summaryrefslogtreecommitdiff
path: root/src/smt
diff options
context:
space:
mode:
authorMathias Preiner <mathias.preiner@gmail.com>2021-04-23 17:57:35 -0700
committerGitHub <noreply@github.com>2021-04-23 19:57:35 -0500
commit47c9c2f42696a1e04577c1a79ac78f4186657818 (patch)
tree99ae5609a32893ed01b5598df39f69efef5127d7 /src/smt
parent335eedb9096db8d4654486f015449621fb146eaa (diff)
Add assumption-based unsat cores. (#6427)
This PR adds an assumption-based unsat cores option. If enabled it will disable proof logging in the SAT solver and adds input assertions as assumptions to the SAT solver. When an unsat core is requested we extract the unsat core in terms of the unsat assumption in the SAT solver. Assumption-based unsat cores use the proof infrastructure to map the input assumptions back to the original assertions.
Diffstat (limited to 'src/smt')
-rw-r--r--src/smt/smt_engine.cpp16
1 files changed, 13 insertions, 3 deletions
diff --git a/src/smt/smt_engine.cpp b/src/smt/smt_engine.cpp
index 8e8a1e062..09b3d64ab 100644
--- a/src/smt/smt_engine.cpp
+++ b/src/smt/smt_engine.cpp
@@ -1419,9 +1419,19 @@ UnsatCore SmtEngine::getUnsatCoreInternal()
// generate with new proofs
PropEngine* pe = getPropEngine();
Assert(pe != nullptr);
- Assert(pe->getProof() != nullptr);
- std::shared_ptr<ProofNode> pfn = d_pfManager->getFinalProof(
- pe->getProof(), *d_asserts, *d_definedFunctions);
+
+ std::shared_ptr<ProofNode> pepf;
+ if (options::unsatCoresMode() == options::UnsatCoresMode::ASSUMPTIONS)
+ {
+ pepf = pe->getRefutation();
+ }
+ else
+ {
+ pepf = pe->getProof();
+ }
+ Assert(pepf != nullptr);
+ std::shared_ptr<ProofNode> pfn =
+ d_pfManager->getFinalProof(pepf, *d_asserts, *d_definedFunctions);
std::vector<Node> core;
d_ucManager->getUnsatCore(pfn, *d_asserts, core);
return UnsatCore(core);
generated by cgit on debian on lair
contact matthew@masot.net with questions or feedback