{"id":"https://openalex.org/W4391164310","doi":"https://doi.org/10.1109/tse.2024.3358297","title":"Test Data Generation for Mutation Testing Based on Markov Chain Usage Model and Estimation of Distribution Algorithm","display_name":"Test Data Generation for Mutation Testing Based on Markov Chain Usage Model and Estimation of Distribution Algorithm","publication_year":2024,"publication_date":"2024-01-24","ids":{"openalex":"https://openalex.org/W4391164310","doi":"https://doi.org/10.1109/tse.2024.3358297"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2024.3358297","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2024.3358297","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Software Engineering","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/A5103239756","display_name":"Changqing Wei","orcid":"https://orcid.org/0000-0002-2343-6734"},"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":true,"raw_author_name":"Changqing Wei","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/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/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":["College of Automation and Electronic Engineering, Qingdao University of Science and Technology, Qingdao, Shandong, China"],"affiliations":[{"raw_affiliation_string":"College of Automation and Electronic Engineering, Qingdao University of Science and Technology, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I143413998"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033550181","display_name":"Huai Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Huai Liu","raw_affiliation_strings":["Department of Computing Technologies, Swinburne University of Technology, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computing Technologies, Swinburne University of Technology, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I57093077"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103239756"],"corresponding_institution_ids":["https://openalex.org/I25757504"],"apc_list":null,"apc_paid":null,"fwci":0.9714,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.74870197,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"50","issue":"3","first_page":"551","last_page":"573"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9995999932289124,"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":0.9995999932289124,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9876000285148621,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8186185359954834},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6352695226669312},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5018172264099121},{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.501690149307251},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.48144859075546265},{"id":"https://openalex.org/keywords/test-data","display_name":"Test data","score":0.4397675693035126},{"id":"https://openalex.org/keywords/model-based-testing","display_name":"Model-based testing","score":0.427574098110199},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.4201662242412567},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.372004896402359},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.2596780061721802},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2539867162704468},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14943870902061462}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8186185359954834},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6352695226669312},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5018172264099121},{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.501690149307251},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.48144859075546265},{"id":"https://openalex.org/C16910744","wikidata":"https://www.wikidata.org/wiki/Q7705759","display_name":"Test data","level":2,"score":0.4397675693035126},{"id":"https://openalex.org/C165825675","wikidata":"https://www.wikidata.org/wiki/Q1399743","display_name":"Model-based testing","level":4,"score":0.427574098110199},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.4201662242412567},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.372004896402359},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.2596780061721802},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2539867162704468},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14943870902061462},{"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tse.2024.3358297","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2024.3358297","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Software Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4250825002","display_name":null,"funder_award_id":"42230704","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4576931673","display_name":null,"funder_award_id":"62373357","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6301481926","display_name":null,"funder_award_id":"KC21007","funder_id":"https://openalex.org/F4320336657","funder_display_name":"Xuzhou Science and Technology Program"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320336657","display_name":"Xuzhou Science and Technology Program","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1567503821","https://openalex.org/W1965194038","https://openalex.org/W1974149774","https://openalex.org/W1999289254","https://openalex.org/W2001355653","https://openalex.org/W2018017297","https://openalex.org/W2028569720","https://openalex.org/W2029121206","https://openalex.org/W2035370865","https://openalex.org/W2049695835","https://openalex.org/W2057895669","https://openalex.org/W2061227290","https://openalex.org/W2068272889","https://openalex.org/W2076609667","https://openalex.org/W2090661929","https://openalex.org/W2101629181","https://openalex.org/W2104862711","https://openalex.org/W2105832118","https://openalex.org/W2106436545","https://openalex.org/W2118738121","https://openalex.org/W2120552859","https://openalex.org/W2135937266","https://openalex.org/W2142960530","https://openalex.org/W2144956041","https://openalex.org/W2148646465","https://openalex.org/W2157755550","https://openalex.org/W2162304429","https://openalex.org/W2163077208","https://openalex.org/W2352708462","https://openalex.org/W2360909660","https://openalex.org/W2366295343","https://openalex.org/W2381806239","https://openalex.org/W2403576681","https://openalex.org/W2735493964","https://openalex.org/W2802483040","https://openalex.org/W2979574739","https://openalex.org/W3017143198","https://openalex.org/W3023540311","https://openalex.org/W3048096037","https://openalex.org/W3110244220","https://openalex.org/W3125366538","https://openalex.org/W3146524375","https://openalex.org/W4234542549","https://openalex.org/W4237313173","https://openalex.org/W4239615332","https://openalex.org/W4250619922","https://openalex.org/W7058248326"],"related_works":["https://openalex.org/W2084326697","https://openalex.org/W2027903142","https://openalex.org/W2354322608","https://openalex.org/W2804608325","https://openalex.org/W2077211377","https://openalex.org/W2186675474","https://openalex.org/W2387462590","https://openalex.org/W2056274461","https://openalex.org/W2368739446","https://openalex.org/W2010321967"],"abstract_inverted_index":{"Mutation":[0],"testing,":[1,133,292],"a":[2,10,47,83,95,124,170,210],"mainstream":[3],"fault-based":[4],"software":[5,14],"testing":[6,34,64,167],"technique,":[7],"can":[8,58,236],"mimic":[9],"wide":[11],"variety":[12],"of":[13,51,71,98,138,147,173,181,188,196,218,253,259,273,290],"faults":[15],"by":[16],"seeding":[17],"them":[18],"into":[19],"the":[20,26,54,109,135,139,145,153,160,179,186,205,215,250,260,265,274,281,286],"target":[21],"program":[22],"and":[23,73,144,168,192,269,288],"resulting":[24],"in":[25,32,131,164],"so-called":[27,161],"mutants.":[28],"Test":[29],"data":[30,56,100,129,184,221,243],"generated":[31],"mutation":[33,63,132,166,223,291],"should":[35],"be":[36,59],"able":[37,103],"to":[38,78,88,93,104,158,203,213,271],"kill":[39,105,237],"as":[40,43,112,114,185],"many":[41],"mutants":[42,72,75,107,239],"possible,":[44],"hence":[45],"guaranteeing":[46],"high":[48],"fault-detection":[49],"effectiveness":[50,287],"testing.":[52,224],"Nevertheless,":[53],"test":[55,99,128,183,220,242],"generation":[57,130],"very":[60],"expensive,":[61],"because":[62],"normally":[65],"involves":[66],"an":[67,90,194],"extremely":[68],"large":[69],"number":[70],"some":[74],"are":[76,102],"hard":[77],"kill.":[79],"It":[80,277],"is":[81,255,278],"thus":[82,293],"critical":[84],"yet":[85],"challenging":[86],"job":[87],"find":[89],"efficient":[91],"way":[92],"generate":[94,169],"small":[96],"set":[97,172],"that":[101,234,258,272,280],"multiple":[106],"at":[108],"same":[110],"time":[111],"well":[113],"reveal":[115],"those":[116],"hard-to-detect":[117],"faults.":[118],"In":[119,248],"this":[120],"paper,":[121],"we":[122,177,208],"propose":[123],"new":[125,216,282],"approach":[126,217,283],"for":[127,222],"through":[134],"novel":[136],"applications":[137],"Markov":[140,154],"chain":[141,155],"usage":[142,156],"model":[143,157,202],"estimation":[146,195],"distribution":[148,197],"algorithm.":[149],"We":[150],"first":[151],"utilize":[152],"reduce":[159],"mutant":[162],"branches":[163],"weak":[165],"minimal":[171],"extended":[174,190],"paths.":[175],"Then,":[176],"regard":[178],"problem":[180,187],"generating":[182,219],"covering":[189],"paths":[191],"use":[193],"algorithm":[198],"based":[199,228,263],"on":[200,229,264],"probability":[201],"solve":[204],"problem.":[206],"Finally,":[207],"develop":[209],"framework,":[211],"TAMMEA,":[212],"implement":[214],"The":[225],"empirical":[226],"studies":[227],"fifteen":[230],"object":[231],"programs":[232],"show":[233],"TAMMEA":[235,254],"more":[238],"using":[240],"fewer":[241],"compared":[244],"with":[245],"baseline":[246,261],"techniques.":[247],"addition,":[249],"computation":[251],"overhead":[252],"lower":[256],"than":[257],"technique":[262],"traditional":[266],"genetic":[267],"algorithm,":[268],"comparable":[270],"random":[275],"method.":[276],"clear":[279],"improves":[284],"both":[285],"efficiency":[289],"promoting":[294],"its":[295],"practicability.":[296]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}