Solver ¶

class Solver ¶

A cvc5 solver.

Public Functions

Solver ( ) ¶

Constructor.

Returns :: The Solver .

~Solver ( ) ¶: Destructor.

Solver ( const Solver & ) = delete ¶: Disallow copy/assignment.

Solver & operator = ( const Solver & ) = delete ¶

Sort getNullSort ( ) const ¶

Returns :: Sort null.

Sort getBooleanSort ( ) const ¶

Returns :: Sort Boolean.

Sort getIntegerSort ( ) const ¶

Returns :: Sort Integer.

Sort getRealSort ( ) const ¶

Returns :: Sort Real.

Sort getRegExpSort ( ) const ¶

Returns :: Sort RegExp.

Sort getRoundingModeSort ( ) const ¶

Returns :: Sort RoundingMode.

Sort getStringSort ( ) const ¶

Returns :: Sort String.

Sort mkArraySort ( const Sort & indexSort , const Sort & elemSort ) const ¶

Create an array sort.

Parameters :

indexSort – The array index sort.
elemSort – The array element sort.

Returns :

The array sort.

Sort mkBitVectorSort ( uint32_t size ) const ¶

Create a bit-vector sort.

Parameters :: size – The bit-width of the bit-vector sort.
Returns :: The bit-vector sort.

Sort mkFloatingPointSort ( uint32_t exp , uint32_t sig ) const ¶

Create a floating-point sort.

Parameters :

exp – The bit-width of the exponent of the floating-point sort.
sig – The bit-width of the significand of the floating-point sort.

Sort mkDatatypeSort ( const DatatypeDecl & dtypedecl ) const ¶

Create a datatype sort.

Parameters :: dtypedecl – The datatype declaration from which the sort is created.
Returns :: The datatype sort.

std :: vector < Sort > mkDatatypeSorts ( const std :: vector < DatatypeDecl > & dtypedecls ) const ¶

Create a vector of datatype sorts. The names of the datatype declarations must be distinct.

Parameters :: dtypedecls – The datatype declarations from which the sort is created.
Returns :: The datatype sorts.

Sort mkFunctionSort ( const std :: vector < Sort > & sorts , const Sort & codomain ) const ¶

Create function sort.

Parameters :

sorts – The sort of the function arguments.
codomain – The sort of the function return value.

Returns :

The function sort.

Sort mkParamSort ( const std :: optional < std :: string > & symbol = std :: nullopt ) const ¶

Create a sort parameter.

Warning

This method is experimental and may change in future versions.

Parameters :: symbol – The name of the sort.
Returns :: The sort parameter.

Sort mkPredicateSort ( const std :: vector < Sort > & sorts ) const ¶

Create a predicate sort.

This is equivalent to calling mkFunctionSort() with the Boolean sort as the codomain.

Parameters :: sorts – The list of sorts of the predicate.
Returns :: The predicate sort.

Sort mkRecordSort ( const std :: vector < std :: pair < std :: string , Sort > > & fields ) const ¶

Create a record sort

Warning

This method is experimental and may change in future versions.

Parameters :: fields – The list of fields of the record.
Returns :: The record sort.

Sort mkSetSort ( const Sort & elemSort ) const ¶

Create a set sort.

Parameters :: elemSort – The sort of the set elements.
Returns :: The set sort.

Sort mkBagSort ( const Sort & elemSort ) const ¶

Create a bag sort.

Parameters :: elemSort – The sort of the bag elements.
Returns :: The bag sort.

Sort mkSequenceSort ( const Sort & elemSort ) const ¶

Create a sequence sort.

Parameters :: elemSort – The sort of the sequence elements.
Returns :: The sequence sort.

Sort mkUninterpretedSort ( const std :: optional < std :: string > & symbol = std :: nullopt ) const ¶

Create an uninterpreted sort.

Parameters :: symbol – The name of the sort.
Returns :: The uninterpreted sort.

Sort mkUnresolvedDatatypeSort ( const std :: string & symbol , size_t arity = 0 ) const ¶

Create an unresolved datatype sort.

This is for creating yet unresolved sort placeholders for mutually recursive parametric datatypes.

Warning

This method is experimental and may change in future versions.

Parameters :

symbol – The symbol of the sort.
arity – The number of sort parameters of the sort.

Returns :

The unresolved sort.

Sort mkUninterpretedSortConstructorSort ( size_t arity , const std :: optional < std :: string > & symbol = std :: nullopt ) const ¶

Create an uninterpreted sort constructor sort.

An uninterpreted sort constructor is an uninterpreted sort with arity > 0.

Parameters :

symbol – The symbol of the sort.
arity – The arity of the sort (must be > 0)

Returns :

The uninterpreted sort constructor sort.

Sort mkTupleSort ( const std :: vector < Sort > & sorts ) const ¶

Create a tuple sort.

Parameters :: sorts – Of the elements of the tuple.
Returns :: The tuple sort.

Term mkTerm ( Kind kind , const std :: vector < Term > & children = { } ) const ¶

