Sciweavers

ISSTA
1998
ACM

On the Limit of Control Flow Analysis for Regression Test Selection

13 years 7 months ago
On the Limit of Control Flow Analysis for Regression Test Selection
Automated analyses for regression test selection (RTS) attempt to determine if a modified program, when run on a test t, will have the same behavior as an old version of the program run on t, but without running the new program on t. RTS analyses must confront a price/performance tradeoff: a more precise analysis might be able to eliminate more tests, but could take much longer to run. We focus on the application of control flow analysis and control flow coverage, relatively inexpensive analyses, to the RTS problem, considering how the precision of RTS algorithms can be affected by the type of coverage information collected. We define a strong optimality condition (edge-optimality) for RTS algorithms based on edge coverage that precisely captures when such an algorithm will report that re-testing is needed, when, in actuality, it is not. We reformulate Rothermel and Harrold’s RTS algorithm and present three new algorithms that improve on it, culminating in an edgeoptimal algorit...
Thomas Ball
Added 05 Aug 2010
Updated 05 Aug 2010
Type Conference
Year 1998
Where ISSTA
Authors Thomas Ball
Comments (0)