A non-standard semantics for program slicing and dependence analysis

Tools

Danicic, Sebastian; Harman, Mark; Howroyd, John and Ouarbya, Lahcen. 2007. A non-standard semantics for program slicing and dependence analysis. The Journal of Logic and Algebraic Programming, 72(2), pp. 191-206. ISSN 1567-8326 [Article]

Preview

Text
main.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Download (188kB) | Preview

Official URL: https://doi.org/10.1016/j.jlap.2007.02.010

Abstract or Description

We introduce a new non-strict semantics for a simple while language. We demonstrate that this semantics allows us to give a denotational definition of variable dependence and neededness, which is consistent with program slicing. Unlike other semantics used in variable dependence, our semantics is substitutive. We prove that our semantics is preserved by traditional slicing algorithms.

Item Type:

Article

Identification Number (DOI):

https://doi.org/10.1016/j.jlap.2007.02.010