https://github.com/potocpav/boolean-sat

Propositional logic formula builder, solver, and exporter
https://github.com/potocpav/boolean-sat

Last synced: 15 days ago
JSON representation

Propositional logic formula builder, solver, and exporter

• Host: GitHub
• URL: https://github.com/potocpav/boolean-sat
• Owner: potocpav
• License: bsd-3-clause
• Created: 2019-05-10T10:22:05.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2021-03-23T09:15:24.000Z (almost 4 years ago)
• Last Synced: 2024-11-07T05:36:35.610Z (2 months ago)
• Language: Haskell
• Size: 27.3 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Changelog: ChangeLog.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Boolean Logic Solving Library

This library provides:

* Boolean expression type,

* O(n) conversion to [Conjunctive Normal Form](https://en.wikipedia.org/wiki/Conjunctive_normal_form)

(CNF) using [Tseytin tranformation](https://en.wikipedia.org/wiki/Tseytin_transformation),

* [DIMACS](http://www.domagoj-babic.com/uploads/ResearchProjects/Spear/dimacs-cnf.pdf) export,

* [CryptoMiniSat](https://github.com/msoos/cryptominisat) high-level and low-level FFI,

* [Mios](http://hackage.haskell.org/package/mios) SAT solver interface.

* [Usage examples](examples), including a Sudoku solver

Documentation is hosted on hackage.

## Dependencies

[CryptoMiniSat](https://github.com/msoos/cryptominisat) SAT solver is needed in order to build & use this library.