{"id":"https://openalex.org/W4400582780","doi":"https://doi.org/10.1145/3643756","title":"Syntax Is All You Need: A Universal-Language Approach to Mutant Generation","display_name":"Syntax Is All You Need: A Universal-Language Approach to Mutant Generation","publication_year":2024,"publication_date":"2024-07-12","ids":{"openalex":"https://openalex.org/W4400582780","doi":"https://doi.org/10.1145/3643756"},"language":"en","primary_location":{"id":"doi:10.1145/3643756","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3643756","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3643756","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101609400","display_name":"Sourav Deb","orcid":"https://orcid.org/0009-0003-4225-7453"},"institutions":[{"id":"https://openalex.org/I203172682","display_name":"Northern Arizona University","ror":"https://ror.org/0272j5188","country_code":"US","type":"education","lineage":["https://openalex.org/I203172682"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sourav Deb","raw_affiliation_strings":["Northern Arizona University, Flagstaff, USA"],"affiliations":[{"raw_affiliation_string":"Northern Arizona University, Flagstaff, USA","institution_ids":["https://openalex.org/I203172682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082803983","display_name":"Kush Jain","orcid":"https://orcid.org/0000-0002-7583-6713"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kush Jain","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056334354","display_name":"Rijnard van Tonder","orcid":"https://orcid.org/0000-0002-2912-191X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rijnard van Tonder","raw_affiliation_strings":["Mysten Labs, Palo Alto, USA"],"affiliations":[{"raw_affiliation_string":"Mysten Labs, Palo Alto, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032356672","display_name":"Claire Le Goues","orcid":"https://orcid.org/0000-0002-3931-060X"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Claire Le Goues","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026932942","display_name":"Alex Groce","orcid":"https://orcid.org/0000-0003-0273-4668"},"institutions":[{"id":"https://openalex.org/I203172682","display_name":"Northern Arizona University","ror":"https://ror.org/0272j5188","country_code":"US","type":"education","lineage":["https://openalex.org/I203172682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Groce","raw_affiliation_strings":["Northern Arizona University, Flagstaff, USA"],"affiliations":[{"raw_affiliation_string":"Northern Arizona University, Flagstaff, USA","institution_ids":["https://openalex.org/I203172682"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101609400"],"corresponding_institution_ids":["https://openalex.org/I203172682"],"apc_list":null,"apc_paid":null,"fwci":3.3998,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.93541018,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"1","issue":"FSE","first_page":"654","last_page":"674"},"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/T10260","display_name":"Software Engineering Research","score":0.9980000257492065,"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/T10533","display_name":"Teaching and Learning Programming","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/programming-language","display_name":"Programming language","score":0.7397221326828003},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7132557034492493},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.641514241695404},{"id":"https://openalex.org/keywords/abstract-syntax","display_name":"Abstract syntax","score":0.508967399597168},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4222005605697632},{"id":"https://openalex.org/keywords/mutant","display_name":"Mutant","score":0.4124809503555298},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.3073921203613281},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.09717950224876404},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.060598015785217285}],"concepts":[{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7397221326828003},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7132557034492493},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.641514241695404},{"id":"https://openalex.org/C114408938","wikidata":"https://www.wikidata.org/wiki/Q333373","display_name":"Abstract syntax","level":3,"score":0.508967399597168},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4222005605697632},{"id":"https://openalex.org/C143065580","wikidata":"https://www.wikidata.org/wiki/Q3285695","display_name":"Mutant","level":3,"score":0.4124809503555298},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3073921203613281},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.09717950224876404},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.060598015785217285},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3643756","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3643756","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Software Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3643756","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3643756","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Software Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1546908222","https://openalex.org/W2032947860","https://openalex.org/W2049695835","https://openalex.org/W2051725175","https://openalex.org/W2071952624","https://openalex.org/W2090606154","https://openalex.org/W2121084350","https://openalex.org/W2170030045","https://openalex.org/W2246070153","https://openalex.org/W2286367745","https://openalex.org/W2469179788","https://openalex.org/W2511207189","https://openalex.org/W2557992006","https://openalex.org/W2623706929","https://openalex.org/W2786944871","https://openalex.org/W2809288627","https://openalex.org/W2884023932","https://openalex.org/W2949400639","https://openalex.org/W2965110092","https://openalex.org/W2993781365","https://openalex.org/W3092867575","https://openalex.org/W3160691259","https://openalex.org/W4213172305","https://openalex.org/W4220845069","https://openalex.org/W4225359674","https://openalex.org/W4250014727","https://openalex.org/W4284690247","https://openalex.org/W4309672164"],"related_works":["https://openalex.org/W1988370859","https://openalex.org/W2613250302","https://openalex.org/W4294189394","https://openalex.org/W2399811286","https://openalex.org/W4319867150","https://openalex.org/W2005927140","https://openalex.org/W4206294449","https://openalex.org/W2077104824","https://openalex.org/W2143166528","https://openalex.org/W2956011957"],"abstract_inverted_index":{"While":[0],"mutation":[1,29,40,61,119,182],"testing":[2,41],"has":[3,238],"been":[4,239],"a":[5,33,122,137,198,217],"topic":[6],"of":[7,39,49,82,125,158,162,190],"academic":[8],"interest":[9],"for":[10,136,146,216,219],"decades,":[11],"it":[12,221,237],"is":[13,121,228],"only":[14],"recently":[15],"that":[16,96,117,131,140,207,227],"\u201creal-world\u201d":[17],"developers,":[18],"including":[19],"industry":[20],"leaders":[21],"such":[22],"as":[23],"Google":[24],"and":[25,43,72,101,103,112,130,186,226],"Meta,":[26],"have":[27],"adopted":[28],"testing.":[30],"We":[31,114,176],"propose":[32,115],"new":[34,179],"approach":[35,134,165,180,201,209],"to":[36,60,79,99,172,181,183,195,202,234,241],"the":[37,46,69,90,159,170,188],"development":[38],"tools,":[42,185],"in":[44,104,128,232],"particular":[45],"core":[47],"challenge":[48],"generating":[50],"mutants":[51,63,145],".":[52],"Current":[53],"practice":[54],"tends":[55],"towards":[56],"two":[57],"limited":[58],"approaches":[59],"generation:":[62],"are":[64,97,106],"either":[65],"(1)":[66],"generated":[67,88],"at":[68,89],"bytecode/IR":[70],"level,":[71],"thus":[73],"neither":[74],"human":[75],"readable":[76],"nor":[77],"adaptable":[78],"source-level":[80,118,144],"features":[81],"languages":[83],"or":[84,86],"projects,":[85],"(2)":[87],"source":[91],"level":[92],"by":[93,109,152],"language-specific":[94,224],"tools":[95],"hard":[98],"write":[100],"maintain,":[102],"fact":[105],"often":[107],"abandoned":[108],"both":[110],"developers":[111],"users.":[113],"instead":[116],"generation":[120,214],"special":[123],"case":[124],"program":[126],"transformation":[127],"general,":[129],"adopting":[132],"this":[133,178],"allows":[135],"single":[138],"tool":[139],"can":[141,166,210],"effectively":[142],"generate":[143],"essentially":[147],"any":[148,223,235],"programming":[149],"language.":[150],"Furthermore,":[151],"using":[153,191],"parser":[154,155,192,193],"combinators":[156,194],"many":[157],"seeming":[160],"limitations":[161],"an":[163],"any-language":[164],"be":[167],"overcome,":[168],"without":[169],"need":[171],"parse":[173],"specific":[174],"languages.":[175],"compare":[177],"existing":[184],"demonstrate":[187],"advantages":[189],"improve":[196],"on":[197],"regular-expression":[199],"based":[200],"generation.":[203],"Finally,":[204],"we":[205],"show":[206],"our":[208],"provide":[211],"effective":[212],"mutant":[213],"even":[215],"language":[218,236],"which":[220],"lacks":[222],"operators,":[225],"not":[229],"very":[230],"similar":[231],"syntax":[233],"applied":[240],"previously.":[242]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-29T08:15:47.926485","created_date":"2025-10-10T00:00:00"}