{"id":"https://openalex.org/W2345020933","doi":"https://doi.org/10.1109/tac.2015.2511722","title":"Automata Theory Meets Barrier Certificates: Temporal Logic Verification of Nonlinear Systems","display_name":"Automata Theory Meets Barrier Certificates: Temporal Logic Verification of Nonlinear Systems","publication_year":2015,"publication_date":"2015-12-23","ids":{"openalex":"https://openalex.org/W2345020933","doi":"https://doi.org/10.1109/tac.2015.2511722","mag":"2345020933"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2015.2511722","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2015.2511722","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-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/A5017176660","display_name":"Tichakorn Wongpiromsarn","orcid":"https://orcid.org/0000-0002-3977-122X"},"institutions":[{"id":"https://openalex.org/I4210110022","display_name":"Thailand Center of Excellence in Physics","ror":"https://ror.org/01td4p294","country_code":"TH","type":"facility","lineage":["https://openalex.org/I4210110022"]},{"id":"https://openalex.org/I4389425462","display_name":"Thailand Center of Excellence for Life Sciences","ror":"https://ror.org/05qwjzv06","country_code":null,"type":"government","lineage":["https://openalex.org/I4389425462"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Tichakorn Wongpiromsarn","raw_affiliation_strings":["Thailand Center of Excellence for Life Sciences, Phayathai Bangkok, Thailand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Thailand Center of Excellence for Life Sciences, Phayathai Bangkok, Thailand","institution_ids":["https://openalex.org/I4210110022","https://openalex.org/I4389425462"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068441112","display_name":"Ufuk Topcu","orcid":"https://orcid.org/0000-0003-0819-9985"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ufuk Topcu","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033424858","display_name":"Andrew Lamperski","orcid":"https://orcid.org/0000-0003-0383-1830"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Andrew Lamperski","raw_affiliation_strings":["University of Cambridge, Cambridge, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, U.K","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4704,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.90238959,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"61","issue":"11","first_page":"3344","last_page":"3355"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":1.0,"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":1.0,"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.9993000030517578,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9908000230789185,"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/computer-science","display_name":"Computer science","score":0.6694777011871338},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6662811040878296},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.6130585074424744},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.49953389167785645},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4932495951652527},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.4932219386100769},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.48930904269218445},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4803006052970886},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.47030895948410034},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4270518124103546},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3662261962890625},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24408084154129028}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6694777011871338},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6662811040878296},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.6130585074424744},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.49953389167785645},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4932495951652527},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.4932219386100769},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.48930904269218445},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4803006052970886},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.47030895948410034},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4270518124103546},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3662261962890625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24408084154129028},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2015.2511722","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2015.2511722","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"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":38,"referenced_works":["https://openalex.org/W1498432697","https://openalex.org/W1530960252","https://openalex.org/W1569146343","https://openalex.org/W1584571167","https://openalex.org/W1607353007","https://openalex.org/W1675131299","https://openalex.org/W1791240938","https://openalex.org/W1836569189","https://openalex.org/W1865218796","https://openalex.org/W1967344706","https://openalex.org/W1976199940","https://openalex.org/W1979646426","https://openalex.org/W2011979623","https://openalex.org/W2020883449","https://openalex.org/W2060369194","https://openalex.org/W2085352155","https://openalex.org/W2085838366","https://openalex.org/W2087107980","https://openalex.org/W2089003125","https://openalex.org/W2096926737","https://openalex.org/W2100538121","https://openalex.org/W2101389394","https://openalex.org/W2106850246","https://openalex.org/W2115309705","https://openalex.org/W2116586985","https://openalex.org/W2117218135","https://openalex.org/W2133317894","https://openalex.org/W2133404041","https://openalex.org/W2142283990","https://openalex.org/W2143095681","https://openalex.org/W2150335178","https://openalex.org/W2154679417","https://openalex.org/W2164484193","https://openalex.org/W2623293810","https://openalex.org/W3021909058","https://openalex.org/W3105046808","https://openalex.org/W4297684039","https://openalex.org/W6684061903"],"related_works":["https://openalex.org/W2124110813","https://openalex.org/W1551070491","https://openalex.org/W2034301573","https://openalex.org/W2521108391","https://openalex.org/W1532447905","https://openalex.org/W2031188261","https://openalex.org/W2350953867","https://openalex.org/W1592102986","https://openalex.org/W2477338659","https://openalex.org/W1967076997"],"abstract_inverted_index":{"We":[0],"consider":[1],"temporal":[2,83],"logic":[3,84],"verification":[4,19,28,33,78],"of":[5,23,39,49,79,90],"(possibly":[6],"nonlinear)":[7],"dynamical":[8,80],"systems":[9,81],"evolving":[10],"over":[11,42],"continuous":[12,44],"state":[13,45],"spaces.":[14],"Our":[15],"approach":[16],"combines":[17],"automata-based":[18],"and":[20],"the":[21,30,32,43,91],"use":[22],"so-called":[24],"barrier":[25,62,74],"certificates.":[26,63],"Automata-based":[27],"allows":[29,76],"decomposition":[31],"task":[34],"into":[35],"a":[36,65],"finite":[37],"collection":[38],"simpler":[40],"constraints":[41,51],"space.":[46],"The":[47],"satisfaction":[48],"these":[50],"in":[52,96],"turn":[53],"can":[54],"be":[55],"(potentially":[56],"conservatively)":[57],"proved":[58],"by":[59],"appropriately":[60],"constructed":[61],"As":[64],"result,":[66],"our":[67],"approach,":[68],"together":[69],"with":[70],"optimization-based":[71],"search":[72],"for":[73],"certificates,":[75],"computational":[77],"against":[82],"properties":[85],"while":[86],"avoiding":[87],"explicit":[88],"abstractions":[89],"dynamics":[92],"as":[93],"commonly":[94],"done":[95],"literature.":[97]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}