CVC3 2.2
|
#include <vcl.h>
Construct the closure "|-_3 Gamma => phi" of thm = "Gamma |-_3 phi".
Definition at line 295 of file vcl.cpp.
References CVC3::Assumptions::clear(), and CVC3::Theorem3::getAssumptionsRef().
void VCL::getAssumptionsRec | ( | const Theorem & | thm, |
std::set< UserAssertion > & | assumptions, | ||
bool | addTCCs | ||
) | [private] |
Recursive assumption graph traversal to find user assumptions.
If an assumption has a TCC, traverse the proof of TCC and add its assumptions to the set recursively.
Definition at line 338 of file vcl.cpp.
References DebugAssert, CVC3::Theorem::getAssumptionsRef(), CVC3::Theorem::getExpr(), CVC3::Theorem::isAssump(), CVC3::Theorem::isFlagged(), CVC3::Theorem::isNull(), CVC3::Theorem::isRefl(), CVC3::Theorem::setFlag(), CVC3::VCL::UserAssertion::tcc(), CVC3::VCL::UserAssertion::thm(), and CVC3::Theorem::toString().
void VCL::getAssumptions | ( | const Assumptions & | a, |
std::vector< Expr > & | assumptions | ||
) | [private] |
Get set of user assertions from the set of assumptions.
Definition at line 365 of file vcl.cpp.
References CVC3::Assumptions::begin(), CVC3::Assumptions::empty(), and CVC3::Assumptions::end().
Check the tcc.
Definition at line 1778 of file vcl.cpp.
References CVC3::ABORT, FatalAssert, CVC3::INVALID, CVC3::Expr::toString(), CVC3::UNKNOWN, and CVC3::VALID.
void VCL::init | ( | void | ) | [private] |
void VCL::destroy | ( | void | ) | [private] |
CLFlags& CVC3::VCL::getFlags | ( | ) | const [inline, virtual] |
Return the set of command-line flags.
The flags are returned by reference, and if modified, will have an immediate effect on the subsequent commands. Note that not all flags will have such an effect; some flags are used only at initialization time (like "sat"), and therefore, will not take effect if modified after ValidityChecker is created.
Implements CVC3::ValidityChecker.
void VCL::reprocessFlags | ( | ) | [virtual] |
Force reprocessing of all flags.
Implements CVC3::ValidityChecker.
Definition at line 609 of file vcl.cpp.
References DebugAssert.
TheoryCore * VCL::core | ( | ) |
Type VCL::boolType | ( | ) | [virtual] |
Type VCL::realType | ( | ) | [virtual] |
Type VCL::intType | ( | ) | [virtual] |
Create a subrange type [l..r].
l and r can be Null; l=Null represents minus infinity, r=Null is plus infinity.
Implements CVC3::ValidityChecker.
Creates a subtype defined by the given predicate.
pred | is a predicate taking one argument of type T and returning Boolean. The resulting type is a subtype of T whose elements x are those satisfying the predicate pred(x). |
witness | is an expression of type T for which pred holds (if a Null expression is passed as a witness, cvc will try to prove ![]() |
Implements CVC3::ValidityChecker.
n-element tuple (from a vector of types)
Implements CVC3::ValidityChecker.
Type VCL::recordType | ( | const std::string & | field0, |
const Type & | type0, | ||
const std::string & | field1, | ||
const Type & | type1 | ||
) | [virtual] |
2-element record
Fields will be sorted automatically
Implements CVC3::ValidityChecker.
Definition at line 748 of file vcl.cpp.
References CVC3::sort2().
Type VCL::recordType | ( | const std::string & | field0, |
const Type & | type0, | ||
const std::string & | field1, | ||
const Type & | type1, | ||
const std::string & | field2, | ||
const Type & | type2 | ||
) | [virtual] |
3-element record
Fields will be sorted automatically
Implements CVC3::ValidityChecker.
Definition at line 761 of file vcl.cpp.
References CVC3::sort2().
Type VCL::recordType | ( | const std::vector< std::string > & | fields, |
const std::vector< Type > & | types | ||
) | [virtual] |
n-element record (fields and types must be of the same length)
Fields will be sorted automatically
Implements CVC3::ValidityChecker.
Definition at line 778 of file vcl.cpp.
References DebugAssert, and CVC3::sort2().
Type VCL::dataType | ( | const std::string & | name, |
const std::string & | constructor, | ||
const std::vector< std::string > & | selectors, | ||
const std::vector< Expr > & | types | ||
) | [virtual] |
Single datatype, single constructor.
The types are either type exressions (obtained from a type with getExpr()) or string expressions containing the name of (one of) the dataType(s) being defined.
Implements CVC3::ValidityChecker.
Type VCL::dataType | ( | const std::string & | name, |
const std::vector< std::string > & | constructors, | ||
const std::vector< std::vector< std::string > > & | selectors, | ||
const std::vector< std::vector< Expr > > & | types | ||
) | [virtual] |
Single datatype, multiple constructors.
The types are either type exressions (obtained from a type with getExpr()) or string expressions containing the name of (one of) the dataType(s) being defined.
Implements CVC3::ValidityChecker.
void VCL::dataType | ( | const std::vector< std::string > & | names, |
const std::vector< std::vector< std::string > > & | constructors, | ||
const std::vector< std::vector< std::vector< std::string > > > & | selectors, | ||
const std::vector< std::vector< std::vector< Expr > > > & | types, | ||
std::vector< Type > & | returnTypes | ||
) | [virtual] |
Multiple datatypes.
The types are either type exressions (obtained from a type with getExpr()) or string expressions containing the name of (one of) the dataType(s) being defined.
Implements CVC3::ValidityChecker.
Definition at line 822 of file vcl.cpp.
References CVC3::Expr::arity().
Create an array type (ARRAY typeIndex OF typeData)
Implements CVC3::ValidityChecker.
Definition at line 838 of file vcl.cpp.
References CVC3::arrayType().
Type VCL::bitvecType | ( | int | n | ) | [virtual] |
Create a bitvector type of length n.
Implements CVC3::ValidityChecker.
Create a function type typeDom -> typeRan.
Implements CVC3::ValidityChecker.
Definition at line 850 of file vcl.cpp.
References CVC3::Type::funType().
Create a function type (t1,t2,...,tn) -> typeRan.
Implements CVC3::ValidityChecker.
Definition at line 856 of file vcl.cpp.
References DebugAssert.
Type VCL::createType | ( | const std::string & | typeName | ) | [virtual] |
Create named user-defined uninterpreted type.
Implements CVC3::ValidityChecker.
Definition at line 862 of file vcl.cpp.
References CVC3::TYPE.
Create named user-defined interpreted type (type abbreviation)
Implements CVC3::ValidityChecker.
Definition at line 871 of file vcl.cpp.
References CVC3::Type::getExpr(), and CVC3::TYPE.
Type VCL::lookupType | ( | const std::string & | typeName | ) | [virtual] |
Lookup a user-defined (uninterpreted) type by name. Returns Null if none.
Implements CVC3::ValidityChecker.
ExprManager* CVC3::VCL::getEM | ( | ) | [inline, virtual] |
Create a variable with a given name and type.
name | is the name of the variable |
type | is its type. The type cannot be a function type. |
Implements CVC3::ValidityChecker.
Definition at line 886 of file vcl.cpp.
References CVC3::CONST, and CVC3::Type::getExpr().
Create a variable with a given name, type, and value.
Implements CVC3::ValidityChecker.
Definition at line 896 of file vcl.cpp.
References CVC3::CONST, CVC3::Type::getExpr(), CVC3::Expr::getType(), CVC3::Type::toString(), and TRACE.
Get the variable associated with a name, and its type.
name | is the variable name |
type | is where the type value is returned |
Implements CVC3::ValidityChecker.
Get the type of the Expr.
Implements CVC3::ValidityChecker.
Definition at line 947 of file vcl.cpp.
References CVC3::Expr::getType().
Get the largest supertype of the Expr.
Implements CVC3::ValidityChecker.
Get the largest supertype of the Type.
Implements CVC3::ValidityChecker.
Get the subtype predicate.
Implements CVC3::ValidityChecker.
Expr VCL::stringExpr | ( | const std::string & | str | ) | [virtual] |
Expr VCL::idExpr | ( | const std::string & | name | ) | [virtual] |
Create an ID Expr.
Implements CVC3::ValidityChecker.
Definition at line 976 of file vcl.cpp.
References CVC3::ID.
Create a list Expr.
Intermediate representation for DP-specific expressions. Normally, the first element of the list is a string Expr representing an operator, and the rest of the list are the arguments. For example,
kids.push_back(vc->stringExpr("PLUS")); kids.push_back(x); // x and y are previously created Exprs kids.push_back(y); Expr lst = vc->listExpr(kids);
Or, alternatively (using its overloaded version):
Expr lst = vc->listExpr("PLUS", x, y);
or
vector<Expr> summands; summands.push_back(x); summands.push_back(y); ... Expr lst = vc->listExpr("PLUS", summands);
Implements CVC3::ValidityChecker.
Definition at line 981 of file vcl.cpp.
References CVC3::RAW_LIST.
Overloaded version of listExpr with one argument.
Implements CVC3::ValidityChecker.
Definition at line 986 of file vcl.cpp.
References CVC3::RAW_LIST.
Overloaded version of listExpr with two arguments.
Implements CVC3::ValidityChecker.
Definition at line 991 of file vcl.cpp.
References CVC3::RAW_LIST.
Overloaded version of listExpr with three arguments.
Implements CVC3::ValidityChecker.
Definition at line 996 of file vcl.cpp.
References CVC3::RAW_LIST.
Overloaded version of listExpr with string operator and many arguments.
Implements CVC3::ValidityChecker.
Overloaded version of listExpr with string operator and one argument.
Implements CVC3::ValidityChecker.
Definition at line 1009 of file vcl.cpp.
References CVC3::RAW_LIST.
Overloaded version of listExpr with string operator and two arguments.
Implements CVC3::ValidityChecker.
Definition at line 1014 of file vcl.cpp.
References CVC3::RAW_LIST.
Expr VCL::listExpr | ( | const std::string & | op, |
const Expr & | e1, | ||
const Expr & | e2, | ||
const Expr & | e3 | ||
) | [virtual] |
Overloaded version of listExpr with string operator and three arguments.
Implements CVC3::ValidityChecker.
void VCL::printExpr | ( | const Expr & | e | ) | [virtual] |
Prints e to the standard output.
Implements CVC3::ValidityChecker.
void VCL::printExpr | ( | const Expr & | e, |
std::ostream & | os | ||
) | [virtual] |
Prints e to the given ostream.
Implements CVC3::ValidityChecker.
Definition at line 1036 of file vcl.cpp.
References std::endl().
Parse an expression using a Theory-specific parser.
Implements CVC3::ValidityChecker.
Parse a type expression using a Theory-specific parser.
Implements CVC3::ValidityChecker.
Import the Expr from another instance of ValidityChecker.
When expressions need to be passed among several instances of ValidityChecker, they need to be explicitly imported into the corresponding instance using this method. The return result is an identical expression that belongs to the current instance of ValidityChecker, and can be safely used as part of more complex expressions from the same instance.
Implements CVC3::ValidityChecker.
Definition at line 1051 of file vcl.cpp.
References CVC3::Expr::rebuild().
Import the Type from another instance of ValidityChecker.
Implements CVC3::ValidityChecker.
Definition at line 1057 of file vcl.cpp.
References CVC3::Type::getExpr().
void VCL::cmdsFromString | ( | const std::string & | s, |
InputLanguage | lang | ||
) | [virtual] |
Parse a sequence of commands from a presentation language string.
Implements CVC3::ValidityChecker.
Expr VCL::exprFromString | ( | const std::string & | e | ) | [virtual] |
Parse an expression from a presentation language string.
Implements CVC3::ValidityChecker.
Definition at line 1068 of file vcl.cpp.
References CVC3::Expr::arity(), DebugAssert, CVC3::Expr::getKind(), CVC3::Expr::isNull(), CVC3::Parser::next(), CVC3::PRESENTATION_LANG, and CVC3::RAW_LIST.
Expr VCL::trueExpr | ( | ) | [virtual] |
Expr VCL::falseExpr | ( | ) | [virtual] |
Create 2-element conjunction.
Implements CVC3::ValidityChecker.
Definition at line 1099 of file vcl.cpp.
References MiniSat::right().
Create n-element conjunction.
Implements CVC3::ValidityChecker.
Definition at line 1105 of file vcl.cpp.
References CVC3::AND.
Create 2-element disjunction.
Implements CVC3::ValidityChecker.
Definition at line 1113 of file vcl.cpp.
References MiniSat::right().
Create n-element disjunction.
Implements CVC3::ValidityChecker.
Definition at line 1119 of file vcl.cpp.
References CVC3::OR.
Create Boolean implication.
Implements CVC3::ValidityChecker.
Definition at line 1127 of file vcl.cpp.
References CVC3::Expr::impExpr().
Create left IFF right (boolean equivalence)
Implements CVC3::ValidityChecker.
Definition at line 1133 of file vcl.cpp.
References CVC3::Expr::iffExpr().
Create an equality expression.
The two children must have the same type, and cannot be of type Boolean.
Implements CVC3::ValidityChecker.
Definition at line 1139 of file vcl.cpp.
References CVC3::Expr::eqExpr().
Create an expression asserting that all the children are different.
children | the children to be asserted different |
Implements CVC3::ValidityChecker.
Definition at line 1144 of file vcl.cpp.
References CVC3::DISTINCT.
Create IF ifpart THEN thenpart ELSE elsepart ENDIF.
ifpart | must be of type Boolean. |
thenpart | and |
elsepart | must have the same type, which will also be the type of the ite expression. |
Implements CVC3::ValidityChecker.
Definition at line 1149 of file vcl.cpp.
References CVC3::Expr::iteExpr().
Create a named uninterpreted function with a given type.
name | is the new function's name (as ID Expr) |
type | is a function type ( [range -> domain] ) |
Implements CVC3::ValidityChecker.
Definition at line 1155 of file vcl.cpp.
References CVC3::CONST, CVC3::Type::getExpr(), and CVC3::Type::isFunction().
Create a named user-defined function with a given type.
Implements CVC3::ValidityChecker.
Definition at line 1167 of file vcl.cpp.
References CVC3::Expr::andExpr(), CVC3::Type::arity(), CVC3::CONST, CVC3::Type::getExpr(), CVC3::Expr::getType(), CVC3::Type::isFunction(), CVC3::Expr::mkOp(), CVC3::Expr::toString(), and CVC3::Type::toString().
Unary function application (op must be of function type)
Implements CVC3::ValidityChecker.
Binary function application (op must be of function type)
Implements CVC3::ValidityChecker.
Expr VCL::funExpr | ( | const Op & | op, |
const Expr & | child0, | ||
const Expr & | child1, | ||
const Expr & | child2 | ||
) | [virtual] |
Ternary function application (op must be of function type)
Implements CVC3::ValidityChecker.
n-ary function application (op must be of function type)
Implements CVC3::ValidityChecker.
Add the pair of variables to the variable ordering for aritmetic solving. Terms that are not arithmetic will be ignored.
smaller | the smaller variable |
bigger | the bigger variable |
Implements CVC3::ValidityChecker.
Definition at line 1254 of file vcl.cpp.
References CVC3::ARITH_VAR_ORDER.
Expr VCL::ratExpr | ( | int | n, |
int | d | ||
) | [virtual] |
Create a rational number with numerator n and denominator d.
n | the numerator |
d | the denominator, cannot be 0. |
Implements CVC3::ValidityChecker.
Definition at line 1262 of file vcl.cpp.
References DebugAssert.
Expr VCL::ratExpr | ( | const std::string & | n, |
const std::string & | d, | ||
int | base | ||
) | [virtual] |
Create a rational number with numerator n and denominator d.
Here n and d are given as strings. They are converted to arbitrary-precision integers according to the given base.
Implements CVC3::ValidityChecker.
Expr VCL::ratExpr | ( | const std::string & | n, |
int | base | ||
) | [virtual] |
Create a rational from a single string.
n | can be a string containing an integer, a pair of integers "nnn/ddd", or a number in the fixed or floating point format. |
base | is the base in which to interpret the string. |
Implements CVC3::ValidityChecker.
Definition at line 1275 of file vcl.cpp.
References CVC3::pow().
Create 2-element sum (left + right)
Implements CVC3::ValidityChecker.
Definition at line 1308 of file vcl.cpp.
References MiniSat::right().
Create n-element sum.
Implements CVC3::ValidityChecker.
Definition at line 1313 of file vcl.cpp.
References CVC3::PLUS.
Make a difference (left - right)
Implements CVC3::ValidityChecker.
Definition at line 1319 of file vcl.cpp.
References MiniSat::right().
Create a product (left * right)
Implements CVC3::ValidityChecker.
Definition at line 1325 of file vcl.cpp.
References MiniSat::right().
Create a power expression (x ^ n); n must be integer.
Implements CVC3::ValidityChecker.
Definition at line 1331 of file vcl.cpp.
References CVC3::powExpr().
Create expression x / y.
Implements CVC3::ValidityChecker.
Definition at line 1337 of file vcl.cpp.
References CVC3::divideExpr().
Create (left < right)
Implements CVC3::ValidityChecker.
Definition at line 1343 of file vcl.cpp.
References CVC3::ltExpr().
Create (left <= right)
Implements CVC3::ValidityChecker.
Definition at line 1349 of file vcl.cpp.
References CVC3::leExpr().
Create (left > right)
Implements CVC3::ValidityChecker.
Definition at line 1355 of file vcl.cpp.
References CVC3::gtExpr().
Create (left >= right)
Implements CVC3::ValidityChecker.
Definition at line 1361 of file vcl.cpp.
References CVC3::geExpr().
Create a 1-element record value (# field := expr #)
Fields will be sorted automatically
Implements CVC3::ValidityChecker.
Expr VCL::recordExpr | ( | const std::string & | field0, |
const Expr & | expr0, | ||
const std::string & | field1, | ||
const Expr & | expr1 | ||
) | [virtual] |
Create a 2-element record value (# field0 := expr0, field1 := expr1 #)
Fields will be sorted automatically
Implements CVC3::ValidityChecker.
Definition at line 1377 of file vcl.cpp.
References CVC3::sort2().
Expr VCL::recordExpr | ( | const std::string & | field0, |
const Expr & | expr0, | ||
const std::string & | field1, | ||
const Expr & | expr1, | ||
const std::string & | field2, | ||
const Expr & | expr2 | ||
) | [virtual] |
Create a 3-element record value (# field_i := expr_i #)
Fields will be sorted automatically
Implements CVC3::ValidityChecker.
Definition at line 1391 of file vcl.cpp.
References CVC3::sort2().
Expr VCL::recordExpr | ( | const std::vector< std::string > & | fields, |
const std::vector< Expr > & | exprs | ||
) | [virtual] |
Create an n-element record value (# field_i := expr_i #)
fields | |
exprs | must be the same length as fields |
Fields will be sorted automatically
Implements CVC3::ValidityChecker.
Definition at line 1408 of file vcl.cpp.
References DebugAssert, and CVC3::sort2().
Create record.field (field selection)
Create an expression representing the selection of a field from a record.
Implements CVC3::ValidityChecker.
Expr VCL::recUpdateExpr | ( | const Expr & | record, |
const std::string & | field, | ||
const Expr & | newValue | ||
) | [virtual] |
Record update; equivalent to "record WITH .field := newValue".
Notice the `.' before field in the presentation language (and the comment above); this is to distinguish it from datatype update.
Implements CVC3::ValidityChecker.
Create an expression array[index] (array access)
Create an expression for the value of array at the given index
Implements CVC3::ValidityChecker.
Definition at line 1434 of file vcl.cpp.
References CVC3::READ.
Array update; equivalent to "array WITH index := newValue".
Implements CVC3::ValidityChecker.
Definition at line 1440 of file vcl.cpp.
References CVC3::WRITE.
Expr VCL::newBVConstExpr | ( | const std::string & | s, |
int | base | ||
) | [virtual] |
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
Expr VCL::newBVConstExpr | ( | const std::vector< bool > & | bits | ) | [virtual] |
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
Tuple expression.
Implements CVC3::ValidityChecker.
Definition at line 1665 of file vcl.cpp.
References DebugAssert.
Tuple select; equivalent to "tuple.n", where n is an numeral (e.g. tup.5)
Implements CVC3::ValidityChecker.
Tuple update; equivalent to "tuple WITH index := newValue".
Implements CVC3::ValidityChecker.
Expr VCL::datatypeConsExpr | ( | const std::string & | constructor, |
const std::vector< Expr > & | args | ||
) | [virtual] |
Datatype constructor expression.
Implements CVC3::ValidityChecker.
Datatype selector expression.
Implements CVC3::ValidityChecker.
Datatype tester expression.
Implements CVC3::ValidityChecker.
Expr VCL::boundVarExpr | ( | const std::string & | name, |
const std::string & | uid, | ||
const Type & | type | ||
) | [virtual] |
Create a bound variable with a given name, unique ID (uid) and type.
name | is the name of the variable |
uid | is the unique ID (a string), which must be unique for each variable |
type | is its type. The type cannot be a function type. |
Implements CVC3::ValidityChecker.
Universal quantifier.
Implements CVC3::ValidityChecker.
Definition at line 1707 of file vcl.cpp.
References DebugAssert, and CVC3::FORALL.
Expr VCL::forallExpr | ( | const std::vector< Expr > & | vars, |
const Expr & | body, | ||
const Expr & | trigger | ||
) | [virtual] |
Universal quantifier with a trigger.
Implements CVC3::ValidityChecker.
Definition at line 1712 of file vcl.cpp.
References DebugAssert, and CVC3::FORALL.
Expr VCL::forallExpr | ( | const std::vector< Expr > & | vars, |
const Expr & | body, | ||
const std::vector< Expr > & | triggers | ||
) | [virtual] |
Universal quantifier with a set of triggers.
Implements CVC3::ValidityChecker.
Definition at line 1718 of file vcl.cpp.
References DebugAssert, and CVC3::FORALL.
Expr VCL::forallExpr | ( | const std::vector< Expr > & | vars, |
const Expr & | body, | ||
const std::vector< std::vector< Expr > > & | triggers | ||
) | [virtual] |
Universal quantifier with a set of multi-triggers.
Implements CVC3::ValidityChecker.
Definition at line 1724 of file vcl.cpp.
References DebugAssert, and CVC3::FORALL.
void VCL::setTriggers | ( | const Expr & | e, |
const std::vector< std::vector< Expr > > & | triggers | ||
) | [virtual] |
Set triggers for quantifier instantiation.
e | the expression for which triggers are being set. |
triggers | Each item in triggers is a vector of Expr containing one or more patterns. A pattern is a term or Atomic predicate sub-expression of e. A vector containing more than one pattern is treated as a multi-trigger. Patterns will be matched in the order they occur in the vector. |
Implements CVC3::ValidityChecker.
Definition at line 1730 of file vcl.cpp.
References CVC3::Expr::setTriggers().
Set triggers for quantifier instantiation (no multi-triggers)
Implements CVC3::ValidityChecker.
Definition at line 1734 of file vcl.cpp.
References CVC3::Expr::setTriggers().
Set a single trigger for quantifier instantiation.
Implements CVC3::ValidityChecker.
Definition at line 1738 of file vcl.cpp.
References CVC3::Expr::setTrigger().
Set a single multi-trigger for quantifier instantiation.
Implements CVC3::ValidityChecker.
Definition at line 1742 of file vcl.cpp.
References CVC3::Expr::setMultiTrigger().
Existential quantifier.
Implements CVC3::ValidityChecker.
Definition at line 1746 of file vcl.cpp.
References CVC3::EXISTS.
Lambda-expression.
Implements CVC3::ValidityChecker.
Definition at line 1751 of file vcl.cpp.
References CVC3::LAMBDA.
Transitive closure of a binary predicate.
Implements CVC3::ValidityChecker.
Definition at line 1755 of file vcl.cpp.
References CVC3::Op::getExpr(), CVC3::Expr::getName(), and CVC3::TRANS_CLOSURE.
Expr VCL::simulateExpr | ( | const Expr & | f, |
const Expr & | s0, | ||
const std::vector< Expr > & | inputs, | ||
const Expr & | n | ||
) | [virtual] |
Symbolic simulation expression.
f | is the next state function (LAMBDA-expression) |
s0 | is the initial state |
inputs | is the vector of LAMBDA-expressions representing the sequences of inputs to f |
n | is a constant, the number of cycles to run the simulation. |
Implements CVC3::ValidityChecker.
Definition at line 1761 of file vcl.cpp.
References CVC3::SIMULATE.
void VCL::setResourceLimit | ( | unsigned | limit | ) | [virtual] |
Set the resource limit (0==unlimited, 1==exhausted).
Currently, the limit is the total number of processed facts.
Implements CVC3::ValidityChecker.
void VCL::setTimeLimit | ( | unsigned | limit | ) | [virtual] |
Set a time limit in tenth of a second,.
counting the cpu time used by the current process from now on. Currently, when the limit is reached, cvc3 tries to quickly terminate, probably with the status unknown.
Implements CVC3::ValidityChecker.
void VCL::assertFormula | ( | const Expr & | e | ) | [virtual] |
Assert a new formula in the current context.
This creates the assumption e |- e. The formula must have Boolean type.
Implements CVC3::ValidityChecker.
Definition at line 1816 of file vcl.cpp.
References CVC3::ASSERT, CVC3::Expr::getType(), CVC3::Type::isBool(), CVC3::Type::toString(), TRACE, and TRACE_MSG.
void VCL::registerAtom | ( | const Expr & | e | ) | [virtual] |
Register an atomic formula of interest.
Registered atoms are tracked by the decision procedures. If one of them is deduced to be true or false, it is added to a list of implied literals. Implied literals can be retrieved with the getImpliedLiteral function
Implements CVC3::ValidityChecker.
Expr VCL::getImpliedLiteral | ( | ) | [virtual] |
Return next literal implied by last assertion. Null Expr if none.
Returned literals are either registered atomic formulas or their negation
Implements CVC3::ValidityChecker.
Definition at line 1867 of file vcl.cpp.
References CVC3::Theorem::getExpr(), and CVC3::Theorem::isNull().
Simplify e with respect to the current context.
Implements CVC3::ValidityChecker.
Definition at line 1882 of file vcl.cpp.
References CVC3::Theorem::getRHS(), and CVC3::Expr::getType().
QueryResult VCL::query | ( | const Expr & | e | ) | [virtual] |
Check validity of e in the current context.
If it returns VALID, the scope and context are the same as when called. If it returns INVALID, the context will be one which falsifies the query. If it returns UNKNOWN, the context will falsify the query, but the context may be inconsistent. Finally, if it returns ABORT, the context will be one which satisfies as much as possible.
e | is the queried formula |
Implements CVC3::ValidityChecker.
Definition at line 1892 of file vcl.cpp.
References CVC3::ABORT, CVC3::AND, CVC3::Expr::getType(), CVC3::Expr::impExpr(), CVC3::INVALID, CVC3::Type::isBool(), CVC3::QUERY, CVC3::Type::toString(), TRACE, CVC3::UNKNOWN, and CVC3::VALID.
QueryResult VCL::checkUnsat | ( | const Expr & | e | ) | [virtual] |
Check satisfiability of the expr in the current context.
Equivalent to query(!e)
Implements CVC3::ValidityChecker.
Definition at line 1961 of file vcl.cpp.
References CVC3::Expr::negate().
QueryResult VCL::checkContinue | ( | ) | [virtual] |
Get the next model.
This method should only be called after a query which returns INVALID. Its return values are as for query().
Implements CVC3::ValidityChecker.
Definition at line 1967 of file vcl.cpp.
References CVC3::andExpr(), and CVC3::CONTINUE.
QueryResult VCL::restart | ( | const Expr & | e | ) | [virtual] |
Restart the most recent query with e as an additional assertion.
This method should only be called after a query which returns INVALID. Its return values are as for query().
Implements CVC3::ValidityChecker.
Definition at line 1983 of file vcl.cpp.
References CVC3::RESTART.
void VCL::returnFromCheck | ( | ) | [virtual] |
Returns to context immediately before last invalid query.
This method should only be called after a query which returns false.
Implements CVC3::ValidityChecker.
void VCL::getUserAssumptions | ( | std::vector< Expr > & | assumptions | ) | [virtual] |
Get assumptions made by the user in this and all previous contexts.
User assumptions are created either by calls to assertFormula or by a call to query. In the latter case, the negated query is added as an assumption.
assumptions | should be empty on entry. |
Implements CVC3::ValidityChecker.
void VCL::getInternalAssumptions | ( | std::vector< Expr > & | assumptions | ) | [virtual] |
Get assumptions made internally in this and all previous contexts.
Internal assumptions are literals assumed by the sat solver.
assumptions | should be empty on entry. |
Implements CVC3::ValidityChecker.
void VCL::getAssumptions | ( | std::vector< Expr > & | assumptions | ) | [virtual] |
Get all assumptions made in this and all previous contexts.
assumptions | should be empty on entry. |
Implements CVC3::ValidityChecker.
Definition at line 2014 of file vcl.cpp.
References CVC3::ASSUMPTIONS.
void VCL::getAssumptionsUsed | ( | std::vector< Expr > & | assumptions | ) | [virtual] |
Returns the set of assumptions used in the proof of queried formula.
It returns a subset of getAssumptions(). If the last query was false or there has not yet been a query, it does nothing. NOTE: this functionality is not supported yet
assumptions | should be empty on entry. |
Implements CVC3::ValidityChecker.
Definition at line 2038 of file vcl.cpp.
References CVC3::DUMP_ASSUMPTIONS, CVC3::Theorem::getLeafAssumptions(), and CVC3::Theorem::isNull().
Expr VCL::getProofQuery | ( | ) | [virtual] |
Set the resource limit (0==unlimited, 1==exhausted).
Currently, the limit is the total number of processed facts.
Implements CVC3::ValidityChecker.
void VCL::getCounterExample | ( | std::vector< Expr > & | assumptions, |
bool | inOrder | ||
) | [virtual] |
Return the internal assumptions that make the queried formula false.
This method should only be called after a query which returns false. It will try to return the simplest possible subset of the internal assumptions sufficient to make the queried expression false.
assumptions | should be empty on entry. |
inOrder | if true, returns the assumptions in the order they were made. This is slightly more expensive than inOrder = false. |
Implements CVC3::ValidityChecker.
Definition at line 2050 of file vcl.cpp.
References CVC3::COUNTEREXAMPLE.
Will assign concrete values to all user created variables.
This function should only be called after a query which return false.
Implements CVC3::ValidityChecker.
Definition at line 2060 of file vcl.cpp.
References CVC3::COUNTERMODEL.
QueryResult VCL::tryModelGeneration | ( | ) | [virtual] |
If the result of the last query was UNKNOWN try to actually build the model to verify the result.
This function should only be called after a query which return unknown.
Implements CVC3::ValidityChecker.
Definition at line 2069 of file vcl.cpp.
References CVC3::Theorem::getExpr(), CVC3::Theorem::getLeafAssumptions(), CVC3::INVALID, CVC3::Expr::isFalse(), CVC3::orExpr(), and CVC3::UNKNOWN.
FormulaValue VCL::value | ( | const Expr & | e | ) | [virtual] |
Set the resource limit (0==unlimited, 1==exhausted).
Currently, the limit is the total number of processed facts.
Implements CVC3::ValidityChecker.
Definition at line 2103 of file vcl.cpp.
References DebugAssert, and CVC3::Expr::isTerm().
bool VCL::inconsistent | ( | std::vector< Expr > & | assumptions | ) | [virtual] |
Returns true if the current context is inconsistent.
Also returns a minimal set of assertions used to determine the inconsistency.
assumptions | should be empty on entry. |
Implements CVC3::ValidityChecker.
bool VCL::inconsistent | ( | ) | [virtual] |
Returns true if the current context is inconsistent.
Implements CVC3::ValidityChecker.
bool VCL::incomplete | ( | ) | [virtual] |
Returns true if the invalid result from last query() is imprecise.
Some decision procedures in CVC are incomplete (quantifier elimination, non-linear arithmetic, etc.). If any incomplete features were used during the last query(), and the result is "invalid" (query() returns false), then this result is inconclusive. It means that the system gave up the search for contradiction at some point.
Implements CVC3::ValidityChecker.
bool VCL::incomplete | ( | std::vector< std::string > & | reasons | ) | [virtual] |
Returns true if the invalid result from last query() is imprecise.
The argument is filled with the reasons for incompleteness (they are intended to be shown to the end user).
Implements CVC3::ValidityChecker.
Proof VCL::getProof | ( | ) | [virtual] |
Returns the proof term for the last proven query.
If there has not been a successful query, it should return a NULL proof
Implements CVC3::ValidityChecker.
Definition at line 2140 of file vcl.cpp.
References CVC3::DUMP_PROOF.
Expr VCL::getTCC | ( | ) | [virtual] |
Returns the TCC of the last assumption or query.
Returns Null if no assumptions or queries were performed.
Implements CVC3::ValidityChecker.
Definition at line 2154 of file vcl.cpp.
References CVC3::DUMP_TCC.
void VCL::getAssumptionsTCC | ( | std::vector< Expr > & | assumptions | ) | [virtual] |
Return the set of assumptions used in the proof of the last TCC.
Implements CVC3::ValidityChecker.
Definition at line 2164 of file vcl.cpp.
References CVC3::DUMP_TCC_ASSUMPTIONS.
Proof VCL::getProofTCC | ( | ) | [virtual] |
Returns the proof of TCC of the last assumption or query.
Returns Null if no assumptions or queries were performed.
Implements CVC3::ValidityChecker.
Definition at line 2177 of file vcl.cpp.
References CVC3::DUMP_TCC_PROOF.
Expr VCL::getClosure | ( | ) | [virtual] |
After successful query, return its closure |- Gamma => phi.
Turn a valid query Gamma |- phi into an implication |- Gamma => phi.
Returns Null if last query was invalid.
Implements CVC3::ValidityChecker.
Definition at line 2187 of file vcl.cpp.
References CVC3::DUMP_CLOSURE.
Proof VCL::getProofClosure | ( | ) | [virtual] |
Construct a proof of the query closure |- Gamma => phi.
Returns Null if last query was Invalid.
Implements CVC3::ValidityChecker.
Definition at line 2201 of file vcl.cpp.
References CVC3::DUMP_CLOSURE_PROOF.
int VCL::stackLevel | ( | ) | [virtual] |
Returns the current stack level. Initial level is 0.
Implements CVC3::ValidityChecker.
void VCL::push | ( | ) | [virtual] |
Checkpoint the current context and increase the scope level.
Implements CVC3::ValidityChecker.
Definition at line 2221 of file vcl.cpp.
References CVC3::ExprStream::push, and CVC3::PUSH.
void VCL::pop | ( | ) | [virtual] |
Restore the current context to its state at the last checkpoint.
Implements CVC3::ValidityChecker.
Definition at line 2231 of file vcl.cpp.
References CVC3::POP.
void VCL::popto | ( | int | stackLevel | ) | [virtual] |
Restore the current context to the given stackLevel.
stackLevel | should be greater than or equal to 0 and less than or equal to the current scope level. |
Implements CVC3::ValidityChecker.
Definition at line 2246 of file vcl.cpp.
References CVC3::POPTO.
int VCL::scopeLevel | ( | ) | [virtual] |
Returns the current scope level. Initially, the scope level is 1.
Implements CVC3::ValidityChecker.
void VCL::pushScope | ( | ) | [virtual] |
Checkpoint the current context and increase the internal scope level. Do not use unless you know what you're doing!
Implements CVC3::ValidityChecker.
Definition at line 2265 of file vcl.cpp.
References IF_DEBUG, and CVC3::PUSH_SCOPE.
void VCL::popScope | ( | ) | [virtual] |
Restore the current context to its state at the last internal checkpoint. Do not use unless you know what you're doing!
Implements CVC3::ValidityChecker.
Definition at line 2277 of file vcl.cpp.
References std::endl(), IF_DEBUG, CVC3::ExprStream::pop, and CVC3::POP_SCOPE.
void VCL::poptoScope | ( | int | scopeLevel | ) | [virtual] |
Restore the current context to the given scopeLevel.
scopeLevel | should be less than or equal to the current scope level. |
If scopeLevel is less than 1, then the current context is reset and the scope level is set to 1.
Implements CVC3::ValidityChecker.
Definition at line 2292 of file vcl.cpp.
References IF_DEBUG, and CVC3::POPTO_SCOPE.
Context * VCL::getCurrentContext | ( | ) | [virtual] |
void VCL::reset | ( | ) | [virtual] |
Destroy and recreate validity checker: resets everything except for flags.
Implements CVC3::ValidityChecker.
void VCL::loadFile | ( | const std::string & | fileName, |
InputLanguage | lang = PRESENTATION_LANG , |
||
bool | interactive = false , |
||
bool | calledFromParser = false |
||
) | [virtual] |
Read and execute the commands from a file given by name ("" means stdin)
Implements CVC3::ValidityChecker.
Definition at line 2320 of file vcl.cpp.
References CVC3::VCCmd::processCommands().
void VCL::loadFile | ( | std::istream & | is, |
InputLanguage | lang = PRESENTATION_LANG , |
||
bool | interactive = false |
||
) | [virtual] |
Read and execute the commands from a stream.
Implements CVC3::ValidityChecker.
Definition at line 2329 of file vcl.cpp.
References CVC3::VCCmd::processCommands().
Statistics& CVC3::VCL::getStatistics | ( | ) | [inline, virtual] |
void CVC3::VCL::printStatistics | ( | ) | [inline, virtual] |
Print collected statistics to stdout.
Implements CVC3::ValidityChecker.
Definition at line 407 of file vcl.h.
References std::endl().
ExprManager* CVC3::VCL::d_em [private] |
ContextManager* CVC3::VCL::d_cm [private] |
TheoremManager* CVC3::VCL::d_tm [private] |
SearchEngine* CVC3::VCL::d_se [private] |
TheoryCore* CVC3::VCL::d_theoryCore [private] |
TheoryUF* CVC3::VCL::d_theoryUF [private] |
TheoryArith* CVC3::VCL::d_theoryArith [private] |
TheoryArray* CVC3::VCL::d_theoryArray [private] |
TheoryQuant* CVC3::VCL::d_theoryQuant [private] |
TheoryRecords* CVC3::VCL::d_theoryRecords [private] |
TheorySimulate* CVC3::VCL::d_theorySimulate [private] |
TheoryBitvector* CVC3::VCL::d_theoryBitvector [private] |
TheoryDatatype* CVC3::VCL::d_theoryDatatype [private] |
Translator* CVC3::VCL::d_translator [private] |
std::vector<Theory*> CVC3::VCL::d_theories [private] |
All theories are stored in this common vector.
This includes TheoryCore and TheoryArith.
CLFlags* CVC3::VCL::d_flags [private] |
CDO<int>* CVC3::VCL::d_stackLevel [private] |
Statistics* CVC3::VCL::d_statistics [private] |
size_t CVC3::VCL::d_nextIdx [private] |
CDMap<Expr,UserAssertion>* CVC3::VCL::d_userAssertions [private] |
CDList<Expr>* CVC3::VCL::d_batchedAssertions [private] |
CDO<unsigned>* CVC3::VCL::d_batchedAssertionsIdx [private] |
Theorem3 CVC3::VCL::d_lastQuery [private] |
Theorem CVC3::VCL::d_lastQueryTCC [private] |
Theorem3 CVC3::VCL::d_lastClosure [private] |
bool CVC3::VCL::d_dump [private] |