Create n-ary term of given kind.

Parameters :

kind – The kind of the term.
children – The children of the term.

Returns :

The Term

Term mkTerm ( const Op & op , const std :: vector < Term > & children = { } ) const ¶

Create n-ary term of given kind from a given operator. Create operators with mkOp() .

Parameters :

op – The operator.
children – The children of the term.

Returns :

The Term .

Term mkTuple ( const std :: vector < Sort > & sorts , const std :: vector < Term > & terms ) const ¶

Create a tuple term, where terms have the provided sorts.

Parameters :

sorts – The sorts of the elements in the tuple.
terms – The elements in the tuple.

Returns :

The tuple Term .

Op mkOp ( Kind kind , const std :: vector < uint32_t > & args = { } ) const ¶

Create operator of Kind:

See cvc5::Kind for a description of the parameters.

Note

If args is empty, the Op simply wraps the cvc5::Kind . The Kind can be used in Solver::mkTerm directly without creating an Op first.

Parameters :

kind – The kind of the operator.
args – The arguments (indices) of the operator.

Op mkOp ( Kind kind , const std :: string & arg ) const ¶

Create operator of kind:

DIVISIBLE (to support arbitrary precision integers) See cvc5::Kind for a description of the parameters.

Parameters :

kind – The kind of the operator.
arg – The string argument to this operator.

Term mkTrue ( ) const ¶

Create a Boolean true constant.

Returns :: The true constant.

Term mkFalse ( ) const ¶

Create a Boolean false constant.

Returns :: The false constant.

Term mkBoolean ( bool val ) const ¶

Create a Boolean constant.

Parameters :: val – The value of the constant.
Returns :: The Boolean constant.

Term mkPi ( ) const ¶

Create a constant representing the number Pi.

Returns :: A constant representing Pi.

Term mkInteger ( const std :: string & s ) const ¶

Create an integer constant from a string.

Parameters :: s – The string representation of the constant, may represent an integer (e.g., “123”).
Returns :: A constant of sort Integer assuming ‘s’ represents an integer)

Term mkInteger ( int64_t val ) const ¶

Create an integer constant from a c++ int.

Parameters :: val – The value of the constant.
Returns :: A constant of sort Integer.

Term mkReal ( const std :: string & s ) const ¶

Create a real constant from a string.

Parameters :: s – The string representation of the constant, may represent an integer (e.g., “123”) or real constant (e.g., “12.34” or “12/34”).
Returns :: A constant of sort Real.

Term mkReal ( int64_t val ) const ¶

Create a real constant from an integer.

Parameters :: val – The value of the constant.
Returns :: A constant of sort Integer.

Term mkReal ( int64_t num , int64_t den ) const ¶

Create a real constant from a rational.

Parameters :

num – The value of the numerator.
den – The value of the denominator.

Returns :

A constant of sort Real.

Term mkRegexpAll ( ) const ¶

Create a regular expression all (re.all) term.

Returns :: The all term.

Term mkRegexpAllchar ( ) const ¶

Create a regular expression allchar (re.allchar) term.

Returns :: The allchar term.

Term mkRegexpNone ( ) const ¶

Create a regular expression none (re.none) term.

Returns :: The none term.

Term mkEmptySet ( const Sort & sort ) const ¶

Create a constant representing an empty set of the given sort.

Parameters :: sort – The sort of the set elements.
Returns :: The empty set constant.

Term mkEmptyBag ( const Sort & sort ) const ¶

Create a constant representing an empty bag of the given sort.

Parameters :: sort – The sort of the bag elements.
Returns :: The empty bag constant.

Term mkSepEmp ( ) const ¶

Create a separation logic empty term.

Warning

This method is experimental and may change in future versions.

Returns :: The separation logic empty term.

Term mkSepNil ( const Sort & sort ) const ¶

Create a separation logic nil term.

Warning

This method is experimental and may change in future versions.

Parameters :: sort – The sort of the nil term.
Returns :: The separation logic nil term.

Term mkString ( const std :: string & s , bool useEscSequences = false ) const ¶

Create a String constant from a std::string which may contain SMT-LIB compatible escape sequences like \u1234 to encode unicode characters.

Parameters :

s – The string this constant represents.
useEscSequences – Determines whether escape sequences in s should. be converted to the corresponding unicode character

Returns :

The String constant.

Term mkString ( const std :: wstring & s ) const ¶

Create a String constant from a std::wstring . This method does not support escape sequences as std::wstring already supports unicode characters.

Parameters :: s – The string this constant represents.
Returns :: The String constant.

Term mkEmptySequence ( const Sort & sort ) const ¶

Create an empty sequence of the given element sort.

Parameters :: sort – The element sort of the sequence.
Returns :: The empty sequence with given element sort.

Term mkUniverseSet ( const Sort & sort ) const ¶

Create a universe set of the given sort.

Parameters :: sort – The sort of the set elements.
Returns :: The universe set constant.

