Dynamic Program Analysis-based Approach for Algorithm Recognition and Program Repair
557 views · Published 27 July 2017 · 1:01:38 · Indexed 30 October 2026
Channel: Microsoft Research · 2017 · Science & Technology
In this talk, I will describe techniques for recognizing the high-level algorithmic idea of a program and its applications in feedback generation for introductory programming education. Both techniques are based on dynamic program analysis, in particular on execution trace analysis and constraint solving. The first technique is semi-automated and is aimed at finding performance problems in programs. The second technique uses a large corpus of correct programs, which are then clustered based on syntactic and execution trace criteria, and then used to repair incorrect programs. I will also discuss how some of these analysis techniques can be fully automated and may be applied to some other program analysis domains. See more on this video at https://www.microsoft.com/en-us/research/video/dynamic-program-analysis-based-approach-algorithm-recognition-program-repair/