https://github.com/01mf02/cop-rs

Connection provers in Rust
https://github.com/01mf02/cop-rs

Last synced: about 1 month ago
JSON representation

Connection provers in Rust

• Host: GitHub
• URL: https://github.com/01mf02/cop-rs
• Owner: 01mf02
• Created: 2020-10-06T17:38:33.000Z (about 4 years ago)
• Default Branch: main
• Last Pushed: 2024-03-13T18:04:06.000Z (8 months ago)
• Last Synced: 2024-04-14T08:52:51.693Z (7 months ago)
• Language: Rust
• Size: 373 KB
• Stars: 7
• Watchers: 3
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

• awesome-rust-formalized-reasoning - meancop - became CoP. (Projects / Provers and Solvers)

README

        
# Connection Provers

This project aims to reimplement in Rust

several automated theorem provers of the leanCoP family,

such as [leanCoP] and [nanoCoP].

The goals of the project are:

* Performance:

  The provers should perform as many inferences per time as possible.

* Compatibility with the original provers:

  The provers should be able to reproduce

  the same steps as the original provers if so desired.

  This is to help debugging and to guarantee soundness and completeness.

The reference prover *meanCoP* can do clausal and nonclausal proof search.

Its clausal proof search performs the same proof steps as leanCoP, while

its nonclausal proof search performs proof search similarly to nanoCoP,

except for a technique that enables

smaller extension clauses when connecting from a clause to a copy of itself.

To run the prover, it is necessary to install a recent Rust toolchain.

This can be done conveniently using [rustup].

Once Rust is installed, you can run meanCoP such as:

    cargo run --release problems/ijcar16ex.p

To install meanCoP:

    cargo install --path meancop

The project contains an extensive evaluation suite in the `eval` directory.

[leanCoP]: http://leancop.de/

[nanoCoP]: http://leancop.de/nanocop/

[rustup]: https://rustup.rs/