Package org.sat4j.specs

Examples of org.sat4j.specs.IVecInt

65
66
67
68
69
70
71
72
73
74
75
76
77
     * (non-Javadoc)
     *
     * @see org.sat4j.minisat.DataStructureFactory#createClause(org.sat4j.datatype.VecInt)
     */
    public Constr createClause(IVecInt literals) throws ContradictionException {
        IVecInt v = Clauses.sanityCheck(literals, getVocabulary(), solver);
        if (v == null)
            return null;
      if (v.size()==2) {
        return OriginalBinaryClause.brandNewClause(solver, getVocabulary(), v);
      }
        return OriginalHTClause.brandNewClause(solver, getVocabulary(), v);
    }
View Full Code Here
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
     */
    public void and(int y, IVecInt literals) throws ContradictionException {
        // y <=> AND x1 ... xn

        // y <= x1 .. xn
        IVecInt clause = new VecInt(literals.size() + 2);
        clause.push(y);
        for (int i = 0; i < literals.size(); i++) {
            clause.push(-literals.get(i));
        }
        processClause(clause);
        clause.clear();
        for (int i = 0; i < literals.size(); i++) {
            // y => xi
            clause.clear();
            clause.push(-y);
            clause.push(literals.get(i));
            processClause(clause);
        }
    }
View Full Code Here
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
     * @param x1
     * @param x2
     * @throws ContradictionException
     */
    public void and(int y, int x1, int x2) throws ContradictionException {
        IVecInt clause = new VecInt(4);
        clause.push(-y);
        clause.push(x1);
        addClause(clause);
        clause.clear();
        clause.push(-y);
        clause.push(x2);
        addClause(clause);
        clause.clear();
        clause.push(y);
        clause.push(-x1);
        clause.push(-x2);
        addClause(clause);
    }
View Full Code Here
52
53
54
55
56
57
58
59
60
61
     * (non-Javadoc)
     *
     * @see org.sat4j.minisat.DataStructureFactory#createClause(org.sat4j.datatype.VecInt)
     */
    public Constr createClause(IVecInt literals) throws ContradictionException {
        IVecInt v = Clauses.sanityCheck(literals, getVocabulary(), solver);
        if (v == null)
            return null;
        return MixableCBClause.brandNewClause(solver, getVocabulary(), v);
    }
View Full Code Here
298
299
300
301
302
303
304
305
    voc.ensurePool(howmany);
    return voc.nVars();
  }

  public IConstr addClause(IVecInt literals) throws ContradictionException {
    IVecInt vlits = dimacs2internal(literals);
    return addConstr(dsfactory.createClause(vlits));
  }
View Full Code Here
326
327
328
329
330
331
332
333
334
335
336
  }

  public IConstr addAtMost(IVecInt literals, int degree)
      throws ContradictionException {
    int n = literals.size();
    IVecInt opliterals = new VecInt(n);
    for (IteratorInt iterator = literals.iterator(); iterator.hasNext();) {
      opliterals.push(-iterator.next());
    }
    return addAtLeast(opliterals, n - degree);
  }
View Full Code Here
335
336
337
338
339
340
341
342
    return addAtLeast(opliterals, n - degree);
  }

  public IConstr addAtLeast(IVecInt literals, int degree)
      throws ContradictionException {
    IVecInt vlits = dimacs2internal(literals);
    return addConstr(dsfactory.createCardinalityConstraint(vlits, degree));
  }
View Full Code Here
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
     * @throws ContradictionException
     */
    public void or(int y, IVecInt literals) throws ContradictionException {
        // y <=> OR x1 x2 ...xn
        // y => x1 x2 ... xn
        IVecInt clause = new VecInt(literals.size() + 2);
        literals.copyTo(clause);
        clause.push(-y);
        processClause(clause);
        clause.clear();
        for (int i = 0; i < literals.size(); i++) {
            // xi => y
            clause.clear();
            clause.push(y);
            clause.push(-literals.get(i));
            processClause(clause);
        }
    }
View Full Code Here
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
     * @param y
     * @param x
     * @throws ContradictionException
     */
    public void not(int y, int x) throws ContradictionException {
        IVecInt clause = new VecInt(3);
        // y <=> not x
        // y => not x = not y or not x
        clause.push(-y).push(-x);
        processClause(clause);
        // y <= not x = y or x
        clause.clear();
        clause.push(y).push(x);
        processClause(clause);
    }
View Full Code Here
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
    }

    private void xor2Clause(int[] f, int prefix, boolean negation)
            throws ContradictionException {
        if (prefix == f.length - 1) {
            IVecInt clause = new VecInt(f.length + 1);
            for (int i = 0; i < f.length - 1; ++i) {
                clause.push(f[i]);
            }
            clause.push(f[f.length - 1] * (negation ? -1 : 1));
            processClause(clause);
            return;
        }

        if (negation) {
View Full Code Here
TOP

Related Classes of org.sat4j.specs.IVecInt

  • org.iosgi.impl.engine.PseudoBooleanColorer
  • org.sat4j.minisat.constraints.ClausalDataStructureCB
  • org.sat4j.minisat.constraints.ClausalDataStructureCBHT
  • org.sat4j.minisat.constraints.ClausalDataStructureHT
  • org.sat4j.minisat.constraints.cnf.BinaryClauses
  • org.sat4j.minisat.constraints.cnf.MarkableLits
  • org.sat4j.minisat.constraints.MixedDataStructureDaniel
  • org.sat4j.minisat.constraints.MixedDataStructureDanielCBHT
  • org.sat4j.minisat.constraints.MixedDataStructureWithBinary
  • org.sat4j.minisat.constraints.MixedDataStructureWithBinaryAndTernary
    • Copyright © 2018 www.massapicom. All rights reserved.
    All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.