Abstract
We show how our former approach to model building can be extended into a unified approach to model building and model checking, able to guide the discovery of theories in which a model can be built for a given formula. In contrast with other enumeration approaches used to decide some classes of first-order formulae, our approach automatically discovers (in the best case) or strongly guides (in the worst case) discovery of such theories. For practical reasons, the method has been developed in resolution style and implemented as an extension of a resolution-based theorem prover, but the same principles can be applied to the connexion method, tableaux ⋯ and of course the models built by our method can be used by theorem provers based on other calculi. Detailed examples are given for the new notions.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Christophe BOURELY, Ricardo CAFERRA, and Nicolas PELTIER. A method for building models automatically. experiments with an extension of otter. In Proc. of CADE-12, pages 72–86. Springer Verlag, 1994. LNAI 814.
Ricardo CAFERRA and Nicolas ZABEL. A method for simultaneous search for refutations and models by equational constraint solving. Journal of Symbolic Computation, 13:613–641, 1992.
Ricardo CAFERRA and Nicolas ZABEL. Building models by using tableaux extended by equational problems. Journal of Logic and Computation, 3:3–25, 1993.
Burton DREBEN and Warren D. GOLDFARB. The Decision Problem, Solvable Classes of Quantificational Formulas. Addison-Wesley, 1979.
C. FERMÜLLER, A. LEITSH, T. TAMMET, and N. ZAMOV. Resolution Methods for the Decision Problem. Lecture Notes in Artificial Intelligence. Springer-Verlag, 1993. LNAI 679.
Nicolas PELTIER. Model building by constraint solving with terms with integer exponents. Submitted to CP95, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Caferra, R., Peltier, N. (1995). Model building and interactive theory discovery. In: Baumgartner, P., Hähnle, R., Possega, J. (eds) Theorem Proving with Analytic Tableaux and Related Methods. TABLEAUX 1995. Lecture Notes in Computer Science, vol 918. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-59338-1_34
Download citation
DOI: https://doi.org/10.1007/3-540-59338-1_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59338-6
Online ISBN: 978-3-540-49235-1
eBook Packages: Springer Book Archive