Abstract
In this work a new Automated Theorem Prover (ATP) via refutation for classical logic and which does not require the conversion to clausal form, named TAS-D++, is introduced. The main objective in the design of this ATP was to obtain a parallel and computationally efficient method naturally extensible to non-standard logics (concretely, to temporal logics, see [8]).
TAS-D++ works by using transformations of the syntactic trees of the formulae and, as tableaux and matrix style provers [3, 11, 12], it is Gentzen-based. Its power is mainly based in the efficient extraction of implicit information in the syntactic trees to detect valid, unsatisfiable, equivalent or equal subformulae (in difference with the standard ATPs via refutation which have a general algorithm for all formulae). TAS-D++ is sound and complete and, moreover, it is a method that generates countermodels in a natural way. This method is implemented in [1].
This work is based on the results of work carried out for his Doctoral Thesis by Francisco Sanz, colleague of the authors in the GIMAC investigation group. This Thesis could not be defended because of the sudden and untimely death of Francisco Sanz. Our gratitude to Francisco permeates every section of this work.
Preview
Unable to display preview. Download preview PDF.
References
G. Aguilera, I.P. de Guzmán and M. Ojeda. A graphical implementation of TAS-D++. Submitted to GULP-PRODE'94, 1994.
G. Aguilera, I.P. de Guzmán and M. Ojeda. TAS-D++: A parallel and computationally efficient ATP. Obtaining information from syntactic trees. Technical Report, Dept. Matemática Aplicada, 1993.
W. Bibel. Automated Theorem Proving. Vieweg & Sohn, 1987.
W. Bledsoe and D. Loveland, eds. Automated Theorem Proving after 25 years. Contemporary Mathematics, 24 1984.
S. A. Cook. The complexity of Theorem-Proving Procedures Proc. of 3rd annual ACM Symposium on the Theory of Computing. (1971) 151–158
R. Coferra and N. Zabel. Extending Resolution for Model Construction. Lect. Notes in Comp. Sci. 478 (1991)
Roberto Grossi. On finding common subtrees. Theor. Comp. Sci. 108 (1993)
Inma P. de Guzmán and M. Enciso. Topological semantics and ATP's for temporal logics. Technical Report, Dept. Matemática Aplicada, 1994.
F.R. Pelletier. Seventy-five problems for testing automatic theorem provers. Journal of Automated Reasoning 2: (1986) 191–216
W.V. Quine. Methods of Logic. Henry Holt, New York, (1950)
R.M. Smullyan. First-Order Logic. Springer-Verlag, Berlin, (1968)
L.A. Wallen. Automated proof search in non-classical logics. The MIT Press, Cambridge MA, (1990)
S. Winker. Generation and verification of finite models and counter using an automated theorem prover answering two open questions. Journal of ACM, 29(2) (1982) 273–284
L. Wos and S. Winker. Open questions solved with the assistance of AURA. Contemporary Mathematics 24 1984
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aguilera, G., de Guzmán, I.P., Ojeda, M. (1994). TAS-D++: Syntactic trees transformations for Automated Theorem Proving. In: MacNish, C., Pearce, D., Pereira, L.M. (eds) Logics in Artificial Intelligence. JELIA 1994. Lecture Notes in Computer Science, vol 838. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0021973
Download citation
DOI: https://doi.org/10.1007/BFb0021973
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58332-5
Online ISBN: 978-3-540-48657-2
eBook Packages: Springer Book Archive