Term mkBitVector ( uint32_t size , uint64_t val = 0 ) const ¶

Create a bit-vector constant of given size and value.

Note

The given value must fit into a bit-vector of the given size.

Parameters :

size – The bit-width of the bit-vector sort.
val – The value of the constant.

Returns :

The bit-vector constant.

Term mkBitVector ( uint32_t size , const std :: string & s , uint32_t base ) const ¶

Create a bit-vector constant of a given bit-width from a given string of base 2, 10 or 16.

Note

The given value must fit into a bit-vector of the given size.

Parameters :

size – The bit-width of the constant.
s – The string representation of the constant.
base – The base of the string representation (2, 10, or 16)

Returns :

The bit-vector constant.

Term mkConstArray ( const Sort & sort , const Term & val ) const ¶

Create a constant array with the provided constant value stored at every index

Parameters :

sort – The sort of the constant array (must be an array sort).
val – The constant value to store (must match the sort’s element sort).

Returns :

The constant array term.

Term mkFloatingPointPosInf ( uint32_t exp , uint32_t sig ) const ¶

Create a positive infinity floating-point constant (SMT-LIB: +oo ).

Parameters :

exp – Number of bits in the exponent.
sig – Number of bits in the significand.

Returns :

The floating-point constant.

Term mkFloatingPointNegInf ( uint32_t exp , uint32_t sig ) const ¶

Create a negative infinity floating-point constant (SMT-LIB: -oo ).

Parameters :

exp – Number of bits in the exponent.
sig – Number of bits in the significand.

Returns :

The floating-point constant.

Term mkFloatingPointNaN ( uint32_t exp , uint32_t sig ) const ¶

Create a not-a-number floating-point constant (SMT-LIB: NaN ).

Parameters :

exp – Number of bits in the exponent.
sig – Number of bits in the significand.

Returns :

The floating-point constant.

Term mkFloatingPointPosZero ( uint32_t exp , uint32_t sig ) const ¶

Create a positive zero floating-point constant (SMT-LIB: +zero).

Parameters :

exp – Number of bits in the exponent.
sig – Number of bits in the significand.

Returns :

The floating-point constant.

Term mkFloatingPointNegZero ( uint32_t exp , uint32_t sig ) const ¶

Create a negative zero floating-point constant (SMT-LIB: -zero).

Parameters :

exp – Number of bits in the exponent.
sig – Number of bits in the significand.

Returns :

The floating-point constant.

Term mkRoundingMode ( RoundingMode rm ) const ¶

Create a rounding mode constant.

Parameters :: rm – The floating point rounding mode this constant represents.

Term mkFloatingPoint ( uint32_t exp , uint32_t sig , Term val ) const ¶

Create a floating-point constant.

Parameters :

exp – Size of the exponent.
sig – Size of the significand.
val – Value of the floating-point constant as a bit-vector term.

Term mkCardinalityConstraint ( const Sort & sort , uint32_t upperBound ) const ¶

Create a cardinality constraint for an uninterpreted sort.

Warning

This method is experimental and may change in future versions.

Parameters :

sort – The sort the cardinality constraint is for.
upperBound – The upper bound on the cardinality of the sort.

Returns :

The cardinality constraint.

Term mkConst ( const Sort & sort , const std :: optional < std :: string > & symbol = std :: nullopt ) const ¶

Create a free constant.

SMT-LIB:

                (declare-const <symbol> <sort>)
(declare-fun <symbol> () <sort>)

Parameters :

sort – The sort of the constant.
symbol – The name of the constant (optional).

Returns :

The constant.

Term mkVar ( const Sort & sort , const std :: optional < std :: string > & symbol = std :: nullopt ) const ¶

Create a bound variable to be used in a binder (i.e., a quantifier, a lambda, or a witness binder).

Parameters :

sort – The sort of the variable.
symbol – The name of the variable (optional).

Returns :

The variable.

DatatypeConstructorDecl mkDatatypeConstructorDecl ( const std :: string & name ) ¶

Create a datatype constructor declaration.

Parameters :: name – The name of the datatype constructor.
Returns :: The DatatypeConstructorDecl .

DatatypeDecl mkDatatypeDecl ( const std :: string & name , bool isCoDatatype = false ) ¶

Create a datatype declaration.

Parameters :

name – The name of the datatype.
isCoDatatype – True if a codatatype is to be constructed.

Returns :

The DatatypeDecl .

DatatypeDecl mkDatatypeDecl ( const std :: string & name , const std :: vector < Sort > & params , bool isCoDatatype = false ) ¶

Create a datatype declaration. Create sorts parameter with Solver::mkParamSort() .

Warning

This method is experimental and may change in future versions.

Parameters :

name – The name of the datatype.
params – A list of sort parameters.
isCoDatatype – True if a codatatype is to be constructed.

Returns :

The DatatypeDecl .

Term simplify ( const Term & t ) ¶

Simplify a formula without doing “much” work.

