Instantiation Schemes for Nested Theories

Mnacho Echenim (1) , Nicolas Peltier (1)

1 CAPP - Calculs algorithmes programmes et preuves

This article investigates under which conditions instantiation-based proof procedures can be combined in a nested way, in order to mechanically construct new instantiation procedures for richer theories. Interesting applications in the field of verification are emphasized, particularly for handling extensions of the theory of arrays.

Mots clés: Instantiation-based Proof Procedures; Satisfiability Modulo Theories; Combination of Theories

Domaines: Logique en informatique [cs.LO]

Mnacho Echenim, Nicolas Peltier. Instantiation Schemes for Nested Theories. ACM Transactions on Computational Logic, 2013, 14 (2), pp.11:1-33. ⟨10.1145/2480759.2480763⟩. ⟨hal-00933873⟩