Skip to content

Local fork of the glucose SAT solver

License

Notifications You must be signed in to change notification settings

black-sat/glucose

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

The Glucose SAT Solver (repo with CMake build system)

Glucose is based on a new scoring scheme (well, not so new now, it was introduced in 2009) for the clause learning mechanism of so called "Modern" SAT solvers (it is based our IJCAI'09 paper). It is designed to be parallel, since 2014. This page summarizes the techniques embedded in all the versions of glucose. The name of the Solver name is a contraction of the concept of "glue clauses", a particular kind of clauses that glucose detects and preserves during search. Glucose is heavily based on Minisat, so please do cite Minisat also if you want to cite Glucose.

-- Gilles Audemard and Laurent Simon

Directory overview:

Item Description
mtl/ Minisat Template Library
core/ A core version of the solver glucose (no main here)
simp/ An extended solver with simplification capabilities
parallel/ A multicore version of glucose
README
LICENSE
Changelog

To build (with CMake)

$ cd glucose/
$ mkdir build && cd build
$ cmake ..
$ make

Old Makefile build instructions

Like minisat....

$ cd { simp | parallel }
$ make rs

Usage:

in simp directory (or build/ with CMake): ./glucose --help

in parallel directory (or build/ with CMake): ./glucose-syrup --help

About

Local fork of the glucose SAT solver

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages