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>)
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 ( ) const

Get the refutation proof

SMT-LIB:

(get-proof)

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.

Returns :

A string representing the proof.

std :: vector < Term > getLearnedLiterals ( ) 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.

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