Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Mace4 reference manual and guide.

Technical Report ·
DOI:https://doi.org/10.2172/822574· OSTI ID:822574

Mace4 is a program that searches for finite models of first-order formulas. For a given domain size, all instances of the formulas over the domain are constructed. The result is a set of ground clauses with equality. Then, a decision procedure based on ground equational rewriting is applied. If satisfiability is detected, one or more models are printed. Mace4 is a useful complement to first-order theorem provers, with the prover searching for proofs and Mace4 looking for countermodels, and it is useful for work on finite algebras. Mace4 performs better on equational problems than did our previous model-searching program Mace2.

Research Organization:
Argonne National Lab., IL (US)
Sponsoring Organization:
US Department of Energy (US)
DOE Contract Number:
W-31109-ENG-38
OSTI ID:
822574
Report Number(s):
ANL/MCS-TM-264
Country of Publication:
United States
Language:
English

Similar Records

MACE 2.0 reference manual and guide.
Technical Report · Fri Jun 08 00:00:00 EDT 2001 · OSTI ID:797949

System description: IVY
Conference · Thu Feb 03 23:00:00 EST 2000 · OSTI ID:751900

OTTER 3.0 reference manual and guide
Technical Report · Fri Dec 31 23:00:00 EST 1993 · OSTI ID:10129052