DocumentCode
2034573
Title
Pre/post conditioned slicing
Author
Harman, Mark ; Hierons, Rob ; Fox, Chris ; Danicic, Sebastian ; Howroyd, John
Author_Institution
Brunel Univ., Uxbridge, UK
fYear
2001
fDate
2001
Firstpage
138
Lastpage
147
Abstract
Th paper shows how analysis of programs in terms of pre- and postconditions can be improved using a generalisation of conditioned program slicing called pre/post conditioned slicing. Such conditions play an important role in program comprehension, reuse, verification and reengineering. Fully automated analysis is impossible because of the inherent undecidability of pre- and post- conditions. The method presented reformulates the problem to circumvent this. The reformulation is constructed so that programs which respect the pre- and post-conditions applied to them have empty slices. For those which do not respect the conditions, the slice contains statements which could potentially break the conditions. This separates the automatable part of the analysis from the human analysis
Keywords
program slicing; reverse engineering; software maintenance; systems re-engineering; automatable part; conditioned program slicing; empty slices; human analysis; pre/post conditioned slicing; program analysis; program comprehension; program reuse; program verification; reengineering; undecidability; Educational institutions; Heart; Humans; Software maintenance;
fLanguage
English
Publisher
ieee
Conference_Titel
Software Maintenance, 2001. Proceedings. IEEE International Conference on
Conference_Location
Florence
ISSN
1063-6773
Print_ISBN
0-7695-1189-9
Type
conf
DOI
10.1109/ICSM.2001.972724
Filename
972724
Link To Document