Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/jsinger67/raa_tt
Prover for sentences of propositional calculus
https://github.com/jsinger67/raa_tt
Last synced: about 2 months ago
JSON representation
Prover for sentences of propositional calculus
- Host: GitHub
- URL: https://github.com/jsinger67/raa_tt
- Owner: jsinger67
- License: apache-2.0
- Created: 2023-10-31T13:13:32.000Z (8 months ago)
- Default Branch: main
- Last Pushed: 2024-02-13T17:39:59.000Z (5 months ago)
- Last Synced: 2024-04-24T03:30:18.652Z (2 months ago)
- Language: Rust
- Homepage:
- Size: 93.8 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Changelog: CHANGELOG.md
- License: LICENSE-APACHE
Lists
- awesome-rust-formalized-reasoning - raa_tt - prover for sentences of propositional calculus. (Propositional logic / Libraries)
README
[](https://github.com/jsinger67/raa_tt/actions/workflows/rust.yml)
[](https://docs.rs/raa_tt)
[](https://crates.io/crates/raa_tt)
# raa_tt - Prover for sentences of propositional calculus
This crate provides an algorithm to decide whether a propositional formula is a tautology, a
contradiction or contingent, i.e. its truth value depends on the truth values of its variables.
The algorithm used here is a form of *Reductio ad absurdum*, namely the
[truth tree](https://en.wikipedia.org/wiki/Method_of_analytic_tableaux) method, a decision procedure
for sentences of propositional logic. Especially for a larger number of logical variables this
method is more efficient than other methods like e.g.
[truth tables](https://en.wikipedia.org/wiki/Truth_table)
For easy use, the formula can be provided in textual form and is parsed by `raa_tt` binary tool.
The grammar used for propositions can be inspected
[here](https://github.com/jsinger67/raa_tt/blob/main/raa_tt.par).
*For latest changes please see
[CHANGELOG](https://github.com/jsinger67/raa_tt/blob/main/CHANGELOG.md)*
## How to use it?
Clone this repository and switch to the repository's folder.
Then run, e.g.
```shell
cargo run -- -f ./test.txt
cargo run --release -- -s "((p -> q) & (r -> s) & (p | r)) -> q | s"
```
Alternatively you can install `raa_tt` via
```shell
cargo install raa_tt
```
Then you can call it directly from the command line, e.g. like
```shell
raa_tt -s "(a & a -> b) -> b" -q
```
You can use command line argument `-h` to get help.
## Can you embed it into your own application?
Yes! `raa_tt` is a library, too. You can reference it in your own crate.
## You want to explore the algorithm?
To support this you can use the logging feature.
Essentially set the `RUST_LOG` environment variable like in these examples which use the powershell:
```powershell
$env:RUST_LOG="raa_tt=trace,raa_tt::raa_tt_grammar_trait=error"
```
or
```powershell
$env:RUST_LOG="raa_tt=debug,raa_tt::raa_tt_grammar_trait=error"
```
## You found a bug?
Please, file an issue.