module Bottom:sig
..end
Types, monads and utilitary functions for lattices in which the bottom is managed separately from other values.
module Type:sig
..end
include Bottom.Type
val non_bottom : 'a or_bottom -> 'a
val equal : ('a -> 'a -> bool) -> 'a or_bottom -> 'a or_bottom -> bool
val is_included : ('a -> 'a -> bool) -> 'a or_bottom -> 'a or_bottom -> bool
val join : ('a -> 'a -> 'a) -> 'a or_bottom -> 'a or_bottom -> 'a or_bottom
val join_list : ('a -> 'a -> 'a) -> 'a or_bottom list -> 'a or_bottom
val narrow : ('a -> 'a -> 'a or_bottom) -> 'a or_bottom -> 'a or_bottom -> 'a or_bottom
val pretty : (Format.formatter -> 'a -> unit) -> Format.formatter -> 'a or_bottom -> unit
module Make_Datatype:
Datatype constructor.
module Bound_Lattice:functor (
Lattice
:
Lattice_type.Join_Semi_Lattice
) ->
Lattice_type.Bounded_Join_Semi_Lattice
with type t = Lattice.t or_bottom
Bounds a semi-lattice.
In a lattice where the elements are lists of non-bottom values, the empty list is the bottom case.
val bot_of_list : 'a list -> 'a list or_bottom
Conversion functions.
val list_of_bot : 'a list or_bottom -> 'a list
val add_to_list : 'a or_bottom -> 'a list -> 'a list
elt >:: list
adds elt
to the list
if it is not bottom.
module Top:sig
..end
Lattices in which both top and bottom are managed separately