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

md5=c02d63bf45357aa1d1b85846da373f48

sha512=e6f0d7f6e4fe69938ec2cc3233b0cb72dd577bfb4cc4824afe8247f5db0b6ffea2d38d73a65e7ede500d21ff8db27ed12f2c4f3245df4451d02864260ae2ddaf

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

Formulas

This defines what is needed of formulas in order to implement Tseitin's CNF conversion.

Sourcetype t

Type of atomic formulas.

Sourceval neg : t -> t

Negation of atomic formulas.

Sourceval fresh : unit -> t

Generate fresh formulas (that are different from any other).

Sourceval pp : Format.formatter -> t -> unit

Print the given formula.