{"id":"https://openalex.org/W4205415629","doi":"https://doi.org/10.1109/ase51524.2021.9678827","title":"Faster Mutation Analysis with Fewer Processes and Smaller Overheads","display_name":"Faster Mutation Analysis with Fewer Processes and Smaller Overheads","publication_year":2021,"publication_date":"2021-11-01","ids":{"openalex":"https://openalex.org/W4205415629","doi":"https://doi.org/10.1109/ase51524.2021.9678827"},"language":"en","primary_location":{"id":"doi:10.1109/ase51524.2021.9678827","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ase51524.2021.9678827","pdf_url":null,"source":{"id":"https://openalex.org/S4363608212","display_name":"2021 36th IEEE/ACM International Conference on Automated Software Engineering (ASE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 36th IEEE/ACM International Conference on Automated Software Engineering (ASE)","raw_type":"proceedings-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/A5100408010","display_name":"Bo Wang","orcid":"https://orcid.org/0000-0001-7944-9182"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]},{"id":"https://openalex.org/I4210117754","display_name":"Chinese Academy of Civil Aviation Science and Technology","ror":"https://ror.org/023zynq23","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I4210117754"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bo Wang","raw_affiliation_strings":["Beijing Key Laboratory of Traffic Data Analysis and Mining, Beijing, China","CAAC Key Laboratory of Intelligent Passenger Service of Civil Aviation, Beijing, China","School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Traffic Data Analysis and Mining, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"CAAC Key Laboratory of Intelligent Passenger Service of Civil Aviation, Beijing, China","institution_ids":["https://openalex.org/I4210117754"]},{"raw_affiliation_string":"School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058258996","display_name":"Sirui Lu","orcid":"https://orcid.org/0000-0003-2757-7603"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sirui Lu","raw_affiliation_strings":["EECS, Peking University, Beijing, China","Key Laboratory of High Confidence Software Technologies (Peking University), MoE, Beijing, China"],"affiliations":[{"raw_affiliation_string":"EECS, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies (Peking University), MoE, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100712724","display_name":"Yingfei Xiong","orcid":"https://orcid.org/0000-0001-8991-747X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingfei Xiong","raw_affiliation_strings":["EECS, Peking University, Beijing, China","Key Laboratory of High Confidence Software Technologies (Peking University), MoE, Beijing, China"],"affiliations":[{"raw_affiliation_string":"EECS, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies (Peking University), MoE, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100610450","display_name":"Feng Liu","orcid":"https://orcid.org/0000-0002-4554-8307"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Liu","raw_affiliation_strings":["School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100408010"],"corresponding_institution_ids":["https://openalex.org/I21193070","https://openalex.org/I4210117754"],"apc_list":null,"apc_paid":null,"fwci":2.1768,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.87426901,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"381","last_page":"393"},"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/T10260","display_name":"Software Engineering Research","score":0.9958000183105469,"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"}},{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/fork","display_name":"Fork (system call)","score":0.9225432276725769},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8028163909912109},{"id":"https://openalex.org/keywords/mutation-testing","display_name":"Mutation testing","score":0.748767614364624},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6304020881652832},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5344734787940979},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5330713391304016},{"id":"https://openalex.org/keywords/statement","display_name":"Statement (logic)","score":0.5180020928382874},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.5082537531852722},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.45949581265449524},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.4324832558631897},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4318523406982422},{"id":"https://openalex.org/keywords/mutant","display_name":"Mutant","score":0.42310160398483276},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32956597208976746},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.28955745697021484},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17793291807174683},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.12481024861335754},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08030924201011658}],"concepts":[{"id":"https://openalex.org/C40523978","wikidata":"https://www.wikidata.org/wiki/Q14675","display_name":"Fork (system call)","level":2,"score":0.9225432276725769},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8028163909912109},{"id":"https://openalex.org/C163565370","wikidata":"https://www.wikidata.org/wiki/Q4308623","display_name":"Mutation testing","level":4,"score":0.748767614364624},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6304020881652832},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5344734787940979},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5330713391304016},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.5180020928382874},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.5082537531852722},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.45949581265449524},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.4324832558631897},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4318523406982422},{"id":"https://openalex.org/C143065580","wikidata":"https://www.wikidata.org/wiki/Q3285695","display_name":"Mutant","level":3,"score":0.42310160398483276},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32956597208976746},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28955745697021484},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17793291807174683},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.12481024861335754},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08030924201011658},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ase51524.2021.9678827","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ase51524.2021.9678827","pdf_url":null,"source":{"id":"https://openalex.org/S4363608212","display_name":"2021 36th IEEE/ACM International Conference on Automated Software Engineering (ASE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 36th IEEE/ACM International Conference on Automated Software Engineering (ASE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6299999952316284}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W117444989","https://openalex.org/W1950030762","https://openalex.org/W1967897074","https://openalex.org/W1974858479","https://openalex.org/W1977696633","https://openalex.org/W1983306745","https://openalex.org/W1990785546","https://openalex.org/W1995804606","https://openalex.org/W2002644983","https://openalex.org/W2028990673","https://openalex.org/W2034102118","https://openalex.org/W2044527526","https://openalex.org/W2049695835","https://openalex.org/W2054751837","https://openalex.org/W2075592454","https://openalex.org/W2086239197","https://openalex.org/W2091556188","https://openalex.org/W2102164504","https://openalex.org/W2102742419","https://openalex.org/W2105832118","https://openalex.org/W2106072155","https://openalex.org/W2108557864","https://openalex.org/W2112025128","https://openalex.org/W2112537911","https://openalex.org/W2120280318","https://openalex.org/W2135841285","https://openalex.org/W2135937266","https://openalex.org/W2136601052","https://openalex.org/W2170204382","https://openalex.org/W2170260129","https://openalex.org/W2290463275","https://openalex.org/W2469179788","https://openalex.org/W2483172183","https://openalex.org/W2511206070","https://openalex.org/W2560438921","https://openalex.org/W2590137773","https://openalex.org/W2600669551","https://openalex.org/W2616524285","https://openalex.org/W2620081107","https://openalex.org/W2725449579","https://openalex.org/W2780267209","https://openalex.org/W2786944871","https://openalex.org/W2787216049","https://openalex.org/W2793776506","https://openalex.org/W2851896161","https://openalex.org/W2884023932","https://openalex.org/W2888624596","https://openalex.org/W2891174825","https://openalex.org/W2894151403","https://openalex.org/W2898665208","https://openalex.org/W2948449394","https://openalex.org/W2949400639","https://openalex.org/W2962715466","https://openalex.org/W2962975379","https://openalex.org/W2965110092","https://openalex.org/W2995454814","https://openalex.org/W2999673069","https://openalex.org/W3000442532","https://openalex.org/W3048775954","https://openalex.org/W3080102897","https://openalex.org/W4229850662","https://openalex.org/W4231241365","https://openalex.org/W4238681179","https://openalex.org/W4246166885","https://openalex.org/W6604897664","https://openalex.org/W6666034034","https://openalex.org/W6749499821","https://openalex.org/W6782123752","https://openalex.org/W7017250244"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W4205415629","https://openalex.org/W2546441935","https://openalex.org/W3130772155","https://openalex.org/W2755111715"],"abstract_inverted_index":{"Mutation":[0],"analysis":[1,107,137,149,199],"is":[2],"a":[3,73,110,145,157,181,186],"powerful":[4],"dynamic":[5],"approach":[6,150,194],"that":[7,192],"has":[8,180],"many":[9],"applications,":[10],"such":[11],"as":[12],"measuring":[13],"the":[14,24,80,94,105,128,131,134,173,209],"quality":[15],"of":[16,45,130,159,175,204,208],"test":[17],"suites":[18],"or":[19],"automatically":[20],"locating":[21],"faults.":[22],"However,":[23,97],"inherent":[25],"low":[26],"scalability":[27],"hampers":[28],"its":[29],"practical":[30],"use.":[31],"To":[32],"accelerate":[33,197],"mutation":[34,148,198],"analysis,":[35],"researchers":[36],"propose":[37],"approaches":[38,47,56,100],"to":[39,49,66,89,92,113],"reduce":[40],"redundant":[41,165],"executions.":[42,96],"A":[43],"family":[44],"fork-based":[46,99,147,211],"tries":[48],"share":[50],"identical":[51],"executions":[52],"among":[53],"mutants.":[54],"Fork-based":[55],"carry":[57],"all":[58],"mutants":[59,77,117,132,155],"in":[60,156],"one":[61],"process":[62,82],"and":[63,87,115,126,133],"decide":[64],"whether":[65],"fork":[67],"new":[68],"child":[69],"processes":[70,91,177],"when":[71],"reaching":[72],"mutated":[74,160],"statement.":[75],"The":[76],"carried":[78],"by":[79],"parent":[81],"are":[83],"split":[84],"into":[85],"groups":[86,154],"distributed":[88],"different":[90],"finish":[93],"remaining":[95],"existing":[98],"have":[101],"two":[102],"limitations:":[103],"(1)":[104,153],"limited":[106],"scope":[108,158],"on":[109,206],"single":[111,187],"statement":[112],"compare":[114],"cluster":[116],"prevents":[118],"their":[119],"systems":[120],"from":[121],"detecting":[122],"more":[123],"equivalent":[124],"mutants,":[125],"(2)":[127,163],"interpretation":[129],"runtime":[135],"equivalence":[136],"introduce":[138],"significant":[139],"overhead.In":[140],"this":[141],"paper,":[142],"we":[143],"present":[144],"novel":[146],"WinMut,":[151],"which":[152],"statements":[161],"and,":[162],"removes":[164],"computations":[166],"inside":[167],"interpreters.":[168],"WinMut":[169],"not":[170],"only":[171],"reduces":[172],"number":[174],"invoked":[176],"but":[178],"also":[179],"lower":[182],"cost":[183],"for":[184],"executing":[185],"process.":[188],"Our":[189],"experiments":[190],"show":[191],"our":[193],"can":[195],"further":[196],"with":[200],"an":[201],"average":[202],"speedup":[203],"5.57x":[205],"top":[207],"state-of-the-art":[210],"approach,":[212],"AccMut.":[213]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4}],"updated_date":"2026-03-29T08:15:47.926485","created_date":"2025-10-10T00:00:00"}