Module Goblint_lib.ThreadDescendants

thread descendants analysis threadDescendants flow-insensitive construction of descendants may-set for every thread

module TIDs = ConcDomain.ThreadSet
val must_ancestor_descendants_closure : ('a, 'b, 'c, 'd) Analyses.man -> ThreadIdDomain.Thread.t -> TIDs.t

reflexive-transitive closure of child relation applied to tid and filtered to only include threads, where tid is a must-ancestor

  • parameter man

    any man

  • parameter tid
val get_must_ancestor_running_descendants : ('a, 'b, 'c, 'd) Analyses.man -> TID.t -> TIDs.t

compute all descendant threads that may run along with the ego thread at a program point. for all of them, tid must be an ancestor

  • parameter man

    man of ego thread at the program point

  • parameter tid

    ego thread id

module Spec : sig ... end