#incremental #parallel #proofs #verifier #metamath

app smetamath

A parallel and incremental verifier for Metamath databases

1 stable release

Uses old Rust 2015

3.0.0 Jun 25, 2016

#1414 in Database interfaces

MIT license

145KB
4K SLoC

SMM 3 - a Metamath database processor

A what?

Metamath is a language for expressing formal proofs, which makes few assumptions on the underlying logic and is simple enough to support a wide variety of tools. See http://us.metamath.org/#faq.

Building

Install Rust (rustup.sh), version 1.9.0 or later, then check out this repository and run:

cargo build --release

Alternatively using cargo install:

cargo install --git https://github.com/sorear/smetamath-rs
# $HOME/.cargo/bin/smetamath has been installed, use it as the binary in the following instructions

Running

# The largest known Metamath database, and best test case
git clone https://github.com/metamath/set.mm

# One-shot verification using 4 threads
target/release/smetamath --timing --jobs 4 --split --verify set.mm/set.mm

# Incremental verification
(while sleep 5; do echo; done) | target/release/smetamath --timing --jobs 4 --split --repeat --trace-recalc --verify set.mm/set.mm
# then make small changes to the beginning, end, or middle of the DB and observe how behavior changes

TODO

  • For incremental verifiers, we can do finer-grained dependency tracking
  • There's no grammatical parser or outline inference just yet
  • Might want to get into some proof model stuff?

Dependencies

~1MB