org.sosy_lab.solver.api

Interface ProverEnvironment

All Superinterfaces:

AutoCloseable, BasicProverEnvironment<Void>

All Known Implementing Classes:

ProverWithAssumptionsWrapper, ReusableStackTheoremProver

public interface ProverEnvironment
extends BasicProverEnvironment<Void>

An interface to an incremental SMT solver with methods for pushing and popping formulas as well as SAT checks. Instances of this class can be used once for a series of related queries. After that, the BasicProverEnvironment.close() method should be called (preferably using the try-with-resources syntax). All methods are expected to throw IllegalStateExceptions after close was called.

All solving methods are expected to throw SolverException if the solver fails to solve the given query, and InterruptedException if a thread interrupt was requested or a shutdown request via the ShutdownNotifier. It is not guaranteed, though, that solvers respond in a timely manner (or at all) to shutdown or interrupt requests.

Nested Class Summary

Nested Classes

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

Method Summary

Modifier and Type	Method and Description
<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.
List<BooleanFormula>	getUnsatCore() Get an unsat core.
boolean	isUnsatWithAssumptions(Collection<BooleanFormula> assumptions) Check whether the conjunction of all formulas on the stack together with the list of assumptions is satisfiable.
Optional<List<BooleanFormula>>	unsatCoreOverAssumptions(Collection<BooleanFormula> assumptions) Returns an UNSAT core (if it exists, otherwise Optional.empty()), over the chosen assumptions.

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

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

Method Detail

getUnsatCore

List<BooleanFormula> getUnsatCore()

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

allSat

<T> T allSat(ProverEnvironment.AllSatCallback<T> 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

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

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