package msat

You can search for identifiers within the package.

in-package search v0.2.0

Library containing a SAT solver that can be parametrized by a theory

Install

Dune Dependency

github.com Readme Changelog Edit opam file Versions (16)

Authors

Maintainers

Sources

v0.8.2.tar.gz

md5=c02d63bf45357aa1d1b85846da373f48

sha512=e6f0d7f6e4fe69938ec2cc3233b0cb72dd577bfb4cc4824afe8247f5db0b6ffea2d38d73a65e7ede500d21ff8db27ed12f2c4f3245df4451d02864260ae2ddaf

doc/msat.tseitin/Msat_tseitin/index.html

Module `Msat_tseitin`Source

Tseitin CNF conversion

This modules implements Tseitin's Conjunctive Normal Form conversion, i.e. the ability to transform an arbitrary boolean formula into an equi-satisfiable CNF, that can then be fed to a SAT/SMT/McSat solver.

Sourcemodule type Arg = sig ... end

The implementation of formulas required to implement Tseitin's CNF conversion.

Sourcemodule type S = sig ... end

The exposed interface of Tseitin's CNF conversion.

Sourcemodule Make (F : Arg) : S with type atom = F.t

This functor provides an implementation of Tseitin's CNF conversion.