(proof-new) Support proofs of quantifier instantiation (#5001)
authorAndrew Reynolds <andrew.j.reynolds@gmail.com>
Thu, 3 Sep 2020 00:47:52 +0000 (19:47 -0500)
committerGitHub <noreply@github.com>
Thu, 3 Sep 2020 00:47:52 +0000 (19:47 -0500)
commit5f3d21a7402538af837eaf943b5252b1db90080b
tree0f8a791a8b9fcd03545f720df1110516ada7689e
parent4e6eb0a191ec78cbebd842f9c732ef9bd76bd724
(proof-new) Support proofs of quantifier instantiation (#5001)

This adds basic support for proofs of quantifier instantiation, which is the main method for sending lemmas from TheoryQuantifiers. Quantifier instantiation is also heavily used for solving extended string functions.
src/preprocessing/passes/quantifiers_preprocess.cpp
src/preprocessing/passes/sygus_inference.cpp
src/theory/quantifiers/cegqi/inst_strategy_cegqi.cpp
src/theory/quantifiers/cegqi/inst_strategy_cegqi.h
src/theory/quantifiers/instantiate.cpp
src/theory/quantifiers/instantiate.h
src/theory/quantifiers/quantifiers_rewriter.cpp
src/theory/quantifiers/quantifiers_rewriter.h
src/theory/quantifiers_engine.cpp
src/theory/quantifiers_engine.h
src/theory/theory_engine.cpp