Package org.sat4j.specs

Examples of org.sat4j.specs.IVecInt

265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
    }

    private void iff2Clause(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
74
75
76
77
78
79
80
81
82
83
   * @see
   * org.sat4j.minisat.core.DataStructureFactory#createClause(org.sat4j.specs
   * .VecInt)
   */
  public Constr createClause(IVecInt literals) throws ContradictionException {
    IVecInt v = Clauses.sanityCheck(literals, getVocabulary(), solver);
    if (v == null)
      return null;
    return CBClause.brandNewClause(solver, getVocabulary(), v);
  }
View Full Code Here
71
72
73
74
75
76
77
78
79
80
81
82
83
     * @see org.sat4j.ISolver#model()
     */
    @Override
    public int[] model() {
        int[] last = super.model();
        IVecInt clause = new VecInt(last.length);
        for (int q : last) {
            clause.push(-q);
        }
        try {
            // System.out.println("adding " + clause);
            addClause(clause);
        } catch (ContradictionException e) {
View Full Code Here
55
56
57
58
59
60
61
62
63
64
65
66
67
68
     * (non-Javadoc)
     *
     * @see org.sat4j.minisat.DataStructureFactory#createClause(org.sat4j.datatype.VecInt)
     */
     public Constr createClause(IVecInt literals) throws ContradictionException {
        IVecInt v = Clauses.sanityCheck(literals, lits, solver);
        if (v == null)
            return null;
        if (v.size() == 2) {
            lits.binaryClauses(v.get(0), v.get(1));
            return null;
        }
        return OriginalHTClause.brandNewClause(solver, lits, v);
    }
View Full Code Here
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
     * (non-Javadoc)
     *
     * @see org.sat4j.minisat.DataStructureFactory#createClause(org.sat4j.datatype.VecInt)
     */
     public Constr createClause(IVecInt literals) throws ContradictionException {
        IVecInt v = Clauses.sanityCheck(literals, lits, solver);
        if (v == null)
            return null;
        if (v.size() == 2) {
            lits.binaryClauses(v.get(0), v.get(1));
            return null;
        }
        if (v.size() == 3) {
            lits.ternaryClauses(v.get(0), v.get(1), v.get(2));
            return null;
        }
        return OriginalHTClause.brandNewClause(solver, lits, v);
    }
View Full Code Here
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
     * @see org.sat4j.ISolver#model()
     */
    @Override
    public int[] model() {
        int[] prevmodel = null;
        IVecInt vec = new VecInt();
        // backUp();
        try {
            do {
                prevmodel = super.model();
                vec.clear();
                for (int i = 1; i <= nVars(); i++) {
                    vec.push(-i);
                }
                int counter = 0;
                for (int q : prevmodel) {
                    if (q < 0) {
                        counter++;
View Full Code Here
50
51
52
53
54
55
56
57
58
59
     * (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 OriginalHTClause.brandNewClause(solver, getVocabulary(), v);
    }
View Full Code Here
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
     * (non-Javadoc)
     *
     * @see org.sat4j.minisat.Constr#simplify()
     */
    public boolean simplify() {
        IVecInt locclauses = clauses;
        final int size = clauses.size();
        for (int i = 0; i < size; i++) {
            if (voc.isSatisfied(locclauses.get(i))) {
                return true;
            }
            if (voc.isFalsified(locclauses.get(i))) {
                locclauses.delete(i);
            }

        }
        return false;
    }
View Full Code Here
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
     */
    @SuppressWarnings("null")
  @Override
    public int[] model() {
        int[] prevmodel = null;
        IVecInt vec = new VecInt();
        IVecInt cube = new VecInt();
        // backUp();
        try {
            do {
                prevmodel = super.model();
                vec.clear();
                cube.clear();
                for (int q : prevmodel) {
                    if (q < 0) {
                        vec.push(-q);
                    } else {
                        cube.push(q);
                    }
                }
                addClause(vec);
            } while (isSatisfiable(cube));
        } catch (TimeoutException e) {
View Full Code Here
93
94
95
96
97
98
99
100
101
102
103
104
105
        boolean trivialfalsity = false;

        while (!trivialfalsity && isSatisfiable(true)) {
            lowerBound++;
            int[] last = model();
            IVecInt clause = new VecInt(last.length);
            for (int q : last) {
                clause.push(-q);
            }
            try {
                // System.out.println("Sol number "+nbsols+" adding " + clause);
                addClause(clause);
            } catch (ContradictionException e) {
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.