org.sosy_lab.solver.basicimpl.reusableStack

Class ReusableStackTheoremProver

java.lang.Object

org.sosy_lab.solver.basicimpl.reusableStack.ReusableStackTheoremProver

All Implemented Interfaces:

AutoCloseable, BasicProverEnvironment<Void>, ProverEnvironment

public class ReusableStackTheoremProver
extends Object
implements ProverEnvironment

Nested Class Summary

Nested classes/interfaces inherited from interface org.sosy_lab.solver.api.ProverEnvironment

ProverEnvironment.AllSatCallback<T>

Constructor Summary

Constructors

Constructor and Description
ReusableStackTheoremProver(ProverEnvironment pDelegate)

Method Summary

Modifier and Type	Method and Description
Void	addConstraint(BooleanFormula pConstraint) Add constraint to the context.
<T> T	allSat(ProverEnvironment.AllSatCallback<T> callback, List<BooleanFormula> important) Get all satisfying assignments of the current environment with regards to a subset of terms, and create a region representing all those models.
void	close() Closes the prover environment.
Model	getModel() Get a satisfying assignment.
ImmutableList<Model.ValueAssignment>	getModelAssignments() Get a list of satisfying assignments.
List<BooleanFormula>	getUnsatCore() Get an unsat core.
boolean	isUnsat() Check whether the conjunction of all formulas on the stack is unsatisfiable.
boolean	isUnsatWithAssumptions(Collection<BooleanFormula> assumptions) Check whether the conjunction of all formulas on the stack together with the list of assumptions is satisfiable.
void	pop() Remove one formula from the environment stack.
void	push() Create backtracking point.
Optional<List<BooleanFormula>>	unsatCoreOverAssumptions(Collection<BooleanFormula> assumptions) Returns an UNSAT core (if it exists, otherwise Optional.empty()), over the chosen assumptions.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface org.sosy_lab.solver.api.BasicProverEnvironment

close, getModel, getModelAssignments, isUnsat, pop, push, push

Constructor Detail

ReusableStackTheoremProver

public ReusableStackTheoremProver(ProverEnvironment pDelegate)

Method Detail

addConstraint

public Void addConstraint(BooleanFormula pConstraint)

Description copied from interface: BasicProverEnvironment

Add constraint to the context.

Specified by:

addConstraint in interface BasicProverEnvironment<Void>

getUnsatCore

public List<BooleanFormula> getUnsatCore()

Description copied from interface: ProverEnvironment

Get an unsat core. This should be called only immediately after an BasicProverEnvironment.isUnsat() call that returned false.

Specified by:

getUnsatCore in interface ProverEnvironment

allSat

public <T> T allSat(ProverEnvironment.AllSatCallback<T> callback,
                    List<BooleanFormula> important)
             throws InterruptedException,
                    SolverException

Description copied from interface: ProverEnvironment

Get all satisfying assignments of the current environment with regards to a subset of terms, and create a region representing all those models.

Specified by:

allSat in interface ProverEnvironment

important - A set of variables appearing in f. Only these variables will appear in the region.

Returns:

A region representing all satisfying models of the formula.

Throws:

InterruptedException

SolverException

isUnsatWithAssumptions

public boolean isUnsatWithAssumptions(Collection<BooleanFormula> assumptions)
                               throws SolverException,
                                      InterruptedException

Description copied from interface: ProverEnvironment

Check whether the conjunction of all formulas on the stack together with the list of assumptions is satisfiable.

Specified by:

isUnsatWithAssumptions in interface ProverEnvironment

Parameters:

assumptions - A list of literals.

Throws:

SolverException

InterruptedException

unsatCoreOverAssumptions

public Optional<List<BooleanFormula>> unsatCoreOverAssumptions(Collection<BooleanFormula> assumptions)
                                                        throws SolverException,
                                                               InterruptedException

Description copied from interface: ProverEnvironment

Returns an UNSAT core (if it exists, otherwise Optional.empty()), over the chosen assumptions. Does NOT require the SolverContext.ProverOptions.GENERATE_UNSAT_CORE option to work.

Specified by:

unsatCoreOverAssumptions in interface ProverEnvironment

Parameters:

assumptions - Selected assumptions

Returns:

Empty optional if the constraints with assumptions are satisfiable, subset of assumptions which is unsatisfiable with the original constraints otherwise.

Throws:

SolverException

InterruptedException

isUnsat

public boolean isUnsat()
                throws SolverException,
                       InterruptedException

Description copied from interface: BasicProverEnvironment

Check whether the conjunction of all formulas on the stack is unsatisfiable.

Specified by:

isUnsat in interface BasicProverEnvironment<T>

Throws:

SolverException

InterruptedException

push

public final void push()

Description copied from interface: BasicProverEnvironment

Create backtracking point.

Specified by:

push in interface BasicProverEnvironment<T>

pop

public void pop()

Description copied from interface: BasicProverEnvironment

Remove one formula from the environment stack.

Specified by:

pop in interface BasicProverEnvironment<T>

getModel

public Model getModel()
               throws SolverException

Description copied from interface: BasicProverEnvironment

Get a satisfying assignment. This should be called only immediately after an BasicProverEnvironment.isUnsat() call that returned false. A model might contain additional symbols with their evaluation, if a solver uses its own temporary symbols. There should be at least an value-assignment for each free symbol.

Specified by:

getModel in interface BasicProverEnvironment<T>

Throws:

SolverException

getModelAssignments

public ImmutableList<Model.ValueAssignment> getModelAssignments()
                                                         throws SolverException

Description copied from interface: BasicProverEnvironment

Get a list of satisfying assignments. This is equivalent to ImmutableList.copyOf(getModel()), but removes the need for calling Model.close().

Note that if you need to iterate multiple times over the model it may be more efficient to use this method instead of BasicProverEnvironment.getModel() (depending on the solver).

Specified by:

getModelAssignments in interface BasicProverEnvironment<T>

Throws:

SolverException

close

public void close()

Description copied from interface: BasicProverEnvironment

Closes the prover environment. The object should be discarded, and should not be used after closing.

Specified by:

close in interface AutoCloseable

Specified by:

close in interface BasicProverEnvironment<T>