{"id":"https://openalex.org/W2990597763","doi":"https://doi.org/10.1109/tr.2019.2922684","title":"Efficiently Generating Test Data to Kill Stubborn Mutants by Dynamically Reducing the Search Domain","display_name":"Efficiently Generating Test Data to Kill Stubborn Mutants by Dynamically Reducing the Search Domain","publication_year":2019,"publication_date":"2019-11-20","ids":{"openalex":"https://openalex.org/W2990597763","doi":"https://doi.org/10.1109/tr.2019.2922684","mag":"2990597763"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2019.2922684","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2019.2922684","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045851119","display_name":"Xiangying Dang","orcid":"https://orcid.org/0000-0003-0028-3330"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]},{"id":"https://openalex.org/I124841900","display_name":"Xuzhou University of Technology","ror":"https://ror.org/02315by94","country_code":"CN","type":"education","lineage":["https://openalex.org/I124841900"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiangying Dang","raw_affiliation_strings":["Department of Information and Electrical Engineering and the Key Laboratory of Intelligent Industrial Control Technology of Jiangsu Province, Xuzhou University of Technology, Xuzhou, China","School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, China"],"affiliations":[{"raw_affiliation_string":"Department of Information and Electrical Engineering and the Key Laboratory of Intelligent Industrial Control Technology of Jiangsu Province, Xuzhou University of Technology, Xuzhou, China","institution_ids":["https://openalex.org/I124841900"]},{"raw_affiliation_string":"School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032656122","display_name":"Xiangjuan Yao","orcid":"https://orcid.org/0000-0003-3207-703X"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangjuan Yao","raw_affiliation_strings":["School of Mathematics, China University of Mining and Technology, Xuzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, China University of Mining and Technology, Xuzhou, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101490563","display_name":"Dunwei Gong","orcid":"https://orcid.org/0000-0003-2838-4301"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]},{"id":"https://openalex.org/I143413998","display_name":"Qingdao University of Science and Technology","ror":"https://ror.org/041j8js14","country_code":"CN","type":"education","lineage":["https://openalex.org/I143413998"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dunwei Gong","raw_affiliation_strings":["School of Information Science and Technology, Qingdao University of Science and Technology, Qingdao, China","School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Qingdao University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I143413998"]},{"raw_affiliation_string":"School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100419134","display_name":"Tian Tian","orcid":"https://orcid.org/0009-0003-8903-0491"},"institutions":[{"id":"https://openalex.org/I44445938","display_name":"Shandong Jianzhu University","ror":"https://ror.org/01gbfax37","country_code":"CN","type":"education","lineage":["https://openalex.org/I44445938"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian Tian","raw_affiliation_strings":["School of Computer Science and Technology, Shandong Jianzhu University, Jinan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong Jianzhu University, Jinan, China","institution_ids":["https://openalex.org/I44445938"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5045851119"],"corresponding_institution_ids":["https://openalex.org/I124841900","https://openalex.org/I25757504"],"apc_list":null,"apc_paid":null,"fwci":2.8784,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.91114524,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"69","issue":"1","first_page":"334","last_page":"348"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6344742774963379},{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.5666153430938721},{"id":"https://openalex.org/keywords/test-data","display_name":"Test data","score":0.522245466709137},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.49732092022895813},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.47713327407836914},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4561670422554016},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.45286792516708374},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.447925329208374},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.4348589777946472},{"id":"https://openalex.org/keywords/mutation-testing","display_name":"Mutation testing","score":0.41695451736450195},{"id":"https://openalex.org/keywords/random-testing","display_name":"Random testing","score":0.4165400564670563},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3954070508480072},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3009415566921234},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.22006258368492126},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1704709231853485},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10525858402252197},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.09870129823684692},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.08252683281898499}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6344742774963379},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.5666153430938721},{"id":"https://openalex.org/C16910744","wikidata":"https://www.wikidata.org/wiki/Q7705759","display_name":"Test data","level":2,"score":0.522245466709137},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.49732092022895813},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.47713327407836914},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4561670422554016},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.45286792516708374},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.447925329208374},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.4348589777946472},{"id":"https://openalex.org/C163565370","wikidata":"https://www.wikidata.org/wiki/Q4308623","display_name":"Mutation testing","level":4,"score":0.41695451736450195},{"id":"https://openalex.org/C106159264","wikidata":"https://www.wikidata.org/wiki/Q17146789","display_name":"Random testing","level":4,"score":0.4165400564670563},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3954070508480072},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3009415566921234},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.22006258368492126},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1704709231853485},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10525858402252197},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.09870129823684692},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.08252683281898499},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2019.2922684","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2019.2922684","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2223892259","display_name":null,"funder_award_id":"61503220","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G466818259","display_name":null,"funder_award_id":"2018YFB1003802-01","funder_id":"https://openalex.org/F4320336026","funder_display_name":"National Key Research and Development Program of China Stem Cell and Translational Research"},{"id":"https://openalex.org/G6066791498","display_name":null,"funder_award_id":"61773384","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7686828804","display_name":null,"funder_award_id":"2018KJA520012","funder_id":"https://openalex.org/F4320335440","funder_display_name":"Natural Science Research of Jiangsu Higher Education Institutions of China"},{"id":"https://openalex.org/G878066212","display_name":null,"funder_award_id":"61573362","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335440","display_name":"Natural Science Research of Jiangsu Higher Education Institutions of China","ror":null},{"id":"https://openalex.org/F4320336026","display_name":"National Key Research and Development Program of China Stem Cell and Translational Research","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W96775312","https://openalex.org/W104820061","https://openalex.org/W746740806","https://openalex.org/W1515037263","https://openalex.org/W1678448244","https://openalex.org/W1718957559","https://openalex.org/W1966197463","https://openalex.org/W1975543117","https://openalex.org/W1976713836","https://openalex.org/W1985315553","https://openalex.org/W1993760289","https://openalex.org/W1995692264","https://openalex.org/W2003948571","https://openalex.org/W2022751627","https://openalex.org/W2025601912","https://openalex.org/W2026170849","https://openalex.org/W2047348251","https://openalex.org/W2049695835","https://openalex.org/W2054072078","https://openalex.org/W2057895669","https://openalex.org/W2068272889","https://openalex.org/W2086239197","https://openalex.org/W2091556188","https://openalex.org/W2095974519","https://openalex.org/W2103139294","https://openalex.org/W2105560201","https://openalex.org/W2108557864","https://openalex.org/W2112023719","https://openalex.org/W2116622216","https://openalex.org/W2120552859","https://openalex.org/W2133237582","https://openalex.org/W2135841285","https://openalex.org/W2141804465","https://openalex.org/W2142649977","https://openalex.org/W2146408397","https://openalex.org/W2147002252","https://openalex.org/W2148646465","https://openalex.org/W2151635819","https://openalex.org/W2151670428","https://openalex.org/W2160980126","https://openalex.org/W2170260129","https://openalex.org/W2199918518","https://openalex.org/W2311532076","https://openalex.org/W2331954299","https://openalex.org/W2346933435","https://openalex.org/W2364045289","https://openalex.org/W2393462966","https://openalex.org/W2403576681","https://openalex.org/W2517560433","https://openalex.org/W2549850842","https://openalex.org/W2568985233","https://openalex.org/W2725449579","https://openalex.org/W2780267209","https://openalex.org/W2787216049","https://openalex.org/W2793776506","https://openalex.org/W2936829638","https://openalex.org/W2971289918","https://openalex.org/W3006346532","https://openalex.org/W3160454281","https://openalex.org/W4248722194","https://openalex.org/W6622108840","https://openalex.org/W6747773733","https://openalex.org/W6767737342","https://openalex.org/W6991185323","https://openalex.org/W7008096035"],"related_works":["https://openalex.org/W1995023328","https://openalex.org/W2960013457","https://openalex.org/W1598160211","https://openalex.org/W2018145554","https://openalex.org/W2731612402","https://openalex.org/W1490208943","https://openalex.org/W2599144236","https://openalex.org/W1995692264","https://openalex.org/W2907001447","https://openalex.org/W2024254950"],"abstract_inverted_index":{"Mutation":[0],"testing":[1,6,19],"is":[2,31,34,158],"a":[3,9,22,36,69,95,102,110,131,140,155,163],"fault-oriented":[4],"software":[5],"technique,":[7],"and":[8,187,204],"test":[10,43,50,73,120,137,151,184,207],"suite":[11],"generated":[12],"based":[13,104],"on":[14,105],"the":[15,58,78,82,99,106,116,124,145,148,168,173,176,180,195],"criterion":[16,83],"of":[17,42,60,71,84,97,101,109,118,150,165,175],"mutation":[18,86],"generally":[20,159],"has":[21,198],"high":[23],"capability":[24],"in":[25,64,200],"detecting":[26],"faults.":[27],"A":[28],"mutant":[29,103,125,157],"that":[30,52,147,153,194],"hard":[32],"killed":[33],"called":[35],"stubborn":[37,54,62,156,202,211],"one.":[38],"The":[39,190],"traditional":[40],"methods":[41],"data":[44,51,74,121,138,152,208],"generation":[45],"often":[46],"fail":[47],"to":[48,122,171,183,209],"generate":[49,136],"kill":[53,123,210],"mutants.":[55,212],"To":[56,88],"improve":[57,172],"efficiency":[59,174],"killing":[61],"mutants,":[63],"this":[65,90],"article,":[66],"we":[67,92,114,135,161],"propose":[68],"method":[70,96,164,182,197],"generating":[72,119,206],"by":[75],"dynamically":[76,166],"reducing":[77,167],"search":[79,169],"domain":[80,149,170],"under":[81],"strong":[85],"testing.":[87],"fulfill":[89],"task,":[91],"first":[93],"present":[94],"measuring":[98],"stubbornness":[100],"reachability":[107],"condition":[108],"mutated":[111],"statement.":[112],"Then,":[113],"formulate":[115],"problem":[117],"as":[126],"an":[127],"optimization":[128],"one":[129],"with":[130],"unique":[132],"constraint.":[133],"Finally,":[134],"using":[139],"coevolutionary":[141],"genetic":[142],"algorithm.":[143,177],"Given":[144],"fact":[146],"kills":[154],"small,":[160],"adopt":[162],"We":[178],"apply":[179],"proposed":[181,196],"eight":[185],"benchmark":[186],"industrial":[188],"programs.":[189],"experimental":[191],"results":[192],"demonstrate":[193],"capabilities":[199],"seeking":[201],"mutants":[203],"efficiently":[205]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}