/MiniSat-ocaml

OCaML bindings for the MiniSat satisfiability solver.

Primary LanguageOCamlGNU Lesser General Public License v3.0LGPL-3.0

MiniSat-ocaml
=============

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 Flavio
Lerda <flerda@gmail.com> or Pietro Abate <pietro.abate@pps.jussieu.fr>

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