Technische Universität Berlin – Universitätsbibliothek
Loop Patterns in C Programs
November 2015 • Thomas Pani, Helmut Veith, Florian Zuleger
In this work, we conduct a systematic study of loops in C programs. We describe static analyses capable of efficiently identifying definite iteration in C code. Our experiments show that over one third of loops in our benchmarks take this form. To cover further loops, we systematically weaken our definition of definite iteration and derive a family of loop classes that are heuristics for definite iteration. We then measure the occurrence of these classes on real-world C code and investigate which statements are us…