{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,4]],"date-time":"2025-10-04T08:00:36Z","timestamp":1759564836973,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":57,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,8,12]],"date-time":"2019-08-12T00:00:00Z","timestamp":1565568000000},"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":[[2019,8,12]]},"DOI":"10.1145\/3338906.3338914","type":"proceedings-article","created":{"date-parts":[[2019,8,9]],"date-time":"2019-08-09T12:21:03Z","timestamp":1565353263000},"page":"212-222","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Towards more efficient meta-heuristic algorithms for combinatorial test generation"],"prefix":"10.1145","author":[{"given":"Jinkun","family":"Lin","sequence":"first","affiliation":[{"name":"Institute of Software at Chinese Academy of Sciences, China"}]},{"given":"Shaowei","family":"Cai","sequence":"additional","affiliation":[{"name":"Institute of Software at Chinese Academy of Sciences, China"}]},{"given":"Chuan","family":"Luo","sequence":"additional","affiliation":[{"name":"Microsoft Research, China"}]},{"given":"Qingwei","family":"Lin","sequence":"additional","affiliation":[{"name":"Microsoft Research, China"}]},{"given":"Hongyu","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Newcastle, Australia"}]}],"member":"320","published-online":{"date-parts":[[2019,8,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1928380.1928389"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1286486.1286488"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062455.1062495"},{"key":"e_1_3_2_1_4_1","volume-title":"Patton","author":"Cohen David M.","year":"1997","unstructured":"David M. Cohen , Siddhartha R. Dalal , Michael L. Fredman , and Gardner C . Patton . 1997 . David M. Cohen, Siddhartha R. Dalal, Michael L. Fredman, and Gardner C. Patton. 1997."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.605761"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273463.1273482"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2008.50"},{"key":"e_1_3_2_1_8_1","volume-title":"Pairwise testing in the real world: Practical extensions to test-case scenarios","author":"Czerwonka Jacek","year":"2008","unstructured":"Jacek Czerwonka . 2008. Pairwise testing in the real world: Practical extensions to test-case scenarios . Microsoft Corporation , Software Testing Technical Articles ( 2008 ). Jacek Czerwonka. 2008. Pairwise testing in the real world: Practical extensions to test-case scenarios. Microsoft Corporation, Software Testing Technical Articles (2008)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3071178.3071324"},{"key":"e_1_3_2_1_10_1","unstructured":"1288\u20131294.  1288\u20131294."},{"key":"e_1_3_2_1_11_1","volume-title":"Dwyer","author":"Garvin Brady J.","year":"2009","unstructured":"Brady J. Garvin , Myra B. Cohen , and Matthew B . Dwyer . 2009 . Brady J. Garvin, Myra B. Cohen, and Matthew B. Dwyer. 2009."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSBSE.2009.25"},{"key":"e_1_3_2_1_13_1","volume-title":"Dwyer","author":"Garvin Brady J.","year":"2011","unstructured":"Brady J. Garvin , Myra B. Cohen , and Matthew B . Dwyer . 2011 . Brady J. Garvin, Myra B. Cohen, and Matthew B. Dwyer. 2011."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-010-9135-7"},{"key":"e_1_3_2_1_15_1","unstructured":"Jon D. Hagar Thomas L. Wissink D. Richard Kuhn and Raghu Kacker. 2015.  Jon D. Hagar Thomas L. Wissink D. Richard Kuhn and Raghu Kacker. 2015."},{"key":"e_1_3_2_1_16_1","volume-title":"IEEE Computer 48, 4","author":"Introducing Combinatorial Testing in a Large Organization","year":"2015","unstructured":"Introducing Combinatorial Testing in a Large Organization . IEEE Computer 48, 4 ( 2015 ), 64\u201372. Introducing Combinatorial Testing in a Large Organization. IEEE Computer 48, 4 (2015), 64\u201372."},{"key":"e_1_3_2_1_17_1","unstructured":"Mark Harman. 2007.  Mark Harman. 2007."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOSE.2007.29"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068184"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277176"},{"key":"e_1_3_2_1_21_1","unstructured":"Christopher Henard Mike Papadakis Gilles Perrouin Jacques Klein Patrick Heymans and Yves Le Traon. 2014.  Christopher Henard Mike Papadakis Gilles Perrouin Jacques Klein Patrick Heymans and Yves Le Traon. 2014."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2014.2327020"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/2818754.2818821"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/SEW.2006.26"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2004.24"},{"key":"e_1_3_2_1_26_1","unstructured":"Yu Lei Richard H. Carver Raghu Kacker and David Chenho Kung. 2007.  Yu Lei Richard H. Carver Raghu Kacker and David Chenho Kung. 2007."},{"key":"e_1_3_2_1_27_1","volume-title":"207\u2013225","author":"Softw A","year":"2007","unstructured":"A combinatorial testing strategy for concurrent programs. Softw . Test., Verif. Reliab. 17, 4 ( 2007 ), 207\u2013225 . A combinatorial testing strategy for concurrent programs. Softw. Test., Verif. Reliab. 17, 4 (2007), 207\u2013225."},{"key":"e_1_3_2_1_28_1","unstructured":"Yu Lei Raghu Kacker D. Richard Kuhn Vadim Okun and James Lawrence. 2007.  Yu Lei Raghu Kacker D. Richard Kuhn Vadim Okun and James Lawrence. 2007."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECBS.2007.47"},{"key":"e_1_3_2_1_30_1","unstructured":"Yu Lei Raghu Kacker D. Richard Kuhn Vadim Okun and James Lawrence. 2008.  Yu Lei Raghu Kacker D. Richard Kuhn Vadim Okun and James Lawrence. 2008."},{"volume-title":"efficient test generation for multi-way combinatorial testing. Software Testing, Verification and Reliability 18, 3","year":"2008","key":"e_1_3_2_1_31_1","unstructured":"IPOG\/IPOG-D : efficient test generation for multi-way combinatorial testing. Software Testing, Verification and Reliability 18, 3 ( 2008 ), 125\u2013148. IPOG\/IPOG-D: efficient test generation for multi-way combinatorial testing. Software Testing, Verification and Reliability 18, 3 (2008), 125\u2013148."},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of HASE","author":"Lei Yu","year":"1998","unstructured":"Yu Lei and Kuo-Chung Tai . 1998 . In-Parameter-Order: A Test Generation Strategy for Pairwise Testing . In Proceedings of HASE 1998. 254\u2013261. Yu Lei and Kuo-Chung Tai. 1998. In-Parameter-Order: A Test Generation Strategy for Pairwise Testing. In Proceedings of HASE 1998. 254\u2013261."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/11499107_12"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2007.38"},{"key":"e_1_3_2_1_35_1","unstructured":"Jinkun Lin Chuan Luo Shaowei Cai Kaile Su Dan Hao and Lu Zhang. 2015.  Jinkun Lin Chuan Luo Shaowei Cai Kaile Su Dan Hao and Lu Zhang. 2015."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2015.61"},{"key":"e_1_3_2_1_37_1","unstructured":"Chuan Luo Shaowei Cai Wei Wu Zhong Jie and Kaile Su. 2015.  Chuan Luo Shaowei Cai Wei Wu Zhong Jie and Kaile Su. 2015."},{"key":"e_1_3_2_1_38_1","volume-title":"An Efficient Local Search Algorithm for Weighted Maximum Satisfiability","author":"CCLS","year":"2015","unstructured":"CCLS : An Efficient Local Search Algorithm for Weighted Maximum Satisfiability . IEEE Trans. Comput . 64, 7 ( 2015 ), 1830\u20131843. CCLS: An Efficient Local Search Algorithm for Weighted Maximum Satisfiability. IEEE Trans. Comput. 64, 7 (2015), 1830\u20131843."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1077276.1077279"},{"key":"e_1_3_2_1_40_1","unstructured":"Hanefi Mercan Cemal Yilmaz and Kamer Kaya. 2018.  Hanefi Mercan Cemal Yilmaz and Kamer Kaya. 2018."},{"volume-title":"A Configurable Hybrid Parallel Covering Array Constructor","year":"2018","key":"e_1_3_2_1_41_1","unstructured":"CHiP : A Configurable Hybrid Parallel Covering Array Constructor . IEEE Transactions on Software Engineering ( 2018 ), To appear. CHiP: A Configurable Hybrid Parallel Covering Array Constructor. IEEE Transactions on Software Engineering (2018), To appear."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/1704845.1705105"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.3233\/SAT190083"},{"key":"e_1_3_2_1_44_1","unstructured":"Itai Segall Rachel Tzoref-Brill and Eitan Farchi. 2011.  Itai Segall Rachel Tzoref-Brill and Eitan Farchi. 2011."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2001420.2001451"},{"key":"e_1_3_2_1_46_1","unstructured":"Ole Tange. 2018.  Ole Tange. 2018."},{"key":"e_1_3_2_1_47_1","unstructured":"GNU Parallel 2018. Ole Tange. 1146014   GNU Parallel 2018. Ole Tange. 1146014"},{"key":"e_1_3_2_1_48_1","volume-title":"Proceedings of IEEE Aerospace Conference","volume":"1","author":"Tung Yu-Wen","year":"2000","unstructured":"Yu-Wen Tung and Wafa S Aldiwan . 2000 . Automating test case generation for the new generation mission software system . In Proceedings of IEEE Aerospace Conference 2000, Vol. 1 . IEEE, 431\u2013437. Yu-Wen Tung and Wafa S Aldiwan. 2000. Automating test case generation for the new generation mission software system. In Proceedings of IEEE Aerospace Conference 2000, Vol. 1. IEEE, 431\u2013437."},{"key":"e_1_3_2_1_49_1","unstructured":"Huayao Wu Justyna Petke Yue Jia Mark Harman etal 2018.  Huayao Wu Justyna Petke Yue Jia Mark Harman et al. 2018."},{"key":"e_1_3_2_1_50_1","volume-title":"Random Testing and Adaptive Random Testing","author":"Combinatorial Testing An Empirical","year":"2018","unstructured":"An Empirical Comparison of Combinatorial Testing , Random Testing and Adaptive Random Testing . IEEE Transactions on Software Engineering ( 2018 ). An Empirical Comparison of Combinatorial Testing, Random Testing and Adaptive Random Testing. IEEE Transactions on Software Engineering (2018)."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2970276.2970335"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICST.2015.7102599"},{"key":"e_1_3_2_1_53_1","volume-title":"Porter","author":"Yilmaz Cemal","year":"2006","unstructured":"Cemal Yilmaz , Myra B. Cohen , and Adam A . Porter . 2006 . Cemal Yilmaz, Myra B. Cohen, and Adam A. Porter. 2006."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2006.8"},{"key":"e_1_3_2_1_55_1","volume-title":"Raghu Kacker, and D. Richard Kuhn.","author":"Yu Linbin","year":"2013","unstructured":"Linbin Yu , Yu Lei , Mehra Nouroz Borazjany , Raghu Kacker, and D. Richard Kuhn. 2013 . Linbin Yu, Yu Lei, Mehra Nouroz Borazjany, Raghu Kacker, and D. Richard Kuhn. 2013."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICST.2013.35"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2010.50"}],"event":{"name":"ESEC\/FSE '19: 27th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering","sponsor":["SIGSOFT ACM Special Interest Group on Software Engineering"],"location":"Tallinn Estonia","acronym":"ESEC\/FSE '19"},"container-title":["Proceedings of the 2019 27th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3338906.3338914","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3338906.3338914","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:26:20Z","timestamp":1750206380000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3338906.3338914"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,12]]},"references-count":57,"alternative-id":["10.1145\/3338906.3338914","10.1145\/3338906"],"URL":"https:\/\/doi.org\/10.1145\/3338906.3338914","relation":{},"subject":[],"published":{"date-parts":[[2019,8,12]]},"assertion":[{"value":"2019-08-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}