maxtuno / CDCL

A simple and pure CDCL algorithm for experiment with new heuristics...

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

CDCL

A simple and pure CDCL algorithm for experiment with new heuristics, and evaluate some hypothesis from https://twitter.com/maxtuno (based on me basilisk sat solver)

Include the (simple) "VW Frequency Heuristic" [Oscar Riveros 2022].

usage: cdcl <cnf-instance-file> [--all] [--drat-proof]

--all: all solutions
--drat-proof: generate the drat-proof check with drat-trim https://www.cs.utexas.edu/~marijn/drat-trim/

About

A simple and pure CDCL algorithm for experiment with new heuristics...

License:BSD 2-Clause "Simplified" License


Languages

Language:C++ 97.8%Language:CMake 2.2%