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
fDate :
12/1/2001 12:00:00 AM
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;
Journal_Title :
Software, IEE Proceedings -
DOI :
10.1049/ip-sen:20010834