loading...
A Formal Method for Program Slicing
Brisbane, Australia March 29-April 01
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ASWEC.2005.72005 Australian Software Engineering ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yingzhou Zhang, Southeast University and Jiangsu Institute of Software Quality
Baowen Xu, Southeast University and Jiangsu Institute of Software Quality
Jose Emilio Labra Gayo, University of Oviedo
Program slicing is a well-known program analysis technique that extracts the elements of a program related to a particular computation. Based on modular monadic semantics of a programming language, this paper presents a new formal method for slicing, called modular monadic slicing, by abstracting the computation of slicing as a slice monad transformer. With the use of slice transformer, the feature of program slicing can be combined in a modular way into semantic descriptions of the program analyzed. According to these, this paper gives both monadic dynamic and static slicing algorithms. They compute program slices directly on abstract syntax, without the needs to explicitly construct intermediate structures such as dependence graphs, or to record an execution history in dynamic slicing algorithm.
Citation:
Yingzhou Zhang, Baowen Xu, Jose Emilio Labra Gayo, "A Formal Method for Program Slicing," aswec, pp.140-148, 2005 Australian Software Engineering Conference (ASWEC'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.