{"id":"https://openalex.org/W3133709597","doi":"https://doi.org/10.1109/icra46639.2022.9811866","title":"Formal Verification of Stochastic Systems with ReLU Neural Network Controllers","display_name":"Formal Verification of Stochastic Systems with ReLU Neural Network Controllers","publication_year":2022,"publication_date":"2022-05-23","ids":{"openalex":"https://openalex.org/W3133709597","doi":"https://doi.org/10.1109/icra46639.2022.9811866","mag":"3133709597"},"language":"en","primary_location":{"id":"doi:10.1109/icra46639.2022.9811866","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra46639.2022.9811866","pdf_url":null,"source":{"id":"https://openalex.org/S4363607759","display_name":"2022 International Conference on Robotics and Automation (ICRA)","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":"2022 International Conference on Robotics and Automation (ICRA)","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/A5102965956","display_name":"Shiqi Sun","orcid":"https://orcid.org/0000-0002-8483-0110"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shiqi Sun","raw_affiliation_strings":["Duke University,Department of Mechanical Engineering and Materials Science,Durham,NC,USA,27708"],"affiliations":[{"raw_affiliation_string":"Duke University,Department of Mechanical Engineering and Materials Science,Durham,NC,USA,27708","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046903577","display_name":"Yan Zhang","orcid":"https://orcid.org/0000-0002-2428-9211"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Zhang","raw_affiliation_strings":["Duke University,Department of Mechanical Engineering and Materials Science,Durham,NC,USA,27708"],"affiliations":[{"raw_affiliation_string":"Duke University,Department of Mechanical Engineering and Materials Science,Durham,NC,USA,27708","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009405571","display_name":"Xusheng Luo","orcid":"https://orcid.org/0000-0003-4342-7234"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xusheng Luo","raw_affiliation_strings":["Duke University,Department of Mechanical Engineering and Materials Science,Durham,NC,USA,27708"],"affiliations":[{"raw_affiliation_string":"Duke University,Department of Mechanical Engineering and Materials Science,Durham,NC,USA,27708","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016573799","display_name":"Panagiotis Vlantis","orcid":"https://orcid.org/0000-0001-8275-1446"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Panagiotis Vlantis","raw_affiliation_strings":["Duke University,Department of Mechanical Engineering and Materials Science,Durham,NC,USA,27708"],"affiliations":[{"raw_affiliation_string":"Duke University,Department of Mechanical Engineering and Materials Science,Durham,NC,USA,27708","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086742584","display_name":"Miroslav Paji\u0107","orcid":"https://orcid.org/0000-0002-5357-0117"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Miroslav Pajic","raw_affiliation_strings":["Duke University,Department of Electrical and Computer Engineering,Durham,NC,USA,27708"],"affiliations":[{"raw_affiliation_string":"Duke University,Department of Electrical and Computer Engineering,Durham,NC,USA,27708","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080808780","display_name":"Michael M. Zavlanos","orcid":"https://orcid.org/0000-0003-1748-8228"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael M. Zavlanos","raw_affiliation_strings":["Duke University,Department of Mechanical Engineering and Materials Science,Durham,NC,USA,27708"],"affiliations":[{"raw_affiliation_string":"Duke University,Department of Mechanical Engineering and Materials Science,Durham,NC,USA,27708","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5102965956"],"corresponding_institution_ids":["https://openalex.org/I170897317"],"apc_list":null,"apc_paid":null,"fwci":0.6233,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.65319974,"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":"6800","last_page":"6806"},"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.9998999834060669,"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.9998999834060669,"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/T10142","display_name":"Formal Methods in Verification","score":0.9901999831199646,"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/T10917","display_name":"Smart Grid Security and Resilience","score":0.9761999845504761,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/computer-science","display_name":"Computer science","score":0.663092851638794},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.5050211548805237},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4650239944458008},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4582293629646301},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.45697200298309326},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.45652735233306885},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.4539390504360199},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.44725871086120605},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4363102912902832},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3621257543563843},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33818426728248596},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19922322034835815},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1845760941505432},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1746743619441986}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.663092851638794},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.5050211548805237},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4650239944458008},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4582293629646301},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.45697200298309326},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.45652735233306885},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.4539390504360199},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.44725871086120605},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4363102912902832},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3621257543563843},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33818426728248596},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19922322034835815},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1845760941505432},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1746743619441986},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra46639.2022.9811866","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra46639.2022.9811866","pdf_url":null,"source":{"id":"https://openalex.org/S4363607759","display_name":"2022 International Conference on Robotics and Automation (ICRA)","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":"2022 International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2112207118","display_name":null,"funder_award_id":"CNS-1932011","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6191118875","display_name":null,"funder_award_id":"FA9550-19-1-0169","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"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":35,"referenced_works":["https://openalex.org/W1975219867","https://openalex.org/W1999131722","https://openalex.org/W2554864439","https://openalex.org/W2587088476","https://openalex.org/W2594877703","https://openalex.org/W2604216058","https://openalex.org/W2606000287","https://openalex.org/W2620384361","https://openalex.org/W2798862166","https://openalex.org/W2895120768","https://openalex.org/W2899116309","https://openalex.org/W2920498407","https://openalex.org/W2962692913","https://openalex.org/W2964130946","https://openalex.org/W2967975754","https://openalex.org/W2971918278","https://openalex.org/W2980255357","https://openalex.org/W2980274526","https://openalex.org/W2981857739","https://openalex.org/W2989696285","https://openalex.org/W3012424690","https://openalex.org/W3022362085","https://openalex.org/W3047472342","https://openalex.org/W3117881175","https://openalex.org/W3133709597","https://openalex.org/W3165462133","https://openalex.org/W6755219234","https://openalex.org/W6757175373","https://openalex.org/W6760047469","https://openalex.org/W6767545576","https://openalex.org/W6769120821","https://openalex.org/W6769210564","https://openalex.org/W6769353967","https://openalex.org/W6769544357","https://openalex.org/W6791055710"],"related_works":["https://openalex.org/W2117548279","https://openalex.org/W2807449856","https://openalex.org/W238211858","https://openalex.org/W2070252991","https://openalex.org/W2941201715","https://openalex.org/W2025727968","https://openalex.org/W2803761277","https://openalex.org/W4297742300","https://openalex.org/W4295096867","https://openalex.org/W2801374625"],"abstract_inverted_index":{"In":[0],"this":[1,91,108],"work,":[2],"we":[3,53,62,69,93,126,148],"address":[4],"the":[5,28,39,82,88,102,114,122,133,136,143,150,153],"problem":[6,76],"of":[7,30,105,113,135,152],"formal":[8],"safety":[9,103,145],"verification":[10,169],"for":[11],"stochastic":[12],"cyber-physical":[13],"systems":[14,57],"(CPS)":[15],"equipped":[16],"with":[17,35,58,156],"ReLU":[18],"neural":[19],"network":[20],"(NN)":[21],"controllers.":[22],"Our":[23],"goal":[24],"is":[25],"to":[26,77,97,131,140],"find":[27],"set":[29],"initial":[31],"states":[32],"from":[33],"where,":[34],"a":[36,48,65,71,95,128,160,167],"predetermined":[37],"confidence,":[38],"system":[40,137],"will":[41],"not":[42],"reach":[43],"an":[44],"unsafe":[45],"configuration":[46],"within":[47],"specified":[49],"time":[50],"horizon.":[51],"Specifically,":[52],"consider":[54],"discrete-time":[55],"LTI":[56],"Gaussian":[59],"noise,":[60],"which":[61],"abstract":[63],"by":[64],"suitable":[66],"graph.":[67,89],"Then,":[68],"formulate":[70],"Satisfiability":[72],"Modulo":[73],"Convex":[74],"(SMC)":[75],"estimate":[78],"upper":[79],"bounds":[80,100],"on":[81,101],"transition":[83,115],"probabilities":[84,104,116],"between":[85,117],"nodes":[86,106],"in":[87,107,138],"Using":[90],"abstraction,":[92],"propose":[94],"method":[96,130,155],"compute":[98],"tight":[99],"graph,":[109],"despite":[110],"possible":[111],"over-approximations":[112],"these":[118],"nodes.":[119],"Additionally,":[120],"using":[121],"proposed":[123,154],"SMC":[124],"formula,":[125],"devise":[127],"heuristic":[129],"refine":[132],"abstraction":[134],"order":[139],"further":[141],"improve":[142],"estimated":[144],"bounds.":[146],"Finally,":[147],"corroborate":[149],"efficacy":[151],"simulation":[157],"results":[158],"considering":[159],"robot":[161],"navigation":[162],"example":[163],"and":[164],"comparison":[165],"against":[166],"state-of-the-art":[168],"scheme.":[170]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}