TY - JOUR T1 - Efficient online computation of statement coverage JF - Journal of Systems and Software Y1 - 2005 A1 - Tikir, Mustafa M. A1 - Hollingsworth, Jeffrey K AB - Evaluation of statement coverage is the problem of identifying the statements of a program that execute in one or more runs of a program. The traditional approach for statement coverage tools is to use static code instrumentation. In this paper we present a new approach to dynamically insert and remove instrumentation code to reduce the runtime overhead of statement coverage measurement. We also explore the use of dominator tree information to reduce the number of instrumentation points needed. Our experiments show that our approach reduces runtime overhead by 38-90% compared with purecov, a commercial statement coverage tool. Our tool is fully automated and available for download from the Internet. VL - 78 SN - 0164-1212 UR - http://www.sciencedirect.com/science/article/pii/S0164121205000051 CP - 2 M3 - 16/j.jss.2004.12.021 ER -