Centralizing equality reasoning in MCSAT - Archive ouverte HAL
Conference Papers Year : 2018

Centralizing equality reasoning in MCSAT

Abstract

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 avoid replicating equality reasoning steps, and even benefit from a centralized implementation of equivalence classes of terms, which is based on a equality graph (Egraph). This paper sketches the design of a prototype based on this architecture.
Fichier principal
Vignette du fichier
BobotEtAl-SMT2018.pdf (392.61 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01935591 , version 1 (26-11-2018)

Identifiers

  • HAL Id : hal-01935591 , version 1

Cite

François Bobot, Stéphane Graham-Lengrand, Bruno Marre, Guillaume Bury. Centralizing equality reasoning in MCSAT. 16th International Workshop on Satisfiability Modulo Theories (SMT 2018), Jul 2018, Oxford, United Kingdom. ⟨hal-01935591⟩
330 View
147 Download

Share

More