Module Biabduction.BiabductionSummary

module Jprop : sig ... end

Module for joined props: the result of joining together propositions repeatedly

module Visitedset : Stdlib.Set.S with type elt = IR.Procdesc.Node.id * int list

set of visited nodes: node id and list of lines of all the instructions

type 'a spec = {
  1. pre : 'a Jprop.t;
  2. posts : ('a Prop.t * Paths.Path.t) list;
  3. visited : Visitedset.t;
}

A spec consists of:

  • pre: a joined prop
  • posts: a list of props with path
  • visited: a list of pairs (node_id, line) for the visited nodes
module NormSpec : sig ... end

encapsulate type for normalized specs

val expose : NormSpec.t -> Prop.normal spec
val normalized_specs_to_specs : NormSpec.t list -> Prop.normal spec list

Cast a list of normalized specs to a list of specs

val pp_spec : Stdlib.Format.formatter -> _ spec -> unit
val spec_normalize : IR.Tenv.t -> Prop.normal spec -> NormSpec.t

Convert spec into normal form.

type phase =
  1. | FOOTPRINT
  2. | RE_EXECUTION
val equal_phase : phase -> phase -> bool
val string_of_phase_short : phase -> string
type t = {
  1. preposts : NormSpec.t list;
  2. phase : phase;
}
val get_specs : t -> Prop.normal spec list
val opt_get_phase : t option -> phase
val pp : IStdlib.Pp.env -> Stdlib.Format.formatter -> t -> unit