Module Tseitin

module Tseitin: sig .. end

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.

module type Arg = Tseitin_intf.Arg

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

module type S = Tseitin_intf.S

The exposed interface of Tseitin's CNF conversion.

module Make: functor (F : Arg) -> S  with type atom = F.t

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