{"id":"https://openalex.org/W4391020689","doi":"https://doi.org/10.1109/cdc49753.2023.10384305","title":"Necessary and Sufficient Conditions for Satisfying Linear Temporal Logic Constraints Using Control Barrier Certificates","display_name":"Necessary and Sufficient Conditions for Satisfying Linear Temporal Logic Constraints Using Control Barrier Certificates","publication_year":2023,"publication_date":"2023-12-13","ids":{"openalex":"https://openalex.org/W4391020689","doi":"https://doi.org/10.1109/cdc49753.2023.10384305"},"language":"en","primary_location":{"id":"doi:10.1109/cdc49753.2023.10384305","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/cdc49753.2023.10384305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 62nd IEEE 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/A5018806127","display_name":"Luyao Niu","orcid":"https://orcid.org/0000-0001-8591-5522"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Luyao Niu","raw_affiliation_strings":["University of Washington,Network Security Lab,Department of Electrical and Computer Engineering,Seattle,WA,98195-2500"],"affiliations":[{"raw_affiliation_string":"University of Washington,Network Security Lab,Department of Electrical and Computer Engineering,Seattle,WA,98195-2500","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004774385","display_name":"Andrew Clark","orcid":"https://orcid.org/0000-0002-5868-6186"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Clark","raw_affiliation_strings":["McKelvey School of Engineering, Washington University in St. Louis,Electrical and Systems Engineering Department,St. Louis,MO,63130"],"affiliations":[{"raw_affiliation_string":"McKelvey School of Engineering, Washington University in St. Louis,Electrical and Systems Engineering Department,St. Louis,MO,63130","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079723268","display_name":"Radha Poovendran","orcid":"https://orcid.org/0000-0003-0269-8097"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Radha Poovendran","raw_affiliation_strings":["University of Washington,Network Security Lab,Department of Electrical and Computer Engineering,Seattle,WA,98195-2500"],"affiliations":[{"raw_affiliation_string":"University of Washington,Network Security Lab,Department of Electrical and Computer Engineering,Seattle,WA,98195-2500","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018806127"],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":0.4034,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.67862598,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"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.9998999834060669,"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.9998999834060669,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9973999857902527,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9933000206947327,"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/composability","display_name":"Composability","score":0.7810581922531128},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6652423739433289},{"id":"https://openalex.org/keywords/transition-system","display_name":"Transition system","score":0.5828514099121094},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.5235409736633301},{"id":"https://openalex.org/keywords/bisimulation","display_name":"Bisimulation","score":0.5129992365837097},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5119079351425171},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.48139405250549316},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.44424641132354736},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.43251603841781616},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.4294520318508148},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42167484760284424},{"id":"https://openalex.org/keywords/control-logic","display_name":"Control logic","score":0.4133099615573883},{"id":"https://openalex.org/keywords/realizability","display_name":"Realizability","score":0.411266028881073},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3410149812698364},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.26133108139038086},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23988038301467896},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23885050415992737},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.12876534461975098}],"concepts":[{"id":"https://openalex.org/C2778814252","wikidata":"https://www.wikidata.org/wiki/Q5156715","display_name":"Composability","level":2,"score":0.7810581922531128},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6652423739433289},{"id":"https://openalex.org/C2779167558","wikidata":"https://www.wikidata.org/wiki/Q176468","display_name":"Transition system","level":2,"score":0.5828514099121094},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.5235409736633301},{"id":"https://openalex.org/C135315306","wikidata":"https://www.wikidata.org/wiki/Q866364","display_name":"Bisimulation","level":2,"score":0.5129992365837097},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5119079351425171},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.48139405250549316},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.44424641132354736},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.43251603841781616},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4294520318508148},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42167484760284424},{"id":"https://openalex.org/C2776350369","wikidata":"https://www.wikidata.org/wiki/Q843479","display_name":"Control logic","level":2,"score":0.4133099615573883},{"id":"https://openalex.org/C2776378722","wikidata":"https://www.wikidata.org/wiki/Q3454417","display_name":"Realizability","level":2,"score":0.411266028881073},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3410149812698364},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26133108139038086},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23988038301467896},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23885050415992737},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.12876534461975098}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc49753.2023.10384305","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/cdc49753.2023.10384305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 62nd IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7900000214576721,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G2345424625","display_name":null,"funder_award_id":"FA9550-20-1-0074,FA9550-22-1-0054","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G586379877","display_name":null,"funder_award_id":"N000 14-20-1-2636","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G7478012218","display_name":null,"funder_award_id":"CNS 1941670","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1498432697","https://openalex.org/W1700264732","https://openalex.org/W2007748737","https://openalex.org/W2059470663","https://openalex.org/W2071797744","https://openalex.org/W2077367989","https://openalex.org/W2083802276","https://openalex.org/W2132714442","https://openalex.org/W2165364079","https://openalex.org/W2217538972","https://openalex.org/W2345020933","https://openalex.org/W2558765880","https://openalex.org/W2841721725","https://openalex.org/W2886854944","https://openalex.org/W2889348608","https://openalex.org/W2944522148","https://openalex.org/W2963119323","https://openalex.org/W2963714625","https://openalex.org/W2964040381","https://openalex.org/W3006133815","https://openalex.org/W3014540535","https://openalex.org/W3045981004","https://openalex.org/W3097945779","https://openalex.org/W3104654558","https://openalex.org/W3113187462","https://openalex.org/W3135557518","https://openalex.org/W4240329752","https://openalex.org/W4300362429"],"related_works":["https://openalex.org/W2129909535","https://openalex.org/W2136070637","https://openalex.org/W2399470155","https://openalex.org/W2167838019","https://openalex.org/W2171004374","https://openalex.org/W1554045856","https://openalex.org/W3210775325","https://openalex.org/W1997454380","https://openalex.org/W2362353803","https://openalex.org/W2807761056"],"abstract_inverted_index":{"Temporal":[0],"logic":[1,36,92],"specifications":[2],"have":[3,28,46,55],"been":[4,29],"used":[5],"to":[6,63,88,143,160,176],"express":[7],"complex":[8],"tasks":[9],"for":[10,31,84,156],"control":[11,32,41,61,86,158,180,215],"systems.":[12],"Discretization-free":[13],"approaches,":[14,40,53],"which":[15],"do":[16],"not":[17,72,218],"require":[18],"discretizing":[19],"the":[20,26,65,79,101,105,109,115,119,130,147,151,171,179,200,206,211,224,227,231,235],"state":[21],"and":[22,67,81,107,117,153,173],"input":[23],"spaces":[24],"of":[25,135,197,213],"system,":[27],"proposed":[30,236],"synthesis":[33],"under":[34],"temporal":[35,91],"specifications.":[37],"Among":[38],"these":[39],"barrier":[42],"certificate":[43],"(CBC)-based":[44],"solutions":[45],"attracted":[47],"increasing":[48],"attention.":[49],"The":[50,191],"existing":[51],"CBC-based":[52,166],"however,":[54],"no":[56],"guarantee":[57],"on":[58,223,243],"always":[59],"finding":[60],"laws":[62,181,216],"satisfy":[64,89,230],"specification,":[66,111],"hence":[68],"are":[69,187],"sound":[70],"but":[71],"complete.":[73],"In":[74],"this":[75],"paper,":[76],"we":[77,112],"derive":[78,150],"necessary":[80,152,172],"sufficient":[82,154,174],"conditions":[83,155,175],"a":[85,90,125,133,144,157,195,239,244],"law":[87,159],"specification":[93,106,116],"over":[94],"finite":[95,121],"traces":[96],"using":[97,238],"CBCs.":[98],"By":[99],"leveraging":[100],"equivalence":[102],"between":[103],"satisfying":[104],"violating":[108],"negated":[110],"first":[113],"negate":[114],"construct":[118],"deterministic":[120],"automaton":[122],"(DFA)":[123],"as":[124],"representation.":[126],"We":[127,149,168,233],"then":[128,226],"decompose":[129],"DFA":[131,201],"into":[132],"set":[134,212],"safety":[136,163,185],"problems,":[137],"where":[138],"each":[139,162],"decomposed":[140],"problem":[141,164],"corresponds":[142],"transition":[145],"in":[146,199],"DFA.":[148],"solve":[161],"via":[165],"approach.":[167],"further":[169],"develop":[170],"verify":[177],"whether":[178,194],"associated":[182],"with":[183],"different":[184],"problems":[186],"composable":[188,214],"or":[189,208],"not.":[190,209],"composability":[192],"captures":[193],"sequence":[196],"transitions":[198],"can":[202,229],"be":[203],"realized":[204],"by":[205],"system":[207,228],"If":[210],"does":[217],"render":[219],"an":[220],"accepting":[221],"run":[222],"DFA,":[225],"specification.":[232],"illustrate":[234],"approach":[237],"numerical":[240],"case":[241],"study":[242],"multi-agent":[245],"system.":[246]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}