Inria

Raweb
2014  Exploratory Action
Section: New Software and Platforms
mSAT
mSAT is a modular, proofproducing, SAT and SMT core based on AltErgo Zero, written in OCaml. The solver accepts userdefined terms, formulas and theory, making it a good tool for experimenting. This tool produces resolution proofs as trees in which the leaves are userdefined proof of lemmas.
An encoding of tableaux rules as a theory for SMT solvers has been implemented and tested in mSAT. mSat has also been extended to implement model constructing satisfiability calculus, a variant of SMT solvers in which assignment of variables to values are propagated along with the usual boolean assignment of litterals.