Add model-based quantifier instantiation (#8729)
authorAndrew Reynolds <andrew.j.reynolds@gmail.com>
Wed, 25 May 2022 20:52:08 +0000 (15:52 -0500)
committerGitHub <noreply@github.com>
Wed, 25 May 2022 20:52:08 +0000 (20:52 +0000)
commit4689ed968658db8c499c0e232d3d2343e918fe6e
treee8899aaa74cabb405ddd300d22c12bdff8080203
parent19b18be61c365f8506785a41244b74d008fa5976
Add model-based quantifier instantiation (#8729)

This is a straightforward reimplementation of Ge/deMoura from CAV 2009.
22 files changed:
src/CMakeLists.txt
src/options/quantifiers_options.toml
src/preprocessing/passes/sort_infer.cpp
src/smt/set_defaults.cpp
src/smt/solver_engine.cpp
src/theory/inference_id.cpp
src/theory/inference_id.h
src/theory/quantifiers/inst_strategy_enumerative.h
src/theory/quantifiers/inst_strategy_mbqi.cpp [new file with mode: 0644]
src/theory/quantifiers/inst_strategy_mbqi.h [new file with mode: 0644]
src/theory/quantifiers/quantifiers_modules.cpp
src/theory/quantifiers/quantifiers_modules.h
src/theory/quantifiers/skolemize.h
src/theory/smt_engine_subsolver.cpp
test/regress/cli/CMakeLists.txt
test/regress/cli/regress0/ho/issue6536.smt2
test/regress/cli/regress0/push-pop/inc-double-u.smt2
test/regress/cli/regress0/quantifiers/mbqi-simple.smt2 [new file with mode: 0644]
test/regress/cli/regress1/bug567.smt2
test/regress/cli/regress1/fmf/issue3587.smt2
test/regress/cli/regress1/quantifiers/dt-tc-opt-small.smt2
test/regress/cli/regress1/quantifiers/issue3724-quant.smt2