Module TrieDomain.MakeSource

Parameters

module Key : Printable.S
module Value : Lattice.S

Signature

module Trie : sig ... end
module ChildMap : MapDomain.S with type key = Key.t and type value = Trie.t
include module type of struct include Trie end
Sourcetype key = Key.t
Sourcetype value = Value.t
include Lattice.S with type t = value * ChildMap.t
include Lattice.PO with type t = value * ChildMap.t
include Printable.S with type t = value * ChildMap.t
val equal : t -> t -> bool
val hash : t -> int
val compare : t -> t -> int
val show : t -> string
val pretty : unit -> t -> Printable.Pretty.doc
val printXml : 'a BatInnerIO.output -> t -> unit
val name : unit -> string
val to_yojson : t -> Yojson.Safe.t
val tag : t -> int

Unique ID, given by HConsed, for context identification in witness

val arbitrary : unit -> t QCheck.arbitrary
val relift : t -> t
Sourceval leq : t -> t -> bool
Sourceval join : t -> t -> t
Sourceval meet : t -> t -> t
Sourceval widen : t -> t -> t

widen x y assumes leq x y. Solvers guarantee this by calling widen old (join old new).

Sourceval narrow : t -> t -> t
Sourceval pretty_diff : unit -> (t * t) -> Lattice.Pretty.doc

If leq x y = false, then pretty_diff () (x, y) should explain why.

include Lattice.Bot with type t := t
Sourceval bot : unit -> t
Sourceval is_bot : t -> bool
include Lattice.Top with type t := t
Sourceval top : unit -> t
Sourceval is_top : t -> bool