The Road Not Taken: Estimating Path Execution Frequency Statically

Project Components

 

Concept

We present a descriptive statistical model of path frequency based on features that can be readily obtained from a program’s source code. Our model is over 90% accurate with respect to several benchmarks, and is sufficient for selecting the 5% of paths that account for over half of a program’s total runtime.

Paper

pathfreq.pdf (ICSE 2009)

Presentation

pathfreq_icse.pdf