Files: Description File size Format
Fulltext PDF (requires Acrobat Reader)
Fulltext PostScript (requires a PostScript Reader)
   
Authors: Yoga Sivagurunathan, Mark Harman and Sebastian Danicic
Article title: Slicing, I/O and the Implicit State
Conference: AADEBUG'97. Proceedings of the Third International Workshop on Automatic Debugging: Linköping, Sweden, May 26-27, 1997
Publ. type: Article
Article No: 6
Language: English
Abstract [en]:

Program slicing consists of deleting statements from a program, creating a reduced program, a slice, that preserves the original program's behaviour for a given set of variables at a chosen point in the program. However, some aspects of a program's semantics are not captured by a set of variables, rendering slicing inapplicable to their analysis. These aspects of the program's state shall, collectively, be termed the `implicit state'. For example, the input list supplied to a program is not denoted by a variable, rather it is part of the implicit state. It will be shown that this implicitness causes existing slicing algorithms to produce incorrect slices with respect to input. In order to solve the problem the program to be sliced will be transformed into an `explicit' version (in which all aspects of its semantics are captured by variables). The approach is also applied to a wider class of problems in which slicing is inhibited by the lack of variables upon which to form a suitable slicing criterion. Because the approach can be expressed as a source-level transformation, it has the attractive property that the slicing algorithm need not be altered.

Keywords: Slicing, Real-Time Systems, Implicit State, I/O
PDF
Publisher: Linköping University Electronic Press
Year: 1997
Available: 1997-09-10
No. of pages: 9
Pages: 59-67
Series: Linköping Electronic Articles in Computer and Information Science
ISSN: 1401-9841
Volume: 2
No: 009
Series: Linköping Electronic Conference Proceedings
ISSN (print): 1650-3686
ISSN (online): 1650-3740
Issue: 1
REFERENCE TO THIS PAGE:
Sivagurunathan, Yoga ; Harman, Mark and Danicic, Sebastian (1997). Slicing, I/O and the Implicit State in Linköping Electronic Articles in Computer and Information Science, Vol. 2, No. 009:06. http://www.ep.liu.se/ea/cis/1997/009/06/. ()