TY - GEN
T1 - Quota-constrained test-case prioritization for regression testing of service-centric systems
AU - Hou, Shan Shan
AU - Zhang, Lu
AU - Xie, Tao
AU - Sun, Jia Su
N1 - Funding Information:
CAMP is supported by contracts NO1-HR-16044, 16045, 16046, 16047, 16048, 16049, 16050, 16051, and 16052 with the National Heart, Lung, and Blood Institute and General Clinical Research Center grants M01RR00051, M01RR0099718-24, M01RR02719-14, and RR00036 from the National Center for Research Resources.
PY - 2008
Y1 - 2008
N2 - Test-case prioritization is a typical scenario of regression testing, which plays an important role in software maintenance. With the popularity of Web Services, integrating Web Services to build service-centric systems (SCSs) has attracted attention of many researchers and practitioners. During regression testing, as SCSs may use up constituent Web Services' request quotas (e.g., the upper limit of the number of requests that a user can send to a Web Service during a certain time range), the quota constraint may delay fault exposure and the subsequent debugging. In this paper, we investigate quota-constrained test-case prioritization for SCSs, and propose quota-constrained strategies to maximize testing requirement coverage. We divide the testing time into time slots, and iteratively select and prioritize test cases for each time slot using Integer Linear Programming (ILP). We performed an experimental study on our strategies together with three other strategies, and the results show that with the constraint of request quotas, our strategies can schedule test cases for execution in an order with higher effectiveness in exposing faults and achieving total and additional branch coverage.
AB - Test-case prioritization is a typical scenario of regression testing, which plays an important role in software maintenance. With the popularity of Web Services, integrating Web Services to build service-centric systems (SCSs) has attracted attention of many researchers and practitioners. During regression testing, as SCSs may use up constituent Web Services' request quotas (e.g., the upper limit of the number of requests that a user can send to a Web Service during a certain time range), the quota constraint may delay fault exposure and the subsequent debugging. In this paper, we investigate quota-constrained test-case prioritization for SCSs, and propose quota-constrained strategies to maximize testing requirement coverage. We divide the testing time into time slots, and iteratively select and prioritize test cases for each time slot using Integer Linear Programming (ILP). We performed an experimental study on our strategies together with three other strategies, and the results show that with the constraint of request quotas, our strategies can schedule test cases for execution in an order with higher effectiveness in exposing faults and achieving total and additional branch coverage.
UR - http://www.scopus.com/inward/record.url?scp=57849146565&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=57849146565&partnerID=8YFLogxK
U2 - 10.1109/ICSM.2008.4658074
DO - 10.1109/ICSM.2008.4658074
M3 - Conference contribution
AN - SCOPUS:57849146565
SN - 9781424426140
T3 - IEEE International Conference on Software Maintenance, ICSM
SP - 257
EP - 266
BT - Proceedings of the 24th IEEE International Conference on Software Maintenance, ICSM 2008
T2 - 24th IEEE International Conference on Software Maintenance, ICSM 2008
Y2 - 28 September 2008 through 4 October 2008
ER -