Does not involve the SAT Engine in the simplification, but uses the current definitions, and assertions. It also involves theory normalization.

Warning

This method is experimental and may change in future versions.

Parameters :: t – The formula to simplify.
Returns :: The simplified formula.

void assertFormula ( const Term & term ) const ¶

Assert a formula.

SMT-LIB:

(assert <term>)

Parameters :: term – The formula to assert.

Result checkSat ( ) const ¶

Check satisfiability.

SMT-LIB:

(check-sat)

Returns :: The result of the satisfiability check.

Result checkSatAssuming ( const Term & assumption ) const ¶

Check satisfiability assuming the given formula.

SMT-LIB:

(check-sat-assuming ( <prop_literal> ))

Parameters :: assumption – The formula to assume.
Returns :: The result of the satisfiability check.

Result checkSatAssuming ( const std :: vector < Term > & assumptions ) const ¶

Check satisfiability assuming the given formulas.

SMT-LIB:

(check-sat-assuming ( <prop_literal>+ ))

Parameters :: assumptions – The formulas to assume.
Returns :: The result of the satisfiability check.

Sort declareDatatype ( const std :: string & symbol , const std :: vector < DatatypeConstructorDecl > & ctors ) const ¶

Create datatype sort.

SMT-LIB:

                (declare-datatype <symbol> <datatype_decl>)

               

Parameters :

symbol – The name of the datatype sort.
ctors – The constructor declarations of the datatype sort.

Returns :

The datatype sort.

Term declareFun ( const std :: string & symbol , const std :: vector < Sort > & sorts , const Sort & sort ) const ¶

Declare n-ary function symbol.

SMT-LIB:

                (declare-fun <symbol> ( <sort>* ) <sort>)

               

Parameters :

symbol – The name of the function.
sorts – The sorts of the parameters to this function.
sort – The sort of the return value of this function.

Returns :

The function.

Sort declareSort ( const std :: string & symbol , uint32_t arity ) const ¶

Declare uninterpreted sort.

SMT-LIB:

                (declare-sort <symbol> <numeral>)

               

Note

This corresponds to mkUninterpretedSort(const std::optional<std::string>&) const if arity = 0, and to mkUninterpretedSortConstructorSort(size_t arity, const std::optional<std::string>&) const if arity > 0.

Parameters :

symbol – The name of the sort.
arity – The arity of the sort.

Returns :

The sort.

Term defineFun ( const std :: string & symbol , const std :: vector < Term > & bound_vars , const Sort & sort , const Term & term , bool global = false ) const ¶

Define n-ary function.

SMT-LIB:

(define-fun <function_def>)

Parameters :

symbol – The name of the function.
bound_vars – The parameters to this function.
sort – The sort of the return value of this function.
term – The function body.
global – Determines whether this definition is global (i.e., persists when popping the context).

Returns :

The function.

Term defineFunRec ( const std :: string & symbol , const std :: vector < Term > & bound_vars , const Sort & sort , const Term & term , bool global = false ) const ¶

Define recursive function.

SMT-LIB:

(define-fun-rec <function_def>)

Parameters :

symbol – The name of the function.
bound_vars – The parameters to this function.
sort – The sort of the return value of this function.
term – The function body.
global – Determines whether this definition is global (i.e., persists when popping the context).

Returns :

The function.

Term defineFunRec ( const Term & fun , const std :: vector < Term > & bound_vars , const Term & term , bool global = false ) const ¶

Define recursive function.

SMT-LIB:

(define-fun-rec <function_def>)

Create parameter fun with mkConst() .

Parameters :

fun – The sorted function.
bound_vars – The parameters to this function.
term – The function body.
global – Determines whether this definition is global (i.e., persists when popping the context).

Returns :

The function.

void defineFunsRec ( const std :: vector < Term > & funs , const std :: vector < std :: vector < Term > > & bound_vars , const std :: vector < Term > & terms , bool global = false ) const ¶

Define recursive functions.

SMT-LIB:

                (define-funs-rec
    ( <function_decl>_1 ... <function_decl>_n )
    ( <term>_1 ... <term>_n )
)

               

Create elements of parameter ‘funs’ with mkConst() .

Parameters :

funs – The sorted functions.
bound_vars – The list of parameters to the functions.
terms – The list of function bodies of the functions.
global – Determines whether this definition is global (i.e., persists when popping the context).

std :: vector < Term > getAssertions ( ) const ¶

Get the list of asserted formulas.

SMT-LIB:

(get-assertions)

Returns :: The list of asserted formulas.

std :: string getInfo ( const std :: string & flag ) const ¶

Get info from the solver.

SMT-LIB:

(get-info <info_flag>)

Returns :: The info.

std :: string getOption ( const std :: string & option ) const ¶

Get the value of a given option.

SMT-LIB:

(get-option <keyword>)

Parameters :: option – The option for which the value is queried.
Returns :: A string representation of the option value.

std :: vector < std :: string > getOptionNames ( ) const ¶

