#include <vcl.h>
Inheritance diagram for CVC3::VCL:
Definition at line 48 of file vcl.h.
CVC3::VCL::VCL | ( | const CLFlags & | flags | ) |
VCL::~VCL | ( | ) |
Construct the closure "|-_3 Gamma => phi" of thm = "Gamma |-_3 phi".
Definition at line 295 of file vcl.cpp.
References d_se, getAssumptionsRec(), CVC3::Theorem3::getAssumptionsRef(), CVC3::SearchEngine::getCommonRules(), getFlags(), and CVC3::CommonProofRules::implIntro3().
Referenced by getClosure(), and getProofClosure().
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 CVC3::CDMap< Key, Data, HashFcn >::count(), d_nextIdx, d_userAssertions, 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().
Referenced by deriveClosure(), and getAssumptions().
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(), CVC3::Assumptions::end(), getAssumptionsRec(), and getFlags().
Referenced by getAssumptionsTCC(), and inconsistent().
Check the tcc.
Definition at line 1778 of file vcl.cpp.
References CVC3::ABORT, CVC3::SearchEngine::checkValid(), d_lastQueryTCC, d_se, FatalAssert, CVC3::INVALID, CVC3::SearchEngine::pop(), CVC3::SearchEngine::push(), simplify(), CVC3::Expr::toString(), CVC3::UNKNOWN, and CVC3::VALID.
Referenced by assertFormula(), createOp(), query(), and varExpr().
void VCL::init | ( | void | ) | [private] |
Initialize everything except flags.
Definition at line 433 of file vcl.cpp.
References d_batchedAssertions, d_batchedAssertionsIdx, d_cm, d_dump, d_em, d_nextIdx, d_se, d_stackLevel, d_statistics, d_theories, d_theoryArith, d_theoryArray, d_theoryBitvector, d_theoryCore, d_theoryDatatype, d_theoryQuant, d_theoryRecords, d_theorySimulate, d_theoryUF, d_tm, d_translator, d_userAssertions, DebugAssert, falseExpr(), CVC3::ContextManager::getCurrentContext(), getCurrentContext(), CVC3::ContextManager::push(), CVC3::Theory::reflexivityRule(), CVC3::Expr::setFind(), CVC3::Translator::setTheoryArith(), CVC3::Translator::setTheoryArray(), CVC3::Translator::setTheoryBitvector(), CVC3::Translator::setTheoryCore(), CVC3::Translator::setTheoryDatatype(), CVC3::Translator::setTheoryQuant(), CVC3::Translator::setTheoryRecords(), CVC3::Translator::setTheorySimulate(), CVC3::Translator::setTheoryUF(), CVC3::ExprManager::setTM(), CVC3::Translator::start(), and trueExpr().
Referenced by reset().
void VCL::destroy | ( | void | ) | [private] |
Destroy everything except flags.
Definition at line 535 of file vcl.cpp.
References CVC3::TheoremManager::clear(), CVC3::ExprManager::clear(), d_batchedAssertions, d_batchedAssertionsIdx, d_cm, d_em, d_lastClosure, d_lastQuery, d_lastQueryTCC, d_se, d_stackLevel, d_statistics, d_theories, d_tm, d_translator, d_userAssertions, CVC3::Translator::finish(), CVC3::ContextManager::popto(), popto(), CVC3::TRACE, and TRACE_MSG.
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.
Definition at line 167 of file vcl.h.
Referenced by assertFormula(), createOp(), deriveClosure(), getAssumptions(), query(), and varExpr().
void VCL::reprocessFlags | ( | ) | [virtual] |
Force reprocessing of all flags.
Implements CVC3::ValidityChecker.
Definition at line 609 of file vcl.cpp.
References d_se, d_theories, d_theoryArith, d_theoryCore, d_translator, DebugAssert, CVC3::Theory::getName(), CVC3::SearchEngine::getName(), and CVC3::Translator::setTheoryArith().
TheoryCore * VCL::core | ( | ) |
Type VCL::boolType | ( | ) | [virtual] |
Create type BOOLEAN.
Implements CVC3::ValidityChecker.
Definition at line 686 of file vcl.cpp.
References CVC3::Theory::boolType(), and d_theoryCore.
Type VCL::realType | ( | ) | [virtual] |
Create type REAL.
Implements CVC3::ValidityChecker.
Definition at line 691 of file vcl.cpp.
References d_theoryArith, and CVC3::TheoryArith::realType().
Type VCL::intType | ( | ) | [virtual] |
Create type INT.
Implements CVC3::ValidityChecker.
Definition at line 697 of file vcl.cpp.
References d_theoryArith, and CVC3::TheoryArith::intType().
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.
Definition at line 702 of file vcl.cpp.
References d_theoryArith, and CVC3::TheoryArith::subrangeType().
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 . if the witness check fails, a TypecheckException is thrown. |
Implements CVC3::ValidityChecker.
Definition at line 707 of file vcl.cpp.
References d_theoryCore, and CVC3::Theory::newSubtypeExpr().
2-element tuple
Implements CVC3::ValidityChecker.
Definition at line 713 of file vcl.cpp.
References d_theoryRecords, and CVC3::TheoryRecords::tupleType().
3-element tuple
Implements CVC3::ValidityChecker.
Definition at line 722 of file vcl.cpp.
References d_theoryRecords, and CVC3::TheoryRecords::tupleType().
n-element tuple (from a vector of types)
Implements CVC3::ValidityChecker.
Definition at line 732 of file vcl.cpp.
References d_theoryRecords, and CVC3::TheoryRecords::tupleType().
1-element record
Implements CVC3::ValidityChecker.
Definition at line 738 of file vcl.cpp.
References d_theoryRecords, and CVC3::TheoryRecords::recordType().
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 d_theoryRecords, and CVC3::TheoryRecords::recordType().
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 d_theoryRecords, and CVC3::TheoryRecords::recordType().
Type CVC3::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.
Type CVC3::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 CVC3::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 CVC3::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.
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.
Definition at line 844 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBitvectorType().
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, and CVC3::Type::funType().
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 d_dump, d_theoryCore, d_translator, CVC3::Translator::dump(), idExpr(), listExpr(), CVC3::Theory::newTypeExpr(), and CVC3::TYPE.
Create named user-defined interpreted type (type abbreviation).
Implements CVC3::ValidityChecker.
Definition at line 871 of file vcl.cpp.
References d_dump, d_theoryCore, d_translator, CVC3::Translator::dump(), CVC3::Type::getExpr(), idExpr(), CVC3::Theory::newTypeExpr(), 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.
Definition at line 880 of file vcl.cpp.
References d_theoryCore, and CVC3::Theory::lookupTypeExpr().
ExprManager* CVC3::VCL::getEM | ( | ) | [inline, virtual] |
Return the ExprManager.
Implements CVC3::ValidityChecker.
Definition at line 209 of file vcl.h.
Referenced by listExpr(), and stringExpr().
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, d_dump, d_theoryCore, d_translator, CVC3::Translator::dump(), CVC3::Type::getExpr(), idExpr(), and CVC3::Theory::newVar().
Create a variable with a given name, type, and value.
Implements CVC3::ValidityChecker.
Definition at line 896 of file vcl.cpp.
References boundVarExpr(), checkTCC(), CVC3::CONST, d_dump, d_theoryCore, d_translator, CVC3::Translator::dump(), eqExpr(), forallExpr(), getBaseType(), CVC3::Type::getExpr(), getFlags(), CVC3::Expr::getType(), getTypePred(), idExpr(), CVC3::Theory::newVar(), CVC3::Type::toString(), and CVC3::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.
Definition at line 941 of file vcl.cpp.
References d_theoryCore, and CVC3::Theory::lookupVar().
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.
Definition at line 953 of file vcl.cpp.
References d_theoryCore, and CVC3::Theory::getBaseType().
Referenced by createOp(), and varExpr().
Get the largest supertype of the Type.
Implements CVC3::ValidityChecker.
Definition at line 959 of file vcl.cpp.
References d_theoryCore, and CVC3::Theory::getBaseType().
Get the subtype predicate.
Implements CVC3::ValidityChecker.
Definition at line 965 of file vcl.cpp.
References d_theoryCore, and CVC3::Theory::getTypePred().
Referenced by createOp(), and varExpr().
Expr VCL::stringExpr | ( | const std::string & | str | ) | [virtual] |
Create a string Expr.
Implements CVC3::ValidityChecker.
Definition at line 971 of file vcl.cpp.
References getEM(), and CVC3::ExprManager::newStringExpr().
Referenced by idExpr().
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, and stringExpr().
Referenced by createOp(), createType(), listExpr(), and varExpr().
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 getEM(), and CVC3::RAW_LIST.
Referenced by createType(), and listExpr().
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.
Definition at line 1001 of file vcl.cpp.
References idExpr(), and listExpr().
Overloaded version of listExpr with string operator and one argument.
Implements CVC3::ValidityChecker.
Definition at line 1009 of file vcl.cpp.
References idExpr(), and 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 idExpr(), and 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.
Definition at line 1020 of file vcl.cpp.
References idExpr(), and listExpr().
void VCL::printExpr | ( | const Expr & | e | ) | [virtual] |
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.
Definition at line 1041 of file vcl.cpp.
References d_theoryCore, and CVC3::TheoryCore::parseExprTop().
Referenced by exprFromString().
Parse a type expression using a Theory-specific parser.
Implements CVC3::ValidityChecker.
Definition at line 1046 of file vcl.cpp.
References d_theoryCore, and CVC3::TheoryCore::parseExpr().
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 d_em, and CVC3::ExprManager::rebuild().
Import the Type from another instance of ValidityChecker.
Implements CVC3::ValidityChecker.
Definition at line 1057 of file vcl.cpp.
References d_em, CVC3::Type::getExpr(), and CVC3::ExprManager::rebuild().
void VCL::cmdsFromString | ( | const std::string & | s, | |
InputLanguage | lang | |||
) | [virtual] |
Parse a sequence of commands from a presentation language string.
Implements CVC3::ValidityChecker.
Definition at line 1062 of file vcl.cpp.
References loadFile().
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(), parseExpr(), CVC3::PRESENTATION_LANG, and CVC3::RAW_LIST.
Expr VCL::trueExpr | ( | ) | [virtual] |
Return TRUE Expr.
Implements CVC3::ValidityChecker.
Definition at line 1081 of file vcl.cpp.
References d_em, and CVC3::ExprManager::trueExpr().
Referenced by init().
Expr VCL::falseExpr | ( | ) | [virtual] |
Return FALSE Expr.
Implements CVC3::ValidityChecker.
Definition at line 1087 of file vcl.cpp.
References d_em, and CVC3::ExprManager::falseExpr().
Referenced by checkContinue(), and init().
Create 2-element conjunction.
Implements CVC3::ValidityChecker.
Definition at line 1099 of file vcl.cpp.
References MiniSat::left(), and MiniSat::right().
Referenced by checkContinue().
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::left(), and MiniSat::right().
Referenced by tryModelGeneration().
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 MiniSat::left(), and MiniSat::right().
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().
Referenced by varExpr().
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, d_dump, d_theoryCore, d_translator, CVC3::Translator::dump(), CVC3::Type::getExpr(), getFlags(), idExpr(), CVC3::Type::isFunction(), and CVC3::Theory::newFunction().
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(), checkTCC(), CVC3::CONST, d_dump, d_em, d_theoryCore, d_translator, CVC3::Translator::dump(), forallExpr(), getBaseType(), CVC3::Type::getExpr(), getFlags(), CVC3::Theory::getTCC(), CVC3::Expr::getType(), getTypePred(), idExpr(), CVC3::Type::isFunction(), CVC3::Expr::mkOp(), CVC3::ExprManager::newBoundVarExpr(), CVC3::Theory::newFunction(), CVC3::Expr::toString(), and CVC3::Type::toString().
Get the Op associated with a name, and its type.
name | is the operator name | |
type | is where the type value is returned |
Implements CVC3::ValidityChecker.
Definition at line 1225 of file vcl.cpp.
References d_theoryCore, and CVC3::Theory::lookupFunction().
Binary function application (op must be of function type).
Implements CVC3::ValidityChecker.
Definition at line 1237 of file vcl.cpp.
References MiniSat::left(), and MiniSat::right().
Expr VCL::funExpr | ( | const Op & | op, | |
const Expr & | child0, | |||
const Expr & | child1, | |||
const Expr & | child2 | |||
) | [virtual] |
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::TheoryArith::addPairToArithOrder(), CVC3::ARITH_VAR_ORDER, d_dump, d_theoryArith, d_translator, and CVC3::Translator::dump().
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 d_em, DebugAssert, and CVC3::ExprManager::newRatExpr().
Referenced by popto(), and poptoScope().
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.
Definition at line 1269 of file vcl.cpp.
References d_em, and CVC3::ExprManager::newRatExpr().
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 d_em, CVC3::ExprManager::newRatExpr(), and CVC3::pow().
Create 2-element sum (left + right).
Implements CVC3::ValidityChecker.
Definition at line 1308 of file vcl.cpp.
References MiniSat::left(), and 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::left(), and MiniSat::right().
Create a product (left * right).
Implements CVC3::ValidityChecker.
Definition at line 1325 of file vcl.cpp.
References MiniSat::left(), and 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 MiniSat::left(), CVC3::ltExpr(), and MiniSat::right().
Create (left <= right).
Implements CVC3::ValidityChecker.
Definition at line 1349 of file vcl.cpp.
References CVC3::leExpr(), MiniSat::left(), and MiniSat::right().
Create (left > right).
Implements CVC3::ValidityChecker.
Definition at line 1355 of file vcl.cpp.
References CVC3::gtExpr(), MiniSat::left(), and MiniSat::right().
Create (left >= right).
Implements CVC3::ValidityChecker.
Definition at line 1361 of file vcl.cpp.
References CVC3::geExpr(), MiniSat::left(), and MiniSat::right().
Create a 1-element record value (# field := expr #).
Fields will be sorted automatically
Implements CVC3::ValidityChecker.
Definition at line 1367 of file vcl.cpp.
References d_theoryRecords, and CVC3::TheoryRecords::recordExpr().
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 d_theoryRecords, and CVC3::TheoryRecords::recordExpr().
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 d_theoryRecords, and CVC3::TheoryRecords::recordExpr().
Expr CVC3::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 |
Implements CVC3::ValidityChecker.
Create record.field (field selection).
Create an expression representing the selection of a field from a record.
Implements CVC3::ValidityChecker.
Definition at line 1421 of file vcl.cpp.
References d_theoryRecords, and CVC3::TheoryRecords::recordSelect().
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.
Definition at line 1427 of file vcl.cpp.
References d_theoryRecords, and CVC3::TheoryRecords::recordUpdate().
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] |
Implements CVC3::ValidityChecker.
Definition at line 1446 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVConstExpr().
Expr VCL::newBVConstExpr | ( | const std::vector< bool > & | bits | ) | [virtual] |
Implements CVC3::ValidityChecker.
Definition at line 1452 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVConstExpr().
Implements CVC3::ValidityChecker.
Definition at line 1458 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVConstExpr().
Implements CVC3::ValidityChecker.
Definition at line 1464 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newConcatExpr().
Implements CVC3::ValidityChecker.
Definition at line 1470 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newConcatExpr().
Implements CVC3::ValidityChecker.
Definition at line 1476 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVExtractExpr().
Implements CVC3::ValidityChecker.
Definition at line 1482 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVNegExpr().
Implements CVC3::ValidityChecker.
Definition at line 1488 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVAndExpr().
Implements CVC3::ValidityChecker.
Definition at line 1494 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVAndExpr().
Implements CVC3::ValidityChecker.
Definition at line 1500 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVOrExpr().
Implements CVC3::ValidityChecker.
Definition at line 1506 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVOrExpr().
Implements CVC3::ValidityChecker.
Definition at line 1512 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVXorExpr().
Implements CVC3::ValidityChecker.
Definition at line 1518 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVXorExpr().
Implements CVC3::ValidityChecker.
Definition at line 1524 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVXnorExpr().
Implements CVC3::ValidityChecker.
Definition at line 1530 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVXnorExpr().
Implements CVC3::ValidityChecker.
Definition at line 1536 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVNandExpr().
Implements CVC3::ValidityChecker.
Definition at line 1542 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVNorExpr().
Implements CVC3::ValidityChecker.
Definition at line 1548 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVCompExpr().
Implements CVC3::ValidityChecker.
Definition at line 1554 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVLTExpr().
Implements CVC3::ValidityChecker.
Definition at line 1560 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVLEExpr().
Implements CVC3::ValidityChecker.
Definition at line 1566 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVSLTExpr().
Implements CVC3::ValidityChecker.
Definition at line 1572 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVSLEExpr().
Implements CVC3::ValidityChecker.
Definition at line 1578 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newSXExpr().
Implements CVC3::ValidityChecker.
Definition at line 1584 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVUminusExpr().
Implements CVC3::ValidityChecker.
Definition at line 1590 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVSubExpr().
'numbits' is the number of bits in the result
Implements CVC3::ValidityChecker.
Definition at line 1596 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVPlusPadExpr().
Referenced by newBVPlusExpr().
Implements CVC3::ValidityChecker.
Definition at line 1601 of file vcl.cpp.
References newBVPlusExpr().
Implements CVC3::ValidityChecker.
Definition at line 1610 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVMultPadExpr().
Implements CVC3::ValidityChecker.
Definition at line 1615 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVUDivExpr().
Implements CVC3::ValidityChecker.
Definition at line 1620 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVURemExpr().
Implements CVC3::ValidityChecker.
Definition at line 1625 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVSDivExpr().
Implements CVC3::ValidityChecker.
Definition at line 1630 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVSRemExpr().
Implements CVC3::ValidityChecker.
Definition at line 1635 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newBVSModExpr().
Implements CVC3::ValidityChecker.
Definition at line 1641 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newFixedLeftShiftExpr().
Implements CVC3::ValidityChecker.
Definition at line 1647 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newFixedConstWidthLeftShiftExpr().
Implements CVC3::ValidityChecker.
Definition at line 1653 of file vcl.cpp.
References d_theoryBitvector, and CVC3::TheoryBitvector::newFixedRightShiftExpr().
Implements CVC3::ValidityChecker.
Definition at line 1659 of file vcl.cpp.
References CVC3::TheoryBitvector::computeBVConst(), and d_theoryBitvector.
Tuple expression.
Implements CVC3::ValidityChecker.
Definition at line 1665 of file vcl.cpp.
References d_theoryRecords, DebugAssert, and CVC3::TheoryRecords::tupleExpr().
Tuple select; equivalent to "tuple.n", where n is an numeral (e.g. tup.5).
Implements CVC3::ValidityChecker.
Definition at line 1671 of file vcl.cpp.
References d_theoryRecords, and CVC3::TheoryRecords::tupleSelect().
Tuple update; equivalent to "tuple WITH index := newValue".
Implements CVC3::ValidityChecker.
Definition at line 1677 of file vcl.cpp.
References d_theoryRecords, and CVC3::TheoryRecords::tupleUpdate().
Expr VCL::datatypeConsExpr | ( | const std::string & | constructor, | |
const std::vector< Expr > & | args | |||
) | [virtual] |
Datatype constructor expression.
Implements CVC3::ValidityChecker.
Definition at line 1683 of file vcl.cpp.
References d_theoryDatatype, and CVC3::TheoryDatatype::datatypeConsExpr().
Datatype selector expression.
Implements CVC3::ValidityChecker.
Definition at line 1689 of file vcl.cpp.
References d_theoryDatatype, and CVC3::TheoryDatatype::datatypeSelExpr().
Datatype tester expression.
Implements CVC3::ValidityChecker.
Definition at line 1695 of file vcl.cpp.
References d_theoryDatatype, and CVC3::TheoryDatatype::datatypeTestExpr().
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.
Definition at line 1701 of file vcl.cpp.
References d_em, and CVC3::ExprManager::newBoundVarExpr().
Referenced by varExpr().
Universal quantifier.
Implements CVC3::ValidityChecker.
Definition at line 1707 of file vcl.cpp.
References d_em, DebugAssert, CVC3::FORALL, and CVC3::ExprManager::newClosureExpr().
Referenced by createOp(), and varExpr().
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 d_em, DebugAssert, CVC3::FORALL, and CVC3::ExprManager::newClosureExpr().
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 d_em, DebugAssert, CVC3::FORALL, and CVC3::ExprManager::newClosureExpr().
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 d_em, CVC3::EXISTS, and CVC3::ExprManager::newClosureExpr().
Lambda-expression.
Implements CVC3::ValidityChecker.
Definition at line 1751 of file vcl.cpp.
References d_em, CVC3::LAMBDA, CVC3::Expr::mkOp(), and CVC3::ExprManager::newClosureExpr().
Transitive closure of a binary predicate.
Implements CVC3::ValidityChecker.
Definition at line 1755 of file vcl.cpp.
References d_em, CVC3::Op::getExpr(), CVC3::Expr::getName(), CVC3::Expr::mkOp(), CVC3::ExprManager::newSymbolExpr(), 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.
Definition at line 1772 of file vcl.cpp.
References d_theoryCore, and CVC3::TheoryCore::setResourceLimit().
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.
Definition at line 2379 of file vcl.cpp.
References d_theoryCore, and CVC3::TheoryCore::setTimeLimit().
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, checkTCC(), CVC3::CDMap< Key, Data, HashFcn >::count(), d_batchedAssertions, d_dump, d_nextIdx, d_se, d_theoryCore, d_translator, d_userAssertions, CVC3::Translator::dumpAssertion(), getFlags(), CVC3::Theory::getTCC(), CVC3::Expr::getType(), CVC3::Type::isBool(), CVC3::SearchEngine::newUserAssumption(), CVC3::CDList< T >::push_back(), simplify(), CVC3::Type::toString(), CVC3::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.
Definition at line 1860 of file vcl.cpp.
References d_se, and CVC3::SearchEngine::registerAtom().
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 d_se, CVC3::Theorem::getExpr(), CVC3::SearchEngine::getImpliedLiteral(), and CVC3::Theorem::isNull().
Simplify e with respect to the current context.
Implements CVC3::ValidityChecker.
Definition at line 1876 of file vcl.cpp.
References CVC3::Theorem::getRHS(), and simplifyThm().
Referenced by assertFormula(), checkTCC(), and query().
Definition at line 1882 of file vcl.cpp.
References d_theoryCore, CVC3::TheoryCore::getExprTrans(), CVC3::Theorem::getRHS(), CVC3::Expr::getType(), CVC3::ExprTransform::preprocess(), CVC3::TheoryCore::simplify(), and CVC3::Theory::transitivityRule().
Referenced by simplify().
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, checkTCC(), CVC3::SearchEngine::checkValid(), d_batchedAssertions, d_batchedAssertionsIdx, d_dump, d_lastClosure, d_lastQuery, d_lastQueryTCC, d_se, d_theoryCore, d_translator, CVC3::Translator::dumpQuery(), CVC3::Translator::dumpQueryResult(), CVC3::SearchEngine::getCommonRules(), getFlags(), CVC3::Theory::getTCC(), CVC3::Expr::getType(), CVC3::Expr::impExpr(), CVC3::INVALID, CVC3::Type::isBool(), CVC3::QUERY, CVC3::CommonProofRules::queryTCC(), simplify(), CVC3::CDList< T >::size(), CVC3::Type::toString(), CVC3::TRACE, CVC3::CommonProofRules::trueTheorem(), CVC3::UNKNOWN, and CVC3::VALID.
Referenced by checkUnsat().
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(), and query().
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 andExpr(), CVC3::CONTINUE, d_dump, d_em, d_se, d_translator, CVC3::Translator::dump(), falseExpr(), CVC3::SearchEngine::getCounterExample(), CVC3::ExprManager::newLeafExpr(), and CVC3::SearchEngine::restart().
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 d_dump, d_se, d_translator, CVC3::Translator::dump(), CVC3::SearchEngine::restart(), and CVC3::RESTART.
Referenced by tryModelGeneration().
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.
Definition at line 1993 of file vcl.cpp.
References d_se, and CVC3::SearchEngine::returnFromCheck().
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.
Definition at line 2000 of file vcl.cpp.
References d_se, and CVC3::SearchEngine::getUserAssumptions().
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.
Definition at line 2007 of file vcl.cpp.
References d_se, and CVC3::SearchEngine::getInternalAssumptions().
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, d_dump, d_em, d_se, d_translator, CVC3::Translator::dump(), CVC3::SearchEngine::getAssumptions(), and CVC3::ExprManager::newLeafExpr().
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 d_dump, d_em, d_se, d_translator, CVC3::Translator::dump(), CVC3::DUMP_ASSUMPTIONS, CVC3::Theorem::getLeafAssumptions(), CVC3::Theorem::isNull(), CVC3::SearchEngine::lastThm(), and CVC3::ExprManager::newLeafExpr().
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.
Definition at line 2024 of file vcl.cpp.
References d_lastQuery, CVC3::Theorem3::getExpr(), and CVC3::Theorem3::isNull().
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, d_dump, d_em, d_se, d_translator, CVC3::Translator::dump(), CVC3::SearchEngine::getCounterExample(), and CVC3::ExprManager::newLeafExpr().
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, d_dump, d_em, d_se, d_translator, CVC3::Translator::dump(), CVC3::SearchEngine::getConcreteModel(), and CVC3::ExprManager::newLeafExpr().
QueryResult VCL::tryModelGeneration | ( | ) | [virtual] |
This function should only be called after a query which return unknown.
Implements CVC3::ValidityChecker.
Definition at line 2069 of file vcl.cpp.
References d_cm, d_se, d_theoryCore, CVC3::Theorem::getExpr(), CVC3::Theorem::getLeafAssumptions(), CVC3::TheoryCore::incomplete(), CVC3::INVALID, CVC3::Expr::isFalse(), orExpr(), CVC3::SearchEngine::pop(), CVC3::SearchEngine::push(), restart(), CVC3::ContextManager::scopeLevel(), scopeLevel(), CVC3::SearchEngine::tryModelGeneration(), 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 d_se, DebugAssert, CVC3::SearchEngine::getValue(), 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.
Definition at line 2108 of file vcl.cpp.
References d_theoryCore, getAssumptions(), CVC3::Theorem::getAssumptionsRef(), CVC3::TheoryCore::inconsistent(), and CVC3::TheoryCore::inconsistentThm().
bool VCL::inconsistent | ( | ) | [virtual] |
Returns true if the current context is inconsistent.
Implements CVC3::ValidityChecker.
Definition at line 2120 of file vcl.cpp.
References d_theoryCore, and CVC3::TheoryCore::inconsistent().
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.
Definition at line 2126 of file vcl.cpp.
References d_lastQuery, d_theoryCore, CVC3::TheoryCore::incomplete(), and CVC3::Theorem3::isNull().
bool CVC3::VCL::incomplete | ( | std::vector< std::string > & | reasons | ) | [virtual] |
Returns true if the invalid result from last query() is imprecise.
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 d_dump, d_em, d_lastQuery, d_se, d_translator, CVC3::Translator::dump(), CVC3::DUMP_PROOF, CVC3::SearchEngine::getProof(), CVC3::Theorem3::isNull(), and CVC3::ExprManager::newLeafExpr().
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 d_dump, d_em, d_lastQueryTCC, d_translator, CVC3::Translator::dump(), CVC3::DUMP_TCC, CVC3::Theorem::getExpr(), CVC3::Theorem::isNull(), and CVC3::ExprManager::newLeafExpr().
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 d_dump, d_em, d_lastQuery, d_lastQueryTCC, d_translator, CVC3::Translator::dump(), CVC3::DUMP_TCC_ASSUMPTIONS, getAssumptions(), CVC3::Theorem::getAssumptionsRef(), CVC3::Theorem3::isNull(), and CVC3::ExprManager::newLeafExpr().
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 d_dump, d_em, d_lastQueryTCC, d_translator, CVC3::Translator::dump(), CVC3::DUMP_TCC_PROOF, CVC3::Theorem::getProof(), CVC3::Theorem::isNull(), and CVC3::ExprManager::newLeafExpr().
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 d_dump, d_em, d_lastClosure, d_lastQuery, d_translator, deriveClosure(), CVC3::Translator::dump(), CVC3::DUMP_CLOSURE, CVC3::Theorem3::getExpr(), CVC3::Theorem3::isNull(), and CVC3::ExprManager::newLeafExpr().
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 d_dump, d_em, d_lastClosure, d_lastQuery, d_translator, deriveClosure(), CVC3::Translator::dump(), CVC3::DUMP_CLOSURE_PROOF, CVC3::Theorem3::getProof(), CVC3::Theorem3::isNull(), and CVC3::ExprManager::newLeafExpr().
int VCL::stackLevel | ( | ) | [virtual] |
Returns the current stack level. Initial level is 0.
Implements CVC3::ValidityChecker.
Definition at line 2215 of file vcl.cpp.
References d_stackLevel, and CVC3::CDO< T >::get().
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 d_dump, d_em, d_se, d_stackLevel, d_translator, CVC3::Translator::dump(), CVC3::ExprManager::newLeafExpr(), CVC3::SearchEngine::push(), CVC3::PUSH, CVC3::CDO< T >::set(), and stackLevel().
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 d_dump, d_em, d_se, d_translator, CVC3::Translator::dump(), CVC3::ExprManager::newLeafExpr(), CVC3::SearchEngine::pop(), CVC3::POP, and stackLevel().
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 d_dump, d_se, d_translator, CVC3::Translator::dump(), CVC3::SearchEngine::pop(), CVC3::POPTO, ratExpr(), and stackLevel().
Referenced by destroy().
int VCL::scopeLevel | ( | ) | [virtual] |
Returns the current scope level. Initially, the scope level is 1.
Implements CVC3::ValidityChecker.
Definition at line 2259 of file vcl.cpp.
References d_cm, and CVC3::ContextManager::scopeLevel().
Referenced by popScope(), poptoScope(), pushScope(), and tryModelGeneration().
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 d_cm, d_dump, d_em, d_translator, CVC3::Translator::dump(), IF_DEBUG, CVC3::ExprManager::newLeafExpr(), CVC3::ContextManager::push(), CVC3::PUSH_SCOPE, and scopeLevel().
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 d_cm, d_dump, d_em, d_translator, CVC3::Translator::dump(), std::endl(), IF_DEBUG, CVC3::ExprManager::newLeafExpr(), CVC3::ContextManager::pop(), CVC3::POP_SCOPE, and scopeLevel().
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. |
Implements CVC3::ValidityChecker.
Definition at line 2292 of file vcl.cpp.
References d_cm, d_translator, CVC3::Translator::dump(), IF_DEBUG, CVC3::ContextManager::popto(), CVC3::POPTO_SCOPE, CVC3::ContextManager::push(), ratExpr(), and scopeLevel().
Context * VCL::getCurrentContext | ( | ) | [virtual] |
Get the current context.
Implements CVC3::ValidityChecker.
Definition at line 2308 of file vcl.cpp.
References d_cm, and CVC3::ContextManager::getCurrentContext().
Referenced by init().
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().
Referenced by cmdsFromString().
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().
unsigned long VCL::getMemory | ( | int | verbosity = 0 |
) |
Definition at line 2342 of file vcl.cpp.
References d_cm, d_em, CVC3::ExprManager::getMemory(), and CVC3::ContextManager::getMemory().
ExprManager* CVC3::VCL::d_em [private] |
Pointers to main system components.
Definition at line 51 of file vcl.h.
Referenced by boundVarExpr(), checkContinue(), createOp(), destroy(), existsExpr(), falseExpr(), forallExpr(), getAssumptions(), getAssumptionsTCC(), getAssumptionsUsed(), getClosure(), getConcreteModel(), getCounterExample(), getMemory(), getProof(), getProofClosure(), getProofTCC(), getTCC(), importExpr(), importType(), init(), lambdaExpr(), pop(), popScope(), push(), pushScope(), ratExpr(), transClosure(), and trueExpr().
ContextManager* CVC3::VCL::d_cm [private] |
Definition at line 52 of file vcl.h.
Referenced by destroy(), getCurrentContext(), getMemory(), init(), popScope(), poptoScope(), pushScope(), scopeLevel(), and tryModelGeneration().
TheoremManager* CVC3::VCL::d_tm [private] |
SearchEngine* CVC3::VCL::d_se [private] |
Definition at line 54 of file vcl.h.
Referenced by assertFormula(), checkContinue(), checkTCC(), deriveClosure(), destroy(), getAssumptions(), getAssumptionsUsed(), getConcreteModel(), getCounterExample(), getImpliedLiteral(), getInternalAssumptions(), getProof(), getUserAssumptions(), init(), pop(), popto(), push(), query(), registerAtom(), reprocessFlags(), restart(), returnFromCheck(), tryModelGeneration(), and value().
TheoryCore* CVC3::VCL::d_theoryCore [private] |
Pointers to theories.
Definition at line 57 of file vcl.h.
Referenced by assertFormula(), boolType(), core(), createOp(), createType(), getBaseType(), getTypePred(), incomplete(), inconsistent(), init(), lookupOp(), lookupType(), lookupVar(), parseExpr(), parseType(), query(), reprocessFlags(), setResourceLimit(), setTimeLimit(), simplifyThm(), subtypeType(), tryModelGeneration(), and varExpr().
TheoryUF* CVC3::VCL::d_theoryUF [private] |
TheoryArith* CVC3::VCL::d_theoryArith [private] |
Definition at line 59 of file vcl.h.
Referenced by addPairToArithOrder(), init(), intType(), realType(), reprocessFlags(), and subrangeType().
TheoryArray* CVC3::VCL::d_theoryArray [private] |
TheoryQuant* CVC3::VCL::d_theoryQuant [private] |
TheoryRecords* CVC3::VCL::d_theoryRecords [private] |
Definition at line 62 of file vcl.h.
Referenced by init(), recordExpr(), recordType(), recSelectExpr(), recUpdateExpr(), tupleExpr(), tupleSelectExpr(), tupleType(), and tupleUpdateExpr().
TheorySimulate* CVC3::VCL::d_theorySimulate [private] |
TheoryBitvector* CVC3::VCL::d_theoryBitvector [private] |
Definition at line 64 of file vcl.h.
Referenced by bitvecType(), computeBVConst(), init(), newBVAndExpr(), newBVCompExpr(), newBVConstExpr(), newBVExtractExpr(), newBVLEExpr(), newBVLTExpr(), newBVMultExpr(), newBVNandExpr(), newBVNegExpr(), newBVNorExpr(), newBVOrExpr(), newBVPlusExpr(), newBVSDivExpr(), newBVSLEExpr(), newBVSLTExpr(), newBVSModExpr(), newBVSRemExpr(), newBVSubExpr(), newBVUDivExpr(), newBVUminusExpr(), newBVURemExpr(), newBVXnorExpr(), newBVXorExpr(), newConcatExpr(), newFixedConstWidthLeftShiftExpr(), newFixedLeftShiftExpr(), newFixedRightShiftExpr(), and newSXExpr().
TheoryDatatype* CVC3::VCL::d_theoryDatatype [private] |
Definition at line 65 of file vcl.h.
Referenced by datatypeConsExpr(), datatypeSelExpr(), datatypeTestExpr(), and init().
Translator* CVC3::VCL::d_translator [private] |
Definition at line 66 of file vcl.h.
Referenced by addPairToArithOrder(), assertFormula(), checkContinue(), createOp(), createType(), destroy(), getAssumptions(), getAssumptionsTCC(), getAssumptionsUsed(), getClosure(), getConcreteModel(), getCounterExample(), getProof(), getProofClosure(), getProofTCC(), getTCC(), init(), pop(), popScope(), popto(), poptoScope(), push(), pushScope(), query(), reprocessFlags(), restart(), and varExpr().
std::vector<Theory*> CVC3::VCL::d_theories [private] |
All theories are stored in this common vector.
This includes TheoryCore and TheoryArith.
Definition at line 70 of file vcl.h.
Referenced by destroy(), init(), and reprocessFlags().
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] |
Next index for user assertion.
Definition at line 82 of file vcl.h.
Referenced by assertFormula(), getAssumptionsRec(), and init().
CDMap<Expr,UserAssertion>* CVC3::VCL::d_userAssertions [private] |
Backtracking map of user assertions.
Definition at line 108 of file vcl.h.
Referenced by assertFormula(), destroy(), getAssumptionsRec(), and init().
CDList<Expr>* CVC3::VCL::d_batchedAssertions [private] |
CDO<unsigned>* CVC3::VCL::d_batchedAssertionsIdx [private] |
Theorem3 CVC3::VCL::d_lastQuery [private] |
Result of the last query().
Saved for printing assumptions and proofs. Normally it is Theorem3, but query() on a TCC returns a 2-valued Theorem.
Definition at line 119 of file vcl.h.
Referenced by destroy(), getAssumptionsTCC(), getClosure(), getProof(), getProofClosure(), getProofQuery(), incomplete(), and query().
Theorem CVC3::VCL::d_lastQueryTCC [private] |
Result of the last query(e, true) (for a TCC).
Definition at line 122 of file vcl.h.
Referenced by checkTCC(), destroy(), getAssumptionsTCC(), getProofTCC(), getTCC(), and query().
Theorem3 CVC3::VCL::d_lastClosure [private] |
Closure of the last query(e): |- Gamma => e.
Definition at line 125 of file vcl.h.
Referenced by destroy(), getClosure(), getProofClosure(), and query().
bool CVC3::VCL::d_dump [private] |
Whether to dump a trace (or a translated version).
Definition at line 128 of file vcl.h.
Referenced by addPairToArithOrder(), assertFormula(), checkContinue(), createOp(), createType(), getAssumptions(), getAssumptionsTCC(), getAssumptionsUsed(), getClosure(), getConcreteModel(), getCounterExample(), getProof(), getProofClosure(), getProofTCC(), getTCC(), init(), pop(), popScope(), popto(), push(), pushScope(), query(), restart(), and varExpr().