https://github.com/c-cube/tstp-proof-checker
[old] a simple OCaml proof-checker for TSTP cnf/fof derivations. It calls external provers to check every proof step.
https://github.com/c-cube/tstp-proof-checker
Last synced: 4 months ago
JSON representation
[old] a simple OCaml proof-checker for TSTP cnf/fof derivations. It calls external provers to check every proof step.
- Host: GitHub
- URL: https://github.com/c-cube/tstp-proof-checker
- Owner: c-cube
- License: gpl-2.0
- Created: 2012-08-21T08:31:31.000Z (almost 13 years ago)
- Default Branch: master
- Last Pushed: 2013-02-07T17:19:14.000Z (over 12 years ago)
- Last Synced: 2025-03-07T01:45:11.494Z (4 months ago)
- Language: OCaml
- Homepage:
- Size: 215 KB
- Stars: 0
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
tstp-proof-checker
==================
A simple OCaml proof-checker for TSTP cnf/fof derivations. It calls external
provers to check every proof step that is annotated with `thm` (other handled annotations
are `esa`, `cth` and the `file()` sources). It does not check the reduction to CNF or
the correlation between axioms declared in the derivation, and actual axioms
from a problem file, only the structure of the proof and the correctness of the
proof steps.
The derivation is accepted if it contains a step with `$false` as formula, and
if the set of steps that eventually yield this formula -- the correctness of
which can be established using external, trusted theorem provers -- have a
[DAG](http://en.wikipedia.org/wiki/Directed_acyclic_graph) structure.
## License
Since the TPTP parser/lexer are from
[Darwin](http://combination.cs.uiowa.edu/Darwin/) which is under GPL, the
present software is also under GPLv2.
A copy of the GPLv2 is attached to the project, in the file LICENSE.
## Build
You will need ocaml (3.12 or higher works; 3.11 or lower may work, I did not test). Type
make
It should build files (using ocamlbuild). Other dependencies are the provers used
to check proof steps by default:
- the [E](http://eprover.org) prover
- the [SPASS](http://www.spass-prover.org/) prover
## Use
Typical usage (pass `-help` as an option to get more details):
./tstp_check.native [options] derivation