{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,24]],"date-time":"2025-12-24T12:28:55Z","timestamp":1766579335185,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,4,15]],"date-time":"2024-04-15T00:00:00Z","timestamp":1713139200000},"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":[],"published-print":{"date-parts":[[2024,4,15]]},"DOI":"10.1145\/3644032.3644455","type":"proceedings-article","created":{"date-parts":[[2024,6,10]],"date-time":"2024-06-10T15:00:25Z","timestamp":1718031625000},"page":"171-181","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Evaluating String Distance Metrics for Reducing Automatically Generated Test Suites"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8416-5480","authenticated-orcid":false,"given":"Islam","family":"Elgendy","sequence":"first","affiliation":[{"name":"Computer Science, University of Sheffield, Sheffield, South Yorkshire, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4771-1446","authenticated-orcid":false,"given":"Robert","family":"Hierons","sequence":"additional","affiliation":[{"name":"Computer Science, University of Sheffield, Sheffield, South Yorkshire, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9137-7433","authenticated-orcid":false,"given":"Phil","family":"Mcminn","sequence":"additional","affiliation":[{"name":"Computer Science, University of Sheffield, Sheffield, South Yorkshire, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2024,6,10]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"200","article-title":"Multi objective test case minimization collaborated with clustering and minimal hitting set","volume":"69","author":"Beena R.","year":"2014","unstructured":"R. Beena and S. Sarala. 2014. Multi objective test case minimization collaborated with clustering and minimal hitting set. Journal of Theoretical and Applied Information Technology 69, 1 (2014), 200--210.","journal-title":"Journal of Theoretical and Applied Information Technology"},{"volume-title":"Proceedings of the Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering. 142--153","author":"Biagiola M.","unstructured":"M. Biagiola, A. Stocco, F. Ricca, and P. Tonella. 2019. Diversity-based web test generation. In Proceedings of the Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering. 142--153.","key":"e_1_3_2_1_2_1"},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the 2nd international workshop on Random testing: co-located with the 22nd IEEE\/ACM International Conference on Automated Software Engineering (ASE","author":"Bueno P. MS","year":"2007","unstructured":"P. MS Bueno, W E. Wong, and M. Jino. 2007. Improving random test sets using the diversity oriented test data generation. In Proceedings of the 2nd international workshop on Random testing: co-located with the 22nd IEEE\/ACM International Conference on Automated Software Engineering (ASE 2007). 10--17."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1002\/stvr.413"},{"volume-title":"Jahrestagung der Gesellschaft f\u00fcr Informatik, Informatik trifft Logistik","author":"Cartaxo E. G","unstructured":"E. G Cartaxo, F. G. O. Neto, and P. D. L. Machado. 2007. Automated test case selection based on a similarity function. In Jahrestagung der Gesellschaft f\u00fcr Informatik, Informatik trifft Logistik, Vol. P-110. 399--404.","key":"e_1_3_2_1_5_1"},{"unstructured":"J. Chen X. Shen and T. Menzies. 2019. Building very small test suites (with SNAP).","key":"e_1_3_2_1_6_1"},{"unstructured":"J. Chen X. Shen and T. Menzies. 2021. Faster SAT Solving for Software with Repeated Structures (with Case Studies on Software Test Suite Minimization).","key":"e_1_3_2_1_7_1"},{"volume-title":"Workshop on Testing: Academia-Industry Collaboration, Practice and Research Techniques (TAIC PART). 380--385","author":"Chetouane N.","unstructured":"N. Chetouane, F. Wotawa, H. Felbinger, and M. Nica. 2020. On using k-means clustering for test suite reduction. In Workshop on Testing: Academia-Industry Collaboration, Practice and Research Techniques (TAIC PART). 380--385.","key":"e_1_3_2_1_8_1"},{"volume-title":"Proceedings of the International conference on Software engineering. 71--80","author":"Ciupa I.","unstructured":"I. Ciupa, A. Leitner, M. Oriol, and B. Meyer. 2008. ARTOO: adaptive random testing for object-oriented software. In Proceedings of the International conference on Software engineering. 71--80.","key":"e_1_3_2_1_9_1"},{"key":"e_1_3_2_1_10_1","volume-title":"7st Brazilian workshop on systematic and automated software testing---CBSoft","volume":"2013","author":"Coutinho A. V. B.","year":"2013","unstructured":"A. V. B. Coutinho, E. G. Cartaxo, and P. D. L. Machado. 2013. Test suite reduction based on similarity of test cases. In 7st Brazilian workshop on systematic and automated software testing---CBSoft, Vol. 2013."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1007\/s11219-014-9265-z"},{"volume-title":"Proceedings of the International symposium on empirical software engineering and measurement. 1--10","author":"Coviello C.","unstructured":"C. Coviello, S. Romano, and G. Scanniello. 2018. An empirical study of inadequate and adequate test suite reduction approaches. In Proceedings of the International symposium on empirical software engineering and measurement. 1--10.","key":"e_1_3_2_1_12_1"},{"volume-title":"International Conference on Software Analysis, Evolution and Reengineering (SANER). 95--105","author":"Coviello C.","unstructured":"C. Coviello, S. Romano, G. Scanniello, A. Marchetto, G. Antoniol, and A. Corazza. 2018. Clustering support for inadequate test suite reduction. In International Conference on Software Analysis, Evolution and Reengineering (SANER). 95--105.","key":"e_1_3_2_1_13_1"},{"volume-title":"International Conference on Software Engineering (ICSE). 419--429","author":"Cruciani E.","unstructured":"E. Cruciani, B. Miranda, R. Verdecchia, and A. Bertolino. 2019. Scalable approaches for test suite reduction. In International Conference on Software Engineering (ICSE). 419--429.","key":"e_1_3_2_1_14_1"},{"key":"e_1_3_2_1_15_1","volume-title":"Replication package. https:\/\/github.com\/islamelgendy\/Diversity-test-suite-reduction\/tree\/main. [Online","author":"Elgendy I. T.","year":"2024","unstructured":"I. T. Elgendy. 2024. Replication package. https:\/\/github.com\/islamelgendy\/Diversity-test-suite-reduction\/tree\/main. [Online; accessed 15-Janurary-2024]."},{"unstructured":"I. T. Elgendy R. M. Hierons and P. McMinn. 2023. A Survey of the Metrics Uses and Subjects of Diversity-Based Techniques in Software Testing. arXiv:2311.09714","key":"e_1_3_2_1_16_1"},{"volume-title":"IEEE International Conference on Software Testing, Verification and Validation (ICST). 223--233","author":"Feldt R.","unstructured":"R. Feldt, S. Poulding, D. Clark, and S. Yoo. 2016. Test set diameter: Quantifying the diversity of sets of test cases. In IEEE International Conference on Software Testing, Verification and Validation (ICST). 223--233.","key":"e_1_3_2_1_17_1"},{"volume-title":"International Conference on Software Testing Verification and Validation Workshop. IEEE, 178--186","author":"Feldt R.","unstructured":"R. Feldt, R. Torkar, T. Gorschek, and W. Afzal. 2008. Searching for cognitively diverse tests: Towards universal test diversity metrics. In International Conference on Software Testing Verification and Validation Workshop. IEEE, 178--186.","key":"e_1_3_2_1_18_1"},{"volume-title":"Proceedings of the SIGSOFT symposium and the European conference on Foundations of software engineering. 416--419","author":"Fraser G.","unstructured":"G. Fraser and A. Arcuri. 2011. Evosuite: automatic test suite generation for object-oriented software. In Proceedings of the SIGSOFT symposium and the European conference on Foundations of software engineering. 416--419.","key":"e_1_3_2_1_19_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1109\/TSE.2011.93"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1016\/j.jss.2018.08.061"},{"key":"e_1_3_2_1_22_1","volume-title":"Error detecting and error correcting codes. The Bell system technical journal 29, 2","author":"Hamming R. W.","year":"1950","unstructured":"R. W. Hamming. 1950. Error detecting and error correcting codes. The Bell system technical journal 29, 2 (1950), 147--160."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1145\/2430536.2430540"},{"volume-title":"International Conference on Software Engineering (ICSE). 523--534","author":"Henard C.","unstructured":"C. Henard, M. Papadakis, M. Harman, Y. Jia, and Y. Le Traon. 2016. Comparing white-box and black-box test prioritization. In International Conference on Software Engineering (ICSE). 523--534.","key":"e_1_3_2_1_24_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1016\/j.infsof.2020.106498"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_26_1","DOI":"10.1145\/2610384.2628055"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1007\/s10515-011-0093-0"},{"key":"e_1_3_2_1_28_1","volume-title":"Binary codes capable of correcting deletions, insertions, and reversals. 10, 8","author":"Levenshtein V. I.","year":"1966","unstructured":"V. I. Levenshtein. 1966. Binary codes capable of correcting deletions, insertions, and reversals. 10, 8 (1966), 707--710."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.1109\/TIT.2004.838101"},{"doi-asserted-by":"crossref","unstructured":"M. Li and P. Vit\u00e1nyi. 1997. An introduction to Kolmogorov complexity and its applications. Vol. 3. Citeseer.","key":"e_1_3_2_1_30_1","DOI":"10.1007\/978-1-4757-2606-0"},{"volume-title":"International Conference on Software Engineering (ICSE). 222--232","author":"Miranda B.","unstructured":"B. Miranda, E. Cruciani, R. Verdecchia, and A. Bertolino. 2018. FAST approaches to scalable similarity-based test case prioritization. In International Conference on Software Engineering (ICSE). 222--232.","key":"e_1_3_2_1_31_1"},{"doi-asserted-by":"crossref","unstructured":"C. Pacheco and M. D Ernst. 2007. Randoop: feedback-directed random testing for Java. In Companion to the SIGPLAN conference on Object-oriented programming systems and applications companion. 815--816.","key":"e_1_3_2_1_32_1","DOI":"10.1145\/1297846.1297902"},{"key":"e_1_3_2_1_33_1","first-page":"101","article-title":"A critique and improvement of the CL common language effect size statistics of McGraw and Wong","volume":"25","author":"Vargha A.","year":"2000","unstructured":"A. Vargha and H. D. Delaney. 2000. A critique and improvement of the CL common language effect size statistics of McGraw and Wong. Journal of Educational and Behavioral Statistics 25, 2 (2000), 101--132.","journal-title":"Journal of Educational and Behavioral Statistics"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_34_1","DOI":"10.1109\/TSE.2022.3170272"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_35_1","DOI":"10.1007\/s11432-016-9057-8"},{"volume-title":"Boosting the Revealing of Detected Violations in Deep Learning Testing: A Diversity-Guided Method. In International Conference on Automated Software Engineering. 1--13","author":"Xie X.","unstructured":"X. Xie, P. Yin, and S. Chen. 2022. Boosting the Revealing of Detected Violations in Deep Learning Testing: A Diversity-Guided Method. In International Conference on Automated Software Engineering. 1--13.","key":"e_1_3_2_1_36_1"},{"doi-asserted-by":"crossref","unstructured":"S. Yoo and M. Harman. 2012. Regression testing minimization selection and prioritization: a survey. Software testing verification and reliability 22 2 (2012) 67--120.","key":"e_1_3_2_1_37_1","DOI":"10.1002\/stvr.430"}],"event":{"sponsor":["SIGSOFT ACM Special Interest Group on Software Engineering","IEEE TCSE"],"acronym":"AST '24","name":"AST '24: 5th ACM\/IEEE International Conference on Automation of Software Test (AST 2024)","location":"Lisbon Portugal"},"container-title":["Proceedings of the 5th ACM\/IEEE International Conference on Automation of Software Test (AST 2024)"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3644032.3644455","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3644032.3644455","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:56:58Z","timestamp":1750291018000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3644032.3644455"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,15]]},"references-count":37,"alternative-id":["10.1145\/3644032.3644455","10.1145\/3644032"],"URL":"https:\/\/doi.org\/10.1145\/3644032.3644455","relation":{},"subject":[],"published":{"date-parts":[[2024,4,15]]},"assertion":[{"value":"2024-06-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}