Skip to content
This repository has been archived by the owner on Oct 26, 2022. It is now read-only.

stephen-ostapenko/CDCL-SAT-solver

Repository files navigation

CDCL-SAT-solver

This SAT-solver works with DIMACS-formatted CNF formulas

Usage

./sat-solver
[-i | --input <DIMACS format file>] [-o | --output <path to output file>]
[-q | --quiet] [-t | --time]

Output

Examples of output:

solving formula with 20 clauses

satisfiable
1 <- false
2 <- true
3 <- true
4 <- false
5 <- true
6 <- false

Done in 3 ms
solving formula with 20 clauses
solving formula with 31 clauses
solving formula with 42 clauses

unsatisfiable

Done in 111 ms

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published