{"id":"https://openalex.org/W4284693828","doi":"https://doi.org/10.1145/3510003.3510106","title":"Nessie","display_name":"Nessie","publication_year":2022,"publication_date":"2022-05-21","ids":{"openalex":"https://openalex.org/W4284693828","doi":"https://doi.org/10.1145/3510003.3510106"},"language":"en","primary_location":{"id":"doi:10.1145/3510003.3510106","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3510003.3510106","pdf_url":null,"source":{"id":"https://openalex.org/S4363608872","display_name":"Proceedings of the 44th International Conference on Software Engineering","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th International Conference on Software Engineering","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3510003.3510106","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028828433","display_name":"Ellen Arteca","orcid":"https://orcid.org/0000-0002-0458-0415"},"institutions":[{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Ellen Arteca","raw_affiliation_strings":["Northeastern University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031612470","display_name":"Sebastian Harner","orcid":null},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebastian Harner","raw_affiliation_strings":["University of Stuttgart, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013438083","display_name":"Michael Pradel","orcid":"https://orcid.org/0000-0003-1623-498X"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Pradel","raw_affiliation_strings":["University of Stuttgart, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087594876","display_name":"Frank Tip","orcid":"https://orcid.org/0000-0002-1862-3498"},"institutions":[{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Frank Tip","raw_affiliation_strings":["Northeastern University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1494","last_page":"1505"},"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.9962000250816345,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9952999949455261,"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/callback","display_name":"Callback","score":0.9598819017410278},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8499744534492493},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6114019155502319},{"id":"https://openalex.org/keywords/unit-testing","display_name":"Unit testing","score":0.5082663893699646},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.47015380859375},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.45510661602020264},{"id":"https://openalex.org/keywords/javascript","display_name":"JavaScript","score":0.44468724727630615},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.4335950016975403},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.33331775665283203},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.32831448316574097},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.0878663957118988},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08286610245704651},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07340496778488159}],"concepts":[{"id":"https://openalex.org/C204495577","wikidata":"https://www.wikidata.org/wiki/Q1205349","display_name":"Callback","level":2,"score":0.9598819017410278},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8499744534492493},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6114019155502319},{"id":"https://openalex.org/C148027188","wikidata":"https://www.wikidata.org/wiki/Q907375","display_name":"Unit testing","level":3,"score":0.5082663893699646},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.47015380859375},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.45510661602020264},{"id":"https://openalex.org/C544833334","wikidata":"https://www.wikidata.org/wiki/Q2005","display_name":"JavaScript","level":2,"score":0.44468724727630615},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.4335950016975403},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.33331775665283203},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.32831448316574097},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.0878663957118988},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08286610245704651},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07340496778488159},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3510003.3510106","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3510003.3510106","pdf_url":null,"source":{"id":"https://openalex.org/S4363608872","display_name":"Proceedings of the 44th International Conference on Software Engineering","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th International Conference on Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3510003.3510106","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3510003.3510106","pdf_url":null,"source":{"id":"https://openalex.org/S4363608872","display_name":"Proceedings of the 44th International Conference on Software Engineering","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th International Conference on Software Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2940027891","display_name":null,"funder_award_id":"CCF-1907727; CCF-1715153","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6922909760","display_name":null,"funder_award_id":"CGSD3 - 518831 - 2018","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1578246685","https://openalex.org/W1936969208","https://openalex.org/W1971650562","https://openalex.org/W2009489720","https://openalex.org/W2054410248","https://openalex.org/W2056659466","https://openalex.org/W2097305086","https://openalex.org/W2125126351","https://openalex.org/W2157083801","https://openalex.org/W2166150184","https://openalex.org/W2171683519","https://openalex.org/W2172260321","https://openalex.org/W2373401668","https://openalex.org/W2740995941","https://openalex.org/W2757104921","https://openalex.org/W2761442781","https://openalex.org/W2761769434","https://openalex.org/W2767894675","https://openalex.org/W2777430404","https://openalex.org/W2898093955","https://openalex.org/W2898182742","https://openalex.org/W2898614297","https://openalex.org/W2899410695","https://openalex.org/W2912456980","https://openalex.org/W2954950681","https://openalex.org/W2979368354","https://openalex.org/W3083016217","https://openalex.org/W3104664063","https://openalex.org/W3109947658","https://openalex.org/W3136121010","https://openalex.org/W4244488020","https://openalex.org/W4312771018"],"related_works":["https://openalex.org/W2737171366","https://openalex.org/W2358077438","https://openalex.org/W4206210324","https://openalex.org/W2583473510","https://openalex.org/W2522587834","https://openalex.org/W2615381372","https://openalex.org/W4284698742","https://openalex.org/W2015146187","https://openalex.org/W2488213809","https://openalex.org/W2465899165"],"abstract_inverted_index":{"Previous":[0],"algorithms":[1,30],"for":[2],"feedback-directed":[3,82,160],"unit":[4,83,145],"test":[5,51,55,84,102,191],"generation":[6,192],"iteratively":[7,154],"create":[8],"sequences":[9],"of":[10,26,37,74,89,137,144,188,198,229],"API":[11,21,62,90,98,109],"calls":[12,22,91,99],"by":[13,18,33,107,226],"executing":[14],"partial":[15],"tests":[16,94,146,157,218],"and":[17,92,120,149,174,206,221],"adding":[19],"new":[20],"at":[23],"the":[24,27,71,80,189,223,227,230],"end":[25],"test.":[28],"These":[29],"are":[31,47,111,128,140],"challenged":[32],"a":[34,101,115,131,141,150,159,182,186],"popular":[35,168],"class":[36],"APIs:":[38],"higher-order":[39],"functions":[40],"that":[41,86,93,110,126,194],"receive":[42],"callback":[43,72,116],"arguments,":[44],"which":[45],"often":[46,122],"invoked":[48,129],"asynchronously.":[49],"Existing":[50],"generators":[52],"cannot":[53],"effectively":[54],"such":[56,156],"APIs":[57],"because":[58],"they":[59],"only":[60,113,195],"sequence":[61],"calls,":[63,200],"but":[64],"do":[65],"not":[66],"nest":[67],"one":[68],"call":[69],"into":[70],"function":[73],"another.":[75],"This":[76],"paper":[77],"presents":[78],"Nessie,":[79],"first":[81],"generator":[85],"supports":[87],"nesting":[88],"asynchronous":[95,173],"callbacks.":[96,176],"Nesting":[97],"enables":[100],"to":[103,124,153,214,219],"use":[104],"values":[105],"produced":[106],"an":[108],"available":[112],"once":[114],"has":[117],"been":[118],"invoked,":[119],"is":[121],"necessary":[123],"ensure":[125],"methods":[127],"in":[130,158,181],"specific":[132],"order.":[133],"The":[134,177],"core":[135],"contributions":[136],"our":[138,164],"approach":[139,165],"tree-based":[142],"representation":[143],"with":[147,171,184],"callbacks":[148],"novel":[151],"algorithm":[152],"generate":[155,215],"manner.":[161],"We":[162],"evaluate":[163],"on":[166],"ten":[167],"JavaScript":[169],"libraries":[170],"both":[172],"synchronous":[175],"results":[178],"show":[179],"that,":[180],"comparison":[183],"LambdaTester,":[185],"state":[187,228],"art":[190],"technique":[193],"considers":[196],"sequencing":[197],"method":[199],"Nessie":[201,212],"finds":[202],"more":[203],"behavioral":[204],"differences":[205],"achieves":[207],"slightly":[208],"higher":[209],"coverage.":[210],"Notably,":[211],"needs":[213],"significantly":[216],"fewer":[217],"achieve":[220],"exceed":[222],"coverage":[224],"achieved":[225],"art.":[231]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2022-07-08T00:00:00"}