Modular Instantiation Schemes

Mnacho Echenim (1) , Nicolas Peltier (1)

1 CAPP - Calculs algorithmes programmes et preuves

Instantiation schemes are proof procedures that test the satisfiability of clause sets by instantiating the variables they contain, and testing the satisfiability of the resulting ground set of clauses. Such schemes have been devised for several theories, including fragments of linear arithmetic or theories of data-structures. In this paper we investigate under what conditions instantiation schemes can be combined to solve satisfiability problems in unions of theories.

Mots clés: Automatic theorem proving; SMT; Instantiation-based methods; Combination problems

Domaines: Logique en informatique [cs.LO]

Mnacho Echenim, Nicolas Peltier. Modular Instantiation Schemes. Information Processing Letters, 2011, 111 (20), pp.989-993. ⟨10.1016/j.ipl.2011.07.003⟩. ⟨hal-00931264⟩