package goblint

You can search for identifiers within the package.

in-package search v0.2.0

Static analysis framework for C

Install

Dune Dependency

goblint.in.tum.de Readme Changelog Edit opam file Versions (8)

Authors

Maintainers

Sources

goblint-2.5.0.tbz

sha256=452d8491527aea21f2cbb11defcc14ba0daf9fdb6bdb9fc0af73e56eac57b916

sha512=1993cd45c4c7fe124ca6e157f07d17ec50fab5611b270a434ed1b7fb2910aa85a8e6eaaa77dad770430710aafb2f6d676c774dd33942d921f23e2f9854486551

doc/goblint.lib/Goblint_lib/DeadCode/index.html

Module `Goblint_lib.DeadCode`

Dead code elimination transformation (remove_dead_code).

val empty_block : unit -> GoblintCil.block

val filter_map_block : 
  ?unchecked_condition:(unit -> GoblintCil.exp) ->
  (GoblintCil.stmt -> bool) ->
  GoblintCil.block ->
  bool

Filter statements out of a block (recursively). CFG fields (prev/next, Loop continue/break) are no longer valid after calling. Returns true if anything is left in block, false if the block is now empty. Invariants:

f (goto label) ==> f (labelled stmt), i.e. if a goto statement is not filtered out, the target may not be filtered out either.
block may not contain switch statements.

val may_stop_execution : GoblintCil.stmt -> bool

Is it possible for this statement to begin executing normally, but not finish?

val find_live_statements : 
  (MyCFG.node -> bool) ->
  (MyCFG.node -> MyCFG.edges -> MyCFG.node -> GoblintCil.stmt list) ->
  MyCFG.cfg ->
  MyCFG.node ->
  BatSet.Int.t

Perform a depth first search over the CFG. Record the IDs of live statements; for each traversed edge, record the skipped statements along the edge as live, if the nodes on both ends of the edge are live. Record live statements in the nodes themselves as well.

module RemoveDeadCode : Transform.S