{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T15:48:33Z","timestamp":1784303313145,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":62,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,11,7]],"date-time":"2022-11-07T00:00:00Z","timestamp":1667779200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Australian Research Council Discovery Project","award":["DP210102447"],"award-info":[{"award-number":["DP210102447"]}]},{"name":"Australian Research Council Linkage Project","award":["LP190100676"],"award-info":[{"award-number":["LP190100676"]}]},{"name":"DATA61","award":["Data61 CRP C020996"],"award-info":[{"award-number":["Data61 CRP C020996"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,11,7]]},"DOI":"10.1145\/3540250.3549152","type":"proceedings-article","created":{"date-parts":[[2022,11,9]],"date-time":"2022-11-09T20:46:22Z","timestamp":1668026782000},"page":"82-93","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":26,"title":["Scenario-based test reduction and prioritization for multi-module autonomous driving systems"],"prefix":"10.1145","author":[{"given":"Yao","family":"Deng","sequence":"first","affiliation":[{"name":"Macquarie University, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xi","family":"Zheng","sequence":"additional","affiliation":[{"name":"Macquarie University, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mengshi","family":"Zhang","sequence":"additional","affiliation":[{"name":"Meta, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guannan","family":"Lou","sequence":"additional","affiliation":[{"name":"Macquarie University, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tianyi","family":"Zhang","sequence":"additional","affiliation":[{"name":"Purdue University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,11,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180155.3180160"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3238147.3238192"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICST46399.2020.00020"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1022494.1022511"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062455.1062530"},{"key":"e_1_3_2_1_6_1","unstructured":"ApolloAuto. 2021. Apollo. https:\/\/bit.ly\/2E3vWyo \t\t\t\t  ApolloAuto. 2021. Apollo. https:\/\/bit.ly\/2E3vWyo"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/IV48863.2021.9575615"},{"key":"e_1_3_2_1_8_1","unstructured":"Rebecca Bellan. 2021. Waymo launches robotaxi service in San Francisco. http:\/\/shorturl.at\/dltFY \t\t\t\t  Rebecca Bellan. 2021. Waymo launches robotaxi service in San Francisco. http:\/\/shorturl.at\/dltFY"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2970276.2970311"},{"key":"e_1_3_2_1_10_1","unstructured":"Christian Birchler Sajad Khatiri Pouria Derakhshanfar Sebastiano Panichella and Annibale Panichella. 2021. Automated test cases prioritization for self-driving cars in virtual environments. arXiv preprint arXiv:2107.09614. \t\t\t\t  Christian Birchler Sajad Khatiri Pouria Derakhshanfar Sebastiano Panichella and Annibale Panichella. 2021. Automated test cases prioritization for self-driving cars in virtual environments. arXiv preprint arXiv:2107.09614."},{"key":"e_1_3_2_1_11_1","unstructured":"Neal E. Boudette. 2017. Tesla\u2019s Self-Driving System Cleared in Deadly Crash. https:\/\/nyti.ms\/2iZ93SL \t\t\t\t  Neal E. Boudette. 2017. Tesla\u2019s Self-Driving System Cleared in Deadly Crash. https:\/\/nyti.ms\/2iZ93SL"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICST46399.2020.00045"},{"key":"e_1_3_2_1_13_1","volume-title":"Heuristics towards the optimization of the size of a test suite. WIT Transactions on Information and Communication Technologies, 14","author":"Chen Tsong Yueh","year":"1970","unstructured":"Tsong Yueh Chen and Man Fai Lau . 1970. Heuristics towards the optimization of the size of a test suite. WIT Transactions on Information and Communication Technologies, 14 ( 1970 ). Tsong Yueh Chen and Man Fai Lau. 1970. Heuristics towards the optimization of the size of a test suite. WIT Transactions on Information and Communication Technologies, 14 (1970)."},{"key":"e_1_3_2_1_14_1","first-page":"5","article-title":"A new heuristic for test suite reduction","volume":"40","author":"Chen Tsong Yueh","year":"1998","unstructured":"Tsong Yueh Chen and Man Fai Lau . 1998 . A new heuristic for test suite reduction . Information and Software Technology , 40 , 5 - 6 (1998), 347\u2013354. Tsong Yueh Chen and Man Fai Lau. 1998. A new heuristic for test suite reduction. Information and Software Technology, 40, 5-6 (1998), 347\u2013354.","journal-title":"Information and Software Technology"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0950-5849(98)00094-9"},{"key":"e_1_3_2_1_16_1","unstructured":"Junyoung Chung Caglar Gulcehre KyungHyun Cho and Yoshua Bengio. 2014. Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv preprint arXiv:1412.3555. \t\t\t\t  Junyoung Chung Caglar Gulcehre KyungHyun Cho and Yoshua Bengio. 2014. Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv preprint arXiv:1412.3555."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/MET52542.2021.00012"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2021.3071405"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/PerCom45495.2020.9127389"},{"key":"e_1_3_2_1_20_1","volume-title":"Markus Borg, Gregory Gay, Afonso Fontes, and Kasper Socha.","author":"Ebadi Hamid","year":"2021","unstructured":"Hamid Ebadi , Mahshid Helali Moghadam , Markus Borg, Gregory Gay, Afonso Fontes, and Kasper Socha. 2021 . Efficient and Effective Generation of Test Cases for Pedestrian Detection-Search-based Software Testing of Baidu Apollo in SVL. In 2021 IEEE International Conference on Artificial Intelligence Testing (AITest) . 103\u2013110. Hamid Ebadi, Mahshid Helali Moghadam, Markus Borg, Gregory Gay, Afonso Fontes, and Kasper Socha. 2021. Efficient and Effective Generation of Test Cases for Pedestrian Detection-Search-based Software Testing of Baidu Apollo in SVL. In 2021 IEEE International Conference on Artificial Intelligence Testing (AITest). 103\u2013110."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2001.919106"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/347324.348910"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3338906.3338942"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293882.3330566"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE-Companion.2019.00030"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3377811.3380397"},{"key":"e_1_3_2_1_27_1","unstructured":"The Guardian. 2021. Driverless electric bus hits the road in Spanish city of M\u00e1laga. shorturl.at\/ovwH3 \t\t\t\t  The Guardian. 2021. Driverless electric bus hits the road in Spanish city of M\u00e1laga. shorturl.at\/ovwH3"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2019.2926042"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450267.3450544"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/152388.152391"},{"key":"e_1_3_2_1_31_1","volume-title":"An analysis and survey of the development of mutation testing","author":"Jia Yue","year":"2010","unstructured":"Yue Jia and Mark Harman . 2010. An analysis and survey of the development of mutation testing . IEEE transactions on software engineering, 37, 5 ( 2010 ), 649\u2013678. Yue Jia and Mark Harman. 2010. An analysis and survey of the development of mutation testing. IEEE transactions on software engineering, 37, 5 (2010), 649\u2013678."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2020.2992393"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2635868.2635929"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCPS.2018.00035"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.4271\/2016-01-0128"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Manoj Kumar Mohammad Husain Naveen Upreti and Deepti Gupta. 2010. Genetic algorithm: Review and application. Available at SSRN 3529843. \t\t\t\t  Manoj Kumar Mohammad Husain Naveen Upreti and Deepti Gupta. 2010. Genetic algorithm: Review and application. Available at SSRN 3529843.","DOI":"10.2139\/ssrn.3529843"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSRE5003.2020.00012"},{"key":"e_1_3_2_1_38_1","unstructured":"Guannan Lou Yao Deng Xi Zheng Tianyi Zhang and Mengshi Zhang. 2021. An investigation into the state-of-the-practice autonomous driving testing. arXiv preprint arXiv:2106.12233. \t\t\t\t  Guannan Lou Yao Deng Xi Zheng Tianyi Zhang and Mengshi Zhang. 2021. An investigation into the state-of-the-practice autonomous driving testing. arXiv preprint arXiv:2106.12233."},{"key":"e_1_3_2_1_39_1","volume-title":"Search-Based Selection and Prioritization of Test Scenarios for Autonomous Driving Systems. In International Symposium on Search Based Software Engineering. 41\u201355","author":"Lu Chengjie","year":"2021","unstructured":"Chengjie Lu , Huihui Zhang , Tao Yue , and Shaukat Ali . 2021 . Search-Based Selection and Prioritization of Test Scenarios for Autonomous Driving Systems. In International Symposium on Search Based Software Engineering. 41\u201355 . Chengjie Lu, Huihui Zhang, Tao Yue, and Shaukat Ali. 2021. Search-Based Selection and Prioritization of Test Scenarios for Autonomous Driving Systems. In International Symposium on Search Based Software Engineering. 41\u201355."},{"key":"e_1_3_2_1_40_1","volume-title":"International Workshop on Advanced Parallel Processing Technologies. 253\u2013262","year":"2005","unstructured":"Xue-ying Ma, Bin-kui Sheng, and Cheng-qing Ye. 2005 . Test-suite reduction using genetic algorithm . In International Workshop on Advanced Parallel Processing Technologies. 253\u2013262 . Xue-ying Ma, Bin-kui Sheng, and Cheng-qing Ye. 2005. Test-suite reduction using genetic algorithm. In International Workshop on Advanced Parallel Processing Technologies. 253\u2013262."},{"key":"e_1_3_2_1_41_1","unstructured":"Alexis C. Madrigal. 2017. INSIDE WAYMO\u2019S SECRET WORLD FOR TRAINING SELF-DRIVING CARS. https:\/\/shorturl.at\/xDEF2 \t\t\t\t  Alexis C. Madrigal. 2017. INSIDE WAYMO\u2019S SECRET WORLD FOR TRAINING SELF-DRIVING CARS. https:\/\/shorturl.at\/xDEF2"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1096-908X(199901\/02)11:1<19::AID-SMR182>3.0.CO;2-M"},{"key":"e_1_3_2_1_43_1","unstructured":"Alan Ohnsman. 2021. Robotruck Startup Gatik Making Delivery Runs For Walmart Without Humans At The Wheel. shorturl.at\/xBGY0 \t\t\t\t  Alan Ohnsman. 2021. Robotruck Startup Gatik Making Delivery Runs For Walmart Without Humans At The Wheel. shorturl.at\/xBGY0"},{"key":"e_1_3_2_1_44_1","volume-title":"Traffic accidents with autonomous vehicles: type of collisions, manoeuvres and errors of conventional vehicles","author":"Mijailovi\u0107 Radomir","year":"2020","unstructured":"\u0110 or\u0111 e Petrovi\u0107, Radomir Mijailovi\u0107 , and Dalibor Pe\u0161i\u0107 . 2020. Traffic accidents with autonomous vehicles: type of collisions, manoeuvres and errors of conventional vehicles \u2019 drivers. Transportation research procedia, 45 ( 2020 ), 161\u2013168. \u0110 or\u0111 e Petrovi\u0107, Radomir Mijailovi\u0107, and Dalibor Pe\u0161i\u0107. 2020. Traffic accidents with autonomous vehicles: type of collisions, manoeuvres and errors of conventional vehicles\u2019 drivers. Transportation research procedia, 45 (2020), 161\u2013168."},{"key":"e_1_3_2_1_45_1","unstructured":"New York Post. 2022. Tesla recalls 579K more cars \u2014 fourth over the last 2 weeks. shorturl.at\/etGMQ \t\t\t\t  New York Post. 2022. Tesla recalls 579K more cars \u2014 fourth over the last 2 weeks. shorturl.at\/etGMQ"},{"key":"e_1_3_2_1_46_1","volume-title":"ICRA workshop on open source software. 3, 5.","author":"Quigley Morgan","year":"2009","unstructured":"Morgan Quigley , Ken Conley , Brian Gerkey , Josh Faust , Tully Foote , Jeremy Leibs , Rob Wheeler , and Andrew Y Ng . 2009 . ROS: an open-source Robot Operating System . In ICRA workshop on open source software. 3, 5. Morgan Quigley, Ken Conley, Brian Gerkey, Josh Faust, Tully Foote, Jeremy Leibs, Rob Wheeler, and Andrew Y Ng. 2009. ROS: an open-source Robot Operating System. In ICRA workshop on open source software. 3, 5."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC45102.2020.9294422"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSM.1998.738487"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSM.1999.792604"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.962562"},{"key":"e_1_3_2_1_51_1","article-title":"Test case prioritization","volume":"4","author":"Srivastava Praveen Ranjan","year":"2008","unstructured":"Praveen Ranjan Srivastava . 2008 . Test case prioritization .. Journal of Theoretical & Applied Information Technology , 4 , 3 (2008). Praveen Ranjan Srivastava. 2008. Test case prioritization.. Journal of Theoretical & Applied Information Technology, 4, 3 (2008).","journal-title":"Journal of Theoretical & Applied Information Technology"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3377811.3380353"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASE51524.2021.9678735"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180155.3180220"},{"key":"e_1_3_2_1_55_1","unstructured":"Waymo. 2021. Waymo Safety Report. Waymo. \t\t\t\t  Waymo. 2021. Waymo Safety Report. Waymo."},{"key":"e_1_3_2_1_56_1","unstructured":"Kale Wiggers. 2020. Waymo\u2019s driverless cars were involved in 18 accidents over 20 months. https:\/\/bit.ly\/3w2KHMU \t\t\t\t  Kale Wiggers. 2020. Waymo\u2019s driverless cars were involved in 18 accidents over 20 months. https:\/\/bit.ly\/3w2KHMU"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"crossref","unstructured":"C. Wohlin P. Runeson M. Hst M. Ohlsson B. Regnell and A. Wessln. 2012. Experimentation in Software Engineering. Springer Publishing Company Incorporated. isbn:3642290434 \t\t\t\t  C. Wohlin P. Runeson M. Hst M. Ohlsson B. Regnell and A. Wessln. 2012. Experimentation in Software Engineering. Springer Publishing Company Incorporated. isbn:3642290434","DOI":"10.1007\/978-3-642-29044-2"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSRE.1997.630875"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"crossref","unstructured":"S. Yoo and M. Harman. 2012. Regression Testing Minimization Selection and Prioritization: A Survey. Softw. Test. Verif. Reliab. 22 2 (2012) mar 67\u2013120. issn:0960-0833 \t\t\t\t  S. Yoo and M. Harman. 2012. Regression Testing Minimization Selection and Prioritization: A Survey. Softw. Test. Verif. Reliab. 22 2 (2012) mar 67\u2013120. issn:0960-0833","DOI":"10.1002\/stv.430"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3238147.3238187"},{"key":"e_1_3_2_1_61_1","volume-title":"Large Scale Autonomous Driving Scenarios Clustering with Self-supervised Feature Extraction. In 2021 IEEE Intelligent Vehicles Symposium (IV). 473\u2013480","author":"Zhao Jinxin","year":"2021","unstructured":"Jinxin Zhao , Jin Fang , Zhixian Ye , and Liangjun Zhang . 2021 . Large Scale Autonomous Driving Scenarios Clustering with Self-supervised Feature Extraction. In 2021 IEEE Intelligent Vehicles Symposium (IV). 473\u2013480 . Jinxin Zhao, Jin Fang, Zhixian Ye, and Liangjun Zhang. 2021. Large Scale Autonomous Driving Scenarios Clustering with Self-supervised Feature Extraction. In 2021 IEEE Intelligent Vehicles Symposium (IV). 473\u2013480."},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3377811.3380422"}],"event":{"name":"ESEC\/FSE '22: 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering","location":"Singapore Singapore","acronym":"ESEC\/FSE '22","sponsor":["SIGSOFT ACM Special Interest Group on Software Engineering","NUS NUS"]},"container-title":["Proceedings of the 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3540250.3549152","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3540250.3549152","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:02Z","timestamp":1750182662000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3540250.3549152"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,7]]},"references-count":62,"alternative-id":["10.1145\/3540250.3549152","10.1145\/3540250"],"URL":"https:\/\/doi.org\/10.1145\/3540250.3549152","relation":{},"subject":[],"published":{"date-parts":[[2022,11,7]]},"assertion":[{"value":"2022-11-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}