https://github.com/jsinger67/raa_tt

Prover for sentences of propositional calculus
https://github.com/jsinger67/raa_tt

Last synced: 1 day 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 (about 1 year ago)
• Default Branch: main
• Last Pushed: 2024-02-13T17:39:59.000Z (9 months ago)
• Last Synced: 2024-08-03T07:03:15.423Z (4 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

Awesome Lists containing this project

• awesome-rust-formalized-reasoning - raa_tt - prover for sentences of propositional calculus. (Propositional logic / Libraries)

README

        
[![Rust](https://github.com/jsinger67/raa_tt/actions/workflows/rust.yml/badge.svg)](https://github.com/jsinger67/raa_tt/actions/workflows/rust.yml)

[![Docs.rs](https://docs.rs/raa_tt/badge.svg)](https://docs.rs/raa_tt)

[![Crates.io](https://img.shields.io/crates/v/raa_tt.svg)](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.