|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
public interface SATProof
Provides an interface to a SAT solver that can generate proofs of unsatisfiability.
all i: [2..) | i in variables => i-1 in variables |
all c: clauses | all i: [0..c.length) | c[i] in variables || -c[i] in variables |
all c: trace[int] | c in clauses.*(~antecedents) |
literals: set int |
clauses: set int[] |
trace: Clause[] |
Nested Class Summary | |
---|---|
static interface |
SATProof.Clause
A clause in a proof of unsatisfiability. |
Method Summary | |
---|---|
java.util.Iterator<SATProof.Clause> |
proof()
Returns an iterator over the resolution trace that proves the unsatisfiability of this.clauses. |
Methods inherited from interface kodkod.engine.satlab.SATSolver |
---|
addClause, addVariables, free, numberOfClauses, numberOfVariables, solve, valueOf |
Method Detail |
---|
java.util.Iterator<SATProof.Clause> proof()
java.lang.IllegalStateException
- - SATSolver.solve()
has not been called,
or the last call to SATSolver.solve()
returned true{@link SATSolver#solve()} has been called, and it returned false |
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |