Automic VaultAutomic Vault

brew

Install prover9 with Homebrew, Nix

Automated theorem prover for first-order and equational logic. Version 2009-11A via Homebrew; verified from local package data.

install

Additional install commands

macOS

Homebrewverified · 100%
brew install prover9

local Homebrew formula metadata

Linux

Nixverified · 92%
nix profile install nixpkgs#prover9

nixpkgs package indexes · pkgs/by-name/pr/prover9/package.nix · source: api.github.com

overview

Package summary

Automated theorem prover for first-order and equational logic

Commands and aliases

  • mace4
  • prover9

history

Project history and usage

Prover9 is a resolution/paramodulation automated theorem prover for first-order and equational logic. It is paired with Mace4, a finite-model and counterexample finder, and both are built on William McCune's LADR library.

Project history

Prover9 succeeded McCune's Otter prover and continued the Argonne automated-deduction line associated with Otter, EQP, Mace4, and LADR. The official 2009 manual presents Prover9 as the current Prover9/Mace4 release line at that time, while the 2026 site describes LADR-2026 as a backward-compatible modernization by Jeffrey P. Machado and Larry Lesyna.

Adoption history

The package has remained useful enough for Unix package managers to carry the 2009-11A release: Homebrew lists a `prover9` formula for macOS and Linux, and the input metadata also records Nix packaging. The 2026 project site recommends LADR-2026 for Prover9 and Mace4 users while preserving old input compatibility.

How it is used

Command-line users provide one or more Prover9 input files containing formula lists, clauses, goals, options, and related objects; the manual's basic example runs `prover9 -f subset_trans.in > subset_trans.out`. Mace4 is commonly used alongside Prover9 to search for finite counterexamples before or during proof search.

Why package nerds care

For package-manager users, Prover9 is a small but historically important automated-reasoning tool: it exposes classic theorem-proving workflows as CLI programs, ships with related utilities such as Mace4 and Prooftrans, and represents the long-lived LADR codebase in reproducible Unix package collections.

Timeline

  • 2009: Prover9/Mace4 2009-11A manual and examples are published as the current older release.
  • 2026-03: The UNM page announces LADR-2026 as a substantially revised, backward-compatible Prover9 and Mace4 version.
  • 2026-05: The official GitHub repository lists LADR 2026-5B as the latest release.

Related projects

  • Mace4 searches for finite models and counterexamples for the same kinds of first-order and equational statements Prover9 accepts.
  • Otter is the earlier theorem prover that Prover9 succeeded.
  • Prooftrans is bundled with Prover9 to transform proofs into alternate forms, including more detailed or XML output.

security posture

Risk level: green

narrow executable package without higher-risk signals.

Risk classifier

green risk · low confidence · appliance

Why

  • narrow executable package without higher-risk signals

Signals

  • metadata:no-higher-risk-signals

Install behavior

  • No Homebrew post-install hook is recorded in formula metadata.
  • Homebrew bottle metadata is available for 13 platform targets.

Recommended review

Before unattended agent use, check whether the tool reads plaintext credentials, writes remote state, publishes artifacts, or shells out to plugins.

executables

Installed executables

CommandKindExposureNote
mace4cliglobal executable
prover9cliglobal executable

freshness

Version and freshness

These signals separate page generation age, package-manager activity, and upstream release comparison. Version lag is warned only when an evidence URL and comparable versions are present.

page generated2026-07-08
manager version2009-11A
manager updated
local dataok
upstreamnot checked
latest detectednot detected

https://www.cs.unm.edu/~mccune/prover9/

install metadata

Package metadata

Package keybrew:prover9
Version2009-11A
Package managerHomebrew
Package manager pagehttps://formulae.brew.sh/formula/prover9
Homepagehttps://www.cs.unm.edu/~mccune/prover9/
Repositoryhttps://github.com/AlgorithmicTruth/Prover9
Upstream docshttps://prover9.org/manual-2026
LicenseGPL-2.0-only
Source archivehttps://www.cs.unm.edu/~mccune/prover9/download/LADR-2009-11A.tar.gz
Bottleavailable (on arm64_big_sur, arm64_linux, arm64_monterey, arm64_sequoia, arm64_sonoma, arm64_tahoe, arm64_ventura, big_sur, catalina, monterey, sonoma, ventura, x86_64_linux)
Homebrew post-installnot defined
Servicenone declared

registry facts

Source database details

Source DatabaseHomebrew formula API
Taphomebrew/core
Full Nameprover9
Version Scheme0
Revision0
Bottle Stable Root URLhttps://ghcr.io/v2/homebrew/core
Deprecatedno
Disabledno
Keg Onlyno
URL Keys
  • stable

source database matches

Other package-manager records

Matches are pulled from external package-manager indexes and kept separate from local Automic Vault package links.

Nix95%

prover9

nix profile install nixpkgs#prover9
  • normalized package name match
  • Matched by: Prover9
nixpkgs package indexes · api.github.com · nixpkgs package indexes: pkgs/by-name/pr/prover9/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1

source trail

Generated from repository data

This page is generated by av-web from the private package SQLite artifact built by scripts/generate-pkg-sqlite.py.

Used sources

  • Geiger risk classifier
  • Nucleus package database
  • av.db category and tag curation
  • cross-ecosystem install command graph
  • curated package history
  • external package-manager database matches
  • package relationship graph
  • package version freshness
  • package-page enrichment