summaryrefslogtreecommitdiff
path: root/src/theory/quantifiers_engine.cpp
AgeCommit message (Collapse)Author
2015-11-17Improve relevant domain computation for arithmetic, full saturation ↵ajreynol
strategy. Simply E-matching trigger selection, do not use non-trivial triggers unless necessary. Add option to strings.
2015-11-11Minor fixes to cbqi, purify-quant. Better error checking in addInstantiation.ajreynol
2015-11-10Fix infinite loop in datatype enumerator. Minor fixes and improvements to ↵ajreynol
cbqi, full saturate. Add option --purify-quant. Use disequality triggers when using relational triggers. Add regressions.
2015-11-05Merging the google branch back into master.Tim King
2015-11-05Fixes some initialization and desctruction problems in quantifiers. Also ↵Tim King
restricts the desctructors of some components to not throw exceptions for pickier compiliers. Also changes some formatting of regression scripts.
2015-11-04Better combination of UF with cbqi, refactor quantifiers intialization.ajreynol
2015-10-31Improvements to handling of mixed Int/Real quantifiers.ajreynol
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-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-16Add option to interleave enumerative instantiation with other strategies.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-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-18Fix bug in quantifiers engine where model construction could be skipped.ajreynol
2015-09-15Fix bug related to quantifiers + incremental, thanks John Backes for the bug ↵ajreynol
report. Other minor cleanup.
2015-08-26Minor improvements to cbqi, fix bug in solving with vts symbols, round up ↵ajreynol
for integer lower bounds. Add presolve infrastructure to quantifiers engine, modify --cbqi-prereg-inst.
2015-08-24Improvements to vts in cbqi, bug fix vts for non-atomic terms containing vts ↵ajreynol
symbols. Move presolve for sygus to cbqi. Enable --cbqi-recurse by default, add option --cbqi-min-bound. Enable qcf for finite model finding by default.
2015-08-21Fix disequality bounds in cbqi, record literals for ITE skolems in cbqi. ↵ajreynol
Enable redundant ITE branch elimination in quantifiers rewriter.
2015-08-19Implementation of model-based projection in cbqi, cleanup, add regressions.ajreynol
2015-08-12Improvements to --macros-quant. Enable --clause-split by default. Bug fix ↵ajreynol
for cbqi regarding instantiations with free skolems, extend to boolean quantification. Infrastructure for congruence closure with free variables.
2015-07-30Implement virtual term substitution for non-nested quantifiers. Fix ↵ajreynol
soundness bug in strings related to explaining length terms.
2015-07-25Add option --sygus-inv-templ for synthesizing strengthening/weakening of ↵ajreynol
pre/post conditions. Dump synth by default in sygus, update regressions. Set better defaults for induction. Fix bug in related to IFF and EQUAL in sygus grammar.
2015-07-20Squashed merge of SygusComp 2015 branch.ajreynol
2015-07-12Add option --full-saturate-quant-rd. Fix option --register-quant-body-terms.ajreynol
2015-07-01Add options --qcf-all-conflict, --ite-dtt-split-quant, refactor ↵ajreynol
--ite-lift-quant. Minor bug fixes for internalReps, alpha equivalence. Update casc 25 FOF script.
2015-06-29Module to infer alpha equivalence of quantified formulas. Minor clean up of ↵ajreynol
options.
2015-06-27Refactor various corner cases of fmf, quantifiers modules. Enable cbqi2 by ↵ajreynol
default on pure quantified arithmetic. Fix bug in sort inference related to mixed real/int, add regression.
2015-06-22Add --user-pat=interleave. Remove unused lte inst strategy.ajreynol
2015-06-13Avoid instantiating with array constants.ajreynol
2015-06-13Ensure mkRep instantiation strategies do not violate types.ajreynol
2015-06-09Bug fix instantiations for fmf-bound-int. Disable nested pre-skolemization ↵ajreynol
for non-UF logics. Update SMT COMP scripts accordingly.
2015-05-29Do not enforce dt fairness when single invocation sygus.ajreynol
2015-05-28added options for controlling resource step-count for various solving stagesLiana Hadarean
2015-05-15Avoid ensureLiteral on unpreprocessed formulas in cbqi.ajreynol
2015-05-13Refactor interface for incompleteness in quantifiers engine, cbqi. Minor fix ↵ajreynol
for sygus.
2015-05-10Minor improvements to infrastructure. Minor changes to default options. Add ↵ajreynol
tff script. Minor additions to sygus.
2015-04-28Fix smt2 printing of fun-def. Simplification of mbqi interface.ajreynol
2015-04-26Bug fixes and improvements for mbqi with theory symbols, TheoryModel ↵ajreynol
fullModel=false assigns values to eqc. Bug fix for fmf-fun. Minor change to resource limiting for quantifiers. Add fmf regressions.
2015-04-09Fix performance issue with variable triggers + instantiation restrictions.ajreynol
2015-04-01Improvements and bug fixes related to cbqi/cegqi. Minor fix for fmf with ↵ajreynol
fun-def. Add skolemization options.
2015-03-23Decouple counter-example guided quantifier instantiation from Sygus.ajreynol
2015-03-11Minor fixes and improvements to cegqi-si for linear arithmetic.ajreynol
2015-02-04Refactor sygus_util to TermDb. Initial work on solution reconstruction into ↵ajreynol
syntax for single inv properties.
2015-01-29Restrict LtePartialInst instantiations based on E-matching, promote to ↵ajreynol
quantifiers module. Refactor QuantifiersEngine registration and check.
2015-01-26Output solutions for synthesis conjectures with --dump-synth. Minor ↵ajreynol
refactor of previous commit.
2015-01-24Variable patterns only look at eligible terms. Minor refactoring of ↵ajreynol
quantifiers check for sat.
2015-01-24Add --lte-restrict-inst-closure option. Push dt.size fairness constraints ↵ajreynol
inside splitting lemmas for sygus.
2015-01-23Rework inst-closure.ajreynol
generated by cgit on debian on lair
contact matthew@masot.net with questions or feedback