Roo公司

Roo:一个并行定理证明器。Slaney和Lusk在[CADE-10]中描述了一种计算一个操作下集合闭包的并行算法,并给出了几个应用领域。本文描述了在自动定理证明中的应用,即在一组推理规则下计算一组子句的闭包。特别是,我们将并行闭包算法应用到OTTER中,OTTER是目前处理大型问题最快的序列定理证明系统。其结果是ROO(Radical Otter Optimization,起源于澳大利亚),一个与Otter兼容的并行定理证明器,能够在共享内存多处理器上比Otter实现近线性加速。