A formal theory of plan recognition
A formal theory of plan recognition
Constraint satisfaction algorithms
Computational Intelligence
A polynomial time algorithm for the N-Queens problem
ACM SIGART Bulletin
Automated program recognition: a feasibility demonstration
Artificial Intelligence
Automatic control understanding for natural programs
Automatic control understanding for natural programs
From local to global consistency
Artificial Intelligence
Partial constraint satisfaction
Artificial Intelligence - Special volume on constraint-based reasoning
Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems
Artificial Intelligence - Special volume on constraint-based reasoning
Automated program recognition by graph parsing
Automated program recognition by graph parsing
A memory-based approach to recognizing programming plans
Communications of the ACM
Reverse engineering of legacy systems: a path toward success
Proceedings of the 17th international conference on Software engineering
The program understanding problem: analysis and a heuristic approach
Proceedings of the 18th international conference on Software engineering
DECODE: a co-operative program understanding environment
Journal of Software Maintenance: Research and Practice
Understanding natural programs using proper decomposition
ICSE '91 Proceedings of the 13th international conference on Software engineering
Intention-Based Diagnosis of Errors in Novice Programs
Intention-Based Diagnosis of Errors in Novice Programs
Toward A Constraint-Satisfaction Frameworkfor Evaluating Program-Understanding Algorithms
Automated Software Engineering
Program Understanding as Constraint Satisfaction
CASE '95 Proceedings of the Seventh International Workshop on Computer-Aided Software Engineering
A method of program understanding using constraint satisfaction for software reverse engineering
A method of program understanding using constraint satisfaction for software reverse engineering
A theoretical evaluation of selected backtracking algorithms
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Support of semantics recovery during code scavenging using repository classification
SSR '99 Proceedings of the 1999 symposium on Software reusability
Reverse engineering of use case realizations in UML
SAC '00 Proceedings of the 2000 ACM symposium on Applied computing - Volume 2
Program Understanding as Constraint Satisfaction: Representation and Reasoning Techniques
Automated Software Engineering
Identification of design motifs with pattern matching algorithms
Information and Software Technology
Improving design-pattern identification: a new approach and an exploratory study
Software Quality Control
Identification of behavioural and creational design motifs through dynamic analysis
Journal of Software Maintenance and Evolution: Research and Practice
A plan classifier based on Chi-square distribution tests
Intelligent Data Analysis
Plan recognition in exploratory domains
Artificial Intelligence
Plan recognition in virtual laboratories
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Reverse Engineering of Use Case Realizations in UML
ACM SIGSOFT Software Engineering Notes
Hi-index | 0.01 |
Program understanding is often viewed as thetask of extracting plans and design goals from program source. As such, it isnatural to try to apply standard AI plan recognition techniquesto the program understanding problem. Yet program understandingresearchers have quietly, but consistently, avoided theuse of these plan recognition algorithms. This paper shows that treating program understanding as planrecognition is too simplistic and that traditional AI searchalgorithms for plan recognition are not suitable, as is,for programunderstanding. In particular, we show (1) that the programunderstanding task differs significantly fromthe typical general plan recognition task along several keydimensions, (2) that the program understanding task has particularproperties that make it particularly amenable to constraintsatisfaction techniques, and (3) that augmenting AI plan recognitionalgorithms with these techniques can lead to effective solutionsfor the program understanding problem.