An efficient general iterative algorithm for dataflow analysis. (English) Zbl 0612.68015

Horwitz, Susan; Demers, Alan; Teitelbaum, Tim

Acta Inf. 24, 679-694 (1987).

Existing iterative algorithms for global dataflow analysis have demonstrable shortcomings; either they can be used only for a limited class of problems or they are needlessly inefficient in some cases. We review several algorithms, pointing out weaknesses and develop a new algorithm that can be used for a wide class of problems and has a runtime that compares favorably to runtimes of existing algorithms.

MSC:

68Q60

Specification and verification (program logics, model checking, etc.)