OCaML bindings for the MiniSat satisfiability solver.
OCaml C Makefile
Switch branches/tags
Nothing to show
Clone or download
#3 Compare This branch is 14 commits ahead, 4 commits behind flerda:master.
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
examples
LICENSE
META
Makefile
README
_tags
libminisat_stubs.c
libminisat_stubs.clib
minisat.ml
minisat.mli
myocamlbuild.ml
solver.ml

README

OCaml Binding for minisat2
==========================

MiniSat-ocaml is a set of OCaml bindings for the SAT solver MiniSat.  Instead
of reimplementing MiniSat itself in OCaml, this library makes the MiniSat
interface available through OCaml.

The usage of the OCaml interface is pretty straightforward and mimics the C++
interface.

The package provides an example, solver.ml, that reads from standard input a
formula and print its satisfiability and a satisfying assignment (if any). A
formula is a sequence of lines that either define a variable ('v' <name>),
define a clause ('c' followed by a sequence of names, with a leading '-' if
they are negated in the clause) and comments (starting with '#'). A couple of
example formulas are available in the 'examples/' directory.

For questions, comments, suggestion, or improvements please contact 
Pietro Abate <pietro.abate@inria.fr>

Copyright:
     Pietro Abate 2009 - 2016 (c)
     Flavio Lerda 2007 - 2009 (c)

Install and use
===============

$ aptitude install minisat
$ make

To test it :
$./solver.byte examples/1.formula 
Verified 1 original clauses.
Solving examples/1.formula...
sat
  b=false
  a=false

enjoy !