{"id":"https://openalex.org/W600081262","doi":null,"title":"Applications of automata learning in verification and synthesis","display_name":"Applications of automata learning in verification and synthesis","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W600081262","mag":"600081262"},"language":"en","primary_location":{"id":"pmh:oai:publications.rwth-aachen.de:444982","doi":null,"is_oa":true,"landing_page_url":"https://publications.rwth-aachen.de/record/444982","pdf_url":null,"source":{"id":"https://openalex.org/S4306401362","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Aachen : Publikationsserver der RWTH Aachen University XV, 267 S. : graph. Darst. (2014). = Aachen, Techn. Hochsch., Diss., 2014","raw_type":"info:eu-repo/semantics/doctoralThesis"},"parent_works":[],"lineage":["https://openalex.org/W600081262"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://publications.rwth-aachen.de/record/444982","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064701353","display_name":"Daniel Neider","orcid":"https://orcid.org/0000-0001-9276-6342","observed_orcids":["https://orcid.org/0000-0001-9276-6342"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniel Neider","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9276-6342","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109527772","display_name":"Wolfgang Thomas","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wolfgang Thomas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021229064","display_name":"Christof L\u00f6ding","orcid":"https://orcid.org/0000-0002-1529-2806","observed_orcids":["https://orcid.org/0000-0002-1529-2806"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christof L\u00f6ding","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-1529-2806","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5002397514","display_name":"Martin Leucker","orcid":"https://orcid.org/0000-0002-3696-9222","observed_orcids":["https://orcid.org/0000-0002-3696-9222"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martin Leucker","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3696-9222","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.8446999788284302,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10142","display_name":"Formal Methods in Verification","score":0.8446999788284302,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11567","display_name":"semigroups and automata theory","score":0.13660000264644623,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.013299999758601189,"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/regular-model-checking","display_name":"regular model checking","score":0.9520000219345093},{"id":"https://openalex.org/keywords/linear-data-structures","display_name":"linear data structures","score":0.9549999833106995},{"id":"https://openalex.org/keywords/active-learning-machine-learning","display_name":"active learning (machine learning)","score":0.722000002861023},{"id":"https://openalex.org/keywords/attractors","display_name":"attractors","score":0.5770000219345093},{"id":"https://openalex.org/keywords/winning-strategies","display_name":"winning strategies","score":0.4659999907016754},{"id":"https://openalex.org/keywords/infinite-duration-games","display_name":"infinite-duration games","score":0.40700000524520874},{"id":"https://openalex.org/keywords/black-box-learning","display_name":"black-box learning","score":0.5799999833106995},{"id":"https://openalex.org/keywords/finite-state-machines","display_name":"finite automata","score":0.5509999990463257},{"id":"https://openalex.org/keywords/program-verification","display_name":"program verification","score":0.5609999895095825},{"id":"https://openalex.org/keywords/program-synthesis","display_name":"program synthesis","score":0.7440000176429749}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7289143204689026},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.6427270770072937},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5906014442443848},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5466374754905701},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5385277271270752},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.51054847240448},{"id":"https://openalex.org/C2776807809","wikidata":"https://www.wikidata.org/wiki/Q6510160","display_name":"Learning automata","level":3,"score":0.4545062184333801},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.4319344460964203},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35989344120025635},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35503774881362915},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24692916870117188}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:publications.rwth-aachen.de:444982","doi":null,"is_oa":true,"landing_page_url":"https://publications.rwth-aachen.de/record/444982","pdf_url":null,"source":{"id":"https://openalex.org/S4306401362","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Aachen : Publikationsserver der RWTH Aachen University XV, 267 S. : graph. Darst. (2014). = Aachen, Techn. Hochsch., Diss., 2014","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:600081262","doi":null,"is_oa":false,"landing_page_url":"https://d-nb.info/1059276062/34","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:publications.rwth-aachen.de:444982","doi":null,"is_oa":true,"landing_page_url":"https://publications.rwth-aachen.de/record/444982","pdf_url":null,"source":{"id":"https://openalex.org/S4306401362","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Aachen : Publikationsserver der RWTH Aachen University XV, 267 S. : graph. Darst. (2014). = Aachen, Techn. Hochsch., Diss., 2014","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":116,"referenced_works":["https://openalex.org/W21416174","https://openalex.org/W71835751","https://openalex.org/W72600472","https://openalex.org/W78552530","https://openalex.org/W98666333","https://openalex.org/W125598877","https://openalex.org/W146046645","https://openalex.org/W171295454","https://openalex.org/W199790500","https://openalex.org/W202718073","https://openalex.org/W204760470","https://openalex.org/W421997344","https://openalex.org/W1481109946","https://openalex.org/W1493899432","https://openalex.org/W1498946538","https://openalex.org/W1499790443","https://openalex.org/W1505349556","https://openalex.org/W1510368738","https://openalex.org/W1511737804","https://openalex.org/W1517192598","https://openalex.org/W1518705996","https://openalex.org/W1520252399","https://openalex.org/W1523445881","https://openalex.org/W1524884504","https://openalex.org/W1525169782","https://openalex.org/W1526786777","https://openalex.org/W1531261972","https://openalex.org/W1541885445","https://openalex.org/W1543281322","https://openalex.org/W1547822735","https://openalex.org/W1549008998","https://openalex.org/W1549166962","https://openalex.org/W1556844982","https://openalex.org/W1567370363","https://openalex.org/W1568797836","https://openalex.org/W1569390362","https://openalex.org/W1573881032","https://openalex.org/W1577235157","https://openalex.org/W1578170176","https://openalex.org/W1578881602","https://openalex.org/W1582188525","https://openalex.org/W1582530007","https://openalex.org/W1587497712","https://openalex.org/W1590437595","https://openalex.org/W1596041124","https://openalex.org/W1596365597","https://openalex.org/W1656403910","https://openalex.org/W1709831941","https://openalex.org/W1762311305","https://openalex.org/W1830821883","https://openalex.org/W1857043531","https://openalex.org/W1860772589","https://openalex.org/W1861590051","https://openalex.org/W1886788709","https://openalex.org/W1908450151","https://openalex.org/W1926085771","https://openalex.org/W1936354298","https://openalex.org/W1951162889","https://openalex.org/W1966217515","https://openalex.org/W1969958990","https://openalex.org/W1971138850","https://openalex.org/W1971521983","https://openalex.org/W1982429087","https://openalex.org/W1982556442","https://openalex.org/W1982849299","https://openalex.org/W1983119041","https://openalex.org/W1989445634","https://openalex.org/W1991837261","https://openalex.org/W1996393320","https://openalex.org/W1996832037","https://openalex.org/W1996917540","https://openalex.org/W1997268799","https://openalex.org/W2003250112","https://openalex.org/W2008387578","https://openalex.org/W2017603160","https://openalex.org/W2019363670","https://openalex.org/W2022184804","https://openalex.org/W2027895881","https://openalex.org/W2031525781","https://openalex.org/W2036265926","https://openalex.org/W2046213250","https://openalex.org/W2069300761","https://openalex.org/W2076343783","https://openalex.org/W2095745830","https://openalex.org/W2098039922","https://openalex.org/W2103976262","https://openalex.org/W2106790957","https://openalex.org/W2111950041","https://openalex.org/W2112088099","https://openalex.org/W2113511408","https://openalex.org/W2116861015","https://openalex.org/W2119027206","https://openalex.org/W2119467398","https://openalex.org/W2123631714","https://openalex.org/W2129317183","https://openalex.org/W2130826964","https://openalex.org/W2135463032","https://openalex.org/W2140606869","https://openalex.org/W2141811956","https://openalex.org/W2148177688","https://openalex.org/W2148922260","https://openalex.org/W2151196209","https://openalex.org/W2151398141","https://openalex.org/W2158395308","https://openalex.org/W2167653948","https://openalex.org/W2340560933","https://openalex.org/W2402951014","https://openalex.org/W2479567345","https://openalex.org/W2501499209","https://openalex.org/W2585292115","https://openalex.org/W2761246877","https://openalex.org/W2913459036","https://openalex.org/W2949530084","https://openalex.org/W3145024666","https://openalex.org/W3146075203","https://openalex.org/W3173654454"],"related_works":["https://openalex.org/W2340560933","https://openalex.org/W7098238522","https://openalex.org/W1424940833","https://openalex.org/W7096415256","https://openalex.org/W7095916185","https://openalex.org/W2173643570","https://openalex.org/W4249429970","https://openalex.org/W2949530084","https://openalex.org/W7100814922","https://openalex.org/W7130616410"],"abstract_inverted_index":{"The":[0,60,261,402,459],"objective":[1],"of":[2,28,49,68,78,85,102,115,148,194,202,216,234,240,297,304,315,344,424,446,456,467,508,516],"this":[3,432],"thesis":[4],"is":[5,11,98,111,184,351,408,461,494],"to":[6,40,109,145,269,341,354,409,462],"explore":[7],"automata":[8,20,219,340,440],"learning,":[9],"which":[10,106,132,142,162,183,387],"an":[12,222,265],"umbrella":[13],"term":[14],"for":[15,122,189,226,333],"techniques":[16],"that":[17,37,236,271,336,367,451,489],"derive":[18],"finite":[19,116,232,308,325,339,393],"from":[21,65,75,82,155,169,373],"external":[22],"information":[23,154,165],"sources,":[24],"in":[25,105,113,125,199,243,407,427],"the":[26,66,71,76,83,107,134,149,167,173,214,241,259,272,369,465,473,479,490,500,506],"areas":[27],"verification":[29,69,201],"and":[30,56,151,206,220,251,300,312,327,441,471,522],"synthesis.":[31],"We":[32,118,318],"consider":[33,320,383],"four":[34],"application":[35],"scenarios":[36,63],"turn":[38],"out":[39],"be":[41],"particularly":[42],"well-suited:":[43],"Regular":[44,95,126],"Model":[45,96,103,127],"Checking,":[46],"quantified":[47,217,248],"invariants":[48,124,193],"linear":[50,195],"data":[51,196,218,249],"structures,":[52],"automatic":[53,289,291,321],"reachability":[54,281,285,322],"games,":[55,386],"labeled":[57,384,399],"safety":[58,385,389],"games.":[59],"former":[61],"two":[62,73,139,159],"stem":[64,74],"area":[67,77,84],"whereas":[70],"latter":[72,262],"synthesis":[79],"(more":[80],"precisely,":[81],"infinite-duration":[86],"two-player":[87],"games":[88,282,286,323,357,390],"over":[89,288,324,358,392],"graphs,":[90,305,309,311,360],"as":[91,137,307,417,418,437,476,478,497,499,518,520],"popularized":[92],"by":[93,295],"McNaughton).":[94],"Checking":[97,104],"a":[99,129,146,156,170,178,185,231,247,255,277,329,348,364,374,411,419,422,428,443,482],"special":[100],"kind":[101],"program":[108,136,150,168,242],"verify":[110],"modeled":[112],"terms":[114],"automata.":[117,228],"develop":[119,221,363,513],"various":[120,302],"(semi-)algorithms":[121],"computing":[123,334,378],"Checking:":[128],"white-box":[130],"algorithm,":[131],"takes":[133],"whole":[135],"input;":[138],"semi-black-box":[140],"algorithms,":[141,161,175,449],"have":[143],"access":[144],"part":[147],"learn":[152,209,246],"missing":[153],"teacher;":[157],"finally,":[158],"black-box":[160,174],"obtain":[163],"all":[164,468],"about":[166],"teacher.":[171],"For":[172],"we":[176,212,245,361,382,404,434,512],"employ":[177],"novel":[179],"paradigm,":[180],"called":[181],"ICE-learning,":[182],"generic":[186],"learning":[187,190,224,448,464,474,525],"setting":[188],"invariants.":[191],"Quantified":[192],"structures":[197],"occur":[198],"Floyd-Hoare-style":[200],"programs":[203],"manipulating":[204],"arrays":[205],"lists.":[207],"To":[208,431,504],"such":[210,306,347,452],"invariants,":[211],"introduce":[213],"notion":[215],"active":[223,447,524],"algorithm":[225,332,350,510],"these":[227],"Based":[229],"on":[230,238,356],"sample":[233],"configurations":[235],"manifest":[237],"executions":[239],"question,":[244],"automaton":[250,493],"translate":[252],"it":[253,379],"into":[254,276],"logic":[256],"formula":[257,274],"expressing":[258],"invariant.":[260],"potentially":[263],"requires":[264],"additional":[266],"abstraction":[267],"step":[268],"ensure":[270],"resulting":[273,491],"falls":[275],"decidable":[278],"logic.":[279],"Automatic":[280],"are":[283,293,388,397,405],"classical":[284],"played":[287,391],"graphs;":[290],"graphs":[292,314,326,394],"defined":[294],"means":[296],"asynchronous":[298],"transducers":[299],"subsume":[301],"types":[303],"pushdown":[310],"configuration":[313],"Turing":[316],"machines.":[317],"first":[319],"present":[328],"symbolic":[330],"fixed-point":[331,349],"attractors":[335],"uses":[337],"deterministic":[338],"represent":[342],"sets":[343],"vertices.":[345],"Since":[346],"not":[352],"guaranteed":[353],"terminate":[355],"infinite":[359],"subsequently":[362],"learning-based":[365],"(semi-)algorithm":[366],"learns":[368],"attractor":[370],"(if":[371],"possible)":[372],"teacher":[375],"rather":[376],"than":[377],"iteratively.":[380],"Finally,":[381],"whose":[395],"edges":[396],"deterministically":[398],"with":[400],"actions.":[401],"problem":[403],"interested":[406],"compute":[410],"winning":[412,469,483],"strategy":[413,439,484,492],"that,":[414],"when":[415],"implemented":[416],"circuit":[420],"or":[421],"piece":[423],"code,":[425],"results":[426],"small":[429],"implementation.":[430],"end,":[433],"model":[435],"strategies":[436],"so-called":[438],"exploit":[442],"common":[444],"property":[445],"namely":[450],"algorithms":[453],"produce":[454],"conjectures":[455,481],"increasing":[457],"size.":[458],"idea":[460],"start":[463],"set":[466],"plays":[470],"stop":[472],"prematurely":[475],"soon":[477],"learner":[480],"automaton.":[485],"This":[486],"procedure":[487],"guarantees":[488],"at":[495],"most":[496],"large":[498],"underlying":[501],"game":[502],"graph.":[503],"improve":[505],"performance":[507],"our":[509],"further,":[511],"domain-specific":[514],"optimizations":[515],"Angluin's":[517],"well":[519],"Kearns":[521],"Vazirani's":[523],"algorithms.":[526]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}