{"id":"https://openalex.org/W3015367939","doi":"https://doi.org/10.1109/cdc42340.2020.9303776","title":"Formal Test Synthesis for Safety-Critical Autonomous Systems based on Control Barrier Functions","display_name":"Formal Test Synthesis for Safety-Critical Autonomous Systems based on Control Barrier Functions","publication_year":2020,"publication_date":"2020-12-14","ids":{"openalex":"https://openalex.org/W3015367939","doi":"https://doi.org/10.1109/cdc42340.2020.9303776","mag":"3015367939"},"language":"en","primary_location":{"id":"doi:10.1109/cdc42340.2020.9303776","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc42340.2020.9303776","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 59th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2004.04227","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068127497","display_name":"Prithvi Akella","orcid":"https://orcid.org/0000-0003-4375-0015"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Prithvi Akella","raw_affiliation_strings":["California Institute of Technology, Pasadena, CA, USA","#N##TAB##TAB##TAB##TAB# California Institute of Technology#N##TAB##TAB##TAB#"],"affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# California Institute of Technology#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084201755","display_name":"Mohamadreza Ahmadi","orcid":"https://orcid.org/0000-0003-1447-3012"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohamadreza Ahmadi","raw_affiliation_strings":["California Institute of Technology, Pasadena, CA, USA","#N##TAB##TAB##TAB##TAB# California Institute of Technology#N##TAB##TAB##TAB#"],"affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# California Institute of Technology#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068600217","display_name":"Richard M. Murray","orcid":"https://orcid.org/0000-0002-5785-7481"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard M. Murray","raw_affiliation_strings":["California Institute of Technology, Pasadena, CA, USA","#N##TAB##TAB##TAB##TAB# California Institute of Technology#N##TAB##TAB##TAB#"],"affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# California Institute of Technology#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039171820","display_name":"Aaron D. Ames","orcid":"https://orcid.org/0000-0003-0848-3177"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron D. Ames","raw_affiliation_strings":["California Institute of Technology, Pasadena, CA, USA","#N##TAB##TAB##TAB##TAB# California Institute of Technology#N##TAB##TAB##TAB#"],"affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# California Institute of Technology#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5068127497"],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":0.3202,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60486322,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"790","last_page":"795"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9980000257492065,"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/waypoint","display_name":"Waypoint","score":0.8919510841369629},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.6076899766921997},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5754903554916382},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5634119510650635},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.5387993454933167},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.4801177978515625},{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.4684959053993225},{"id":"https://openalex.org/keywords/control-system","display_name":"Control system","score":0.46067723631858826},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.45376908779144287},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.45227792859077454},{"id":"https://openalex.org/keywords/life-critical-system","display_name":"Life-critical system","score":0.43190357089042664},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.42277786135673523},{"id":"https://openalex.org/keywords/autonomous-system","display_name":"Autonomous system (mathematics)","score":0.4180111885070801},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.3652965724468231},{"id":"https://openalex.org/keywords/control-engineering","display_name":"Control engineering","score":0.3522387742996216},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.32318568229675293},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.29607951641082764},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.2523161768913269},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.24141255021095276},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20533913373947144},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.11736133694648743},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10149598121643066},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10056093335151672}],"concepts":[{"id":"https://openalex.org/C2781271823","wikidata":"https://www.wikidata.org/wiki/Q138081","display_name":"Waypoint","level":2,"score":0.8919510841369629},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.6076899766921997},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5754903554916382},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5634119510650635},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.5387993454933167},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.4801177978515625},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.4684959053993225},{"id":"https://openalex.org/C17500928","wikidata":"https://www.wikidata.org/wiki/Q959968","display_name":"Control system","level":2,"score":0.46067723631858826},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.45376908779144287},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.45227792859077454},{"id":"https://openalex.org/C163707989","wikidata":"https://www.wikidata.org/wiki/Q1996307","display_name":"Life-critical system","level":3,"score":0.43190357089042664},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.42277786135673523},{"id":"https://openalex.org/C9628104","wikidata":"https://www.wikidata.org/wiki/Q788009","display_name":"Autonomous system (mathematics)","level":2,"score":0.4180111885070801},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.3652965724468231},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.3522387742996216},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.32318568229675293},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.29607951641082764},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.2523161768913269},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.24141255021095276},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20533913373947144},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.11736133694648743},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10149598121643066},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10056093335151672},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/cdc42340.2020.9303776","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc42340.2020.9303776","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 59th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2004.04227","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.04227","pdf_url":"https://arxiv.org/pdf/2004.04227","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3015367939","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2004.04227","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:authors.library.caltech.edu:103490","is_oa":false,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:20200527-124225030","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Book Section"},{"id":"doi:10.48550/arxiv.2004.04227","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2004.04227","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2004.04227","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.04227","pdf_url":"https://arxiv.org/pdf/2004.04227","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.4699999988079071,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W2172184261","https://openalex.org/W2345020933","https://openalex.org/W2560504659","https://openalex.org/W2576845151","https://openalex.org/W2588802774","https://openalex.org/W2736332383","https://openalex.org/W2886854944","https://openalex.org/W2891056855","https://openalex.org/W2910178877","https://openalex.org/W2945541231","https://openalex.org/W2968608911","https://openalex.org/W2969792145","https://openalex.org/W2971203691","https://openalex.org/W2991627542","https://openalex.org/W3012097656","https://openalex.org/W3098925401","https://openalex.org/W3118368704","https://openalex.org/W3120107378"],"related_works":["https://openalex.org/W3120107378","https://openalex.org/W2736332383","https://openalex.org/W2609900566","https://openalex.org/W2564045982","https://openalex.org/W2904386121","https://openalex.org/W2972966994","https://openalex.org/W2284529544","https://openalex.org/W2979953960","https://openalex.org/W2488636769","https://openalex.org/W2770500368","https://openalex.org/W3159786059","https://openalex.org/W2913203802","https://openalex.org/W3021438699","https://openalex.org/W2942821629","https://openalex.org/W3046559380","https://openalex.org/W2899274801","https://openalex.org/W2792390244","https://openalex.org/W3114467743","https://openalex.org/W2745437460","https://openalex.org/W55452674"],"abstract_inverted_index":{"The":[0],"prolific":[1],"rise":[2],"in":[3,14,18],"autonomous":[4,27,55,60,108],"systems":[5],"has":[6],"led":[7],"to":[8,32,42,76,84,112],"questions":[9],"regarding":[10],"their":[11],"safe":[12],"instantiation":[13],"real-world":[15],"scenarios.":[16],"Failures":[17],"safety-critical":[19],"contexts":[20],"such":[21],"as":[22,102],"humanrobot":[23],"interactions":[24],"or":[25],"even":[26],"driving":[28],"can":[29,49,90],"ultimately":[30],"lead":[31],"loss":[33],"of":[34,80,132,138],"life.":[35],"In":[36],"this":[37,39],"context,":[38],"paper":[40],"aims":[41],"provide":[43],"a":[44,58,68,78,103],"method":[45],"by":[46],"which":[47],"one":[48],"algorithmically":[50],"test":[51,81,125],"and":[52,116],"evaluate":[53,86],"an":[54,107],"system.":[56],"Given":[57],"black-box":[59],"system":[61,89,109,139],"with":[62],"some":[63],"operational":[64],"specifications,":[65],"we":[66,98],"construct":[67],"minimax":[69],"problem":[70],"based":[71],"on":[72],"control":[73],"barrier":[74],"functions":[75],"generate":[77],"family":[79],"parameters":[82],"designed":[83],"optimally":[85],"whether":[87],"the":[88,92,100,123],"satisfy":[91,113],"specifications.":[93],"To":[94],"illustrate":[95],"our":[96],"results,":[97],"utilize":[99],"Robotarium":[101],"case":[104],"study":[105],"for":[106],"that":[110,122,135],"claims":[111],"waypoint":[114],"navigation":[115],"obstacle":[117],"avoidance":[118],"simultaneously.":[119],"We":[120],"demonstrate":[121],"proposed":[124],"synthesis":[126],"framework":[127],"systematically":[128],"finds":[129],"those":[130],"sequences":[131],"events":[133],"(tests)":[134],"identify":[136],"points":[137],"failure.":[140]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}