Get all option names that can be used with setOption() , getOption() and getOptionInfo() .

Returns :: All option names.

OptionInfo getOptionInfo ( const std :: string & option ) const ¶

Get some information about the given option.

Check the OptionInfo class for more details on which information is available.

Returns :: Information about the given option.

DriverOptions getDriverOptions ( ) const ¶

Get the driver options, which provide access to options that can not be communicated properly via getOption() and getOptionInfo() .

Returns :: A DriverOptions object.

std :: vector < Term > getUnsatAssumptions ( ) const ¶

Get the set of unsat (“failed”) assumptions.

SMT-LIB:

(get-unsat-assumptions)

Requires to enable option produce-unsat-assumptions .

Returns :: The set of unsat assumptions.

std :: vector < Term > getUnsatCore ( ) const ¶

Get the unsatisfiable core.

SMT-LIB:

(get-unsat-core)

Requires to enable option produce-unsat-cores .

Note

In contrast to SMT-LIB, cvc5’s API does not distinguish between named and unnamed assertions when producing an unsatisfiable core. Additionally, the API allows this option to be called after a check with assumptions. A subset of those assumptions may be included in the unsatisfiable core returned by this method.

Returns :: A set of terms representing the unsatisfiable core.

std :: map < Term , Term > getDifficulty ( ) const ¶

Get a difficulty estimate for an asserted formula. This method is intended to be called immediately after any response to a checkSat.

Warning

This method is experimental and may change in future versions.

Returns :: A map from (a subset of) the input assertions to a real value that. is an estimate of how difficult each assertion was to solve. Unmentioned assertions can be assumed to have zero difficulty.

std :: string getProof ( modes :: ProofComponent c = modes :: PROOF_COMPONENT_FULL ) const ¶

Get a proof associated with the most recent call to checkSat.

SMT-LIB:

(get-proof :c)

Requires to enable option produce-proofs . The string representation depends on the value of option produce-proofs .

Warning

This method is experimental and may change in future versions.

Parameters :: c – The component of the proof to return
Returns :: A string representing the proof. This takes into account :ref: proof-format-mode <lbl-option-proof-format-mode> when c is PROOF_COMPONENT_FULL .

std :: vector < Term > getLearnedLiterals ( modes :: LearnedLitType t = modes :: LEARNED_LIT_INPUT ) const ¶

Get a list of learned literals that are entailed by the current set of assertions.

Warning

This method is experimental and may change in future versions.

Parameters :: t – The type of learned literals to return
Returns :: A list of literals that were learned at top-level.

Term getValue ( const Term & term ) const ¶

Get the value of the given term in the current model.

SMT-LIB:

(get-value ( <term> ))

Parameters :: term – The term for which the value is queried.
Returns :: The value of the given term.

std :: vector < Term > getValue ( const std :: vector < Term > & terms ) const ¶

Get the values of the given terms in the current model.

SMT-LIB:

(get-value ( <term>* ))

Parameters :: terms – The terms for which the value is queried.
Returns :: The values of the given terms.

std :: vector < Term > getModelDomainElements ( const Sort & s ) const ¶

Get the domain elements of uninterpreted sort s in the current model. The current model interprets s as the finite sort whose domain elements are given in the return value of this method.

Parameters :: s – The uninterpreted sort in question.
Returns :: The domain elements of s in the current model.

bool isModelCoreSymbol ( const Term & v ) const ¶

This returns false if the model value of free constant v was not essential for showing the satisfiability of the last call to checkSat using the current model. This method will only return false (for any v ) if option model-cores has been set.

Warning

This method is experimental and may change in future versions.

Parameters :: v – The term in question.
Returns :: True if v is a model core symbol.

std :: string getModel ( const std :: vector < Sort > & sorts , const std :: vector < Term > & vars ) const ¶

Get the model

SMT-LIB:

(get-model)

Requires to enable option produce-models .

Warning

This method is experimental and may change in future versions.

Parameters :

sorts – The list of uninterpreted sorts that should be printed in the model.
vars – The list of free constants that should be printed in the model. A subset of these may be printed based on isModelCoreSymbol() .

Returns :

A string representing the model.

Term getQuantifierElimination ( const Term & q ) const ¶

Do quantifier elimination.

SMT-LIB:

(get-qe <q>)

Note

Quantifier Elimination is is only complete for logics such as LRA, LIA and BV.

Warning

This method is experimental and may change in future versions.

Parameters :

q – A quantified formula of the form \(Q\bar{x}_1... Q\bar{x}_n. P( x_1...x_i, y_1...y_j)\) where \(Q\bar{x}\) is a set of quantified variables of the form \(Q x_1...x_k\) and \(P( x_1...x_i, y_1...y_j )\) is a quantifier-free formula

Returns :

A formula \(\phi\) such that, given the current set of formulas \(A\) asserted to this solver:

\((A \wedge q)\) and \((A \wedge \phi)\) are equivalent
\(\phi\) is quantifier-free formula containing only free variables in \(y_1...y_n\) .

