Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/mAarnos/Serkr
An automated theorem prover for first order logic.
https://github.com/mAarnos/Serkr
Last synced: 1 day ago
JSON representation
An automated theorem prover for first order logic.
- Host: GitHub
- URL: https://github.com/mAarnos/Serkr
- Owner: mAarnos
- License: gpl-3.0
- Created: 2015-09-28T16:04:33.000Z (about 9 years ago)
- Default Branch: master
- Last Pushed: 2017-03-23T03:22:34.000Z (over 7 years ago)
- Last Synced: 2024-05-22T19:31:48.980Z (6 months ago)
- Language: Rust
- Size: 712 KB
- Stars: 28
- Watchers: 4
- Forks: 2
- Open Issues: 10
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
- awesome-rust-formalized-reasoning - Serkr - automated theorem prover for first order logic with equality. (Projects / Provers and Solvers)
README
# Serkr
[![Build Status](https://travis-ci.org/mAarnos/Serkr.svg?branch=master)](https://travis-ci.org/mAarnos/Serkr)
[![Clippy Linting Result](https://clippy.bashy.io/github/mAarnos/Serkr/master/badge.svg)](https://clippy.bashy.io/github/mAarnos/Serkr/master/log)
[![Coverage Status](https://coveralls.io/repos/github/mAarnos/Serkr/badge.svg?branch=master)](https://coveralls.io/github/mAarnos/Serkr?branch=master)Serkr is an experimental automated theorem prover for first order logic with equality. Internally, the proof search uses pure equational logic and performs inferences with a version of the superposition calculus. It also contains a number of fairly standard simplification techniques, e.g. rewriting, subsumption, tautology deletion and deletion of useless literals.
Note that the development of Serkr is still in its early stages. As such, it has a lot of rough edges, the documentation and code quality are a bit wonky, and it is missing some rather important stuff which a mature ATP system would have. Hopefully this will change in the future.
## Usage
Serkr analyzes problems files in the TPTP format. Some (mostly easy and CNF) example problems can be found, unsurprisingly, in the folder 'examples'. More information on TPTP can be found at http://www.cs.miami.edu/~tptp/.
Typical usage might be something like this:
cargo build --release
cargo run --release -- --help
cargo run --release -- examples/RNG009-5.p
cargo run --release -- examples/CAT002-3.p
cargo run --release -- --time_limit=30 examples/ANA002-2.p
## LicenseThe license is GPLv3. See LICENSE for more details.