T-entailment work, and QCF (quant conflict find) work that uses it.
authorTim King <taking@cs.nyu.edu>
Wed, 30 Apr 2014 21:28:00 +0000 (17:28 -0400)
committerMorgan Deters <mdeters@cs.nyu.edu>
Wed, 30 Apr 2014 23:07:28 +0000 (19:07 -0400)
commitc5e4a56d4895ce29cd37bac027bb3d486d687f9d
tree6712748188bcfa6dc4e6074e091ee9106729f058
parent221e509c0eb230aa549fe0107ba88514b6944ca2
T-entailment work, and QCF (quant conflict find) work that uses it.

This commit includes work from the past month on the T-entailment check
infrastructure (due to Tim), an entailment check for arithmetic
(also Tim), and QCF work that uses T-entailment (due to Andrew Reynolds).

Signed-off-by: Morgan Deters <mdeters@cs.nyu.edu>
30 files changed:
src/Makefile.am
src/smt/smt_engine.cpp
src/theory/arith/arith_utilities.h
src/theory/arith/delta_rational.h
src/theory/arith/infer_bounds.cpp [new file with mode: 0644]
src/theory/arith/infer_bounds.h [new file with mode: 0644]
src/theory/arith/theory_arith.cpp
src/theory/arith/theory_arith.h
src/theory/arith/theory_arith_private.cpp
src/theory/arith/theory_arith_private.h
src/theory/quantifiers/instantiation_engine.cpp
src/theory/quantifiers/instantiation_engine.h
src/theory/quantifiers/options
src/theory/quantifiers/quant_conflict_find.cpp
src/theory/quantifiers/quant_conflict_find.h
src/theory/quantifiers/term_database.h
src/theory/theory.cpp
src/theory/theory.h
src/theory/theory_engine.cpp
src/theory/theory_engine.h
src/util/integer_cln_imp.cpp
src/util/integer_cln_imp.h
src/util/integer_gmp_imp.cpp
src/util/integer_gmp_imp.h
src/util/maybe.h
test/regress/regress0/quantifiers/Makefile.am
test/regress/regress0/quantifiers/array-unsat-simp3.smt2
test/regress/regress0/quantifiers/array-unsat-simp3.smt2.expect
test/regress/regress0/quantifiers/qcft-javafe.filespace.TreeWalker.006.smt2 [new file with mode: 0644]
test/regress/regress0/quantifiers/qcft-smtlib3dbc51.smt2 [new file with mode: 0644]