Term getQuantifierEliminationDisjunct ( const Term & q ) const ¶

Do partial quantifier elimination, which can be used for incrementally computing the result of a quantifier elimination.

SMT-LIB:

(get-qe-disjunct <q>)

Note

Quantifier Elimination is is only complete for logics such as LRA, LIA and BV.

Warning

This method is experimental and may change in future versions.

Parameters :

q – A quantified formula of the form \(Q\bar{x}_1... Q\bar{x}_n. P( x_1...x_i, y_1...y_j)\) where \(Q\bar{x}\) is a set of quantified variables of the form \(Q x_1...x_k\) and \(P( x_1...x_i, y_1...y_j )\) is a quantifier-free formula

Returns :

A formula \(\phi\) such that, given the current set of formulas \(A\) asserted to this solver:

\((A \wedge q \implies A \wedge \phi)\) if \(Q\) is \(\forall\) , and \((A \wedge \phi \implies A \wedge q)\) if \(Q\) is \(\exists\)
\(\phi\) is quantifier-free formula containing only free variables in \(y_1...y_n\)
If \(Q\) is \(\exists\) , let \((A \wedge Q_n)\) be the formula \((A \wedge \neg (\phi \wedge Q_1) \wedge ... \wedge \neg (\phi \wedge Q_n))\) where for each \(i = 1...n\) , formula \((\phi \wedge Q_i)\) is the result of calling Solver::getQuantifierEliminationDisjunct() for \(q\) with the set of assertions \((A \wedge Q_{i-1})\) . Similarly, if \(Q\) is \(\forall\) , then let \((A \wedge Q_n)\) be \((A \wedge (\phi \wedge Q_1) \wedge ... \wedge (\phi \wedge Q_n))\) where \((\phi \wedge Q_i)\) is the same as above. In either case, we have that \((\phi \wedge Q_j)\) will eventually be true or false, for some finite j.

void declareSepHeap ( const Sort & locSort , const Sort & dataSort ) const ¶

When using separation logic, this sets the location sort and the datatype sort to the given ones. This method should be invoked exactly once, before any separation logic constraints are provided.

Warning

This method is experimental and may change in future versions.

Parameters :

locSort – The location sort of the heap.
dataSort – The data sort of the heap.

Term getValueSepHeap ( ) const ¶

When using separation logic, obtain the term for the heap.

Warning

This method is experimental and may change in future versions.

Returns :: The term for the heap.

Term getValueSepNil ( ) const ¶

When using separation logic, obtain the term for nil.

Warning

This method is experimental and may change in future versions.

Returns :: The term for nil.

Term declarePool ( const std :: string & symbol , const Sort & sort , const std :: vector < Term > & initValue ) const ¶

Declare a symbolic pool of terms with the given initial value.

For details on how pools are used to specify instructions for quantifier instantiation, see documentation for the INST_POOL kind.

SMT-LIB:

                (declare-pool <symbol> <sort> ( <term>* ))

               

Warning

This method is experimental and may change in future versions.

Parameters :

symbol – The name of the pool.
sort – The sort of the elements of the pool.
initValue – The initial value of the pool.

Returns :

The pool symbol.

Term declareOracleFun ( const std :: string & symbol , const std :: vector < Sort > & sorts , const Sort & sort , std :: function < Term ( const std :: vector < Term > & ) > fn ) const ¶

Declare an oracle function with reference to an implementation.

Oracle functions have a different semantics with respect to ordinary declared functions. In particular, for an input to be satisfiable, its oracle functions are implicitly universally quantified.

This method is used in part for implementing this command:

(declare-oracle-fun <sym> (<sort>*) <sort> <sym>)

In particular, the above command is implemented by constructing a function over terms that wraps a call to binary sym via a text interface.

Warning

This method is experimental and may change in future versions.

Parameters :

symbol – The name of the oracle
sorts – The sorts of the parameters to this function
sort – The sort of the return value of this function
fn – The function that implements the oracle function.

Returns :

The oracle function

void pop ( uint32_t nscopes = 1 ) const ¶

Pop (a) level(s) from the assertion stack.

SMT-LIB:

(pop <numeral>)

Parameters :: nscopes – The number of levels to pop.

Term getInterpolant ( const Term & conj ) const ¶

Get an interpolant

SMT-LIB:

(get-interpolant <conj>)

Requires option produce-interpolants to be set to a mode different from none .

Warning

This method is experimental and may change in future versions.

Parameters :: conj – The conjecture term.
Returns :: A Term \(I\) such that \(A \rightarrow I\) and \(I \rightarrow B\) are valid, where \(A\) is the current set of assertions and \(B\) is given in the input by conj , or the null term if such a term cannot be found.

Term getInterpolant ( const Term & conj , Grammar & grammar ) const ¶

Get an interpolant

SMT-LIB:

                (get-interpolant <conj> <grammar>)

               

Requires option produce-interpolants to be set to a mode different from none .

Warning

