Package prover9

Theorem Prover and Countermodel Generator

This package provides the Prover9 resolution/paramodulation theorem prover
and the Mace4 countermodel generator.

Prover9 is an automated theorem prover for first-order and equational logic.
It is a successor of the Otter prover. Prover9 uses the inference techniques
of ordered resolution and paramodulation with literal selection.

The program Mace4 searches for finite structures satisfying first-order and
equational statements, the same kind of statement that Prover9 accepts. If
the statement is the denial of some conjecture, any structures found by
Mace4 are counterexamples to the conjecture.

Mace4 can be a valuable complement to Prover9, looking for counterexamples
before (or at the same time as) using Prover9 to search for a proof. It can
also be used to help debug input clauses and formulas for Prover9.

General Commands
Command Description
mace4 searches for finite countermodels of first-order statements
prover9 resolution/paramodulation theorem prover
prover9-interpformat tool for transforming mace4(1) models
prover9-isofilter removes isomorphic structures from mace4(1) models
prover9-isofilter0 alias for prover9-isofilter
prover9-isofilter2 alias for prover9-isofilter
prover9-prooftrans tool for transforming Prover9 proofs