liamvdvyver / satsolver

not a SAT solver

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

SemAntic Tableaux solver

(Not a SAT solver)

Simple sequent checker, grammar and recursive descent parser for classical logic.

Predicate logic is currently being implemented, so lots of things don't work!

Usage

Examples:

  • satsolve '!(x&y)|-!x|!y'
  • satsolve '|-Ex(F(x)->Vy(F(y)))'

Grammar

Where usual precedence applies. See the module Parser for a precise specification used for implementation.

Todo

  • Iterative deepening

About

not a SAT solver

License:GNU General Public License v3.0


Languages

Language:Haskell 100.0%