https://github.com/kraks/sat.rkt

A simple SAT solver based on DPLL written in Racket.
https://github.com/kraks/sat.rkt

racket sat-solver scheme

Last synced: 14 days ago
JSON representation

A simple SAT solver based on DPLL written in Racket.

• Host: GitHub
• URL: https://github.com/kraks/sat.rkt
• Owner: Kraks
• License: other
• Created: 2016-10-19T19:01:48.000Z (about 8 years ago)
• Default Branch: master
• Last Pushed: 2022-01-08T02:01:42.000Z (almost 3 years ago)
• Last Synced: 2024-10-11T21:51:49.502Z (about 1 month ago)
• Topics: racket, sat-solver, scheme
• Language: Racket
• Homepage:
• Size: 2.31 MB
• Stars: 8
• Watchers: 3
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.txt

Awesome Lists containing this project

README

        
# SAT.rkt

A simple SAT solver based on DPLL algorithm, written in Racket. Only less than 100 lines of code.

### Usages

Use `raco pkg install SAT` to install this package.

As a library, use `(require SAT)` to load the library, 

* use `(solve filepath)` given a filepath of DIMACS file

* use `(get-model)` to get the assignment of variables

* use `(parse-dimacs-file filepath)` to transform content of a DIMACS file to S-Expressions

* use `(check-sat clauses)` to check satisfiability given clauses in S-Expression form

### TODO

* Improve performance, use Conflict-Driven Clause Learning