Applying plan recognition algorithms to program understanding

Program understanding is often viewed as the task of extracting plans and design goals from program source. As such, it is natural to try to apply standard AI plan recognition techniques to the program understanding problem. Yet program understanding researchers have quietly, but consistently, avoid...

Full description

Saved in:
Bibliographic Details
Published inProceedings of the 11th Knowledge-Based Software Engineering Conference pp. 96 - 103
Main Authors Quilici, A., Qiang Yang, Woods, S.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1996
Subjects
Algorithm design and analysis
Artificial intelligence
Computer applications
Computer science
Libraries
Reverse engineering
Uncertainty
Online AccessGet full text

Cover

More Information
Summary:Program understanding is often viewed as the task of extracting plans and design goals from program source. As such, it is natural to try to apply standard AI plan recognition techniques to the program understanding problem. Yet program understanding researchers have quietly, but consistently, avoided the use of these plan recognition algorithms. This paper shows that treating program understanding as plan recognition is too simplistic and that traditional AI search algorithms for plan recognition are not suitable. In particular, we show that: the program understanding task differs significantly from the typical general plan recognition task along several key dimensions; the program understanding task has particular properties that make it particularly amenable to constraint satisfaction techniques; and augmenting AI plan recognition algorithms with these techniques can lead to effective solutions for the program understanding problem.
ISBN:9780818676819
0818676817
ISSN:1068-3062
DOI:10.1109/KBSE.1996.552827