Abstract
PARTHEO is an OR-parallel theorem prover for first order predicate logic. The underlying calculus, the computational model, and the system architecture of the prover will be described. An important aspect of the parallel system is the distribution of work among processors. Since improved performance can be expected if a heuristic work distribution is used instead of an uninformed one, two such schemes are proposed. They make use of an approach previously used to guide the search of the sequential theorem prover SETHEO.
This work was supported by the Deutsche Forschungsgemeinschaft within the Sonderforschungsbereich 342, Teilprojekt A5 (Parallelization of Inference Systems).
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
T. Bemmerl, A. Bode, P. Braun, O. Hansen, T. Treml, and R. Wismüller. The Design and Implementation of TOPSYS. Technical Report TUM-19124 (SFB 342/16/91 A), Technische Universität München, 1991.
W. Bibel. Automated Theorem Proving. Vieweg Verlag, Braunschweig, 1987.
C.-L. Chang and R. C.-T. Lee. Symbolic Logic and Mechanical Theorem Proving. Academic Press, 1973.
C. Goller. Domänenspezifische Heuristiken zur Suchraumreduktion im automatischen Theorembeweisen mit SETHEO. Diplomarbeit, Institut für Informatik, Technische Universität München, 1991.
T. Karasek. Implementierung eines parallelen Theorembeweisers auf einem INTEL iPSC-II Hypercube unter dem Betriebssystemkern MMK. Diplomarbeit, Institut für Informatik, Technische Universität München, 1991.
D.W. Loveland. Mechanical Theorem-Proving by Model Elimination. Journal of the ACM, 15(2), 1968.
R. Letz and J. Schumann. Global Variables in Logic Programming. Technical Report FKI-96-b-88, Technische Universität München, 1988.
R. Letz, J. Schumann, S. Bayerl, and W. Bibel. SETHEO: A High-Performance Theorem Prover. To appear in the Journal of Automated Reasoning, 1992. Technical Report TUM-I9008 (SFB 342/5/90 A), Technische Universität München, 1990.
J. Schumann. Efficient Theorem Provers based on an Abstract Machine. Dissertation, Institut für Informatik, Technische Universität München, 1991.
C.B. Suttner and W. Ertel. Automatic Acquisition of Search Guiding Heuristics. In Proceedings of the 10. International Conference on Automated Deduction (CADE), pages 470–484. LNAI 449, Springer-Verlag, 1990.
C.B. Suttner and W. Ertel. Using Back-propagation for Guiding the Search of a Theorem Prover. Int. Journal of Neural Networks Research & Applications, 2(1), 1991.
J. Schumann and R. Letz. PARTHEO: A High-Performance Parallel Theorem Prover. In Proceedings of the 10th International Conference on Automated Deduction (CADE), pages 40–56. LNAI 449, Springer-Verlag, 1990.
C.B. Suttner. Representing Heuristic-Relevant Information for an Automated Theorem Prover. In Proceedings of the 6. IMYCS: Aspects and Prospects of Theoretical Computer Science, pages 261–270. LNAI 464, Springer-Verlag, 1990.
D. Weidlich. Lernen von Heuristiken für den Theorembeweiser SETHEO mit stochastischen Methoden. Diplomarbeit, Institut für Informatik, Technische Universität München, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Suttner, C.B. (1992). A parallel theorem prover with heuristic work distribution. In: Fronhöfer, B., Wrightson, G. (eds) Parallelization in Inference Systems. Lecture Notes in Computer Science, vol 590. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55425-4_12
Download citation
DOI: https://doi.org/10.1007/3-540-55425-4_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55425-7
Online ISBN: 978-3-540-47066-3
eBook Packages: Springer Book Archive