This method is experimental and may change in future versions.

Parameters :

conj – The conjecture term.
grammar – The grammar for the interpolant I.

Returns :

A Term \(I\) such that \(A \rightarrow I\) and \(I \rightarrow B\) are valid, where \(A\) is the current set of assertions and \(B\) is given in the input by conj , or the null term if such a term cannot be found.

Term getInterpolantNext ( ) const ¶

Get the next interpolant. Can only be called immediately after a successful call to get-interpolant or get-interpolant-next. Is guaranteed to produce a syntactically different interpolant wrt the last returned interpolant if successful.

SMT-LIB:

(get-interpolant-next)

Requires to enable incremental mode, and option produce-interpolants to be set to a mode different from none .

Warning

This method is experimental and may change in future versions.

Returns :: A Term \(I\) such that \(A \rightarrow I\) and \(I \rightarrow B\) are valid, where \(A\) is the current set of assertions and \(B\) is given in the input by conj , or the null term if such a term cannot be found.

Term getAbduct ( const Term & conj ) const ¶

Get an abduct.

SMT-LIB:

(get-abduct <conj>)

Requires to enable option produce-abducts .

Warning

This method is experimental and may change in future versions.

Parameters :: conj – The conjecture term.
Returns :: A term \(C\) such that \((A \wedge C)\) is satisfiable, and \((A \wedge \neg B \wedge C)\) is unsatisfiable, where \(A\) is the current set of assertions and \(B\) is given in the input by conj , or the null term if such a term cannot be found.

Term getAbduct ( const Term & conj , Grammar & grammar ) const ¶

Get an abduct.

SMT-LIB:

                (get-abduct <conj> <grammar>)

               

Requires to enable option produce-abducts .

Warning

This method is experimental and may change in future versions.

Parameters :

conj – The conjecture term.
grammar – The grammar for the abduct \(C\)

Returns :

A term C such that \((A \wedge C)\) is satisfiable, and \((A \wedge \neg B \wedge C)\) is unsatisfiable, where \(A\) is the current set of assertions and \(B\) is given in the input by conj , or the null term if such a term cannot be found.

Term getAbductNext ( ) const ¶

Get the next abduct. Can only be called immediately after a successful call to get-abduct or get-abduct-next. Is guaranteed to produce a syntactically different abduct wrt the last returned abduct if successful.

SMT-LIB:

(get-abduct-next)

Requires to enable incremental mode, and option produce-abducts .

Warning

This method is experimental and may change in future versions.

Returns :: A term C such that \((A \wedge C)\) is satisfiable, and \((A \wedge \neg B \wedge C)\) is unsatisfiable, where \(A\) is the current set of assertions and \(B\) is given in the input by the last call to getAbduct() , or the null term if such a term cannot be found.

void blockModel ( modes :: BlockModelsMode mode ) const ¶

Block the current model. Can be called only if immediately preceded by a SAT or INVALID query.

SMT-LIB:

(block-model)

Requires enabling option produce-models .

Warning

This method is experimental and may change in future versions.

Parameters :: mode – The mode to use for blocking.

void blockModelValues ( const std :: vector < Term > & terms ) const ¶

Block the current model values of (at least) the values in terms. Can be called only if immediately preceded by a SAT or NOT_ENTAILED query.

SMT-LIB:

(block-model-values ( <terms>+ ))

Requires enabling option produce-models .

Warning

This method is experimental and may change in future versions.

std :: string getInstantiations ( ) const ¶

Warning

This method is experimental and may change in future versions.

Returns :: A string that contains information about all instantiations made by the quantifiers module.

void push ( uint32_t nscopes = 1 ) const ¶

Push (a) level(s) to the assertion stack.

SMT-LIB:

(push <numeral>)

Parameters :: nscopes – The number of levels to push.

void resetAssertions ( ) const ¶

Remove all assertions.

SMT-LIB:

(reset-assertions)

void setInfo ( const std :: string & keyword , const std :: string & value ) const ¶

Set info.

SMT-LIB:

(set-info <attribute>)

Parameters :

keyword – The info flag.
value – The value of the info flag.

void setLogic ( const std :: string & logic ) const ¶

Set logic.

SMT-LIB:

(set-logic <symbol>)

Parameters :: logic – The logic to set.

void setOption ( const std :: string & option , const std :: string & value ) const ¶

Set option.

SMT-LIB:

                (set-option :<option> <value>)

               

Parameters :

option – The option name.
value – The option value.

Term declareSygusVar ( const std :: string & symbol , const Sort & sort ) const ¶

Append symbol to the current list of universal variables.

SyGuS v2:

                (declare-var <symbol> <sort>)

               

Parameters :

sort – The sort of the universal variable.
symbol – The name of the universal variable.

Returns :

The universal variable.

Grammar mkGrammar ( const std :: vector < Term > & boundVars , const std :: vector < Term > & ntSymbols ) const ¶

Create a Sygus grammar. The first non-terminal is treated as the starting non-terminal, so the order of non-terminals matters.

