Some Experiments Toward Understanding How Program Plan Recognition Algorithms Scale

  • Authors:
  • Steven Woods;Alex Quilici

  • Affiliations:
  • -;-

  • Venue:
  • WCRE '96 Proceedings of the 3rd Working Conference on Reverse Engineering (WCRE '96)
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Over the past decade, researchers in program understanding have formulated many program understanding algorithms but have published few studies of their relative scalability. Consequently, it is difficult to understand the relative limitations of these algorithms and to determine whether the field of program understanding is making progress. This paper attempts to address this deficiency by formalizing the search strategies of several different program understanding algorithms as constraint satisfaction problems, and by presenting some preliminary empirical scalability results for these constraint-based implementations. These initial results suggest that, at least under certain conditions, constraint-based program understanding is close to being applicable to real-world programs.