×

PARTHENON:非horn子句的并行定理证明程序。 (英文) Zbl 0759.68079号

本文描述了一个并行的归结定理证明程序PARTHENON,它能够处理子句形式的一阶公式。PARTHEONN是第一个基于Prolog的或并行版本的通用定理证明程序。作为推理机制,定理证明器选用Loveland的模型消除过程。第2节详细描述了模型消除程序。第3节讨论了共享内存多处理器上或并行的各种实现。第4节对系统进行了概述。以下三个部分更详细地描述了设计的关键要素。第8节讨论了PARTHENON在一些示例中的性能。结论部分9包含了对并行性在自动定理证明中的作用的一些观察,以供将来的研究使用。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)

软件:

帕塞农
PDF格式BibTeX公司 XML格式引用
全文: 内政部