Skip to main content
SpringerLink
Log in

SPTHEO - A Parallel Theorem Prover

  • Published:
Journal of Automated Reasoning Aims and scope Submit manuscript

Abstract

SPTHEO v3.3 is a parallelization of the sequential first-order theorem prover SETHEO v3.3. The parallelization is based on the SPS-model (Static Partitioning with Slackness) for parallel search, an approach that minimizes the processor-to-processor communication. This model allows efficient computations on hardware with weak communication performance, such as workstation networks. SPTHEO offers the utilization of both OR- and independent-AND parallelism. In this article, a detailed description and evaluation of the OR-parallel part used in the CADE-13 ATP System Competition are given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Beguelin, A., Dongarra, J., Geist, A., Manchek, R. and Sunderam, V. S.: A User's Guide to PVM: Parallel Virtual Machine, Technical Report ORNL/TM-11826, Oak Ridge National Laboratory, 1991.

  2. Bonacina, M. P. and Hsiang, J.: Parallelization of deduction strategies: an analytical study, Journal of Automated Reasoning 13 (1994), 1–33.

    Google Scholar 

  3. Ertel, W.: OR-parallel theorem proving with random competition, in Proc. of LPAR'92, St. Petersburg, Russia, Springer LNAI 624, 1992, pp. 226–237.

  4. Moser, M., Ibens, O., Letz, R., Steinbach, J., Goller, C., Schumann, J. and Mayr, K.: SETHEO and E-SETHEO: the CADE-13 systems, Journal of Automated Reasoning 18(2) (1997).

  5. Suttner, C. B.: Parallelization of Search-based Systems by Static Partitioning with Slackness, 1995, Dissertation, Institut für Informatik, Technische Universität München. Published by Infix-Verlag, volume DISKI 101, Germany.

    Google Scholar 

  6. Suttner, C. B.: Static partitioning with slackness, in Parallel Processing for Artificial Intelligence 3, Elsevier, 1996. To appear.

  7. Suttner, C. B.: The Parallel Theorem Prover SPTHEO, Preprint, 1997.

  8. Suttner, C. B. and Schumann, J.: Parallel automated theorem proving, in Parallel Processing for Artificial Intelligence 1, Machine Intelligence and Pattern Recognition 14, Elsevier, 1994, pp. 209–257.

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik, Technische Universität München, München, Germany

    Christian B. Suttner

Authors
  1. Christian B. Suttner
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Suttner, C.B. SPTHEO - A Parallel Theorem Prover. Journal of Automated Reasoning 18, 253–258 (1997). https://doi.org/10.1023/A:1005868304990

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1005868304990

Search

Navigation