https://github.com/mAarnos/Serkr

An automated theorem prover for first order logic.
https://github.com/mAarnos/Serkr

Last synced: about 1 month 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 (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2017-03-23T03:22:34.000Z (over 7 years ago)
• Last Synced: 2024-02-11T12:11:25.726Z (5 months ago)
• Language: Rust
• Size: 712 KB
• Stars: 28
• Watchers: 4
• Forks: 2
• Open Issues: 10
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Lists

• 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

    

## License

The license is GPLv3. See LICENSE for more details.