{"id":"https://openalex.org/W4293819875","doi":"https://doi.org/10.1145/3551349.3556939","title":"Neuroevolution-Based Generation of Tests and Oracles for Games","display_name":"Neuroevolution-Based Generation of Tests and Oracles for Games","publication_year":2022,"publication_date":"2022-10-10","ids":{"openalex":"https://openalex.org/W4293819875","doi":"https://doi.org/10.1145/3551349.3556939"},"language":"en","primary_location":{"id":"doi:10.1145/3551349.3556939","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3551349.3556939","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3551349.3556939","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3551349.3556939","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083404897","display_name":"Patric Feldmeier","orcid":"https://orcid.org/0000-0002-9509-7671"},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Patric Feldmeier","raw_affiliation_strings":["University of Passau, Germany"],"affiliations":[{"raw_affiliation_string":"University of Passau, Germany","institution_ids":["https://openalex.org/I186354981"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079261847","display_name":"Gordon Fraser","orcid":"https://orcid.org/0000-0002-4364-6595"},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gordon Fraser","raw_affiliation_strings":["University of Passau, Germany"],"affiliations":[{"raw_affiliation_string":"University of Passau, Germany","institution_ids":["https://openalex.org/I186354981"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5083404897"],"corresponding_institution_ids":["https://openalex.org/I186354981"],"apc_list":null,"apc_paid":null,"fwci":3.2984,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.92187986,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"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.9987999796867371,"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.9987999796867371,"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/T10533","display_name":"Teaching and Learning Programming","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.996999979019165,"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/neuroevolution","display_name":"Neuroevolution","score":0.8567371964454651},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8518979549407959},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5727232098579407},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5066612362861633},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4948810935020447},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.45553043484687805},{"id":"https://openalex.org/keywords/scratch","display_name":"Scratch","score":0.4538390338420868},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.4314728379249573},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.4266120195388794},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.4185648560523987},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.34995222091674805}],"concepts":[{"id":"https://openalex.org/C118070581","wikidata":"https://www.wikidata.org/wiki/Q2060528","display_name":"Neuroevolution","level":3,"score":0.8567371964454651},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8518979549407959},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5727232098579407},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5066612362861633},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4948810935020447},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.45553043484687805},{"id":"https://openalex.org/C2781235140","wikidata":"https://www.wikidata.org/wiki/Q275131","display_name":"Scratch","level":2,"score":0.4538390338420868},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.4314728379249573},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.4266120195388794},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.4185648560523987},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.34995222091674805},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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":2,"locations":[{"id":"doi:10.1145/3551349.3556939","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3551349.3556939","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3551349.3556939","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2208.13632","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.13632","pdf_url":"https://arxiv.org/pdf/2208.13632","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3551349.3556939","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3551349.3556939","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3551349.3556939","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.6700000166893005}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4293819875.pdf"},"referenced_works_count":75,"referenced_works":["https://openalex.org/W27322302","https://openalex.org/W150571132","https://openalex.org/W1498436455","https://openalex.org/W1505056717","https://openalex.org/W1526593143","https://openalex.org/W1601926324","https://openalex.org/W1963557108","https://openalex.org/W1971650562","https://openalex.org/W1972978214","https://openalex.org/W1982205631","https://openalex.org/W1995333077","https://openalex.org/W2014845142","https://openalex.org/W2018017297","https://openalex.org/W2019569997","https://openalex.org/W2026926213","https://openalex.org/W2035570066","https://openalex.org/W2041470132","https://openalex.org/W2070405152","https://openalex.org/W2073328527","https://openalex.org/W2082274331","https://openalex.org/W2096232175","https://openalex.org/W2099397840","https://openalex.org/W2101629181","https://openalex.org/W2105864475","https://openalex.org/W2111935653","https://openalex.org/W2114394687","https://openalex.org/W2114900930","https://openalex.org/W2118738121","https://openalex.org/W2119814172","https://openalex.org/W2121084350","https://openalex.org/W2122987706","https://openalex.org/W2123151547","https://openalex.org/W2127802441","https://openalex.org/W2128254988","https://openalex.org/W2130703626","https://openalex.org/W2136363516","https://openalex.org/W2140685838","https://openalex.org/W2151828850","https://openalex.org/W2152765804","https://openalex.org/W2168304578","https://openalex.org/W2171658832","https://openalex.org/W2257979135","https://openalex.org/W2346006176","https://openalex.org/W2463553622","https://openalex.org/W2465021265","https://openalex.org/W2522489477","https://openalex.org/W2535220184","https://openalex.org/W2593744649","https://openalex.org/W2740349831","https://openalex.org/W2763498325","https://openalex.org/W2902907165","https://openalex.org/W2940301540","https://openalex.org/W2954629067","https://openalex.org/W2967058750","https://openalex.org/W2980810656","https://openalex.org/W2997401484","https://openalex.org/W3000499753","https://openalex.org/W3006404764","https://openalex.org/W3011388507","https://openalex.org/W3013080046","https://openalex.org/W3021551456","https://openalex.org/W3042703469","https://openalex.org/W3105662466","https://openalex.org/W3135367375","https://openalex.org/W3175507369","https://openalex.org/W3195571952","https://openalex.org/W4220792007","https://openalex.org/W4226269282","https://openalex.org/W4249552991","https://openalex.org/W4251988601","https://openalex.org/W4312463822","https://openalex.org/W4321359614","https://openalex.org/W4382500899","https://openalex.org/W6734864916","https://openalex.org/W6833780757"],"related_works":["https://openalex.org/W2475116013","https://openalex.org/W2168909409","https://openalex.org/W2770018148","https://openalex.org/W2358308169","https://openalex.org/W2385135707","https://openalex.org/W2144357723","https://openalex.org/W2140315382","https://openalex.org/W2950402165","https://openalex.org/W2114981325","https://openalex.org/W4302038648"],"abstract_inverted_index":{"Game-like":[0],"programs":[1,24],"have":[2,26],"become":[3],"increasingly":[4],"popular":[5],"in":[6,46,125,139,191],"many":[7],"software":[8],"engineering":[9],"domains":[10],"such":[11],"as":[12,162],"mobile":[13],"apps,":[14],"web":[15],"applications,":[16],"or":[17],"programming":[18,198],"education.":[19],"However,":[20],"creating":[21],"tests":[22],"for":[23,37],"that":[25,63,121,209,217],"the":[27,57,71,104,123,137,148,151,154,169,185,192],"purpose":[28],"of":[29,51,60,106,147,172,184,194,232,246],"challenging":[30],"human":[31],"players":[32],"is":[33,89,177],"a":[34,48,55,98,114,140,173,180],"daunting":[35],"task":[36],"automatic":[38],"test":[39,43,81,100,163,176,229],"generators.":[40],"Even":[41],"if":[42,84],"generation":[44],"succeeds":[45],"finding":[47],"relevant":[49],"sequence":[50],"events":[52],"to":[53,69,79,127,135,142,179,224],"exercise":[54],"program,":[56],"randomized":[58,86],"nature":[59],"games":[61,207],"means":[62],"it":[64],"may":[65],"neither":[66],"be":[67],"possible":[68],"reproduce":[70],"exact":[72],"program":[73,124,174],"behavior":[74,88,171],"underlying":[75],"this":[76,189],"sequence,":[77],"nor":[78],"create":[80],"assertions":[82],"checking":[83],"observed":[85,170],"game":[87,138,156],"correct.":[90],"To":[91],"overcome":[92],"these":[93],"problems,":[94],"we":[95],"propose":[96],"Neatest,":[97],"novel":[99],"generator":[101],"based":[102],"on":[103,203],"NeuroEvolution":[105],"Augmenting":[107],"Topologies":[108],"(NEAT)":[109],"algorithm.":[110],"Neatest":[111,133],"systematically":[112],"explores":[113],"program\u2019s":[115],"statements,":[116],"and":[117],"creates":[118],"neural":[119,215],"networks":[120,152,216],"operate":[122],"order":[126],"reliably":[128,143],"reach":[129],"each":[130],"statement\u2014that":[131],"is,":[132],"learns":[134],"play":[136],"way":[141],"cover":[144],"different":[145],"parts":[146],"code.":[149],"As":[150],"learn":[153],"actual":[155],"behavior,":[157],"they":[158],"can":[159,212],"also":[160,238],"serve":[161],"oracles":[164],"by":[165],"evaluating":[166],"how":[167],"surprising":[168],"under":[175],"compared":[178],"supposedly":[181],"correct":[182],"version":[183],"program.":[186],"We":[187],"evaluate":[188],"approach":[190,211],"context":[193],"Scratch,":[195],"an":[196,242],"educational":[197],"environment.":[199],"Our":[200],"empirical":[201],"study":[202],"25":[204],"non-trivial":[205],"Scratch":[206],"demonstrates":[208],"our":[210],"successfully":[213],"train":[214],"are":[218,237],"not":[219],"only":[220],"far":[221],"more":[222,247],"resilient":[223],"random":[225],"influences":[226],"than":[227,248],"traditional":[228],"suites":[230],"consisting":[231],"static":[233],"input":[234],"sequences,":[235],"but":[236],"highly":[239],"effective":[240],"with":[241],"average":[243],"mutation":[244],"score":[245],"65%.":[249]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}