{"id":"https://openalex.org/W4210577781","doi":"https://doi.org/10.1109/cdc45484.2021.9682889","title":"Safety Verification of Dynamical Systems via k-Inductive Barrier Certificates","display_name":"Safety Verification of Dynamical Systems via k-Inductive Barrier Certificates","publication_year":2021,"publication_date":"2021-12-14","ids":{"openalex":"https://openalex.org/W4210577781","doi":"https://doi.org/10.1109/cdc45484.2021.9682889"},"language":"en","primary_location":{"id":"doi:10.1109/cdc45484.2021.9682889","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc45484.2021.9682889","pdf_url":null,"source":{"id":"https://openalex.org/S4363607724","display_name":"2021 60th IEEE 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":"2021 60th 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/A5029222201","display_name":"Mahathi Anand","orcid":"https://orcid.org/0000-0002-3151-2098"},"institutions":[{"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"]},{"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"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Mahathi Anand","raw_affiliation_strings":["LMU, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"LMU, Munich, Germany","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054875801","display_name":"Vishnu Murali","orcid":"https://orcid.org/0000-0002-2097-7623"},"institutions":[{"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vishnu Murali","raw_affiliation_strings":["University of Colorado, Boulder, USA"],"affiliations":[{"raw_affiliation_string":"University of Colorado, Boulder, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020302140","display_name":"Ashutosh Trivedi","orcid":"https://orcid.org/0000-0001-9346-0126"},"institutions":[{"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashutosh Trivedi","raw_affiliation_strings":["University of Colorado, Boulder, USA"],"affiliations":[{"raw_affiliation_string":"University of Colorado, Boulder, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"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/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"]},{"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"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Majid Zamani","raw_affiliation_strings":["LMU, Munich, Germany","University of Colorado, Boulder, USA"],"affiliations":[{"raw_affiliation_string":"LMU, Munich, Germany","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]},{"raw_affiliation_string":"University of Colorado, Boulder, USA","institution_ids":["https://openalex.org/I188538660"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5029222201"],"corresponding_institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"],"apc_list":null,"apc_paid":null,"fwci":2.8235,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.92468134,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1314","last_page":"1320"},"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9951000213623047,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/certificate","display_name":"Certificate","score":0.760330855846405},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6481673717498779},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.49924182891845703},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2860689163208008},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20177116990089417}],"concepts":[{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.760330855846405},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6481673717498779},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.49924182891845703},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2860689163208008},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20177116990089417},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc45484.2021.9682889","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc45484.2021.9682889","pdf_url":null,"source":{"id":"https://openalex.org/S4363607724","display_name":"2021 60th IEEE 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":"2021 60th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1495266209","https://openalex.org/W1496681274","https://openalex.org/W1552280794","https://openalex.org/W1599897266","https://openalex.org/W1607353007","https://openalex.org/W1839583963","https://openalex.org/W1889756448","https://openalex.org/W1967073510","https://openalex.org/W1967184028","https://openalex.org/W2033118636","https://openalex.org/W2052446317","https://openalex.org/W2106850246","https://openalex.org/W2137351629","https://openalex.org/W2166280160","https://openalex.org/W2487779201","https://openalex.org/W2759834774","https://openalex.org/W2883422753","https://openalex.org/W2889277448","https://openalex.org/W2962017367","https://openalex.org/W4246219036","https://openalex.org/W4299599836"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Safety":[0],"verification":[1],"of":[2,23,55,66,102,111,114,121,152],"dynamical":[3],"systems":[4],"via":[5],"barrier":[6,14,57,68,89,115,123,154,195],"certificates":[7,90,155,196],"has":[8],"recently":[9],"gained":[10],"considerable":[11],"attention.":[12],"A":[13],"certificate":[15,58,69],"is":[16,34],"typically":[17],"a":[18,50,67,132,138,165,202],"real-valued":[19],"function":[20],"over":[21,30,201],"states":[22,33],"the":[24,31,41,45,53,56,73,100,112,127,146,149,157,170,173],"system":[25,46,74],"such":[26],"that":[27,72,172],"its":[28,38],"value":[29,39,54],"unsafe":[32,78],"strictly":[35],"greater":[36],"than":[37],"at":[40,94,161],"initial":[42],"states.":[43],"Moreover,":[44],"dynamics":[47],"must":[48],"guarantee":[49],"decrease":[51],"in":[52,59,104,135,142],"time":[60,96],"with":[61,137],"each":[62,143,162],"transition.":[63],"The":[64],"existence":[65],"thus":[70],"ensures":[71],"trajectories":[75],"never":[76],"reach":[77],"regions.":[79],"Unfortunately,":[80],"these":[81],"conditions":[82],"are":[83],"often":[84],"restrictive":[85],"as":[86],"they":[87],"require":[88],"to":[91,131,164,191],"be":[92],"non-increasing":[93],"every":[95],"step.":[97,144],"Inspired":[98],"by":[99],"success":[101],"k-induction":[103],"software":[105],"verification,":[106],"we":[107,125],"propose":[108],"two":[109,180],"refinements":[110],"notion":[113],"certificates.":[116],"In":[117],"our":[118],"first":[119],"refinement":[120,151],"k-inductive":[122,153,194],"certificates,":[124],"relax":[126],"strict":[128,158,166],"non-increment":[129,134,159],"requirement":[130,160,168],"net":[133],"k-steps":[136,175],"potential":[139],"(bounded)":[140],"increment":[141],"On":[145],"other":[147],"hand,":[148],"second":[150],"relaxes":[156],"step":[163],"safety":[167],"under":[169],"assumption":[171],"previous":[174],"remained":[176],"safe.":[177],"We":[178],"present":[179],"computational":[181],"methods":[182],"based":[183],"on":[184],"sum-of-squares":[185],"(SOS)":[186],"programming":[187],"and":[188,197],"SMT":[189],"solvers":[190],"synthesize":[192],"suitable":[193],"demonstrate":[198],"their":[199],"effectiveness":[200],"case":[203],"study.":[204]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}