Conflict-Driven Satisfiability for Theory Combination: Transition System and Completeness

@article{Bonacina2019ConflictDrivenSF,
  title={Conflict-Driven Satisfiability for Theory Combination: Transition System and Completeness},
  author={M. Bonacina and St'ephane Graham-Lengrand and N. Shankar},
  journal={Journal of Automated Reasoning},
  year={2019},
  volume={64},
  pages={579-609}
}
Many applications depend on solving the satisfiability of formulæ involving propositional logic and first-order theories, a problem known as Satisfiability Modulo Theory. This article presents a new method for satisfiability modulo a combination of theories, named CDSAT, for Conflict-Driven SATisfiability . CDSAT also solves Satisfiability Modulo Assignment problems that may include assignments to first-order terms. A conflict-driven procedure assigns values to variables to build a model, and… Expand
5 Citations
Conflict-Driven Satisfiability for Theory Combination: Lemmas, Modules, and Proofs
  • Highly Influenced
  • PDF
Theory Combination: Beyond Equality Sharing
  • 4
  • PDF
SGGS Decision Procedures
  • PDF
Solving Bitvectors with MCSAT: Explanations from Bits and Pieces
  • PDF
Conflict-driven reasoning in unions of theories
  • PDF

References

SHOWING 1-10 OF 36 REFERENCES
Satisfiability Modulo Theories and Assignments
  • 16
  • PDF
Proofs in conflict-driven theory combination
  • 9
  • PDF
Splitting on Demand in SAT Modulo Theories
  • 114
  • Highly Influential
  • PDF
Generalizing DPLL to Richer Logics
  • 60
  • PDF
On Conflict-Driven Reasoning
  • 5
  • PDF
Deciding Separation Logic Formulae by SAT and Incremental Negative Cycle Elimination
  • 43
  • PDF
Solving SAT and SAT Modulo Theories: From an abstract Davis--Putnam--Logemann--Loveland procedure to DPLL(T)
  • 823
  • PDF
Deciding Bit-Vector Formulas with mcSAT
  • 28
  • Highly Influential
  • PDF
Architecting Solvers for SAT Modulo Theories: Nelson-Oppen with DPLL
  • 55
  • PDF
The design and implementation of the model constructing satisfiability calculus
  • 26
  • Highly Influential
  • PDF
...
1
2
3
4
...