Logo image
Defining flow sensitivity in data flow problems
Technical documentation   Open access

Defining flow sensitivity in data flow problems

Thomas J. Marlowe, Barbara G. Ryder and Michael G. Burke
Rutgers University
1995
DOI:
https://doi.org/10.7282/t3-7tdb-q167

Abstract

Since Banning first introduced flow sensitivity in 1978, the term has been used to indicate hard or complex data flow problems, but there is no consensus as to its precise meaning. We look at Banning's original uses of the term and some interpretations they have generated. Then we consider the multiplicity of meanings in more recent interprocedural analyses, categorizing a number of data flow problems. We also classify several recent interprocedural approximation techniques with respect to properties related to sensitivity and discuss additional data flow problem properties. Finally, we propose a definition for flow sensitivity that appears to capture much of the original intent and current use.
pdf
lcsr-tr-249256.39 kBDownloadView
Version of Record (VoR) Technical Documentation Open Access
url
Report an accessibility issueView
Please complete a content remediation request to report an accessibility issue with a library electronic resource, website, or service.

Metrics

120 File downloads
86 Record Views

Details

Logo image