cl-model-languages / cl-sat.glucose

CL-SAT instance to Glucose state-of-the-art SAT solver. This downloads the later 2014 version (2nd in the 2014 SAT competition).

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Cl-Sat.Glucose

CL-SAT instance to Glucose state-of-the-art SAT solver.

See cl-sat for details.

This downloads the later 2014 version (2nd in the competition) from http://www.labri.fr/perso/lsimon/glucose/.

Usage

See also: https://github.com/guicho271828/cl-sat

(cl-sat:solve '(and (or a b) (or a !b c)) :glucose)
;; ->
;; (C A)
;; T
;; T

Dependencies

Requires cURL and Make to download & build the binary.

This library is at least tested on implementation listed below:

  • SBCL 1.3.5 on X86-64 Linux 3.19.0-59-generic (author’s environment)

Also, it depends on the following libraries:

trivia by Masataro Asai
NON-optimized pattern matcher compatible with OPTIMA, with extensible optimizer interface and clean codebase
alexandria by
Alexandria is a collection of portable public domain utilities.
iterate by
Jonathan Amsterdam’s iterator/gatherer/accumulator facility
cl-sat

Installation

Author

  • Masataro Asai (guicho2.71828@gmail.com)

Copyright

Copyright (c) 2016 Masataro Asai (guicho2.71828@gmail.com)

License

Licensed under the LLGPL License.

About

CL-SAT instance to Glucose state-of-the-art SAT solver. This downloads the later 2014 version (2nd in the 2014 SAT competition).


Languages

Language:Common Lisp 93.6%Language:Makefile 6.4%