org.sosy_lab.java_smt.api

Interface BasicProverEnvironment<T>

All Superinterfaces:

AutoCloseable

All Known Subinterfaces:

InterpolatingProverEnvironment<T>, OptimizationProverEnvironment, ProverEnvironment

All Known Implementing Classes:

AbstractProver, AbstractProverWithAllSat, BasicProverWithAssumptionsWrapper, InterpolatingProverWithAssumptionsWrapper, ProverWithAssumptionsWrapper, ReusableStackInterpolatingProver, ReusableStackTheoremProver

public interface BasicProverEnvironment<T>
extends AutoCloseable

Super interface for ProverEnvironment and InterpolatingProverEnvironment that provides only the common operations. In most cases, just use one of the two sub-interfaces

Nested Class Summary

Nested Classes

Modifier and Type	Interface and Description
static interface	BasicProverEnvironment.AllSatCallback<R> Interface for the allSat(org.sosy_lab.java_smt.api.BasicProverEnvironment.AllSatCallback<R>, java.util.List<org.sosy_lab.java_smt.api.BooleanFormula>) callback.

Field Summary

Fields

Modifier and Type	Field and Description
static String	NO_MODEL_HELP

Method Summary

Modifier and Type	Method and Description
T	addConstraint(BooleanFormula constraint) Add constraint to the context.
<R> R	allSat(BasicProverEnvironment.AllSatCallback<R> 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.
default 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.
default T	push(BooleanFormula f) Push a backtracking point and add a formula to the environment stack, asserting it.
Optional<List<BooleanFormula>>	unsatCoreOverAssumptions(Collection<BooleanFormula> assumptions) Returns an UNSAT core (if it exists, otherwise Optional.empty()), over the chosen assumptions.

Field Detail

NO_MODEL_HELP

static final String NO_MODEL_HELP

See Also:

Constant Field Values

Method Detail

push

@CanIgnoreReturnValue
default T push(BooleanFormula f)
                              throws InterruptedException

Push a backtracking point and add a formula to the environment stack, asserting it. The return value may be used to identify this formula later on in a query (this depends on the sub-type of the environment).

Throws:

InterruptedException

pop

void pop()

Remove one formula from the environment stack.

addConstraint

@CanIgnoreReturnValue
T addConstraint(BooleanFormula constraint)
                               throws InterruptedException

Add constraint to the context.

Throws:

InterruptedException

push

void push()

Create backtracking point.

isUnsat

boolean isUnsat()
         throws SolverException,
                InterruptedException

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

Throws:

SolverException

InterruptedException

isUnsatWithAssumptions

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

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

Parameters:

assumptions - A list of literals.

Throws:

SolverException

InterruptedException

getModel

Model getModel()
        throws SolverException

Get a satisfying assignment. This should be called only immediately after an 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.

Throws:

SolverException

getModelAssignments

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

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 getModel() (depending on the solver).

Throws:

SolverException

getUnsatCore

List<BooleanFormula> getUnsatCore()

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

unsatCoreOverAssumptions

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

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.

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

close

void close()

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

Specified by:

close in interface AutoCloseable

allSat

<R> R allSat(BasicProverEnvironment.AllSatCallback<R> callback,
             List<BooleanFormula> important)
      throws InterruptedException,
             SolverException

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

Parameters:

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