TY - GEN
T1 - Coverage rewarded
T2 - 2011 26th IEEE/ACM International Conference on Automated Software Engineering, ASE 2011
AU - Groce, Alex
PY - 2011
Y1 - 2011
N2 - This paper introduces a new approach to test input generation, based on reinforcement learning via easy to use adaptation-based programming. In this approach, a test harness can be written with little more effort than is involved in naïve random testing. The harness will simply map choices made by the adaptation-based programming (ABP) library, rather than pseudo-random numbers, into operations and parameters. Realistic experimental evaluation over three important fine-grained coverage measures (path, shape, and predicate coverage) shows that ABP-based testing is typically competitive with, and sometimes superior to, other effective methods for testing container classes, including random testing and shape-based abstraction.
AB - This paper introduces a new approach to test input generation, based on reinforcement learning via easy to use adaptation-based programming. In this approach, a test harness can be written with little more effort than is involved in naïve random testing. The harness will simply map choices made by the adaptation-based programming (ABP) library, rather than pseudo-random numbers, into operations and parameters. Realistic experimental evaluation over three important fine-grained coverage measures (path, shape, and predicate coverage) shows that ABP-based testing is typically competitive with, and sometimes superior to, other effective methods for testing container classes, including random testing and shape-based abstraction.
KW - reinforcement learning
KW - software testing
UR - http://www.scopus.com/inward/record.url?scp=84855438711&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84855438711&partnerID=8YFLogxK
U2 - 10.1109/ASE.2011.6100077
DO - 10.1109/ASE.2011.6100077
M3 - Conference contribution
AN - SCOPUS:84855438711
SN - 9781457716393
T3 - 2011 26th IEEE/ACM International Conference on Automated Software Engineering, ASE 2011, Proceedings
SP - 380
EP - 383
BT - 2011 26th IEEE/ACM International Conference on Automated Software Engineering, ASE 2011, Proceedings
Y2 - 6 November 2011 through 10 November 2011
ER -