A model-constructing framework for theory combination

Maria Paola Bonacina 1 Stéphane Graham-Lengrand 2, 3, 4 Natarajan Shankar 2
3 PARSIFAL - Proof search and reasoning with logic specifications
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR7161
Abstract : This report presents a model-constructing satisfiability calculus (MCSAT) for (quantifier-free) first-order logic modulo a generic combination of disjoint theories. We determine the requirements that the theories and their decision procedures need to satisfy for an MC-SAT combination, thus generalizing the MCSAT calculus of De Moura and Jovanović, that was introduced for one generic theory and extended to a combination of specific disjoint theories. We prove soundness, completeness, and termination of the generalized calculus.
Type de document :
Rapport
[Research Report] RR-99/2016, Universita degli Studi di Verona. 2016
Liste complète des métadonnées

https://hal.inria.fr/hal-01425305
Contributeur : Stéphane Graham-Lengrand <>
Soumis le : mardi 3 janvier 2017 - 14:53:52
Dernière modification le : vendredi 26 mai 2017 - 23:10:30

Identifiants

  • HAL Id : hal-01425305, version 1

Citation

Maria Paola Bonacina, Stéphane Graham-Lengrand, Natarajan Shankar. A model-constructing framework for theory combination. [Research Report] RR-99/2016, Universita degli Studi di Verona. 2016. 〈hal-01425305〉

Partager

Métriques

Consultations de la notice

272