summaryrefslogtreecommitdiff
path: root/src/util
AgeCommit message (Collapse)Author
2014-03-27adds intersectionTianyi Liang
2014-03-20Merge pull request #22 from kbansal/sets-modelKshitij Bansal
Sets model
2014-03-20work on set modelKshitij Bansal
2014-03-19Set dumping options from (set-option..) and API more directly.Morgan Deters
2014-03-08Re-fix bug 551 by adding a check to the arith ITE simplifier to ignore ↵Morgan Deters
non-ground ITEs also.
2014-03-08Merge remote-tracking branch 'CVC4root/master'Tim King
2014-03-07Remove --ite-remove-quant; support pulling ground ITEs out of quantifier ↵Morgan Deters
bodies; fix bug 551, improper ITE removal under quantifiers.
2014-03-07Fixing a SWIG problem for RationalFromDoubleException.Tim King
2014-03-07Merging a squash of the branch timothy-king/CVC4/glpknecfix c95bf7d4f1 into ↵Tim King
master. See the CAV14 submission for an explanation of the changes to the integer solver's behavior. If compiled against the our custom extension of glpk, https://github.com/timothy-king/glpk-cut-log, this should have substantial differences in behavior. This should have moderate performance differences for linear real and integer arithmetic even if these features are disabled.
2014-03-07Add swig renames for new Z3STR language.Thomas Hunger
Signed-off-by: Morgan Deters <mdeters@cs.nyu.edu>
2014-03-04Don't theory-preprocess under quantifiers; but DO theory-preprocess lemmas ↵Morgan Deters
(resolves bug #548).
2014-02-28add re.nostr for the empty regular expression; add re.allchar for the ↵Tianyi Liang
regular expresssion containing all charactors
2014-02-26bug fix (caused by merge), move cardinality option to expert optionTianyi Liang
2014-02-26add a new fileTianyi Liang
2014-02-26for mergingTianyi Liang
2014-02-25New translation work, support Z3-str-style string constraints.Morgan Deters
2014-02-25Fix quotes in string constants.Morgan Deters
2014-02-21add new theory (sets)Kshitij Bansal
Specification (smt2) -- as per this commit, subject to change - Parameterized sort Set, e.g. (Set Int) - Empty set constant (typed), use with "as" to specify the type, e.g. (as emptyset (Set Int)) - Create a singleton set (setenum X (Set X)) : creates singleton set - Functions/operators (union (Set X) (Set X) (Set X)) (intersection (Set X) (Set X) (Set X)) (setminus (Set X) (Set X) (Set X)) - Predicates (in X (Set X) Bool) : membership (subseteq (Set X) (Set X) Bool) : set containment
2014-02-20hot fix for str2int/int2strTianyi Liang
2014-02-20portfolio: add stat to track time spent waiting for interrupted threads to stopKshitij Bansal
2014-02-18missed files for the latter commitTianyi Liang
2014-02-17add str2intTianyi Liang
2014-02-11lexer fix: disable smt-lib conversion for string literalsTianyi Liang
2014-02-11minor fix for recognizing the tail backslash, still have smt-lib compliance ↵Tianyi Liang
issue.
2014-02-11escaped characters, having an issue with smt-lib defintion, further repair ↵Tianyi Liang
is needed.
2014-01-24rev const splitTianyi Liang
2014-01-09add constant replace, indexofTianyi Liang
2014-01-02Merge branch '1.3.x'Morgan Deters
2014-01-02Update copyright year.Morgan Deters
2013-12-26new functions in stringsTianyi Liang
2013-12-25fix for some nightly build failuresMorgan Deters
2013-12-24Merge branch '1.3.x'Morgan Deters
Conflicts: NEWS
2013-12-24Minor code cleanup.Morgan Deters
2013-12-24Java datatype API fixups, datatype API examplesMorgan Deters
2013-12-17some config changes: new --bsd option, readline gives warning, default build ↵Morgan Deters
is now production.
2013-12-13Fix link error when using clang.Morgan Deters
2013-12-10Fix timer statistics to report correct time even on process abort.Morgan Deters
2013-12-05Update copyrights, add missing file-level documentation; fix perms.Morgan Deters
2013-12-04More Java bindings fixesMorgan Deters
2013-12-03Some fixes for swig warnings.Morgan Deters
2013-12-03Work around a swig segfault issue when building on Mac OSMorgan Deters
2013-11-27General pre-release cleanup commitMorgan Deters
* Rename {model,util_model}.{h,cpp} files to match class names * Fix alreadyVisited() issue in TheoryEngine * Remove spurious Message that causes compliance issues * Update copyrights, fix public/private markings in headers * minor comment fixes * remove EXTRACT_OP as a special-case in typechecker * note about rewriters in theoryskel readme * Clean up some compiler warnings * Code typos and spacing
2013-11-27Java bindings improvements for CASCADE, minor cleanup.Morgan Deters
2013-11-25Substantial Changes:Tim King
-ITE Simplification -- Moved the utilities in src/theory/ite_simplifier.{h,cpp} to ite_utilities. -- Separated simpWithCare from simpITE. -- Disabled ite simplification on repeat simplification by default. Currently, ite simplification cannot help unless we internally make new constant leaf ites equal to constants. -- simplifyWithCare() is now only run on QF_AUFBV by default. Speeds up nec benchmarks dramatically. -- Added a new compress ites pass that is only run on QF_LIA by default. This targets the perverse structure of ites generated during ite simplification on nec benchmarks. -- After ite simplification, if the ite simplifier was used many times and the NodeManager's node pool is large enough, this garbage collects: zombies from the NodeManager repeatedly, the ite simplification caches, and the theory rewrite caches. - TheoryEngine -- Added TheoryEngine::donePPSimpITE() which orchestrates a number of ite simplifications above. -- Switched UnconstrainedSimplifier to a pointer. - RemoveITEs -- Added a heuristic for checking whether or not a node contains term ites and if not, not bothering to invoke the rest of RemoveITE::run(). This safely changes the type of the cache used on misses of run. This cache can be cleared in the future. Currently disabled pending additional testing. - TypeChecker -- added a neverIsConst() rule to the typechecker. Operators that cannot be used in constructing constant expressions by computeIsConst() can now avoid caching on Node::isConst() calls. - Theory Bool Rewriter -- Added additional simplifications for boolean ites. Minor Changes: - TheoryModel -- Removed vestigial copy of the ITESimplifier. - AttributeManager -- Fixed a garbage collection bug when deleting the node table caused the NodeManager to reclaimZombies() which caused memory corruption by deleting from the attributeManager. - TypeChecker -- added a neverIsConst() rule to the typechecker. Operators that cannot be used in constructing constant expressions by computeIsConst() can now avoid caching on Node::isConst() calls. -NodeManager -- Added additional functions for reclaiming zombies. -- Exposed the size of the node pool for heuristics that worry about memory consumption. - NaryBuilder -- Added convenience classes for constructing associative and commutative n-ary operators. -- Added a pass that turns associative and commutative n-ary operators into binary operators. (Mostly for printing expressions for strict parsers.)
2013-11-14Datatype::getCardinality() cachingMorgan Deters
2013-11-10Flatten libcvc4 build structure; remove some #include interdependencesMorgan Deters
2013-10-23bug fixTianyi Liang
2013-10-21remove nested re or; opt loopTianyi Liang
2013-10-20adds regular expression rangeTianyi Liang
2013-10-11add constant membershipTianyi Liang
generated by cgit on debian on lair
contact matthew@masot.net with questions or feedback