{"id":"https://openalex.org/W4393943472","doi":"https://doi.org/10.1007/978-3-031-57249-4_6","title":"Small Test Suites for Active Automata Learning","display_name":"Small Test Suites for Active Automata Learning","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4393943472","doi":"https://doi.org/10.1007/978-3-031-57249-4_6"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-57249-4_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-57249-4_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-57249-4_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-57249-4_6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093784835","display_name":"Loes Kruger","orcid":"https://orcid.org/0009-0003-3275-6806"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Loes Kruger","raw_affiliation_strings":["Institute for Computing and Information Sciences, Radboud University, Nijmegen, the Netherlands"],"raw_orcid":"https://orcid.org/0009-0003-3275-6806","affiliations":[{"raw_affiliation_string":"Institute for Computing and Information Sciences, Radboud University, Nijmegen, the Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018941708","display_name":"Sebastian Junges","orcid":"https://orcid.org/0000-0003-0978-8466"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Sebastian Junges","raw_affiliation_strings":["Institute for Computing and Information Sciences, Radboud University, Nijmegen, the Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-0978-8466","affiliations":[{"raw_affiliation_string":"Institute for Computing and Information Sciences, Radboud University, Nijmegen, the Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015520868","display_name":"Jurriaan Rot","orcid":"https://orcid.org/0000-0002-1404-6232"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jurriaan Rot","raw_affiliation_strings":["Institute for Computing and Information Sciences, Radboud University, Nijmegen, the Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-1404-6232","affiliations":[{"raw_affiliation_string":"Institute for Computing and Information Sciences, Radboud University, Nijmegen, the Netherlands","institution_ids":["https://openalex.org/I145872427"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5093784835"],"corresponding_institution_ids":["https://openalex.org/I145872427"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":4.2627,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.94413609,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"109","last_page":"129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.998199999332428,"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.9911999702453613,"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/computer-science","display_name":"Computer science","score":0.861599326133728},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6056109070777893},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.5327655673027039},{"id":"https://openalex.org/keywords/learning-automata","display_name":"Learning automata","score":0.4537128210067749},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.45274999737739563},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3643105626106262}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.861599326133728},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6056109070777893},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.5327655673027039},{"id":"https://openalex.org/C2776807809","wikidata":"https://www.wikidata.org/wiki/Q6510160","display_name":"Learning automata","level":3,"score":0.4537128210067749},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.45274999737739563},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3643105626106262},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-031-57249-4_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-57249-4_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-57249-4_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/306317","is_oa":true,"landing_page_url":"https://hdl.handle.net/2066/306317","pdf_url":"https://repository.ubn.ru.nl/bitstream/handle/2066/306317/1/306317.pdf","source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article in monograph or in proceedings"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-57249-4_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-57249-4_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-57249-4_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2096039392","display_name":"Approximation, Abstraction and Apartness in Automata Learning (APPLE)","funder_award_id":"VI.Vidi.223.096","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4393943472.pdf"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W315890393","https://openalex.org/W941301462","https://openalex.org/W1509343160","https://openalex.org/W1573881032","https://openalex.org/W1769343819","https://openalex.org/W1801993675","https://openalex.org/W1989445634","https://openalex.org/W1998498767","https://openalex.org/W2011762419","https://openalex.org/W2077902449","https://openalex.org/W2089458547","https://openalex.org/W2105394284","https://openalex.org/W2125560800","https://openalex.org/W2126431182","https://openalex.org/W2128004631","https://openalex.org/W2143578569","https://openalex.org/W2296086774","https://openalex.org/W2477330182","https://openalex.org/W2482837440","https://openalex.org/W2493256084","https://openalex.org/W2495746187","https://openalex.org/W2500302530","https://openalex.org/W2583228413","https://openalex.org/W2735911163","https://openalex.org/W2768408766","https://openalex.org/W2770406504","https://openalex.org/W2883261023","https://openalex.org/W2898453745","https://openalex.org/W2898873842","https://openalex.org/W2922410563","https://openalex.org/W2927040248","https://openalex.org/W2954019045","https://openalex.org/W2956449613","https://openalex.org/W3028360334","https://openalex.org/W3036139953","https://openalex.org/W3037554454","https://openalex.org/W3185149219","https://openalex.org/W3186768679","https://openalex.org/W3206503929","https://openalex.org/W4252861488","https://openalex.org/W4366453258","https://openalex.org/W4366504204","https://openalex.org/W4385018489","https://openalex.org/W4389630136","https://openalex.org/W4393943472","https://openalex.org/W6967419583"],"related_works":["https://openalex.org/W641782856","https://openalex.org/W24443521","https://openalex.org/W2471323292","https://openalex.org/W2489338148","https://openalex.org/W2124961391","https://openalex.org/W576785828","https://openalex.org/W4388511637","https://openalex.org/W2074131991","https://openalex.org/W345505079","https://openalex.org/W2733919410"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"bottleneck":[2],"in":[3],"modern":[4],"active":[5,78],"automata":[6,79],"learning":[7,128],"is":[8,28,122],"to":[9,40,43,73,116],"test":[10,32,55,70,91,102],"whether":[11,45],"a":[12,46,94,101],"hypothesized":[13],"Mealy":[14],"machine":[15],"correctly":[16],"describes":[17],"the":[18,62,65,83,109,119,125,138],"system":[19],"under":[20,58],"learning.":[21],"The":[22],"search":[23],"space":[24],"for":[25],"possible":[26],"counterexamples":[27],"given":[29],"by":[30],"so-called":[31],"suites,":[33],"consisting":[34],"of":[35,64,111,140],"input":[36],"sequences":[37],"that":[38,52,98,135],"have":[39],"be":[41],"checked":[42],"decide":[44],"counterexample":[47],"exists.":[48],"This":[49],"paper":[50],"shows":[51,108],"significantly":[53],"smaller":[54,69],"suites":[56,71,92],"suffice":[57],"reasonable":[59],"assumptions":[60,84],"on":[61],"structure":[63],"black":[66],"box.":[67],"These":[68],"help":[72],"refute":[74],"false":[75],"hypotheses":[76],"during":[77],"learning,":[80],"even":[81],"when":[82],"do":[85],"not":[86],"hold.":[87],"We":[88],"combine":[89],"multiple":[90],"using":[93],"multi-armed":[95],"bandit":[96],"setup":[97],"adaptively":[99],"selects":[100],"suite.":[103],"An":[104],"extensive":[105],"empirical":[106],"evaluation":[107],"efficacy":[110],"our":[112],"approach.":[113],"For":[114],"small":[115],"medium-sized":[117],"models,":[118],"performance":[120],"gain":[121],"limited.":[123],"However,":[124],"approach":[126],"allows":[127],"models":[129],"from":[130],"large,":[131],"industrial":[132],"case":[133],"studies":[134],"were":[136],"beyond":[137],"reach":[139],"known":[141],"methods.":[142]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}