{"id":"https://openalex.org/W7170159789","doi":"https://doi.org/10.1007/978-3-032-32519-8_17","title":"Fast Obligation Translation and\u00a0Synthesis","display_name":"Fast Obligation Translation and\u00a0Synthesis","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7170159789","doi":"https://doi.org/10.1007/978-3-032-32519-8_17"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-032-32519-8_17","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-32519-8_17","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-32519-8_17.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":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-32519-8_17.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042401314","display_name":"Alexandre Duret-Lutz","orcid":"https://orcid.org/0000-0002-6623-2512"},"institutions":[{"id":"https://openalex.org/I4210138808","display_name":"\u00c9cole Pour l'Informatique et les Techniques Avanc\u00e9es","ror":"https://ror.org/04r5ddq29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210138808"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Alexandre Duret-Lutz","raw_affiliation_strings":["LRE, EPITA, Le Kremlin-Bic\u00eatre, France"],"raw_orcid":"https://orcid.org/0000-0002-6623-2512","affiliations":[{"raw_affiliation_string":"LRE, EPITA, Le Kremlin-Bic\u00eatre, France","institution_ids":["https://openalex.org/I4210138808"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013290512","display_name":"Giuseppe De Giacomo","orcid":"https://orcid.org/0000-0001-9680-7658"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Giuseppe De Giacomo","raw_affiliation_strings":["University of Oxford, Oxford, UK"],"raw_orcid":"https://orcid.org/0000-0001-9680-7658","affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073411912","display_name":"Marcin Jurdzi\u0144ski","orcid":"https://orcid.org/0000-0003-3640-8481"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Marcin Jurdzinski","raw_affiliation_strings":["DIMAP, University of Warwick, Coventry, UK"],"raw_orcid":"https://orcid.org/0000-0003-3640-8481","affiliations":[{"raw_affiliation_string":"DIMAP, University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045161607","display_name":"Nir Piterman","orcid":"https://orcid.org/0000-0002-8242-5357"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]},{"id":"https://openalex.org/I881427289","display_name":"University of Gothenburg","ror":"https://ror.org/01tm6cn81","country_code":"SE","type":"education","lineage":["https://openalex.org/I881427289"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Nir Piterman","raw_affiliation_strings":["University of Gothenburg and Chalmers University of Technology, Gothenburg, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-8242-5357","affiliations":[{"raw_affiliation_string":"University of Gothenburg and Chalmers University of Technology, Gothenburg, Sweden","institution_ids":["https://openalex.org/I66862912","https://openalex.org/I881427289"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000059818","display_name":"Moshe Y. Vardi","orcid":"https://orcid.org/0000-0002-0661-5773"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Moshe Y. Vardi","raw_affiliation_strings":["Rice University, Houston, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-0661-5773","affiliations":[{"raw_affiliation_string":"Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101756232","display_name":"Shufang Zhu","orcid":"https://orcid.org/0000-0002-5922-8750"},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Shufang Zhu","raw_affiliation_strings":["University of Liverpool, Liverpool, UK"],"raw_orcid":"https://orcid.org/0000-0002-5922-8750","affiliations":[{"raw_affiliation_string":"University of Liverpool, Liverpool, UK","institution_ids":["https://openalex.org/I146655781"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5042401314"],"corresponding_institution_ids":["https://openalex.org/I4210138808"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"322","last_page":"339"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.7425000071525574},{"id":"https://openalex.org/keywords/translation","display_name":"Translation (biology)","score":0.6909999847412109},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.6628000140190125},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6309999823570251},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.47690001130104065},{"id":"https://openalex.org/keywords/binary-translation","display_name":"Binary translation","score":0.35040000081062317},{"id":"https://openalex.org/keywords/intermediate-language","display_name":"Intermediate language","score":0.34700000286102295}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8758000135421753},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.7425000071525574},{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.6909999847412109},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.6628000140190125},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6309999823570251},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5133000016212463},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.47690001130104065},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4007999897003174},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3928000032901764},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3849000036716461},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.36800000071525574},{"id":"https://openalex.org/C2778971978","wikidata":"https://www.wikidata.org/wiki/Q2287075","display_name":"Binary translation","level":3,"score":0.35040000081062317},{"id":"https://openalex.org/C77660490","wikidata":"https://www.wikidata.org/wiki/Q244916","display_name":"Intermediate language","level":3,"score":0.34700000286102295},{"id":"https://openalex.org/C203005215","wikidata":"https://www.wikidata.org/wiki/Q79798","display_name":"Machine translation","level":2,"score":0.32850000262260437},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.3061000108718872},{"id":"https://openalex.org/C186399060","wikidata":"https://www.wikidata.org/wiki/Q959962","display_name":"Diagram","level":2,"score":0.28369998931884766},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.25699999928474426},{"id":"https://openalex.org/C2778447849","wikidata":"https://www.wikidata.org/wiki/Q2648051","display_name":"Obligation","level":2,"score":0.25540000200271606},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.2529999911785126}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-032-32519-8_17","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-32519-8_17","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-32519-8_17.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:HAL:hal-05621415v1","is_oa":false,"landing_page_url":"https://hal.science/hal-05621415","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"38th International Conference on Computer Aided Verification (CAV'26), Jul 2026, Lisbon, Portugal. pp.322--339, &#x27E8;10.1007/978-3-032-32519-8_17&#x27E9;","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1007/978-3-032-32519-8_17","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-32519-8_17","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-32519-8_17.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/G1036363285","display_name":"Enabling Reactive Synthesis through Runtime Verification","funder_award_id":"2020-04963","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"},{"id":"https://openalex.org/G6834831930","display_name":"Mathematical Foundations of Intelligence: An &quot;Erlangen Programme&quot; for AI","funder_award_id":"EP/Y028872/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320322327","display_name":"Knut och Alice Wallenbergs Stiftelse","ror":"https://ror.org/004hzzk67"},{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7170159789.pdf","grobid_xml":"https://content.openalex.org/works/W7170159789.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W9742571","https://openalex.org/W120333500","https://openalex.org/W125115239","https://openalex.org/W130580370","https://openalex.org/W143291542","https://openalex.org/W840670536","https://openalex.org/W986424706","https://openalex.org/W1499875037","https://openalex.org/W1506588809","https://openalex.org/W1507116188","https://openalex.org/W1534702427","https://openalex.org/W1541872673","https://openalex.org/W1570116272","https://openalex.org/W1577761978","https://openalex.org/W1578881602","https://openalex.org/W1596186423","https://openalex.org/W1599236338","https://openalex.org/W1606403830","https://openalex.org/W1917363929","https://openalex.org/W1984936841","https://openalex.org/W1986742819","https://openalex.org/W1988808695","https://openalex.org/W2016206563","https://openalex.org/W2023808162","https://openalex.org/W2025480213","https://openalex.org/W2041701185","https://openalex.org/W2063322197","https://openalex.org/W2070638102","https://openalex.org/W2080267935","https://openalex.org/W2105618388","https://openalex.org/W2116820075","https://openalex.org/W2146706022","https://openalex.org/W2150447589","https://openalex.org/W2165161585","https://openalex.org/W2493256084","https://openalex.org/W2573798417","https://openalex.org/W2753796405","https://openalex.org/W2765527199","https://openalex.org/W2892537867","https://openalex.org/W2935323414","https://openalex.org/W2963149920","https://openalex.org/W2981326863","https://openalex.org/W2996896666","https://openalex.org/W3023554972","https://openalex.org/W3091984022","https://openalex.org/W3164144200","https://openalex.org/W3173200773","https://openalex.org/W3184451432","https://openalex.org/W4226039505","https://openalex.org/W4289761305","https://openalex.org/W4289921754","https://openalex.org/W4319866878","https://openalex.org/W4320855230","https://openalex.org/W4384300979","https://openalex.org/W4392517662","https://openalex.org/W4409974421","https://openalex.org/W4413434540","https://openalex.org/W4415428682","https://openalex.org/W7156151169","https://openalex.org/W7161028826"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Syntactic":[1],"obligations":[2,26],"are":[3],"a":[4],"fragment":[5],"of":[6,45],"LTL":[7],"formulas":[8],"that":[9,24,43],"translate":[10],"to":[11,32],"deterministic":[12],"weak":[13],"$$\\omega":[14],"$$":[15],"<mml:math":[16],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[17],"<mml:mi>\u03c9</mml:mi>":[18],"</mml:math>":[19],"-automata":[20],"(DWA).":[21],"We":[22],"show":[23],"syntactic":[25],"can":[27,48],"be":[28,49],"very":[29],"efficiently":[30],"converted":[31],"minimal":[33],"DWA":[34],"represented":[35],"using":[36],"multi-terminal":[37],"binary":[38],"decision":[39],"diagrams":[40],"(MTBDDs),":[41],"and":[42,69],"synthesis":[44],"such":[46],"specifications":[47],"solved":[50],"directly":[51],"on":[52,56],"the":[53,57],"MTBDD":[54],"representation":[55],"fly.":[58],"Our":[59],"implementation":[60],"in":[61,67],"Spot":[62],"shows":[63],"substantial":[64],"runtime":[65],"improvements":[66],"translation":[68],"synthesis.":[70]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2026-07-24T00:00:00"}