A modular library for CDCL(T) SMT solvers, with [wip] proof generation.
Find a file
2015-02-06 14:33:35 +01:00
bench Small update to bench/makefile 2014-11-20 20:18:45 +01:00
docs added minisat paper 2014-11-03 23:28:27 +01:00
old moved smt folder to old 2014-11-14 11:58:43 +01:00
sat Solver modules are paramtrized by log module 2015-01-20 12:58:28 +01:00
smt Added 'if_sat' possibility for plugins 2015-02-03 17:37:36 +01:00
solver Fix for empty arguments lemma printing in dot proofs 2015-02-06 14:33:35 +01:00
tests Faster iterating over subterms 2014-12-18 15:34:01 +01:00
util Added some headers, and an interface for Expr 2014-12-18 16:04:17 +01:00
.gitignore Sat Solver is broken. 2014-11-01 02:12:17 +01:00
.header copyright header in .header; authors in opam file 2014-11-04 17:59:58 +01:00
.merlin Progressing. Conflict clause computing is broken 2014-12-15 17:09:01 +01:00
.ocp-indent Everything has now been properly indented with ocp-indent. 2014-10-31 16:40:59 +01:00
_tags Progressing. Conflict clause computing is broken 2014-12-15 17:09:01 +01:00
LICENSE update of license 2014-10-29 13:42:53 +01:00
Makefile Fix for uip unit clause which conflicts with level0 2015-01-26 15:01:26 +01:00
META missing files now installed 2014-10-29 14:21:49 +01:00
msat.mlpack Solver modules are paramtrized by log module 2015-01-20 12:58:28 +01:00
msat.odocl Solver modules are paramtrized by log module 2015-01-20 12:58:28 +01:00
opam Updated version number in opam to 0.1 2014-12-18 16:17:52 +01:00
README.md small fix in README 2014-11-03 15:56:41 +01:00
TODO.md TODO Update 2014-11-18 17:26:02 +01:00

MSAT

MSAT is an OCaml library that features a modular SAT-solver and some extensions (including SMT). This is work in progress.

It derives from Alt-Ergo Zero.

The following theories should be supported:

  • Equality and uninterpreted functions
  • Arithmetic (linear, non-linear, integer, real)
  • Enumerated data-types

This program is distributed under the Apache Software License version 2.0. See the enclosed file LICENSE.

INSTALLATION

Via opam

Once the package is on opam, just opam install msat. For the development version, use:

opam pin add msat https://github.com/Gbury/mSAT.git

Manual installation You will need ocamlfind. The command is:

make install