jchenche / theorem-prover

Implementation of a theorem prover for first-order logic

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. The contributors are Jimmy Chen Chen (main), Khang Le (major), and Nazanin Yousefian (minor).

Usage

• Output the help menu

$ cargo run -- --help

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

$ cargo run -- formulas.txt

• Run unit tests (5 seconds)

$ cargo test

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

$ ./e2e_test.sh