Roo: A parallel theorem prover

Ewing L. Lusk, William W. McCune, John Slaney · 1991

We describe a parallel theorem prover based on the Argonne theorem-proving system OTTER. The parallel system, called Roo, runs on shared-memory multiprocessors such as the Sequent Symmetry. We explain the parallel algorithm used and give performance results that demonstrate near-linear speedups on large problems.

Read the paper · More papers on PaperTik