论文信息 - SPTHEO - A PVM-Based Parallel Theorem Prover

SPTHEO - A PVM-Based Parallel Theorem Prover

SPTHEO is a parallelization of the sequential theorem proving system SETHEO, based on the SPS model for parallel search. The SPS model has been designed to allow efficient parallel search even in comparatively low bandwidth and high latency environments, such as workstation networks. In order to obtain a portable and efficient implementation, the PVM message passing system has been used for implementing the communication part of the system. This report describes the basic outline of the system, and presents evaluation results for the communication aspects as well as the performance as a proof system.

Christian B. Suttner

[1] Christoph Goller,et al. SETHEO V3.2: Recent Developments - System Abstract , 1994, CADE.

[2] Johann Schumann. Using the Theorem Prover SETHEO for Verifying the Development of a Communication Protocol in FOCUS: A Case Study , 1995, TABLEAUX.

[3] Christian B. Suttner,et al. Static partitioning with slackness , 1997, Parallel Processing for Artificial Intelligence 3.

[4] Geoff Sutcliffe,et al. The TPTP Problem Library , 1994, CADE.

[5] Johann Schumann,et al. Parallel Automated Theorem Proving* *This work was supported by the Deutsche Forschungsgemeinschaft within the Sonderforschungsbereich 342, Teilprojekt A5 (Parallelization of Inference Systems). , 1994 .