{"id":"https://openalex.org/W4225725160","doi":"https://doi.org/10.1109/cdc51059.2022.9992715","title":"Compositional Synthesis of Signal Temporal Logic Tasks via Assume-Guarantee Contracts","display_name":"Compositional Synthesis of Signal Temporal Logic Tasks via Assume-Guarantee Contracts","publication_year":2022,"publication_date":"2022-12-06","ids":{"openalex":"https://openalex.org/W4225725160","doi":"https://doi.org/10.1109/cdc51059.2022.9992715"},"language":"en","primary_location":{"id":"doi:10.1109/cdc51059.2022.9992715","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc51059.2022.9992715","pdf_url":null,"source":{"id":"https://openalex.org/S4363607710","display_name":"2022 IEEE 61st Conference on Decision and Control (CDC)","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 61st Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100406631","display_name":"Siyuan Liu","orcid":"https://orcid.org/0000-0002-6002-3779"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]},{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]},{"id":"https://openalex.org/I3018771216","display_name":"LMU Klinikum","ror":"https://ror.org/02jet3w32","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Siyuan Liu","raw_affiliation_strings":["Technical University of Munich,Department of Electrical and Computer Engineering,Germany","Computer Science Department, LMU Munich, Germany","Department of Electrical and Computer Engineering, Technical University of Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich,Department of Electrical and Computer Engineering,Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Computer Science Department, LMU Munich, Germany","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Technical University of Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047106878","display_name":"Adnane Saoud","orcid":"https://orcid.org/0000-0003-4423-3052"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Adnane Saoud","raw_affiliation_strings":["CentraleSupélec, Univ. Paris Saclay,Laboratoire des Signaux et Systèmes,France"],"affiliations":[{"raw_affiliation_string":"CentraleSupélec, Univ. Paris Saclay,Laboratoire des Signaux et Systèmes,France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073867567","display_name":"Pushpak Jagtap","orcid":"https://orcid.org/0000-0002-5452-8850"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]},{"id":"https://openalex.org/I4210151956","display_name":"Robert Bosch (India)","ror":"https://ror.org/04my8ty22","country_code":"IN","type":"company","lineage":["https://openalex.org/I4210151956","https://openalex.org/I889804353"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Pushpak Jagtap","raw_affiliation_strings":["Robert Bosch Center for Cyber-Physical Systems in Indian Institute of Science,Bangalore,India","Robert Bosch Center for Cyber-Physical Systems in Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Robert Bosch Center for Cyber-Physical Systems in Indian Institute of Science,Bangalore,India","institution_ids":["https://openalex.org/I4210151956","https://openalex.org/I59270414"]},{"raw_affiliation_string":"Robert Bosch Center for Cyber-Physical Systems in Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I4210151956","https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055348953","display_name":"Dimos V. Dimarogonas","orcid":"https://orcid.org/0000-0001-7309-8086"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Dimos V. Dimarogonas","raw_affiliation_strings":["KTH Royal Institute of Technology,Division of Decision and Control Systems,Stockholm,Sweden","Division of Decision and Control Systems, KTH Royal Institute of Technology, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"KTH Royal Institute of Technology,Division of Decision and Control Systems,Stockholm,Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Division of Decision and Control Systems, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030109984","display_name":"Majid Zamani","orcid":"https://orcid.org/0000-0001-6608-3708"},"institutions":[{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]},{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]},{"id":"https://openalex.org/I3018771216","display_name":"LMU Klinikum","ror":"https://ror.org/02jet3w32","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Majid Zamani","raw_affiliation_strings":["University of Colorado Boulder,Computer Science Department,USA","Computer Science Department, University of Colorado Boulder, USA","Computer Science Department, LMU Munich, Germany"],"affiliations":[{"raw_affiliation_string":"University of Colorado Boulder,Computer Science Department,USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Computer Science Department, University of Colorado Boulder, USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Computer Science Department, LMU Munich, Germany","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100406631"],"corresponding_institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I62916508","https://openalex.org/I8204097"],"apc_list":null,"apc_paid":null,"fwci":3.9135,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.95758564,"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":"2184","last_page":"2189"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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.9998000264167786,"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.996399998664856,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/principle-of-compositionality","display_name":"Principle of compositionality","score":0.8667333126068115},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7520909905433655},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.5610520243644714},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5591588616371155},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4516158103942871},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.44945186376571655},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.41788822412490845},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3086410164833069},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15086489915847778},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09296312928199768}],"concepts":[{"id":"https://openalex.org/C121375916","wikidata":"https://www.wikidata.org/wiki/Q936559","display_name":"Principle of compositionality","level":2,"score":0.8667333126068115},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7520909905433655},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.5610520243644714},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5591588616371155},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4516158103942871},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.44945186376571655},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.41788822412490845},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3086410164833069},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15086489915847778},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09296312928199768},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cdc51059.2022.9992715","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc51059.2022.9992715","pdf_url":null,"source":{"id":"https://openalex.org/S4363607710","display_name":"2022 IEEE 61st Conference on Decision and Control (CDC)","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 61st Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04378169v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04378169","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"61st IEEE Conference on Decision and Control (CDC 2022), Dec 2022, Cancun, Mexico. pp.2184-2189, ⟨10.1109/CDC51059.2022.9992715⟩","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G1174531324","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320322327","funder_display_name":"Knut och Alice Wallenbergs Stiftelse"},{"id":"https://openalex.org/G1783795302","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"},{"id":"https://openalex.org/G3203446764","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320322327","funder_display_name":"Knut och Alice Wallenbergs Stiftelse"},{"id":"https://openalex.org/G4817847958","display_name":null,"funder_award_id":"Future","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5637586296","display_name":null,"funder_award_id":"ANR-20-IDEES-0002","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6851345361","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G762232396","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8080935424","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"},{"id":"https://openalex.org/G8520922705","display_name":null,"funder_award_id":"ZA 873/7-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8683756101","display_name":null,"funder_award_id":"support","funder_id":"https://openalex.org/F4320322327","funder_display_name":"Knut och Alice Wallenbergs Stiftelse"}],"funders":[{"id":"https://openalex.org/F4320307798","display_name":"Nokia","ror":"https://ror.org/04pkc8m17"},{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"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/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1533557569","https://openalex.org/W1547304883","https://openalex.org/W2049399166","https://openalex.org/W2092884371","https://openalex.org/W2264340030","https://openalex.org/W2396495043","https://openalex.org/W2487779201","https://openalex.org/W2524638160","https://openalex.org/W2606327778","https://openalex.org/W2615395111","https://openalex.org/W2946780124","https://openalex.org/W2966653964","https://openalex.org/W2968945909","https://openalex.org/W3023792852","https://openalex.org/W3045538479","https://openalex.org/W3177200591","https://openalex.org/W3201269056","https://openalex.org/W4225725160","https://openalex.org/W6758423140","https://openalex.org/W6769184774"],"related_works":["https://openalex.org/W3095531775","https://openalex.org/W1526190050","https://openalex.org/W4251923961","https://openalex.org/W2477397717","https://openalex.org/W2500457737","https://openalex.org/W2010490241","https://openalex.org/W4317425742","https://openalex.org/W4287025733","https://openalex.org/W1606807920","https://openalex.org/W3023528543"],"abstract_inverted_index":{"In":[0],"this":[1,86],"paper,":[2],"we":[3,34,89,107],"focus":[4],"on":[5,85,114],"the":[6,29,67,74,109],"problem":[7],"of":[8,11,22,31,39,51,69,111],"compositional":[9,87],"synthesis":[10],"controllers":[12,95],"enforcing":[13],"signal":[14],"temporal":[15],"logic":[16],"(STL)":[17],"tasks":[18],"over":[19,100],"a":[20,37,70,103,115],"class":[21],"continuous-time":[23,93],"nonlinear":[24],"interconnected":[25,75],"systems.":[26],"By":[27],"leveraging":[28],"idea":[30],"funnel-based":[32],"control,":[33],"show":[35],"that":[36],"fragment":[38],"STL":[40],"specifications":[41],"can":[42],"be":[43],"formulated":[44],"as":[45],"assume-guarantee":[46],"contracts.":[47,83],"A":[48],"new":[49],"concept":[50],"contract":[52,72],"satisfaction":[53,68],"is":[54],"then":[55,90],"defined":[56],"to":[57,65,96],"establish":[58],"our":[59,112],"compositionality":[60],"result,":[61],"which":[62],"allows":[63],"us":[64],"guarantee":[66],"global":[71],"by":[73],"system":[76],"when":[77],"all":[78],"subsystems":[79,101],"satisfy":[80],"their":[81],"local":[82,98],"Based":[84],"framework,":[88],"design":[91],"closed-form":[92],"feedback":[94],"enforce":[97],"contracts":[99],"in":[102],"decentralized":[104],"manner.":[105],"Finally,":[106],"demonstrate":[108],"effectiveness":[110],"results":[113],"numerical":[116],"example.":[117]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}