summaryrefslogtreecommitdiff
path: root/src/expr
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/expr
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/expr')
-rw-r--r--src/expr/proof_rule.h8
1 files changed, 8 insertions, 0 deletions
diff --git a/src/expr/proof_rule.h b/src/expr/proof_rule.h
index 88e344b8a..432ff1f89 100644
--- a/src/expr/proof_rule.h
+++ b/src/expr/proof_rule.h
@@ -247,6 +247,14 @@ enum class PfRule : uint32_t
// where F is an equality (= t t') that holds by a form of substitution that
// could not be determined by the TrustSubstitutionMap.
TRUST_SUBS_MAP,
+ // ========= SAT Refutation for assumption-based unsat cores
+ // Children: (P1, ..., Pn)
+ // Arguments: none
+ // ---------------------
+ // Conclusion: false
+ // Note: P1, ..., Pn correspond to the unsat core determined by the SAT
+ // solver.
+ SAT_REFUTATION,
//================================================= Boolean rules
// ======== Resolution
generated by cgit on debian on lair
contact matthew@masot.net with questions or feedback