DocumentCode :
1252707
Title :
Semantic characterisation of dead control-flow paths
Author :
Hayes, I. ; Fidge, C. ; Lermer, K.
Author_Institution :
Sch. of Inf. Technol. & Electr. Eng., Queensland Univ., St. Lucia, Qld., Australia
Volume :
148
Issue :
6
fYear :
2001
fDate :
12/1/2001 12:00:00 AM
Firstpage :
175
Lastpage :
186
Abstract :
Many program verification, testing and performance prediction techniques rely on analysis of statically-identified control-flow paths. However, some such paths may be ´dead´ because they can never be followed at run time, and should therefore be excluded from analysis. It is shown how the formal semantics of those statements comprising a path provides a sound theoretical foundation for identification of dead paths
Keywords :
flow graphs; program diagnostics; program testing; program verification; programming language semantics; dead control-flow paths; dead path identification; formal semantics; performance prediction techniques; program testing; program verification; semantic characterisation; statically-identified control-flow paths; theoretical foundation;
fLanguage :
English
Journal_Title :
Software, IEE Proceedings -
Publisher :
iet
ISSN :
1462-5970
Type :
jour
DOI :
10.1049/ip-sen:20010834
Filename :
983905
Link To Document :
بازگشت