mirror of
https://github.com/c-cube/sidekick.git
synced 2025-12-06 11:15:43 -05:00
42 lines
1.1 KiB
OCaml
42 lines
1.1 KiB
OCaml
(*
|
|
MSAT is free software, using the Apache license, see file LICENSE
|
|
Copyright 2014 Guillaume Bury
|
|
Copyright 2014 Simon Cruanes
|
|
*)
|
|
|
|
module type S = sig
|
|
(** Signature of formulas that parametrises the Mcsat Solver Module. *)
|
|
|
|
module Term : sig
|
|
(** The type of terms *)
|
|
type t
|
|
val hash : t -> int
|
|
val equal : t -> t -> bool
|
|
val compare : t -> t -> int
|
|
val print : Format.formatter -> t -> unit
|
|
end
|
|
|
|
module Formula : sig
|
|
(** The type of atomic formulas over terms. *)
|
|
type t
|
|
val hash : t -> int
|
|
val equal : t -> t -> bool
|
|
val compare : t -> t -> int
|
|
val print : Format.formatter -> t -> unit
|
|
end
|
|
|
|
val dummy : Formula.t
|
|
(** Formula constants. A valid formula should never be physically equal to [dummy] *)
|
|
|
|
val fresh : unit -> Formula.t
|
|
(** Returns a fresh litteral, distinct from any other literal (used in cnf conversion) *)
|
|
|
|
val neg : Formula.t -> Formula.t
|
|
(** Formula negation *)
|
|
|
|
val norm : Formula.t -> Formula.t * bool
|
|
(** Returns a 'normalized' form of the formula, possibly negated (in which case return true).
|
|
[norm] must be so that [a] and [neg a] normalises to the same formula. *)
|
|
|
|
end
|
|
|