Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

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: 1 day ago
JSON representation

Implementation of a theorem prover for first-order logic

Awesome Lists containing this project

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
```