Corpus ID: 84841067

Centralizing equality reasoning in MCSAT

  title={Centralizing equality reasoning in MCSAT},
  author={F. Bobot and St'ephane Graham-Lengrand and B. Marre and Guillaume Bury},
MCSAT is an approach to SMT-solving that uses assignments of values to first-order variables in order to try and build a model of the input formula. When different theories are combined, as formalized in the CDSAT system, equalities between variables and terms play an important role, each theory module being required to understand equalities and which values are equal to which. This paper broaches the topic of how to reason about equalities in a centralized way, so that the theory reasoners can… Expand
4 Citations

Figures from this paper

Theory Combination: Beyond Equality Sharing
  • 4
  • PDF
Conflict-Driven Satisfiability for Theory Combination: Lemmas, Modules, and Proofs
  • PDF
Conflict-Driven Satisfiability for Theory Combination: Transition System and Completeness
  • 5
  • PDF


Satisfiability Modulo Theories and Assignments
  • 16
  • Highly Influential
  • PDF
Deciding Bit-Vector Formulas with mcSAT
  • 28
  • PDF
Proofs in conflict-driven theory combination
  • 9
  • PDF
The design and implementation of the model constructing satisfiability calculus
  • 26
  • PDF
CC(X): Semantic Combination of Congruence Closure with Solvable Theories
  • 43
  • PDF
An MCSAT treatment of Bit-Vectors (preliminary report)
  • 7
  • PDF
Simplification by Cooperating Decision Procedures
  • 1,032
  • PDF
Chaff: engineering an efficient SAT solver
  • 3,561
  • PDF
Solving non-linear arithmetic
  • 107
  • PDF
A Model-Constructing Satisfiability Calculus
  • 77
  • PDF