forked from flerda/MiniSat-ocaml
-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy pathREADME
40 lines (30 loc) · 1.15 KB
/
README
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
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 <[email protected]>
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 !