{"id":"https://openalex.org/W4400938942","doi":"https://doi.org/10.1007/978-3-031-65630-9_20","title":"Unifying Qualitative and\u00a0Quantitative Safety Verification of\u00a0DNN-Controlled Systems","display_name":"Unifying Qualitative and\u00a0Quantitative Safety Verification of\u00a0DNN-Controlled Systems","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4400938942","doi":"https://doi.org/10.1007/978-3-031-65630-9_20"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-65630-9_20","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-65630-9_20","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-65630-9_20.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-65630-9_20.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089683084","display_name":"Dapeng Zhi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dapeng Zhi","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100628885","display_name":"Peixin Wang","orcid":"https://orcid.org/0000-0003-3241-0023"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Peixin Wang","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-3241-0023","affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100330142","display_name":"Si Liu","orcid":"https://orcid.org/0000-0003-3578-7432"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Si Liu","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-3578-7432","affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025152913","display_name":"C.-H. Luke Ong","orcid":"https://orcid.org/0000-0001-7509-680X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"C.-H. Luke Ong","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-7509-680X","affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100402983","display_name":"Min Zhang","orcid":"https://orcid.org/0000-0003-1938-2902"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Zhang","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-1938-2902","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":6.9111,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.97333014,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"401","last_page":"426"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9991000294685364,"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/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9932000041007996,"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/computer-science","display_name":"Computer science","score":0.8258637189865112},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.7577579021453857},{"id":"https://openalex.org/keywords/certification","display_name":"Certification","score":0.6439986228942871},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5110910534858704},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5104566812515259},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5078547596931458},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.49794435501098633},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.43403276801109314},{"id":"https://openalex.org/keywords/system-safety","display_name":"System safety","score":0.4250068664550781},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.38949891924858093},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3607802093029022},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.11565849184989929}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8258637189865112},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.7577579021453857},{"id":"https://openalex.org/C46304622","wikidata":"https://www.wikidata.org/wiki/Q374814","display_name":"Certification","level":2,"score":0.6439986228942871},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5110910534858704},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5104566812515259},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5078547596931458},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.49794435501098633},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43403276801109314},{"id":"https://openalex.org/C132835097","wikidata":"https://www.wikidata.org/wiki/Q7663745","display_name":"System safety","level":2,"score":0.4250068664550781},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.38949891924858093},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3607802093029022},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.11565849184989929},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-65630-9_20","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-65630-9_20","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-65630-9_20.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-65630-9_20","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-65630-9_20","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-65630-9_20.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400938942.pdf"},"referenced_works_count":68,"referenced_works":["https://openalex.org/W72346910","https://openalex.org/W1607353007","https://openalex.org/W1839583963","https://openalex.org/W1862398452","https://openalex.org/W1889756448","https://openalex.org/W1974641445","https://openalex.org/W2030592463","https://openalex.org/W2033118636","https://openalex.org/W2077367989","https://openalex.org/W2077987282","https://openalex.org/W2087403174","https://openalex.org/W2103012681","https://openalex.org/W2173248099","https://openalex.org/W2317926736","https://openalex.org/W2884958048","https://openalex.org/W2890521919","https://openalex.org/W2898963688","https://openalex.org/W2925395957","https://openalex.org/W2950625645","https://openalex.org/W2964102294","https://openalex.org/W2968945909","https://openalex.org/W2998402843","https://openalex.org/W3011736333","https://openalex.org/W3016583429","https://openalex.org/W3016662015","https://openalex.org/W3021850381","https://openalex.org/W3043808265","https://openalex.org/W3082528606","https://openalex.org/W3094179137","https://openalex.org/W3104214893","https://openalex.org/W3132191748","https://openalex.org/W3134751001","https://openalex.org/W3148337675","https://openalex.org/W3158895321","https://openalex.org/W3165816975","https://openalex.org/W3171209508","https://openalex.org/W3176250057","https://openalex.org/W3179132544","https://openalex.org/W3184441520","https://openalex.org/W3185438801","https://openalex.org/W3186552360","https://openalex.org/W3199797691","https://openalex.org/W3201318437","https://openalex.org/W3211740769","https://openalex.org/W3212311306","https://openalex.org/W3215640983","https://openalex.org/W4205623878","https://openalex.org/W4225388096","https://openalex.org/W4230058301","https://openalex.org/W4283212640","https://openalex.org/W4283790991","https://openalex.org/W4285190300","https://openalex.org/W4285600752","https://openalex.org/W4290087551","https://openalex.org/W4293261707","https://openalex.org/W4295854926","https://openalex.org/W4311399584","https://openalex.org/W4312660377","https://openalex.org/W4312744983","https://openalex.org/W4315606134","https://openalex.org/W4362659491","https://openalex.org/W4382318869","https://openalex.org/W4382318883","https://openalex.org/W4386568800","https://openalex.org/W4388642335","https://openalex.org/W4393146643","https://openalex.org/W4396571422","https://openalex.org/W4400938942"],"related_works":["https://openalex.org/W2127267268","https://openalex.org/W2136512912","https://openalex.org/W2067910792","https://openalex.org/W2156446763","https://openalex.org/W2150194458","https://openalex.org/W2143461633","https://openalex.org/W4321471459","https://openalex.org/W2889071233","https://openalex.org/W2380814829","https://openalex.org/W2071108033"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"rapid":[2],"advance":[3],"of":[4,12,18,39,90,104,154],"deep":[5],"reinforcement":[6],"learning":[7],"techniques":[8],"enables":[9],"the":[10,16,25,40,98,102,111,152],"oversight":[11],"safety-critical":[13],"systems":[14,59],"through":[15,119],"utilization":[17],"Deep":[19],"Neural":[20],"Networks":[21],"(DNNs).":[22],"This":[23,93],"underscores":[24],"pressing":[26],"need":[27],"to":[28,114,172],"promptly":[29],"establish":[30,115],"certified":[31,178],"safety":[32,87,117,142],"guarantees":[33,118],"for":[34,57,81,168],"such":[35],"DNN-controlled":[36,58,91,198],"systems.":[37,92,199],"Most":[38],"existing":[41],"verification":[42,54,88,99,126,130],"approaches":[43],"rely":[44],"on":[45,140,195],"qualitative":[46,53,84,120,125],"approaches,":[47],"predominantly":[48],"employing":[49],"reachability":[50],"analysis.":[51],"However,":[52],"proves":[55],"inadequate":[56],"as":[60,101],"their":[61,158],"behaviors":[62],"exhibit":[63],"stochastic":[64],"tendencies":[65],"when":[66],"operating":[67],"in":[68,175],"open":[69],"and":[70,85,137,146,180,191],"adversarial":[71],"environments.":[72],"In":[73,122],"this":[74],"paper,":[75],"we":[76,156],"propose":[77],"a":[78,165,188],"novel":[79],"framework":[80,112],"unifying":[82],"both":[83,144],"quantitative":[86,129],"problems":[89],"is":[94,132],"achieved":[95],"by":[96],"formulating":[97],"tasks":[100],"synthesis":[103,153],"valid":[105],"neural":[106],"barrier":[107],"certificates":[108],"(NBCs).":[109],"Initially,":[110],"seeks":[113],"almost-sure":[116],"verification.":[121],"cases":[123],"where":[124],"fails,":[127],"our":[128,185],"method":[131],"invoked,":[133],"yielding":[134],"precise":[135,177],"lower":[136,179],"upper":[138,181],"bounds":[139],"probabilistic":[141],"across":[143],"infinite":[145],"finite":[147],"time":[148],"horizons.":[149],"To":[150],"facilitate":[151],"NBCs,":[155,170],"introduce":[157],"k":[159],"-inductive":[160],"variants.":[161],"We":[162,183],"also":[163],"devise":[164],"simulation-guided":[166],"approach":[167,186],"training":[169],"aiming":[171],"achieve":[173],"tightness":[174],"computing":[176],"bounds.":[182],"prototype":[184],"into":[187],"tool":[189],"called":[190],"showcase":[192],"its":[193],"efficacy":[194],"four":[196],"classic":[197]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}