Module Expr_intf.S.Formula

module Formula: sig .. end


McSat formulas
type t 
The type of atomic formulas over terms.
val equal : t -> t -> bool
Equality over formulas.
val hash : t -> int
Hashing function for formulas. Should be such that two formulas equal according to Expr_intf.S.equal have the same hash.
val print : Format.formatter -> t -> unit
Printing function used among other thing for debugging.
val dummy : t
Constant formula. A valid formula should never be physically equal to dummy
val neg : t -> t
Formula negation
val norm : t -> t * Expr_intf.negated
Returns a 'normalized' form of the formula, possibly negated (in which case return Negated). norm must be so that a and neg a normalise to the same formula, but one returns Negated and the other Same_sign.