summaryrefslogtreecommitdiff
path: root/src/theory/quantifiers_engine.cpp
AgeCommit message (Collapse)Author
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
2015-01-22Add option --lte-partial-inst. Remove inst-closure.ajreynol
2014-11-28Synchronize conjecture generation with E-matching. Minor fix to ↵ajreynol
--full-saturate-quant.
2014-11-25Fix bug in --term-db-mode=relevant with variable triggers. Support ↵ajreynol
inst-closure predicate and mode --term-db-inst-closure. Minor changes to theory_quantifiers.
2014-11-20Disable constants sharing in eq engine, disable hack in theory engine. ↵ajreynol
Changes to strings solver : modify lemmas/splits to avoid constants, minor refactoring. Fix assertion failure in quantifiers engine.
2014-11-18Compute model basis only for fmf. Add another co-datatype regression.ajreynol
2014-11-13Remove two obsolete versions of MBQI.ajreynol
2014-11-07Enable --quant-cf by default. Fix bug in qcf for mixed Int/Real. Minor ↵ajreynol
improvement to performance of E-matching.
2014-11-07Properly distinguish which EQC to assign values in datatypes, use ↵ajreynol
assertRepresentative. Disable regression related to records. Enable fmf-fun related regression (modified). Apply modified version of Morgan's patch to fix tuples/records in model. Fix bug with sort inference + patterns. Minor infrastructure.
2014-10-13CEGQI uses model. Enforce fairness in CEGQI natively.ajreynol
2014-10-13Model building into quantifiers engine. Simplify axiom-inst mode.ajreynol
2014-10-13Refactor model builder from model engine to quant engine. Work on fairness ↵ajreynol
strategy for CEGQI. Add option for single/multi triggers. Minor cleanup.
2014-10-10Initial draft of CEGQI.ajreynol
2014-10-10Add owner map to better manage QuantifiersModules. Initial infrastructure ↵ajreynol
for cegqi.
2014-10-08Cache for getInstance, thanks to Johannes Kanig for the report. Do not ↵ajreynol
mkRep for multi triggers.
2014-10-07Refactor quantifiers attributes.ajreynol
generated by cgit on debian on lair
contact matthew@masot.net with questions or feedback