https://github.com/martingms/ersatz

A simple, small, work in progress SAT-solver, written in ANSI C
https://github.com/martingms/ersatz

c sat sat-solver

Last synced: 4 months ago
JSON representation

A simple, small, work in progress SAT-solver, written in ANSI C

• Host: GitHub
• URL: https://github.com/martingms/ersatz
• Owner: martingms
• License: mit
• Created: 2019-04-17T16:47:19.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2024-02-02T14:52:12.000Z (over 1 year ago)
• Last Synced: 2025-01-23T06:51:11.512Z (6 months ago)
• Topics: c, sat, sat-solver
• Language: C
• Homepage:
• Size: 2.13 MB
• Stars: 3
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# ersatz

A simple, small, work in progress SAT-solver, written in ANSI C.

Most of the design is based on the

[MiniSat](http://minisat.se)-[paper](http://minisat.se/downloads/MiniSat.pdf).

## Build

    $ make

## Test

Requires `prove`. See the `Makefile` for an alternative.

    $ make test

## Run

    # To solve a SAT instance

    $ ./ersatz formula.cnf

    # To verify a model

    $ ./ersatz -V model.cnf formula.cnf

## Stuff missing

* Watched literals

* Clause learning

* Branching heuristics

* More documentation

* ...