Modular instantiation schemes

Abstract

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.

DOI: 10.1016/j.ipl.2011.07.003

Cite this paper

@article{Echenim2011ModularIS, title={Modular instantiation schemes}, author={Mnacho Echenim and Nicolas Peltier}, journal={Inf. Process. Lett.}, year={2011}, volume={111}, pages={989-993} }