| 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/.
() |
|