Package io.github.cvc5
Class Solver
- java.lang.Object
-
- io.github.cvc5.Solver
-
public class Solver extends java.lang.Object
A cvc5 solver.
-
-
Constructor Summary
Constructors Constructor Description Solver()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
addSygusAssume(Term term)
Add a forumla to the set of Sygus assumptions.void
addSygusConstraint(Term term)
Add a forumla to the set of Sygus constraints.void
addSygusInvConstraint(Term inv, Term pre, Term trans, Term post)
Add a set of Sygus constraints to the current state that correspond to an invariant synthesis problem.void
assertFormula(Term term)
Assert a formula.void
blockModel(io.github.cvc5.modes.BlockModelsMode mode)
Block the current model.void
blockModelValues(Term[] terms)
Block the current model values of (at least) the values in terms.Result
checkSat()
Check satisfiability.Result
checkSatAssuming(Term assumption)
Check satisfiability assuming the given formula.Result
checkSatAssuming(Term[] assumptions)
Check satisfiability assuming the given formulas.SynthResult
checkSynth()
Try to find a solution for the synthesis conjecture corresponding to the current list of functions-to-synthesize, universal variables and constraints.SynthResult
checkSynthNext()
Try to find a next solution for the synthesis conjecture corresponding to the current list of functions-to-synthesize, universal variables and constraints.Sort
declareDatatype(java.lang.String symbol, DatatypeConstructorDecl[] ctors)
Create datatype sort.Term
declareFun(java.lang.String symbol, Sort[] sorts, Sort sort)
Declare n-ary function symbol.Term
declareFun(java.lang.String symbol, Sort[] sorts, Sort sort, boolean fresh)
Declare n-ary function symbol.Term
declareOracleFun(java.lang.String symbol, Sort[] sorts, Sort sort, IOracle oracle)
Declare an oracle function with reference to an implementation.Term
declarePool(java.lang.String symbol, Sort sort, Term[] initValue)
Declare a symbolic pool of terms with the given initial value.void
declareSepHeap(Sort locSort, Sort dataSort)
When using separation logic, this sets the location sort and the datatype sort to the given ones.Sort
declareSort(java.lang.String symbol, int arity)
Declare uninterpreted sort.Sort
declareSort(java.lang.String symbol, int arity, boolean fresh)
Declare uninterpreted sort.Term
declareSygusVar(java.lang.String symbol, Sort sort)
Appendsymbol
to the current list of universal variables.Term
defineFun(java.lang.String symbol, Term[] boundVars, Sort sort, Term term)
Define n-ary function in the current context.Term
defineFun(java.lang.String symbol, Term[] boundVars, Sort sort, Term term, boolean global)
Define n-ary function.Term
defineFunRec(Term fun, Term[] boundVars, Term term)
Define recursive function in the current context.Term
defineFunRec(Term fun, Term[] boundVars, Term term, boolean global)
Define recursive function.Term
defineFunRec(java.lang.String symbol, Term[] boundVars, Sort sort, Term term)
Define recursive function in the current context.Term
defineFunRec(java.lang.String symbol, Term[] boundVars, Sort sort, Term term, boolean global)
Define recursive function.void
defineFunsRec(Term[] funs, Term[][] boundVars, Term[] terms)
Define recursive functions in the current context.void
defineFunsRec(Term[] funs, Term[][] boundVars, Term[] terms, boolean global)
Define recursive functions.void
deletePointer()
Term
findSynth(io.github.cvc5.modes.FindSynthTarget fst)
Find a target term of interest using sygus enumeration, with no provided grammar.Term
findSynth(io.github.cvc5.modes.FindSynthTarget fst, Grammar grammar)
Find a target term of interest using sygus enumeration with a provided grammar.Term
findSynthNext()
Try to find a next target term of interest using sygus enumeration.Term
getAbduct(Term conj)
Get an abduct.Term
getAbduct(Term conj, Grammar grammar)
Get an abduct.Term
getAbductNext()
Get the next abduct.Term[]
getAssertions()
Get the list of asserted formulas.Sort
getBooleanSort()
java.util.Map<Term,Term>
getDifficulty()
Get a difficulty estimate for an asserted formula.java.lang.String
getInfo(java.lang.String flag)
Get info from the solver.java.lang.String
getInstantiations()
Return a string that contains information about all instantiations made by the quantifiers module.Sort
getIntegerSort()
long
getIntegerSort(long pointer)
Term
getInterpolant(Term conj)
Get an interpolant SMT-LIB:( get-interpolant <conj> )
Requires optionproduce-interpolants
to be set to a mode different fromnone
.Term
getInterpolant(Term conj, Grammar grammar)
Get an interpolant SMT-LIB:( get-interpolant <conj> <g> )
Requires optionproduce-interpolants
to be set to a mode different fromnone
.Term
getInterpolantNext()
Get the next interpolant.Term[]
getLearnedLiterals()
Get a list of input literals that are entailed by the current set of assertions.Term[]
getLearnedLiterals(io.github.cvc5.modes.LearnedLitType type)
Get a list of literals that are entailed by the current set of assertions.java.lang.String
getModel(Sort[] sorts, Term[] vars)
Get the model SMT-LIB:( get-model )
Requires to enable optionproduce-models
.Term[]
getModelDomainElements(Sort s)
Get the domain elements of uninterpreted sort s in the current model.java.lang.String
getOption(java.lang.String option)
Get the value of a given option.OptionInfo
getOptionInfo(java.lang.String option)
Get some information about the given option.java.lang.String[]
getOptionNames()
Get all option names that can be used withsetOption(String, String)
,getOption(String)
andgetOptionInfo(String)
.long
getPointer()
java.lang.String
getProof()
Get refutation proof for the most recent call to checkSat.java.lang.String
getProof(io.github.cvc5.modes.ProofComponent c)
Get a proof associated with the most recent call to checkSat.Term
getQuantifierElimination(Term q)
Do quantifier elimination.Term
getQuantifierEliminationDisjunct(Term q)
Do partial quantifier elimination, which can be used for incrementally computing the result of a quantifier elimination.Sort
getRealSort()
Sort
getRegExpSort()
Sort
getRoundingModeSort()
Statistics
getStatistics()
Returns a snapshot of the current state of the statistic values of this solver.Sort
getStringSort()
Term[]
getSygusAssumptions()
Get the list of sygus assumptions.Term[]
getSygusConstraints()
Get the list of sygus constraints.Term
getSynthSolution(Term term)
Get the synthesis solution of the given term.Term[]
getSynthSolutions(Term[] terms)
Get the synthesis solutions of the given terms.Pair<Result,Term[]>
getTimeoutCore()
Get a timeout core, which computes a subset of the current assertions that cause a timeout.Term[]
getUnsatAssumptions()
Get the set of unsat ("failed") assumptions.Term[]
getUnsatCore()
Get the unsatisfiable core.Term
getValue(Term term)
Get the value of the given term in the current model.Term[]
getValue(Term[] terms)
Get the values of the given terms in the current model.Term
getValueSepHeap()
When using separation logic, obtain the term for the heap.Term
getValueSepNil()
When using separation logic, obtain the term for nil.java.lang.String
getVersion()
Get a string representation of the version of this solver.boolean
isModelCoreSymbol(Term v)
This returns false if the model value of free constantv
was not essential for showing the satisfiability of the last call tocheckSat()
using the current model.Sort
mkAbstractSort(SortKind kind)
Create an abstract sort.Sort
mkArraySort(Sort indexSort, Sort elemSort)
Create an array sort.Sort
mkBagSort(Sort elemSort)
Create a bag sort.Term
mkBitVector(int size)
Create a bit-vector constant of given size and value = 0.Term
mkBitVector(int size, long val)
Create a bit-vector constant of given size and value.Term
mkBitVector(int size, java.lang.String s, int base)
Create a bit-vector constant of a given bit-width from a given string of base 2, 10 or 16.Sort
mkBitVectorSort(int size)
Create a bit-vector sort.Term
mkBoolean(boolean val)
Create a Boolean constant.Term
mkCardinalityConstraint(Sort sort, int upperBound)
Create a cardinality constraint for an uninterpreted sort.Term
mkConst(Sort sort)
Create a free constant with a default symbol name.Term
mkConst(Sort sort, java.lang.String symbol)
Create a free constant.Term
mkConstArray(Sort sort, Term val)
Create a constant array with the provided constant value stored at every indexDatatypeConstructorDecl
mkDatatypeConstructorDecl(java.lang.String name)
Create a datatype constructor declaration.DatatypeDecl
mkDatatypeDecl(java.lang.String name)
Create a datatype declaration.DatatypeDecl
mkDatatypeDecl(java.lang.String name, boolean isCoDatatype)
Create a datatype declaration.DatatypeDecl
mkDatatypeDecl(java.lang.String name, Sort[] params)
Create a datatype declaration.DatatypeDecl
mkDatatypeDecl(java.lang.String name, Sort[] params, boolean isCoDatatype)
Create a datatype declaration.Sort
mkDatatypeSort(DatatypeDecl dtypedecl)
Create a datatype sort.Sort[]
mkDatatypeSorts(DatatypeDecl[] dtypedecls)
Create a vector of datatype sorts.Term
mkEmptyBag(Sort sort)
Create a constant representing an empty bag of the given sort.Term
mkEmptySequence(Sort sort)
Create an empty sequence of the given element sort.Term
mkEmptySet(Sort sort)
Create a constant representing an empty set of the given sort.Term
mkFalse()
Create a Booleanfalse
constant.Term
mkFiniteFieldElem(java.lang.String val, Sort sort)
Create a finite field constant in a given field and for a given value.Sort
mkFiniteFieldSort(java.lang.String size)
Create a finite field sort.Term
mkFloatingPoint(int exp, int sig, Term val)
Create a floating-point value from a bit-vector given in IEEE-754 format.Term
mkFloatingPoint(Term sign, Term exp, Term sig)
Create a floating-point value from its three IEEE-754 bit-vector value components (sign bit, exponent, significand).Term
mkFloatingPointNaN(int exp, int sig)
Create a not-a-number floating-point constant (SMT-LIB:NaN
).Term
mkFloatingPointNegInf(int exp, int sig)
Create a negative infinity floating-point constant (SMT-LIB:-oo
).Term
mkFloatingPointNegZero(int exp, int sig)
Create a negative zero floating-point constant (SMT-LIB:-zero
).Term
mkFloatingPointPosInf(int exp, int sig)
Create a positive infinity floating-point constant (SMT-LIB:+oo
).Term
mkFloatingPointPosZero(int exp, int sig)
Create a positive zero floating-point constant (SMT-LIB:+zero
).Sort
mkFloatingPointSort(int exp, int sig)
Create a floating-point sort.Sort
mkFunctionSort(Sort[] sorts, Sort codomain)
Create function sort.Sort
mkFunctionSort(Sort domain, Sort codomain)
Create function sort.Grammar
mkGrammar(Term[] boundVars, Term[] ntSymbols)
Create a Sygus grammar.Term
mkInteger(long val)
Create an integer constant from a C++int
.Term
mkInteger(java.lang.String s)
Create an integer constant from a string.Op
mkOp(Kind kind)
Create an operator for a builtin Kind The Kind may not be the Kind for an indexed operator (e.g.,Kind.BITVECTOR_EXTRACT
).Op
mkOp(Kind kind, int arg)
Create operator of kind: DIVISIBLE BITVECTOR_REPEAT BITVECTOR_ZERO_EXTEND BITVECTOR_SIGN_EXTEND BITVECTOR_ROTATE_LEFT BITVECTOR_ROTATE_RIGHT INT_TO_BITVECTOR FLOATINGPOINT_TO_UBV FLOATINGPOINT_TO_UBV_TOTAL FLOATINGPOINT_TO_SBV FLOATINGPOINT_TO_SBV_TOTAL TUPLE_UPDATE See enumKind
for a description of the parameters.Op
mkOp(Kind kind, int[] args)
Create operator of Kind: TUPLE_PROJECT See enumKind
for a description of the parameters.Op
mkOp(Kind kind, int arg1, int arg2)
Create operator of Kind: BITVECTOR_EXTRACT FLOATINGPOINT_TO_FP_FROM_IEEE_BV FLOATINGPOINT_TO_FP_FROM_FP FLOATINGPOINT_TO_FP_FROM_REAL FLOATINGPOINT_TO_FP_FROM_SBV FLOATINGPOINT_TO_FP_FROM_UBV See enumKind
for a description of the parameters.Op
mkOp(Kind kind, java.lang.String arg)
Create operator of kind:Kind.DIVISIBLE
(to support arbitrary precision integers) See enumKind
for a description of the parameters.Sort
mkParamSort()
Create a sort parameter.Sort
mkParamSort(java.lang.String symbol)
Create a sort parameter.Term
mkPi()
Create a constant representing the number Pi.Sort
mkPredicateSort(Sort[] sorts)
Create a predicate sort.Term
mkReal(long val)
Create a real constant from an integer.Term
mkReal(long num, long den)
Create a real constant from a rational.Term
mkReal(java.lang.String s)
Create a real constant from a string.Sort
mkRecordSort(Pair<java.lang.String,Sort>[] fields)
Create a record sortTerm
mkRegexpAll()
Create a regular expression all (re.all
) term.Term
mkRegexpAllchar()
Create a regular expression allchar (re.allchar
) term.Term
mkRegexpNone()
Create a regular expression none (re.none
) term.Term
mkRoundingMode(RoundingMode rm)
Create a rounding mode constant.Term
mkSepEmp()
Create a separation logic empty term.Term
mkSepNil(Sort sort)
Create a separation logic nil term.Sort
mkSequenceSort(Sort elemSort)
Create a sequence sort.Sort
mkSetSort(Sort elemSort)
Create a set sort.Term
mkString(int[] s)
Create a String constant.Term
mkString(java.lang.String s)
Create a String constant.Term
mkString(java.lang.String s, boolean useEscSequences)
Create a String constant.Term
mkTerm(Kind kind)
Create 0-ary term of given kind.Term
mkTerm(Kind kind, Term child)
Create a unary term of given kind.Term
mkTerm(Kind kind, Term[] children)
Create n-ary term of given kind.Term
mkTerm(Kind kind, Term child1, Term child2)
Create binary term of given kind.Term
mkTerm(Kind kind, Term child1, Term child2, Term child3)
Create ternary term of given kind.Term
mkTerm(Op op)
Create nullary term of given kind from a given operator.Term
mkTerm(Op op, Term child)
Create unary term of given kind from a given operator.Term
mkTerm(Op op, Term[] children)
Create n-ary term of given kind from a given operator.Term
mkTerm(Op op, Term child1, Term child2)
Create binary term of given kind from a given operator.Term
mkTerm(Op op, Term child1, Term child2, Term child3)
Create ternary term of given kind from a given operator.Term
mkTrue()
Create a Booleantrue
constant.Term
mkTuple(Term[] terms)
Create a tuple term.Sort
mkTupleSort(Sort[] sorts)
Create a tuple sort.Sort
mkUninterpretedSort()
Create an uninterpreted sort.Sort
mkUninterpretedSort(java.lang.String symbol)
Create an uninterpreted sort.Sort
mkUninterpretedSortConstructorSort(int arity)
Create a sort constructor sort.Sort
mkUninterpretedSortConstructorSort(int arity, java.lang.String symbol)
Create a sort constructor sort.Term
mkUniverseSet(Sort sort)
Create a universe set of the given sort.Sort
mkUnresolvedDatatypeSort(java.lang.String symbol)
Create an unresolved datatype sort.Sort
mkUnresolvedDatatypeSort(java.lang.String symbol, int arity)
Create an unresolved datatype sort.Term
mkVar(Sort sort)
Create a bound variable to be used in a binder (i.e., a quantifier, a lambda, or a witness binder).Term
mkVar(Sort sort, java.lang.String symbol)
Create a bound variable to be used in a binder (i.e., a quantifier, a lambda, or a witness binder).void
pop()
Pop a level from the assertion stack.void
pop(int nscopes)
Pop (a) level(s) from the assertion stack.void
push()
Push a level to the assertion stack.void
push(int nscopes)
Push (a) level(s) to the assertion stack.void
resetAssertions()
Remove all assertions.void
setInfo(java.lang.String keyword, java.lang.String value)
Set info.void
setLogic(java.lang.String logic)
Set logic.void
setOption(java.lang.String option, java.lang.String value)
Set option.Term
simplify(Term t)
Simplify a formula without doing "much" work.Term
synthFun(java.lang.String symbol, Term[] boundVars, Sort sort)
Synthesize n-ary function.Term
synthFun(java.lang.String symbol, Term[] boundVars, Sort sort, Grammar grammar)
Synthesize n-ary function following specified syntactic constraints.
-
-
-
Method Detail
-
getPointer
public long getPointer()
-
deletePointer
public void deletePointer()
-
getBooleanSort
public Sort getBooleanSort()
- Returns:
- Sort Boolean.
-
getIntegerSort
public Sort getIntegerSort()
- Returns:
- Sort Integer.
-
getIntegerSort
public long getIntegerSort(long pointer)
-
getRealSort
public Sort getRealSort()
- Returns:
- Sort Real.
-
getRegExpSort
public Sort getRegExpSort()
- Returns:
- Sort RegExp.
-
getRoundingModeSort
public Sort getRoundingModeSort() throws CVC5ApiException
- Returns:
- Sort RoundingMode.
- Throws:
CVC5ApiException
-
getStringSort
public Sort getStringSort()
- Returns:
- Sort String.
-
mkArraySort
public Sort mkArraySort(Sort indexSort, Sort elemSort)
Create an array sort.- Parameters:
indexSort
- The array index sort.elemSort
- The array element sort.- Returns:
- The array sort.
-
mkBitVectorSort
public Sort mkBitVectorSort(int size) throws CVC5ApiException
Create a bit-vector sort.- Parameters:
size
- The bit-width of the bit-vector sort.- Returns:
- The bit-vector sort.
- Throws:
CVC5ApiException
-
mkFiniteFieldSort
public Sort mkFiniteFieldSort(java.lang.String size) throws CVC5ApiException
Create a finite field sort.- Parameters:
size
- The size of the finite field sort.- Returns:
- The finite field sort.
- Throws:
CVC5ApiException
-
mkFloatingPointSort
public Sort mkFloatingPointSort(int exp, int sig) throws CVC5ApiException
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.- Throws:
CVC5ApiException
-
mkDatatypeSort
public Sort mkDatatypeSort(DatatypeDecl dtypedecl) throws CVC5ApiException
Create a datatype sort.- Parameters:
dtypedecl
- The datatype declaration from which the sort is created.- Returns:
- The datatype sort.
- Throws:
CVC5ApiException
-
mkDatatypeSorts
public Sort[] mkDatatypeSorts(DatatypeDecl[] dtypedecls) throws CVC5ApiException
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.
- Throws:
CVC5ApiException
-
mkFunctionSort
public Sort mkFunctionSort(Sort domain, Sort codomain)
Create function sort.- Parameters:
domain
- The sort of the fuction argument.codomain
- The sort of the function return value.- Returns:
- The function sort.
-
mkFunctionSort
public Sort mkFunctionSort(Sort[] sorts, Sort codomain)
Create function sort.- Parameters:
sorts
- The sort of the function arguments.codomain
- The sort of the function return value.- Returns:
- The function sort.
-
mkParamSort
public Sort mkParamSort(java.lang.String symbol)
Create a sort parameter.- Parameters:
symbol
- The name of the sort.- Returns:
- The sort parameter.
- Note:
- This method is experimental and may change in future versions.
-
mkParamSort
public Sort mkParamSort()
Create a sort parameter.- Returns:
- The sort parameter.
- Note:
- This method is experimental and may change in future versions.
-
mkPredicateSort
public Sort mkPredicateSort(Sort[] sorts)
Create a predicate sort.- Parameters:
sorts
- The list of sorts of the predicate.- Returns:
- The predicate sort.
-
mkRecordSort
public Sort mkRecordSort(Pair<java.lang.String,Sort>[] fields)
Create a record sort- Parameters:
fields
- The list of fields of the record.- Returns:
- The record sort.
- Note:
- This method is experimental and may change in future versions.
-
mkSetSort
public Sort mkSetSort(Sort elemSort)
Create a set sort.- Parameters:
elemSort
- The sort of the set elements.- Returns:
- The set sort.
-
mkBagSort
public Sort mkBagSort(Sort elemSort)
Create a bag sort.- Parameters:
elemSort
- The sort of the bag elements.- Returns:
- The bag sort.
-
mkSequenceSort
public Sort mkSequenceSort(Sort elemSort)
Create a sequence sort.- Parameters:
elemSort
- The sort of the sequence elements.- Returns:
- The sequence sort.
-
mkAbstractSort
public Sort mkAbstractSort(SortKind kind)
Create an abstract sort. An abstract sort represents a sort for a given kind whose parameters and arguments are unspecified. TheSortKind
k must be the kind of a sort that can be abstracted, i.e., a sort that has indices or argument sorts. For example,SortKind.ARRAY_SORT
andSortKind.BITVECTOR_SORT
can be passed as theSortKind
k to this method, whileSortKind.INTEGER_SORT
andSortKind.STRING_SORT
cannot.- Parameters:
kind
- The kind of the abstract sort- Returns:
- The abstract sort.
- Note:
- Providing the kind
SortKind.ABSTRACT_SORT
as an argument to this method returns the (fully) unspecified sort, often denoted?
., Providing a kindk
that has no indices and a fixed arity of argument sorts will return the sort ofSortKind
k whose arguments are the unspecified sort. For example, mkAbstractSort(ARRAY_SORT) will return the sort (ARRAY_SORT ? ?) instead of the abstract sort whose abstract kind isSortKind.ABSTRACT_SORT
., This method is experimental and may change in future versions.
-
mkUninterpretedSort
public Sort mkUninterpretedSort(java.lang.String symbol)
Create an uninterpreted sort.- Parameters:
symbol
- The name of the sort.- Returns:
- The uninterpreted sort.
-
mkUninterpretedSort
public Sort mkUninterpretedSort()
Create an uninterpreted sort.- Returns:
- The uninterpreted sort.
-
mkUnresolvedDatatypeSort
public Sort mkUnresolvedDatatypeSort(java.lang.String symbol, int arity) throws CVC5ApiException
Create an unresolved datatype sort. This is for creating yet unresolved sort placeholders for mutually recursive parametric datatypes.- Parameters:
symbol
- The symbol of the sort.arity
- The number of sort parameters of the sort.- Returns:
- The unresolved sort.
- Throws:
CVC5ApiException
-
mkUnresolvedDatatypeSort
public Sort mkUnresolvedDatatypeSort(java.lang.String symbol) throws CVC5ApiException
Create an unresolved datatype sort. This is for creating yet unresolved sort placeholders for mutually recursive datatypes without sort parameters.- Parameters:
symbol
- The symbol of the sort.- Returns:
- The unresolved sort.
- Throws:
CVC5ApiException
-
mkUninterpretedSortConstructorSort
public Sort mkUninterpretedSortConstructorSort(int arity, java.lang.String symbol) throws CVC5ApiException
Create a sort constructor sort. An uninterpreted sort constructor is an uninterpreted sort with arity > 0.- Parameters:
arity
- The arity of the sort (must be > 0)symbol
- The symbol of the sort.- Returns:
- The sort constructor sort.
- Throws:
CVC5ApiException
-
mkUninterpretedSortConstructorSort
public Sort mkUninterpretedSortConstructorSort(int arity) throws CVC5ApiException
Create a sort constructor sort. An uninterpreted sort constructor is an uninterpreted sort with arity > 0.- Parameters:
arity
- The arity of the sort (must be > 0)- Returns:
- The sort constructor sort.
- Throws:
CVC5ApiException
-
mkTupleSort
public Sort mkTupleSort(Sort[] sorts)
Create a tuple sort.- Parameters:
sorts
- Of the elements of the tuple.- Returns:
- The tuple sort.
-
mkTerm
public Term mkTerm(Kind kind)
Create 0-ary term of given kind.- Parameters:
kind
- The kind of the term.- Returns:
- The Term.
-
mkTerm
public Term mkTerm(Kind kind, Term child)
Create a unary term of given kind.- Parameters:
kind
- The kind of the term.child
- The child of the term.- Returns:
- The Term.
-
mkTerm
public Term mkTerm(Kind kind, Term child1, Term child2)
Create binary term of given kind.- Parameters:
kind
- The kind of the term.child1
- The first child of the term.child2
- The second child of the term.- Returns:
- The Term.
-
mkTerm
public Term mkTerm(Kind kind, Term child1, Term child2, Term child3)
Create ternary term of given kind.- Parameters:
kind
- The kind of the term.child1
- The first child of the term.child2
- The second child of the term.child3
- The third child of the term.- Returns:
- The Term.
-
mkTerm
public Term mkTerm(Kind kind, Term[] children)
Create n-ary term of given kind.- Parameters:
kind
- The kind of the term.children
- The children of the term.- Returns:
- The Term.
-
mkTerm
public Term mkTerm(Op op)
Create nullary term of given kind from a given operator. Create operators with mkOp().- Parameters:
op
- The operator.- Returns:
- The Term.
-
mkTerm
public Term mkTerm(Op op, Term child)
Create unary term of given kind from a given operator. Create operators with mkOp().- Parameters:
op
- The operator.child
- The child of the term.- Returns:
- The Term.
-
mkTerm
public Term mkTerm(Op op, Term child1, Term child2)
Create binary term of given kind from a given operator. Create operators with mkOp().- Parameters:
op
- The operator.child1
- The first child of the term.child2
- The second child of the term.- Returns:
- The Term.
-
mkTerm
public Term mkTerm(Op op, Term child1, Term child2, Term child3)
Create ternary term of given kind from a given operator. Create operators with mkOp().- Parameters:
op
- The operator.child1
- The first child of the term.child2
- The second child of the term.child3
- The third child of the term.- Returns:
- The Term.
-
mkTerm
public Term mkTerm(Op op, Term[] children)
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.
-
mkTuple
public Term mkTuple(Term[] terms)
Create a tuple term. Terms are automatically converted if sorts are compatible.- Parameters:
terms
- The elements in the tuple.- Returns:
- The tuple Term.
-
mkOp
public Op mkOp(Kind kind)
Create an operator for a builtin Kind The Kind may not be the Kind for an indexed operator (e.g.,Kind.BITVECTOR_EXTRACT
).- Parameters:
kind
- The kind to wrap.- Note:
- In this case, the Op simply wraps the Kind. The Kind can be used in mkTerm directly without creating an op first.
-
mkOp
public Op mkOp(Kind kind, java.lang.String arg)
Create operator of kind:-
Kind.DIVISIBLE
(to support arbitrary precision integers)
Kind
for a description of the parameters.- Parameters:
kind
- The kind of the operator.arg
- The string argument to this operator.
-
-
mkOp
public Op mkOp(Kind kind, int arg) throws CVC5ApiException
Create operator of kind:- DIVISIBLE
- BITVECTOR_REPEAT
- BITVECTOR_ZERO_EXTEND
- BITVECTOR_SIGN_EXTEND
- BITVECTOR_ROTATE_LEFT
- BITVECTOR_ROTATE_RIGHT
- INT_TO_BITVECTOR
- FLOATINGPOINT_TO_UBV
- FLOATINGPOINT_TO_UBV_TOTAL
- FLOATINGPOINT_TO_SBV
- FLOATINGPOINT_TO_SBV_TOTAL
- TUPLE_UPDATE
Kind
for a description of the parameters.- Parameters:
kind
- The kind of the operator.arg
- The unsigned int argument to this operator.- Throws:
CVC5ApiException
-
mkOp
public Op mkOp(Kind kind, int arg1, int arg2) throws CVC5ApiException
Create operator of Kind:- BITVECTOR_EXTRACT
- FLOATINGPOINT_TO_FP_FROM_IEEE_BV
- FLOATINGPOINT_TO_FP_FROM_FP
- FLOATINGPOINT_TO_FP_FROM_REAL
- FLOATINGPOINT_TO_FP_FROM_SBV
- FLOATINGPOINT_TO_FP_FROM_UBV
Kind
for a description of the parameters.- Parameters:
kind
- The kind of the operator.arg1
- The first unsigned int argument to this operator.arg2
- The second unsigned int argument to this operator.- Throws:
CVC5ApiException
-
mkOp
public Op mkOp(Kind kind, int[] args) throws CVC5ApiException
Create operator of Kind:- TUPLE_PROJECT
Kind
for a description of the parameters.- Parameters:
kind
- The kind of the operator.args
- The arguments (indices) of the operator.- Throws:
CVC5ApiException
-
mkTrue
public Term mkTrue()
Create a Booleantrue
constant.- Returns:
- The true constant.
-
mkFalse
public Term mkFalse()
Create a Booleanfalse
constant.- Returns:
- The false constant.
-
mkBoolean
public Term mkBoolean(boolean val)
Create a Boolean constant.- Parameters:
val
- The value of the constant.- Returns:
- The Boolean constant.
-
mkPi
public Term mkPi()
Create a constant representing the number Pi.- Returns:
- A constant representing Pi.
-
mkInteger
public Term mkInteger(java.lang.String s) throws CVC5ApiException
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). - Throws:
CVC5ApiException
-
mkInteger
public Term mkInteger(long val)
Create an integer constant from a C++int
.- Parameters:
val
- The value of the constant.- Returns:
- A constant of sort Integer.
-
mkReal
public Term mkReal(java.lang.String s) throws CVC5ApiException
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.
- Throws:
CVC5ApiException
-
mkReal
public Term mkReal(long val)
Create a real constant from an integer.- Parameters:
val
- The value of the constant.- Returns:
- A constant of sort Integer.
-
mkReal
public Term mkReal(long num, long den)
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.
-
mkRegexpNone
public Term mkRegexpNone()
Create a regular expression none (re.none
) term.- Returns:
- The none term.
-
mkRegexpAll
public Term mkRegexpAll()
Create a regular expression all (re.all
) term.- Returns:
- The all term.
-
mkRegexpAllchar
public Term mkRegexpAllchar()
Create a regular expression allchar (re.allchar
) term.- Returns:
- The allchar term.
-
mkEmptySet
public Term mkEmptySet(Sort sort)
Create a constant representing an empty set of the given sort.- Parameters:
sort
- The sort of the set elements.- Returns:
- The empty set constant.
-
mkEmptyBag
public Term mkEmptyBag(Sort sort)
Create a constant representing an empty bag of the given sort.- Parameters:
sort
- The sort of the bag elements.- Returns:
- The empty bag constant.
-
mkSepEmp
public Term mkSepEmp()
Create a separation logic empty term.- Returns:
- The separation logic empty term.
- Note:
- This method is experimental and may change in future versions.
-
mkSepNil
public Term mkSepNil(Sort sort)
Create a separation logic nil term.- Parameters:
sort
- The sort of the nil term.- Returns:
- The separation logic nil term.
- Note:
- This method is experimental and may change in future versions.
-
mkString
public Term mkString(java.lang.String s)
Create a String constant.- Parameters:
s
- The string this constant represents.- Returns:
- The String constant.
-
mkString
public Term mkString(java.lang.String s, boolean useEscSequences)
Create a String constant.- Parameters:
s
- The string this constant represents.useEscSequences
- Determines whether escape sequences ins
should be converted to the corresponding unicode character.- Returns:
- The String constant.
-
mkString
public Term mkString(int[] s) throws CVC5ApiException
Create a String constant.- Parameters:
s
- A list of unsigned (unicode) values this constant represents as string.- Returns:
- The String constant.
- Throws:
CVC5ApiException
-
mkEmptySequence
public Term mkEmptySequence(Sort sort)
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.
-
mkUniverseSet
public Term mkUniverseSet(Sort sort)
Create a universe set of the given sort.- Parameters:
sort
- The sort of the set elements.- Returns:
- The universe set constant.
-
mkBitVector
public Term mkBitVector(int size) throws CVC5ApiException
Create a bit-vector constant of given size and value = 0.- Parameters:
size
- The bit-width of the bit-vector sort.- Returns:
- The bit-vector constant.
- Throws:
CVC5ApiException
-
mkBitVector
public Term mkBitVector(int size, long val) throws CVC5ApiException
Create a bit-vector constant of given size and value.- Parameters:
size
- The bit-width of the bit-vector sort.val
- The value of the constant.- Returns:
- The bit-vector constant.
- Throws:
CVC5ApiException
- Note:
- The given value must fit into a bit-vector of the given size.
-
mkBitVector
public Term mkBitVector(int size, java.lang.String s, int base) throws CVC5ApiException
Create a bit-vector constant of a given bit-width from a given string of base 2, 10 or 16.- 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.
- Throws:
CVC5ApiException
- Note:
- The given value must fit into a bit-vector of the given size.
-
mkFiniteFieldElem
public Term mkFiniteFieldElem(java.lang.String val, Sort sort) throws CVC5ApiException
Create a finite field constant in a given field and for a given value.- Parameters:
val
- The value of the constant.sort
- The sort of the finite field.- Returns:
- The finite field constant.
- Throws:
CVC5ApiException
- Note:
- The given value must fit into a the given finite field.
-
mkConstArray
public Term mkConstArray(Sort sort, Term val)
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.
-
mkFloatingPointPosInf
public Term mkFloatingPointPosInf(int exp, int sig) throws CVC5ApiException
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.
- Throws:
CVC5ApiException
-
mkFloatingPointNegInf
public Term mkFloatingPointNegInf(int exp, int sig) throws CVC5ApiException
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.
- Throws:
CVC5ApiException
-
mkFloatingPointNaN
public Term mkFloatingPointNaN(int exp, int sig) throws CVC5ApiException
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.
- Throws:
CVC5ApiException
-
mkFloatingPointPosZero
public Term mkFloatingPointPosZero(int exp, int sig) throws CVC5ApiException
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.
- Throws:
CVC5ApiException
-
mkFloatingPointNegZero
public Term mkFloatingPointNegZero(int exp, int sig) throws CVC5ApiException
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.
- Throws:
CVC5ApiException
-
mkRoundingMode
public Term mkRoundingMode(RoundingMode rm)
Create a rounding mode constant.- Parameters:
rm
- The floating point rounding mode this constant represents.
-
mkFloatingPoint
public Term mkFloatingPoint(int exp, int sig, Term val) throws CVC5ApiException
Create a floating-point value from a bit-vector given in IEEE-754 format.- Parameters:
exp
- Size of the exponent.sig
- Size of the significand.val
- Value of the floating-point constant as a bit-vector term.- Returns:
- The floating-point value.
- Throws:
CVC5ApiException
-
mkFloatingPoint
public Term mkFloatingPoint(Term sign, Term exp, Term sig) throws CVC5ApiException
Create a floating-point value from its three IEEE-754 bit-vector value components (sign bit, exponent, significand).- Parameters:
sign
- The sign bit.exp
- The bit-vector representing the exponent.sig
- The bit-vector representing the significand.- Returns:
- The floating-point value.
- Throws:
CVC5ApiException
-
mkCardinalityConstraint
public Term mkCardinalityConstraint(Sort sort, int upperBound) throws CVC5ApiException
Create a cardinality constraint for an uninterpreted sort.- Parameters:
sort
- The sort the cardinality constraint is for.upperBound
- The upper bound on the cardinality of the sort.- Returns:
- The cardinality constraint.
- Throws:
CVC5ApiException
- Note:
- This method is experimental and may change in future versions.
-
mkConst
public Term mkConst(Sort sort, java.lang.String symbol)
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.- Returns:
- The first-order constant.
-
mkConst
public Term mkConst(Sort sort)
Create a free constant with a default symbol name.- Parameters:
sort
- The sort of the constant.- Returns:
- The first-order constant.
-
mkVar
public Term mkVar(Sort sort)
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.- Returns:
- The variable.
-
mkVar
public Term mkVar(Sort sort, java.lang.String symbol)
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.- Returns:
- The variable.
-
mkDatatypeConstructorDecl
public DatatypeConstructorDecl mkDatatypeConstructorDecl(java.lang.String name)
Create a datatype constructor declaration.- Parameters:
name
- The name of the datatype constructor.- Returns:
- The DatatypeConstructorDecl.
-
mkDatatypeDecl
public DatatypeDecl mkDatatypeDecl(java.lang.String name)
Create a datatype declaration.- Parameters:
name
- The name of the datatype.- Returns:
- The DatatypeDecl.
-
mkDatatypeDecl
public DatatypeDecl mkDatatypeDecl(java.lang.String name, boolean isCoDatatype)
Create a datatype declaration.- Parameters:
name
- The name of the datatype.isCoDatatype
- True if a codatatype is to be constructed.- Returns:
- The DatatypeDecl.
-
mkDatatypeDecl
public DatatypeDecl mkDatatypeDecl(java.lang.String name, Sort[] params)
Create a datatype declaration. Create sorts parameter withmkParamSort(String)
.- Parameters:
name
- The name of the datatype.params
- A list of sort parameters.- Returns:
- The DatatypeDecl.
- Note:
- This method is experimental and may change in future versions.
-
mkDatatypeDecl
public DatatypeDecl mkDatatypeDecl(java.lang.String name, Sort[] params, boolean isCoDatatype)
Create a datatype declaration. Create sorts parameter withmkParamSort(String)
.- 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.
-
simplify
public Term simplify(Term t)
Simplify a formula without doing "much" work. Does not involve the SAT Engine in the simplification, but uses the current definitions, assertions, and the current partial model, if one has been constructed. It also involves theory normalization.- Parameters:
t
- The formula to simplify.- Returns:
- The simplified formula.
- Note:
- This method is experimental and may change in future versions.
-
assertFormula
public void assertFormula(Term term)
Assert a formula. SMT-LIB:( assert <term> )
- Parameters:
term
- The formula to assert.
-
checkSat
public Result checkSat()
Check satisfiability. SMT-LIB:( check-sat )
- Returns:
- The result of the satisfiability check.
-
checkSatAssuming
public Result checkSatAssuming(Term assumption)
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.
-
checkSatAssuming
public Result checkSatAssuming(Term[] assumptions)
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.
-
declareDatatype
public Sort declareDatatype(java.lang.String symbol, DatatypeConstructorDecl[] ctors)
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.
-
declareFun
public Term declareFun(java.lang.String symbol, Sort[] sorts, Sort sort)
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.
-
declareFun
public Term declareFun(java.lang.String symbol, Sort[] sorts, Sort sort, boolean fresh)
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.fresh
- If true, then this method always returns a new Term. Otherwise, this method will always return the same Term for each call with the given sorts and symbol where fresh is false.- Returns:
- The function.
-
declareSort
public Sort declareSort(java.lang.String symbol, int arity) throws CVC5ApiException
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.
- Throws:
CVC5ApiException
- Note:
- This corresponds to mkUninterpretedSort() const if arity = 0, and to mkUninterpretedSortConstructorSort() const if arity > 0.
-
declareSort
public Sort declareSort(java.lang.String symbol, int arity, boolean fresh) throws CVC5ApiException
Declare uninterpreted sort. SMT-LIB:( declare-sort <symbol> <numeral> )
- Parameters:
symbol
- The name of the sort.arity
- The arity of the sort.fresh
- If true, then this method always returns a new Sort. Otherwise, this method will always return the same Sort for each call with the given arity and symbol where fresh is false.- Returns:
- The sort.
- Throws:
CVC5ApiException
- Note:
- This corresponds to mkUninterpretedSort() const if arity = 0, and to mkUninterpretedSortConstructorSort() const if arity > 0.
-
defineFun
public Term defineFun(java.lang.String symbol, Term[] boundVars, Sort sort, Term term)
Define n-ary function in the current context. SMT-LIB:( define-fun <function_def> )
- Parameters:
symbol
- The name of the function.boundVars
- The parameters to this function.sort
- The sort of the return value of this function.term
- The function body.- Returns:
- The function.
-
defineFun
public Term defineFun(java.lang.String symbol, Term[] boundVars, Sort sort, Term term, boolean global)
Define n-ary function. SMT-LIB:( define-fun <function_def> )
- Parameters:
symbol
- The name of the function.boundVars
- 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.
-
defineFunRec
public Term defineFunRec(java.lang.String symbol, Term[] boundVars, Sort sort, Term term)
Define recursive function in the current context. SMT-LIB:( define-fun-rec <function_def> )
- Parameters:
symbol
- The name of the function.boundVars
- The parameters to this function.sort
- The sort of the return value of this function.term
- The function body.- Returns:
- The function.
-
defineFunRec
public Term defineFunRec(java.lang.String symbol, Term[] boundVars, Sort sort, Term term, boolean global)
Define recursive function. SMT-LIB:( define-fun-rec <function_def> )
- Parameters:
symbol
- The name of the function.boundVars
- 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.
-
defineFunRec
public Term defineFunRec(Term fun, Term[] boundVars, Term term)
Define recursive function in the current context. SMT-LIB:( define-fun-rec <function_def> )
Create parameterfun
withmkConst(Sort)
.- Parameters:
fun
- The sorted function.boundVars
- The parameters to this function.term
- The function body.- Returns:
- The function.
-
defineFunRec
public Term defineFunRec(Term fun, Term[] boundVars, Term term, boolean global)
Define recursive function. SMT-LIB:( define-fun-rec <function_def> )
Create parameterfun
withmkConst(Sort)
.- Parameters:
fun
- The sorted function.boundVars
- 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.
-
defineFunsRec
public void defineFunsRec(Term[] funs, Term[][] boundVars, Term[] terms)
Define recursive functions in the current context. SMT-LIB:( define-funs-rec ( <function_decl>^{n+1} ) ( <term>^{n+1} ) )
Create elements of parameterfuns
withmkConst(Sort)
.- Parameters:
funs
- The sorted functions.boundVars
- The list of parameters to the functions.terms
- The list of function bodies of the functions.
-
defineFunsRec
public void defineFunsRec(Term[] funs, Term[][] boundVars, Term[] terms, boolean global)
Define recursive functions. SMT-LIB:( define-funs-rec ( <function_decl>^{n+1} ) ( <term>^{n+1} ) )
Create elements of parameterfuns
withmkConst(Sort)
.- Parameters:
funs
- The sorted functions.boundVars
- 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).
-
getLearnedLiterals
public Term[] getLearnedLiterals()
Get a list of input literals that are entailed by the current set of assertions. SMT-LIB:( get-learned-literals )
- Returns:
- The list of learned literals.
- Note:
- This method is experimental and may change in future versions.
-
getLearnedLiterals
public Term[] getLearnedLiterals(io.github.cvc5.modes.LearnedLitType type)
Get a list of literals that are entailed by the current set of assertions. SMT-LIB:( get-learned-literals :type )
- Parameters:
type
- The type of learned literals to return- Returns:
- The list of learned literals.
- Note:
- This method is experimental and may change in future versions.
-
getAssertions
public Term[] getAssertions()
Get the list of asserted formulas. SMT-LIB:( get-assertions )
- Returns:
- The list of asserted formulas.
-
getInfo
public java.lang.String getInfo(java.lang.String flag)
Get info from the solver. SMT-LIB:( get-info <info_flag> )
- Returns:
- The info.
-
getOption
public java.lang.String getOption(java.lang.String option)
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.
-
getOptionNames
public java.lang.String[] getOptionNames()
Get all option names that can be used withsetOption(String, String)
,getOption(String)
andgetOptionInfo(String)
.- Returns:
- All option names.
-
getOptionInfo
public OptionInfo getOptionInfo(java.lang.String option)
Get some information about the given option. Check theOptionInfo
class for more details on which information is available.- Returns:
- Information about the given option.
-
getUnsatAssumptions
public Term[] getUnsatAssumptions()
Get the set of unsat ("failed") assumptions. SMT-LIB:( get-unsat-assumptions )
Requires to enable optionproduce-unsat-assumptions
.- Returns:
- The set of unsat assumptions.
-
getUnsatCore
public Term[] getUnsatCore()
Get the unsatisfiable core. SMT-LIB:(get-unsat-core)
Requires to enable optionproduce-unsat-cores
.- Returns:
- A set of terms representing the unsatisfiable core.
- 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.
-
getDifficulty
public java.util.Map<Term,Term> getDifficulty()
Get a difficulty estimate for an asserted formula. This method is intended to be called immediately after any response to a checkSat.- 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.
- Note:
- This method is experimental and may change in future versions.
-
getTimeoutCore
public Pair<Result,Term[]> getTimeoutCore()
Get a timeout core, which computes a subset of the current assertions that cause a timeout. Note it does not require being proceeded by a call to checkSat. SMT-LIB:(get-timeout-core)
- Returns:
- The result of the timeout core computation. This is a pair
containing a result and a list of formulas. If the result is unknown
and the reason is timeout, then the list of formulas correspond to a
subset of the current assertions that cause a timeout in the specified
time
timeout-core-timeout
. If the result is unsat, then the list of formulas correspond to an unsat core for the current assertions. Otherwise, the result is sat, indicating that the current assertions are satisfiable, and the list of formulas is empty. This method may make multiple checks for satisfiability internally, each limited by the timeout value given bytimeout-core-timeout
. - Note:
- This method is experimental and may change in future versions.
-
getProof
public java.lang.String getProof()
Get refutation proof for the most recent call to checkSat. SMT-LIB:( get-proof )
Requires to enable optionproduce-proofs
.- Returns:
- A string representing the proof. This is impacted by the value of proof-format-mode.
- Note:
- This method is experimental and may change in future versions.
-
getProof
public java.lang.String getProof(io.github.cvc5.modes.ProofComponent c)
Get a proof associated with the most recent call to checkSat. SMT-LIB:( get-proof :c)
Requires to enable optionproduce-proofs
.- Parameters:
c
- The component of the proof to return- Returns:
- A string representing the proof. This is equivalent to getProof when c is FULL.
- Note:
- This method is experimental and may change in future versions.
-
getValue
public Term getValue(Term term)
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.
-
getValue
public Term[] getValue(Term[] terms)
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.
-
getModelDomainElements
public Term[] getModelDomainElements(Sort s)
Get the domain elements of uninterpreted sort s in the current model. The current model interpretss
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.
-
isModelCoreSymbol
public boolean isModelCoreSymbol(Term v)
This returns false if the model value of free constantv
was not essential for showing the satisfiability of the last call tocheckSat()
using the current model. This method will only return false (for anyv
) if the optionmodel-cores
has been set.- Parameters:
v
- The term in question.- Returns:
- True if v is a model core symbol.
- Note:
- This method is experimental and may change in future versions.
-
getModel
public java.lang.String getModel(Sort[] sorts, Term[] vars)
Get the model SMT-LIB:( get-model )
Requires to enable optionproduce-models
.- 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 onisModelCoreSymbol(Term)
.- Returns:
- A string representing the model.
- Note:
- This method is experimental and may change in future versions.
-
getQuantifierElimination
public Term getQuantifierElimination(Term q)
Do quantifier elimination. SMT-LIB:( get-qe <q> )
Quantifier Elimination is is only complete for logics such as LRA, LIA and BV.- Parameters:
q
- A quantified formula of the form:Q x1...xn. P( x1...xn, y1...yn )
whereP( x1...xn, y1...yn )
is a quantifier-free formula.- Returns:
- A formula
ret
such that, given the current set of formulasA
asserted to this solver: -( A && q )
and( A && ret )
are equivalent -ret
is quantifier-free formula containing only free variables iny1...yn
. - Note:
- This method is experimental and may change in future versions.
-
getQuantifierEliminationDisjunct
public Term getQuantifierEliminationDisjunct(Term q)
Do partial quantifier elimination, which can be used for incrementally computing the result of a quantifier elimination. SMT-LIB:( get-qe-disjunct <q> )
Quantifier Elimination is is only complete for logics such as LRA, LIA and BV.- Parameters:
q
- A quantified formula of the form:Q x1...xn. P( x1...xn, y1...yn )
whereP( x1...xn, y1...yn )
is a quantifier-free formula.- Returns:
- A formula ret such that, given the current set of formulas A
asserted to this solver:
-
(A ^ q) => (A ^ ret)
ifQ
is forall or(A ^ ret) => (A ^ q)
ifQ
is exists, - ret is quantifier-free formula containing only free variables iny1...yn
, - If Q is exists, letA && Q_n
be the formulaA && ~(ret && Q_1) && ... && ~(ret && Q_n)
where for eachi=1,...n
, formularet && Q_i
is the result of callinggetQuantifierEliminationDisjunct(Term)
forq
with the set of assertionsA && Q_{i-1}
. Similarly, ifQ
is forall, then letA && Q_n
beA && (ret && Q_1) && ... && (ret&& Q_n)
whereret && Q_i
is the same as above. In either case, we have thatret && Q_j
will eventually be true or false, for some finitej
. - Note:
- This method is experimental and may change in future versions.
-
declareSepHeap
public void declareSepHeap(Sort locSort, Sort dataSort)
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.- Parameters:
locSort
- The location sort of the heap.dataSort
- The data sort of the heap.- Note:
- This method is experimental and may change in future versions.
-
getValueSepHeap
public Term getValueSepHeap()
When using separation logic, obtain the term for the heap.- Returns:
- The term for the heap.
- Note:
- This method is experimental and may change in future versions.
-
getValueSepNil
public Term getValueSepNil()
When using separation logic, obtain the term for nil.- Returns:
- The term for nil.
- Note:
- This method is experimental and may change in future versions.
-
declarePool
public Term declarePool(java.lang.String symbol, Sort sort, Term[] initValue)
Declare a symbolic pool of terms with the given initial value. SMT-LIB:( declare-pool <symbol> <sort> ( <term>* ) )
- Parameters:
symbol
- The name of the pool.sort
- The sort of the elements of the pool.initValue
- The initial value of the pool.- Note:
- This method is experimental and may change in future versions.
-
declareOracleFun
public Term declareOracleFun(java.lang.String symbol, Sort[] sorts, Sort sort, IOracle oracle)
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.- Parameters:
symbol
- The name of the oraclesorts
- The sorts of the parameters to this functionsort
- The sort of the return value of this functionoracle
- An object that implements the oracle interface.- Returns:
- The oracle function
- Note:
- This method is experimental and may change in future versions.
-
pop
public void pop() throws CVC5ApiException
Pop a level from the assertion stack. SMT-LIB:( pop <numeral> )
- Throws:
CVC5ApiException
-
pop
public void pop(int nscopes) throws CVC5ApiException
Pop (a) level(s) from the assertion stack. SMT-LIB:( pop <numeral> )
- Parameters:
nscopes
- The number of levels to pop.- Throws:
CVC5ApiException
-
getInterpolant
public Term getInterpolant(Term conj)
Get an interpolant SMT-LIB:( get-interpolant <conj> )
Requires optionproduce-interpolants
to be set to a mode different fromnone
.- Parameters:
conj
- The conjecture term.- Returns:
- A Term I such that
A->I
andI->B
are valid, whereA
is the current set of assertions andB
is given in the input byconj
, or the null term if such a term cannot be found. - Note:
- This method is experimental and may change in future versions.
-
getInterpolant
public Term getInterpolant(Term conj, Grammar grammar)
Get an interpolant SMT-LIB:( get-interpolant <conj> <g> )
Requires optionproduce-interpolants
to be set to a mode different fromnone
.- Parameters:
conj
- The conjecture term.grammar
- The grammar for the interpolant I.- Returns:
- A Term I such that
A->I
andI->B
are valid, whereA
is the current set of assertions andB
is given in the input byconj
, or the null term if such a term cannot be found. - Note:
- This method is experimental and may change in future versions.
-
getInterpolantNext
public Term getInterpolantNext()
Get the next interpolant. Can only be called immediately after a successful call toget-interpolant
orget-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 optionproduce-interpolants
to be set to a mode different fromnone
.- Returns:
- A Term I such that
A->I
andI->B
are valid, whereA
is the current set of assertions andB
is given in the input by conj on the last call to getInterpolant, or the null term if such a term cannot be found. - Note:
- This method is experimental and may change in future versions.
-
getAbduct
public Term getAbduct(Term conj)
Get an abduct. SMT-LIB:( get-abduct <conj> )
Requires enabling optionproduce-abducts
.- Parameters:
conj
- The conjecture term.- Returns:
- A term
C
such thatA && C
is satisfiable, andA && ~B && C
is unsatisfiable, whereA
is the current set of assertions andB
is given in the input byconj
, or the null term if such a term cannot be found. - Note:
- This method is experimental and may change in future versions.
-
getAbduct
public Term getAbduct(Term conj, Grammar grammar)
Get an abduct. SMT-LIB:( get-abduct <conj> <g> )
Requires enabling optionproduce-abducts
.- Parameters:
conj
- The conjecture term.grammar
- The grammar for the abductC
.- Returns:
- A term
C
such thatA && C
is satisfiable, andA && ~B && C
is unsatisfiable, whereA
is the current set of assertions andB
is given in the input byconj
, or the null term if such a term cannot be found. - Note:
- This method is experimental and may change in future versions.
-
getAbductNext
public Term getAbductNext()
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 enabling incremental mode and optionproduce-abducts
.- Returns:
- A term C such that A^C is satisfiable, and A^~B^C is. unsatisfiable, where A is the current set of assertions and B is given in the input by conj in the last call to getAbduct, or the null term if such a term cannot be found.
- Note:
- This method is experimental and may change in future versions.
-
blockModel
public void blockModel(io.github.cvc5.modes.BlockModelsMode mode)
Block the current model. Can be called only if immediately preceded by a SAT or INVALID query. SMT-LIB:( block-model )
Requires enabling optionproduce-models
.- Parameters:
mode
- The mode to use for blocking.- Note:
- This method is experimental and may change in future versions.
-
blockModelValues
public void blockModelValues(Term[] terms)
Block the current model values of (at least) the values in terms. Can be called only if immediately preceded by a SAT query. SMT-LIB:( block-model-values ( <terms>+ ) )
Requires enabling optionproduce-models
.- Note:
- This method is experimental and may change in future versions.
-
getInstantiations
public java.lang.String getInstantiations()
Return a string that contains information about all instantiations made by the quantifiers module.- Note:
- This method is experimental and may change in future versions.
-
push
public void push() throws CVC5ApiException
Push a level to the assertion stack. SMT-LIB:( push <numeral> )
- Throws:
CVC5ApiException
-
push
public void push(int nscopes) throws CVC5ApiException
Push (a) level(s) to the assertion stack. SMT-LIB:( push <numeral> )
- Parameters:
nscopes
- The number of levels to push.- Throws:
CVC5ApiException
-
resetAssertions
public void resetAssertions()
Remove all assertions. SMT-LIB:( reset-assertions )
-
setInfo
public void setInfo(java.lang.String keyword, java.lang.String value) throws CVC5ApiException
Set info. SMT-LIB:( set-info <attribute> )
- Parameters:
keyword
- The info flag.value
- The value of the info flag.- Throws:
CVC5ApiException
-
setLogic
public void setLogic(java.lang.String logic) throws CVC5ApiException
Set logic. SMT-LIB:( set-logic <symbol> )
- Parameters:
logic
- The logic to set.- Throws:
CVC5ApiException
-
setOption
public void setOption(java.lang.String option, java.lang.String value)
Set option. SMT-LIB:( set-option <option> )
- Parameters:
option
- The option name.value
- The option value.
-
declareSygusVar
public Term declareSygusVar(java.lang.String symbol, Sort sort)
Appendsymbol
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.
-
mkGrammar
public Grammar mkGrammar(Term[] boundVars, Term[] ntSymbols)
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.
-
synthFun
public Term synthFun(java.lang.String symbol, Term[] boundVars, Sort sort)
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.
-
synthFun
public Term synthFun(java.lang.String symbol, Term[] boundVars, Sort sort, Grammar grammar)
Synthesize n-ary function following specified syntactic constraints. SyGuS v2:( synth-fun <symbol> ( <boundVars>* ) <sort> <g> )
- 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.
-
addSygusConstraint
public void addSygusConstraint(Term term)
Add a forumla to the set of Sygus constraints. SyGuS v2:( constraint <term> )
- Parameters:
term
- The formula to add as a constraint.
-
getSygusConstraints
public Term[] getSygusConstraints()
Get the list of sygus constraints.- Returns:
- The list of sygus constraints.
-
addSygusAssume
public void addSygusAssume(Term term)
Add a forumla to the set of Sygus assumptions. SyGuS v2:( assume <term> )
- Parameters:
term
- The formula to add as an assumption.
-
getSygusAssumptions
public Term[] getSygusAssumptions()
Get the list of sygus assumptions.- Returns:
- The list of sygus assumptions.
-
addSygusInvConstraint
public void addSygusInvConstraint(Term inv, Term pre, Term trans, Term post)
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.
-
checkSynth
public SynthResult checkSynth()
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.
-
checkSynthNext
public SynthResult checkSynthNext()
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 tocheck-synth
orcheck-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.
- Note:
- Requires incremental mode.
SyGuS v2:
( check-synth-next )
-
getSynthSolution
public Term getSynthSolution(Term term)
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.
-
getSynthSolutions
public Term[] getSynthSolutions(Term[] terms)
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.
-
findSynth
public Term findSynth(io.github.cvc5.modes.FindSynthTarget fst)
Find a target term of interest using sygus enumeration, with no provided grammar. The solver will infer which grammar to use in this call, which by default will be the grammars specified by the function(s)-to-synthesize in the current context. SyGuS v2:(find-synth :target)
- Parameters:
fst
- The identifier specifying what kind of term to find- Returns:
- The result of the find, which is the null term if this call failed.
- Note:
- This method is experimental and may change in future versions.
-
findSynth
public Term findSynth(io.github.cvc5.modes.FindSynthTarget fst, Grammar grammar)
Find a target term of interest using sygus enumeration with a provided grammar. SyGuS v2:(find-synth :target G)
- Parameters:
fst
- The identifier specifying what kind of term to findgrammar
- The grammar for the term- Returns:
- The result of the find, which is the null term if this call failed.
- Note:
- This method is experimental and may change in future versions.
-
findSynthNext
public Term findSynthNext()
Try to find a next target term of interest using sygus enumeration. Must be called immediately after a successful call to find-synth or find-synth-next. SyGuS v2:(find-synth-next)
- Returns:
- The result of the find, which is the null term if this call failed.
- Note:
- This method is experimental and may change in future versions.
-
getStatistics
public Statistics getStatistics()
Returns 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.
-
getVersion
public java.lang.String getVersion()
Get a string representation of the version of this solver.- Returns:
- The version string.
-
-