{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:34:32Z","timestamp":1750221272316,"version":"3.41.0"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,9,5]],"date-time":"2017-09-05T00:00:00Z","timestamp":1504569600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGSOFT Softw. Eng. Notes"],"published-print":{"date-parts":[[2017,9,5]]},"abstract":"<jats:p>The paper presents a test suite reduction approach based on probability models in regression testing. First, we model the process of software testing by using the joint probability of both test cases and program faults, and propose two probability models for the software's old and new versions, respectively. Then, a theorem combining set operations and probability models is given to implement our approach. Different from the traditional coverage-based test suite reduction methods, the reduced test suite constructed by our approach does not need to cover all test requirements, but also remains the same fault detection capability of the original test suite.The paper presents a test suite reduction approach based on probability models in regression testing. First, we model the process of software testing by using the joint probability of both test cases and program faults, and propose two probability models for the software's old and new versions, respectively. Then, a theorem combining set operations and probability models is given to implement our approach. Different from the traditional coverage-based test suite reduction methods, the reduced test suite constructed by our approach does not need to cover all test requirements, but also remains the same fault detection capability of the original test suite.<\/jats:p>","DOI":"10.1145\/3127360.3127371","type":"journal-article","created":{"date-parts":[[2017,9,7]],"date-time":"2017-09-07T13:02:09Z","timestamp":1504789329000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Probability Model-Based Test Suite Reduction"],"prefix":"10.1145","volume":"42","author":[{"given":"Pan","family":"Liu","sequence":"first","affiliation":[{"name":"Shanghai Business School"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Ai","sequence":"additional","affiliation":[{"name":"Beihang University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenning(Jimmy)","family":"Xu","sequence":"additional","affiliation":[{"name":"University of Southern Maine"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,9,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.962562"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/stv.430"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/152388.152391"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2007.18"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2009.5070541"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2486788.2486813"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2789209"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0950-5849(98)00094-9"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2007.06.003"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2007.70756"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/2337223.2337310"},{"key":"e_1_2_1_12_1","volume-title":"Networking and Parallel\/Distributed Computing (SNPD), 2014 15th IEEE\/ACIS International Conference onIEEE, 1--5.","author":"LIU P.","year":"2014","unstructured":"LIU , P. , 2014 . An efficient reduction approach to test suite. In Software Engineering, Artificial Intelligence , Networking and Parallel\/Distributed Computing (SNPD), 2014 15th IEEE\/ACIS International Conference onIEEE, 1--5. LIU, P., 2014. An efficient reduction approach to test suite. In Software Engineering, Artificial Intelligence, Networking and Parallel\/Distributed Computing (SNPD), 2014 15th IEEE\/ACIS International Conference onIEEE, 1--5."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2008.11.004"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.411"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2011.124"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/2004685.2005489"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2009.5070541"},{"volume-title":"Introduction to algorithms","author":"CORMEN T.H.","key":"e_1_2_1_18_1","unstructured":"CORMEN , T.H. , 2009. Introduction to algorithms . MIT press . CORMEN, T.H., 2009. Introduction to algorithms. MIT press."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1108768.1108802"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 16th international conference on Software engineeringIEEE Computer Society Press, 191--200","author":"HUTCHINS M.","year":"1994","unstructured":"HUTCHINS , M. , FOSTER , H. , GORADIA , T. , and OSTRAND , T. , 1994 . Experiments of the effectiveness of dataflow-and controlflow-based test adequacy criteria . In Proceedings of the 16th international conference on Software engineeringIEEE Computer Society Press, 191--200 . HUTCHINS, M., FOSTER, H., GORADIA, T., and OSTRAND, T., 1994. Experiments of the effectiveness of dataflow-and controlflow-based test adequacy criteria. In Proceedings of the 16th international conference on Software engineeringIEEE Computer Society Press, 191--200."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/850947.853292"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2004685.2005489"},{"key":"e_1_2_1_23_1","volume-title":"8th European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC\/FSE'11)","author":"YOO S.","year":"2011","unstructured":"YOO , S. , NILSSON , R. , and HARMAN , M. , 2011 . Faster fault finding at Google using multi objective regression test optimisation . In 8th European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC\/FSE'11) , Szeged, Hungary. YOO, S., NILSSON, R., and HARMAN, M., 2011. Faster fault finding at Google using multi objective regression test optimisation. In 8th European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC\/FSE'11), Szeged, Hungary."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2009.11.706"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.3724\/SP.J.1016.2011.00879"}],"container-title":["ACM SIGSOFT Software Engineering Notes"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3127360.3127371","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3127360.3127371","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:07Z","timestamp":1750212667000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3127360.3127371"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,5]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,9,5]]}},"alternative-id":["10.1145\/3127360.3127371"],"URL":"https:\/\/doi.org\/10.1145\/3127360.3127371","relation":{},"ISSN":["0163-5948"],"issn-type":[{"type":"print","value":"0163-5948"}],"subject":[],"published":{"date-parts":[[2017,9,5]]},"assertion":[{"value":"2017-09-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}