Quota-constrained test-case prioritization for regression testing of service-centric systems

Shan Shan Hou, Lu Zhang, Tao Xie, Jia Su Sun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 24th IEEE International Conference on Software Maintenance, ICSM 2008
Pages257-266
Number of pages10
DOIs
StatePublished - Dec 29 2008
Externally publishedYes
Event24th IEEE International Conference on Software Maintenance, ICSM 2008 - Beijing, China
Duration: Sep 28 2008Oct 4 2008

Publication series

NameIEEE International Conference on Software Maintenance, ICSM

Other

Other24th IEEE International Conference on Software Maintenance, ICSM 2008
CountryChina
CityBeijing
Period9/28/0810/4/08

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Quota-constrained test-case prioritization for regression testing of service-centric systems'. Together they form a unique fingerprint.

  • Cite this

    Hou, S. S., Zhang, L., Xie, T., & Sun, J. S. (2008). Quota-constrained test-case prioritization for regression testing of service-centric systems. In Proceedings of the 24th IEEE International Conference on Software Maintenance, ICSM 2008 (pp. 257-266). [4658074] (IEEE International Conference on Software Maintenance, ICSM). https://doi.org/10.1109/ICSM.2008.4658074