Parameters :

boundVars – The parameters to corresponding synth-fun/synth-inv.
ntSymbols – The pre-declaration of the non-terminal symbols.

Returns :

The grammar.

Term synthFun ( const std :: string & symbol , const std :: vector < Term > & boundVars , const Sort & sort ) const ¶

Synthesize n-ary function.

SyGuS v2:

                (synth-fun <symbol> ( <boundVars>* ) <sort>)

               

Parameters :

symbol – The name of the function.
boundVars – The parameters to this function.
sort – The sort of the return value of this function.

Returns :

The function.

Term synthFun ( const std :: string & symbol , const std :: vector < Term > & boundVars , Sort sort , Grammar & grammar ) const ¶

Synthesize n-ary function following specified syntactic constraints.

SyGuS v2:

                (synth-fun <symbol> ( <boundVars>* ) <sort> <grammar>)

               

Parameters :

symbol – The name of the function.
boundVars – The parameters to this function.
sort – The sort of the return value of this function.
grammar – The syntactic constraints.

Returns :

The function.

Term synthInv ( const std :: string & symbol , const std :: vector < Term > & boundVars ) const ¶

Synthesize invariant.

SyGuS v2:

                (synth-inv <symbol> ( <boundVars>* ))

               

Parameters :

symbol – The name of the invariant.
boundVars – The parameters to this invariant.

Returns :

The invariant.

Term synthInv ( const std :: string & symbol , const std :: vector < Term > & boundVars , Grammar & grammar ) const ¶

Synthesize invariant following specified syntactic constraints.

SyGuS v2:

                (synth-inv <symbol> ( <boundVars>* ) <grammar>)

               

Parameters :

symbol – The name of the invariant.
boundVars – The parameters to this invariant.
grammar – The syntactic constraints.

Returns :

The invariant.

void addSygusConstraint ( const Term & term ) const ¶

Add a forumla to the set of Sygus constraints.

SyGuS v2:

(constraint <term>)

Parameters :: term – The formula to add as a constraint.

void addSygusAssume ( const Term & term ) const ¶

Add a forumla to the set of Sygus assumptions.

SyGuS v2:

(assume <term>)

Parameters :: term – The formula to add as an assumption.

void addSygusInvConstraint ( Term inv , Term pre , Term trans , Term post ) const ¶

Add a set of Sygus constraints to the current state that correspond to an invariant synthesis problem.

SyGuS v2:

                (inv-constraint <inv> <pre> <trans> <post>)

               

Parameters :

inv – The function-to-synthesize.
pre – The pre-condition.
trans – The transition relation.
post – The post-condition.

SynthResult checkSynth ( ) const ¶

Try to find a solution for the synthesis conjecture corresponding to the current list of functions-to-synthesize, universal variables and constraints.

SyGuS v2:

(check-synth)

Returns :: The result of the check, which is “solution” if the check found a solution in which case solutions are available via getSynthSolutions, “no solution” if it was determined there is no solution, or “unknown” otherwise.

SynthResult checkSynthNext ( ) const ¶

Try to find a next solution for the synthesis conjecture corresponding to the current list of functions-to-synthesize, universal variables and constraints. Must be called immediately after a successful call to check-synth or check-synth-next. Requires incremental mode.

SyGuS v2:

(check-synth-next)

Returns :: The result of the check, which is “solution” if the check found a solution in which case solutions are available via getSynthSolutions, “no solution” if it was determined there is no solution, or “unknown” otherwise.

Term getSynthSolution ( Term term ) const ¶

Get the synthesis solution of the given term. This method should be called immediately after the solver answers unsat for sygus input.

Parameters :: term – The term for which the synthesis solution is queried.
Returns :: The synthesis solution of the given term.

std :: vector < Term > getSynthSolutions ( const std :: vector < Term > & terms ) const ¶

Get the synthesis solutions of the given terms. This method should be called immediately after the solver answers unsat for sygus input.

Parameters :: terms – The terms for which the synthesis solutions is queried.
Returns :: The synthesis solutions of the given terms.

Statistics getStatistics ( ) const ¶

Get a snapshot of the current state of the statistic values of this solver. The returned object is completely decoupled from the solver and will not change when the solver is used again.

Returns :: A snapshot of the current state of the statistic values.

void printStatisticsSafe ( int fd ) const ¶: Print the statistics to the given file descriptor, suitable for usage in signal handlers.

bool isOutputOn ( const std :: string & tag ) const ¶

Determione the output stream for the given tag is enabled. Tags can be enabled with the output option (and -o <tag> on the command line). Raises an exception when an invalid tag is given.

Returns :: True if the given tag is enabled.

std :: ostream & getOutput ( const std :: string & tag ) const ¶

Get an output stream for the given tag. Tags can be enabled with the output option (and -o <tag> on the command line). Raises an exception when an invalid tag is given.

Returns :: The output stream.

Friends

friend class cvc5::Command

friend class main::CommandExecutor