Control-flow analysis of function calls and returns by abstract interpretation - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Information and Computation Année : 2012

Control-flow analysis of function calls and returns by abstract interpretation

Résumé

Abstract interpretation techniques are used to derive a control-flow analysis for a simple higher-order functional language. The analysis approximates the interprocedural control-flow of both function calls and returns in the presence of first-class functions and tail-call optimization. The analysis is systematically derived by abstract interpretation of a stack-based abstract machine using a series of Galois connections. We prove that the analysis is equivalent to an analysis obtained by first transforming the program into continuation-passing style and then performing control flow analysis of the transfored program. We then show how the analysis induces an equivalent constraint-based formulation, thereby providing a rational reconstruction of a constraint-based CFA from abstract interpretation principles.
Fichier principal
Vignette du fichier
artikel.pdf (351.13 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00758152 , version 1 (29-11-2012)

Identifiants

Citer

Jan Midtgaard, Thomas Jensen. Control-flow analysis of function calls and returns by abstract interpretation. Information and Computation, 2012, 2012, pp.49-76. ⟨10.1016/j.ic.2011.11.005⟩. ⟨hal-00758152⟩
231 Consultations
223 Téléchargements

Altmetric

Partager

More