package frama-c

  1. Overview
  2. Docs
Legend:
Library
Module
Module type
Parameter
Class
Class type

This module defines the types that are used to store the PDG of a function.

module Dpd : sig ... end

Dpd stands for 'dependence'. This object is used as a label on the edges * of the PDG. There are three kinds of dependencies : * - control dependency, * - address dependency, * - data dependency. * An edge can carry one or several kinds. * A bottom edge means that there are no relation.

module Node : sig ... end

A node of the PDG : includes some information to know where it comes from.

module G : sig ... end

Program dependence graph main part : the nodes of the graph represent computations, and the edges represent the dependencies between these computations. Only a few functions are exported, to build the graph in pdg/build.ml. Iterating over the PDG should be done using the functions in module Pdg below

module NodeSetLattice : sig ... end
type data_state = {
  1. loc_info : LocInfo.t;
  2. under_outputs : Frama_c_kernel.Locations.Zone.t;
}

a data_state object is associated with a program point and provides a mapping between a location and some nodes in the PDG that are used to compute the location value at that point.

module Pdg : sig ... end