https://github.com/jchenche/theorem-prover

Implementation of a theorem prover for first-order logic
https://github.com/jchenche/theorem-prover

formal-verification logic theorem-prover

Last synced: 3 months ago
JSON representation

Implementation of a theorem prover for first-order logic

• Host: GitHub
• URL: https://github.com/jchenche/theorem-prover
• Owner: jchenche
• License: mit
• Created: 2023-10-31T17:33:58.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2023-12-11T08:04:14.000Z (11 months ago)
• Last Synced: 2024-04-25T03:16:07.144Z (6 months ago)
• Topics: formal-verification, logic, theorem-prover
• Language: Rust
• Homepage:
• Size: 278 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• awesome-rust-formalized-reasoning - theorem-prover - implementation of a theorem prover for first-order logic. (Projects / Provers and Solvers)

README

        
# Theorem Prover for First-Order Logic

This project stemmed from an open-ended final project for a graduate course, Formal Verification (CMPT 777), where I got a 100% average. We chose this specific project because it seemed the most interesting. For a description of the code and algorithm, refer to [report.pdf](report.pdf). The contributors are Jimmy Chen Chen (main), Khang Le (major), and Nazanin Yousefian (minor).

## Usage

- Output the help menu

```sh

$ cargo run -- --help

```

- Run our prover with sample formulas (refer to [first_order.pest](first_order.pest) or [report.pdf](report.pdf) for the syntax to write your own)

```sh

$ cargo run -- formulas.txt

```

- Run unit tests (5 seconds)

```sh

$ cargo test

```

- Run end-to-end tests (60 seconds)

```sh

$ ./e2e_test.sh

```