summaryrefslogtreecommitdiff
path: root/src/theory
AgeCommit message (Collapse)Author
2015-11-03Fixing typo.Tim King
2015-10-31Improvements to handling of mixed Int/Real quantifiers.ajreynol
2015-10-26This commit fixes a bug related to a public header depending on a compiler ↵Tim King
flag. This resulted in user code seeing a different size for the SmtEngine class than what was compiled in the library. Proofs are enabled by default again. See http://cvc4.cs.nyu.edu/bugs/show_bug.cgi?id=688 for more information.
2015-10-26This commit removes using absolute paths in the generation of the .subdirs ↵Tim King
file. This also rearranges generation of the file so that one .subdirs file is generated once per Makefile.am file. This keeps using relative paths clean.
2015-10-26Promote InstStrategyCbqi to quantifier module. Cleanup unused code.ajreynol
2015-10-26Extend counterexample-guided instantiation to extended theory of Int/Real, ↵ajreynol
mixed Int/Real. Bug fixes. Updates to quantifiers rewriter.
2015-10-24Fixes related to string contains.ajreynol
2015-10-23This removes a bug for reading data that has been popped from the back of a ↵Tim King
vector using a stale reference in the unconstrained simplifier.
2015-10-22Enable counterexample-guided quantifier instantiation by default for ↵ajreynol
quantified logics that include at least one relevant theory. Enforce restriction on model building to last call. Update options, refactor. Update regressions.
2015-10-21Minor refactoring in strings related to length.ajreynol
2015-10-20Refactor strings, remove old cycle checks in normalize eqc.ajreynol
2015-10-20Clean up explanations involving string length. Add regression.ajreynol
2015-10-19Improve stratification of strings extended function reductions, add ↵ajreynol
regressions. Eliminate preprocess for regexp.
2015-10-19Improve regexp rewriter, simplify regexp preprocess, add basic trans closure ↵ajreynol
for string contains, refactoring.
2015-10-16Add option to interleave enumerative instantiation with other strategies.ajreynol
2015-10-16Fix for codatatype constant rewrite, add regression.ajreynol
2015-10-15Fix congruence check in strings, fixes bug 686.ajreynol
2015-10-15Change semantics of str.substr to allow endpoint out of bounds, and return ↵ajreynol
empty string for error conditions. Improve rewriter for str.substr.
2015-10-15Decompose string contains, minor refactoring.ajreynol
2015-10-11Fix strings preprocessing + incremental, fixes bug 682. Add initial ↵ajreynol
infrastructure for str.contains inferences.
2015-10-08Minor improvements to strings. Refactor rewriter. Enable fairness for ↵ajreynol
multiple sorts in UF finite model finding by default.
2015-10-07Disabled donePPSimpITE when unsat-cores are enabled (fixes bug648)Liana Hadarean
2015-10-07Minor improvements, add endpoint eq inference to strings.ajreynol
2015-10-06More improvements to strings rewriter for regexps, contains, indexof, ↵ajreynol
replace and others. Enable non-recursive flat form inferences in strings theory solver. Refactor extf reductions. Use non-constant length terms when checking length equality. Add option --strings-eager-len.
2015-10-02Fixes related to explanations for cycles, sym inferences. Minor fixes and ↵ajreynol
improvements.
2015-10-02Improvements to rewriter for regexp, contains, indexof. Improvements and ↵ajreynol
fixes for reduction of indexof. Fixes bugs 612 and 615. Fix bug in find+offset in strings util. Add regressions.
2015-10-01Evaluate extended operators on partially concrete arguments. More aggressive ↵ajreynol
rewriting. Bug fix explanations for inferences. Avoid spurious cardinality splits. Do not do disequality splits for non-disequal terms. Work towards non-recursive handling of flat forms.
2015-10-01More improvements to strings. More aggressive inference of constant eqc, ↵ajreynol
reductions based on congruence, precheck for cycles.
2015-09-30Refactor strings, bug fix inferences vs lemmas.ajreynol
2015-09-29Fix for fmf+incremental. Restrict cbqi to literals from ce body. Add ↵ajreynol
regressions.
2015-09-28Improve quantifiers engine wrt incremental presolve. Add regressions.ajreynol
2015-09-28Minor fixajreynol
2015-09-28Minor fixes to strings, add regressions.ajreynol
2015-09-28Fix bug for trivial extf inferences in strings. Improve caching for splits ↵ajreynol
in strings. Other improvements.
2015-09-27Improved handling of extended operators. Do preprocess on memberships ↵ajreynol
eagerly, only process contains/memberships that have non-constant arguments. Cleanup.
2015-09-26Lazy preprocessing of extended operators in strings. Add regressions. Fixes ↵ajreynol
bug 613.
2015-09-26Better organization of quantifiers modules, promote full saturation to ↵ajreynol
module. Add heuristics for cbqi LIA instantiation with coefficients.
2015-09-25Clear term caches for quantifiers + incremental, fixes bug 674. Refactoring ↵ajreynol
of term database, other refactoring. Bug fixes for cbqi+datatypes.
2015-09-24Counterexample-guided instantiation for datatypes. Make sygus parsing more ↵ajreynol
liberal.
2015-09-22Improve ITE redundant branch elimination in quantifiers.ajreynol
2015-09-21Fix for sets segfault (reported by Ravi Kandhadai)Kshitij Bansal
fix involves sets getModelValue handling the case when element theory doesn't have model
2015-09-18Fix bug in quantifiers engine where model construction could be skipped.ajreynol
2015-09-18More work mixing UF and sygus.ajreynol
2015-09-18Allow most smt2 commands as sygus commands. Fix bug in fmf-fun regarding ↵ajreynol
quantified formulas with non-constant polarity.
2015-09-16Add option --fmf-fun-rlv, remove deprecated option --axiom-inst.ajreynol
2015-09-15Fix bug related to quantifiers + incremental, thanks John Backes for the bug ↵ajreynol
report. Other minor cleanup.
2015-09-11Minor cleanup related to codatatypes.ajreynol
2015-09-10Models for codatatypes. Fixes bug 662.ajreynol
2015-09-10Normalization of codatatype constants, codatatype now has a fair enumerator.ajreynol
2015-09-10Fix bug 670. Minor.ajreynol
generated by cgit on debian on lair
contact matthew@masot.net with questions or feedback