Name
Abstract | ||
|---|---|---|
An amorphous slice of a program is constructed with respect to a set of variables. The amorphous slice is an executable program which preserves the behaviour of the original on the variables of interest. Unlike syntax-preserving slices, amorphous slices need not preserve a projection of the syntax of a program. This makes the task of amorphous slice construction harder, but it also often makes the result thinner and thereby preferable in applications where syntax preservation is unimportant.This paper describes an approach to the construction of amorphous slices which is based on the Abstract Syntax Tree of the program to be sliced, and does not require the construction of control flow graphs nor of program dependence graphs. The approach has some strengths and weaknesses which the paper discusses.The amorphous slicer, is part of the GUSTT slicing system, which includes syntax preserving static and conditioned slicers, a side effect removal transformation phase, slicing criterion guidance and for which much of the correctness proofs for transformation steps are mechanically verified. The system handles a subset of WSL, into which more general WSL constructs can be transformed.The paper focuses upon the way in which the GUSTT System uses dependence reduction transformation tactics. Such dependence reduction is at the heart of all approaches to amorphous slicing. The algorithms used are described and their performance is assessed with a simple empirical study of best and worst case execution times for an implementation built on top of the FermaT transformation system for maintenance and re-engineering. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1023/B:AUSE.0000008667.37988.11 | Autom. Softw. Eng. |
Keywords | DocType | Volume |
amorphous slicing,conditioned slicing,transformation,WSL,FermaT | Journal | 11 |
Issue | ISSN | Citations |
1 | 1573-7535 | 14 |
PageRank | References | Authors |
0.61 | 58 | 8 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mark Harman | 1 | 10264 | 389.82 |
| Lin Hu | 2 | 14 | 0.61 |
| Malcolm Munro | 3 | 877 | 199.56 |
| xingyuan zhang | 4 | 106 | 9.80 |
| Dave Binkley | 5 | 249 | 13.38 |
| Sebastian Danicic | 6 | 715 | 34.69 |
| Mohammed Daoudi | 7 | 63 | 3.44 |
| Lahcen Ouarbya | 8 | 88 | 5.93 |