{"id":"https://openalex.org/W4393100010","doi":null,"title":"Automatic Synthesis of Systems with Data","display_name":"Automatic Synthesis of Systems with Data","alternate_titles":[],"publication_year":2021,"publication_date":"2021-09-20","ids":{"openalex":"https://openalex.org/W4393100010"},"language":"en","primary_location":{"id":"pmh:2021AIXM0312","doi":null,"is_oa":true,"landing_page_url":"http://www.theses.fr/2021AIXM0312/document","pdf_url":"http://www.theses.fr/2021AIXM0312/document","source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":null,"raw_type":"Electronic Thesis or Dissertation"},"parent_works":[],"lineage":["https://openalex.org/W4393100010"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.theses.fr/2021AIXM0312/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020202308","display_name":"L\u00e9o Exibard","orcid":"https://orcid.org/0000-0003-0318-1217","observed_orcids":["https://orcid.org/0000-0003-0318-1217"]},"institutions":[{"id":"https://openalex.org/I21491767","display_name":"Aix-Marseille Universit\u00e9","ror":"https://ror.org/035xkbk20","country_code":"FR","type":"education","lineage":["https://openalex.org/I21491767"]}],"countries":["FR"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Exibard, Le\u0301o","raw_affiliation_strings":["\u00c9cole doctorale ED 184 Math\u00e9matiques et Informatique, Aix-Marseille Universit\u00e9"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole doctorale ED 184 Math\u00e9matiques et Informatique, Aix-Marseille Universit\u00e9","institution_ids":["https://openalex.org/I21491767"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5020202308"],"corresponding_institution_ids":["https://openalex.org/I21491767"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.8842999935150146,"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.8842999935150146,"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.10419999808073044,"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.0024999999441206455,"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/reactive-synthesis","display_name":"reactive synthesis","score":0.8820000290870667},{"id":"https://openalex.org/keywords/data-words","display_name":"data words","score":0.8809999823570251},{"id":"https://openalex.org/keywords/data-registers","display_name":"data registers","score":0.550000011920929},{"id":"https://openalex.org/keywords/bounded-synthesis","display_name":"bounded synthesis","score":0.8709999918937683},{"id":"https://openalex.org/keywords/nondeterministic-automata","display_name":"nondeterministic automata","score":0.7369999885559082},{"id":"https://openalex.org/keywords/deterministic-automata","display_name":"deterministic automata","score":0.8730000257492065},{"id":"https://openalex.org/keywords/decidability","display_name":"decidability","score":0.5709999799728394},{"id":"https://openalex.org/keywords/exptime-complexity","display_name":"EXPTIME complexity","score":0.6290000081062317},{"id":"https://openalex.org/keywords/n","display_name":"N","score":0.8410000205039978}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4608971178531647},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.41367560625076294},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3389964699745178}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:2021AIXM0312","doi":null,"is_oa":true,"landing_page_url":"http://www.theses.fr/2021AIXM0312/document","pdf_url":"http://www.theses.fr/2021AIXM0312/document","source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":null,"raw_type":"Electronic Thesis or Dissertation"},{"id":"pmh:oai:HAL:tel-03409602v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/tel-03409602v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Formal Languages and Automata Theory [cs.FL]. Aix Marseille Universit\u00e9 (AMU); Universit\u00e9 libre de Bruxelles (ULB), 2021. English. &#x27E8;NNT : 2020AIXM0001&#x27E9;","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/333073","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/333073","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"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":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"}],"best_oa_location":{"id":"pmh:2021AIXM0312","doi":null,"is_oa":true,"landing_page_url":"http://www.theses.fr/2021AIXM0312/document","pdf_url":"http://www.theses.fr/2021AIXM0312/document","source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":null,"raw_type":"Electronic Thesis or Dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4393100010.pdf","grobid_xml":"https://content.openalex.org/works/W4393100010.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2969122200","https://openalex.org/W3158559874","https://openalex.org/W4229048312","https://openalex.org/W2951180773","https://openalex.org/W7203523251","https://openalex.org/W2971169583","https://openalex.org/W6939857507"],"abstract_inverted_index":{"A":[0],"reactive":[1,33,48,121],"system":[2,5,21,122],"is":[3,37,64,72,115,143,248,264,284,334,425,432,455,468,533],"a":[4,44,54,87,92,95,127,153,171,206,223,249,271,276,312,323,358,369,406,466,496],"that":[6,176,283,383,404,487,520,532],"continuously":[7],"interacts":[8],"with":[9,23,84,150,170,194,234,322,486,527],"its":[10],"environment.":[11],"The":[12,133,524],"environment":[13],"provides":[14],"an":[15,24,41,138,413],"input":[16,192,390,414,441],"signal,":[17,26],"to":[18,38,66,75,101,116,130,179,187,278,291,303,328,386,428,433,463,479],"which":[19,78,99,333,439,494],"the":[20,35,47,57,60,118,185,191,195,198,201,204,212,218,226,231,235,246,260,279,309,316,329,362,374,378,418,430,461,471,474,491,513,528,541],"reacts":[22],"output":[25,405],"and":[27,49,106,147,160,167,214,302,341,346,353,511,546],"so":[28,239,458],"on":[29,126,225,244,435],"ad":[30],"infinitum.":[31],"In":[32,56,156],"synthesis,":[34],"goal":[36,111],"automatically":[39],"generate":[40],"implementation":[42],"from":[43,86,152],"specification":[45,247,467],"of":[46,53,62,81,112,120,174,197,203,228,230,294,311,318,364,381,473,477,488,499,516,530,543],"non-terminating":[50],"input/output":[51],"behaviours":[52],"system.":[55],"classical":[58,475],"setting,":[59],"set":[61,90,140,173],"signals":[63,82],"assumed":[65],"be":[67,102],"finite.":[68],"however,":[69],"this":[70,113,157,484],"assumption":[71],"not":[73],"realistic":[74],"model":[76],"systems":[77],"process":[79],"sequences":[80],"accompanied":[83],"data":[85,131,134,181,193,319,395,518],"possibly":[88],"infinite":[89,139,480],"(e.g.":[91],"client":[93],"id,":[94],"sensor":[96],"value,":[97],"etc.),":[98],"need":[100],"stored":[103],"in":[104,137,275,361,417,470],"memory":[105],"compared":[107],"against":[108],"each":[109],"other.The":[110],"thesis":[114],"lift":[117,373],"theory":[119],"synthesis":[123,216,262,296,331,423],"over":[124,300,351,394,509],"words":[125],"finite":[128,154,172,280,419],"alphabet":[129,281,420],"words.":[132,396],"domain":[135],"consists":[136],"whose":[141],"structure":[142],"given":[144,164,338,504],"by":[145,339,452,505],"predicates":[146,202],"constants":[148],"enriched":[149],"labels":[151],"alphabet.":[155],"context,":[158],"specifications":[159,299,337,503],"implementations":[161,382],"are":[162,384,398],"respectively":[163],"as":[165,308,400,549,551],"automata":[166],"transducers":[168,454,508],"extended":[169],"registers":[175,199,229],"they":[177,189,411],"use":[178],"store":[180],"values.":[182],"To":[183],"determine":[184],"transition":[186],"take,":[188],"compare":[190],"content":[196],"using":[200],"domain.In":[205],"first":[207],"part,":[208,371],"we":[209,269,372,459,537],"consider":[210],"both":[211],"bounded":[213,261,295],"unbounded":[215,330],"problem;":[217],"former":[219],"additionally":[220],"asks":[221],"for":[222,240,257,266,297,336,348,388,438,490,501,512,540],"bound":[224],"number":[227],"implementation,":[232],"along":[233],"specification.":[236],"We":[237,355,482],"do":[238],"different":[241],"instances,":[242],"depending":[243],"whether":[245,465],"nondeterministic,":[250],"universal":[251,298,342],"(a.k.a.":[252],"co-non-deterministic)":[253],"or":[254,315],"deterministic":[255,349],"automaton,":[256],"various":[258],"domains.While":[259],"problem":[263,424],"undecidable":[265,335],"non-deterministic":[267,340,401],"specifications,":[268,437],"provide":[270],"generic":[272],"approach":[273],"consisting":[274],"reduction":[277],"case,":[282,421],"done":[285],"through":[286],"automata-theoretic":[287],"constructions.":[288],"This":[289],"allows":[290],"reprove":[292],"decidability":[293],"(\u2115,=),":[301],"obtain":[304],"new":[305],"ones,":[306],"such":[307],"case":[310,363,529],"dense":[313],"order,":[314],"ability":[317],"guessing,":[320],"all":[321],"2-ExpTime":[324],"complexity.We":[325],"then":[326],"move":[327],"problem,":[332],"automata,":[343],"but":[344],"decidable":[345,359,497],"ExpTime-complete":[347],"ones":[350],"(\u2115,=)":[352,510],"(\u211a,<).":[354,523],"also":[356,521],"exhibit":[357],"subclass":[360],"(\u2115,<),":[365,531],"namely":[366],"one-sided":[367],"specifications.In":[368],"second":[370],"reactivity":[375],"assumption,":[376],"considering":[377],"richer":[379],"class":[380,515],"allowed":[385],"wait":[387],"additional":[389],"before":[391],"reacting,":[392],"again":[393,456,534],"Specifications":[397],"modelled":[399],"asynchronous":[402,506],"transducers,":[403],"(possibly":[407],"empty)":[408],"word":[409],"when":[410],"read":[412],"data.":[415],"Already":[416],"their":[422],"undecidable.A":[426],"way":[427],"circumvent":[429],"difficulty":[431],"focus":[434,462],"functional":[436,502],"any":[440],"sequence":[442],"admits":[443],"at":[444],"most":[445],"one":[446],"acceptable":[447],"output.":[448],"Targeting":[449],"programs":[450],"computed":[451],"input-deterministic":[453],"undecidable,":[457],"shift":[460],"deciding":[464,544],"computable,":[469],"sense":[472],"extension":[476],"Turing-computability":[478],"inputs.":[481],"relate":[483],"notion":[485],"continuity":[489],"Cantor":[492],"distance,":[493],"yields":[495],"characterisation":[498],"computability":[500,545],"register":[507],"superseding":[514],"oligomorphic":[517],"domains,":[519],"encompasses":[522],"study":[525],"concludes":[526],"decidable.":[535],"Overall,":[536],"get":[538],"PSpace-completeness":[539],"problems":[542],"refined":[547],"notions,":[548],"well":[550],"functionality.":[552]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4393100010","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2024-03-23T00:00:00"}
