{"id":"https://openalex.org/W4414605469","doi":"https://doi.org/10.1109/qrs65678.2025.00040","title":"Verifying Neural Network Controlled Systems by Combining Forward and Backward Reachability Analysis","display_name":"Verifying Neural Network Controlled Systems by Combining Forward and Backward Reachability Analysis","publication_year":2025,"publication_date":"2025-07-16","ids":{"openalex":"https://openalex.org/W4414605469","doi":"https://doi.org/10.1109/qrs65678.2025.00040"},"language":"en","primary_location":{"id":"doi:10.1109/qrs65678.2025.00040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qrs65678.2025.00040","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 25th International Conference on Software Quality, Reliability and Security (QRS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101731185","display_name":"Xinyu Wang","orcid":"https://orcid.org/0009-0000-4370-2174"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyu Wang","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology,Changsha,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019450472","display_name":"Liqian Chen","orcid":"https://orcid.org/0000-0002-7390-5690"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liqian Chen","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology,Changsha,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060825016","display_name":"Zengyu Liu","orcid":"https://orcid.org/0009-0007-3896-4971"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zengyu Liu","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology,Changsha,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Minghao Li","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minghao Li","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology,Changsha,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056660255","display_name":"Banghu Yin","orcid":"https://orcid.org/0000-0001-8711-6126"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Banghu Yin","raw_affiliation_strings":["College of System Engineering, National University of Defense Technology,Changsha,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of System Engineering, National University of Defense Technology,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"315","last_page":"326"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10876","display_name":"Fault Detection and Control Systems","score":0.9257000088691711,"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"}},"topics":[{"id":"https://openalex.org/T10876","display_name":"Fault Detection and Control Systems","score":0.9257000088691711,"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/reachability","display_name":"Reachability","score":0.9757999777793884},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.699999988079071},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.6018000245094299},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.529699981212616},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5001999735832214},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.49300000071525574},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4359999895095825},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime verification","score":0.4203000068664551}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.9757999777793884},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7789999842643738},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.699999988079071},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.6018000245094299},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.529699981212616},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5001999735832214},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.49300000071525574},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4359999895095825},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43309998512268066},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.4203000068664551},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.40700000524520874},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.4020000100135803},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.37369999289512634},{"id":"https://openalex.org/C132835097","wikidata":"https://www.wikidata.org/wiki/Q7663745","display_name":"System safety","level":2,"score":0.373199999332428},{"id":"https://openalex.org/C2777669093","wikidata":"https://www.wikidata.org/wiki/Q17141570","display_name":"Reachability problem","level":3,"score":0.3441999852657318},{"id":"https://openalex.org/C50897621","wikidata":"https://www.wikidata.org/wiki/Q2665508","display_name":"Hybrid system","level":2,"score":0.32260000705718994},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3052999973297119},{"id":"https://openalex.org/C187250869","wikidata":"https://www.wikidata.org/wiki/Q5754573","display_name":"High-level verification","level":5,"score":0.3001999855041504},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.2939999997615814},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2912999987602234}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/qrs65678.2025.00040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qrs65678.2025.00040","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 25th International Conference on Software Quality, Reliability and Security (QRS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2838552071","display_name":null,"funder_award_id":"2022YFA1005101","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G41279851","display_name":null,"funder_award_id":"62032024","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1789809724","https://openalex.org/W2123640521","https://openalex.org/W2137687977","https://openalex.org/W2138484437","https://openalex.org/W2140246545","https://openalex.org/W2145339207","https://openalex.org/W2794609696","https://openalex.org/W2896500468","https://openalex.org/W2900153411","https://openalex.org/W2963542245","https://openalex.org/W3046272654","https://openalex.org/W3111646504","https://openalex.org/W3120409696","https://openalex.org/W3205312597","https://openalex.org/W4206101760","https://openalex.org/W4312660377","https://openalex.org/W4315488706","https://openalex.org/W4360584739","https://openalex.org/W4364322337","https://openalex.org/W4379165537","https://openalex.org/W4383097441","https://openalex.org/W4389934657","https://openalex.org/W4391020198","https://openalex.org/W4403289601","https://openalex.org/W4405440077"],"related_works":[],"abstract_inverted_index":{"With":[0],"the":[1,18,36,107,118,124,160],"advancement":[2],"of":[3,21,106],"neural":[4,6],"networks,":[5],"network":[7],"controlled":[8],"systems":[9],"(NNCSs)":[10],"are":[11],"increasingly":[12],"deployed":[13],"in":[14],"safety-critical":[15],"scenarios,":[16],"making":[17,104],"safety":[19,55,92,109,162],"verification":[20,25,37,59,112,151,174],"NNCSs":[22,177],"imperative.":[23],"Traditional":[24],"methods":[26],"based":[27],"on":[28],"overapproximated":[29],"reachability":[30,48,63,87,138],"analysis":[31,49,64,139],"introduce":[32],"precision":[33,125],"loss":[34,126],"during":[35],"process,":[38,60],"which":[39],"may":[40],"lead":[41],"to":[42,52,128,191],"\u201cUnknown\u201d":[43,186],"results.":[44],"Moreover,":[45],"standalone":[46],"forward":[47,84,135],"often":[50],"fails":[51],"incorporate":[53],"target":[54,108],"properties":[56,163],"into":[57,121],"its":[58],"while":[61],"backward":[62,86,137],"does":[65],"not":[66],"account":[67],"for":[68,176],"input":[69],"constraints.":[70],"To":[71],"address":[72],"these":[73,142],"challenges,":[74],"this":[75],"paper":[76],"proposes":[77],"an":[78],"iterative":[79],"refinement":[80],"approach":[81,157],"by":[82,103],"combining":[83],"and":[85,100,136,182,198],"analysis.":[88],"For":[89],"a":[90,165],"given":[91],"property,":[93],"our":[94,156],"method":[95],"guides":[96],"state":[97,119],"space":[98,120],"partitioning":[99,117],"pruning":[101],"on-the-fly":[102],"use":[105],"constraints":[110],"when":[111],"results":[113,187],"remain":[114],"\u201cUnknown\u201d.":[115],"By":[116],"smaller":[122],"subspaces,":[123],"due":[127],"overapproximation":[129,143],"is":[130],"significantly":[131],"mitigated.":[132],"Additionally,":[133],"integrating":[134],"further":[140],"counteracts":[141],"effects":[144],"through":[145],"pruning,":[146],"ultimately":[147],"yielding":[148],"more":[149,200],"accurate":[150],"outcomes.":[152],"We":[153],"demonstrate":[154],"that":[155],"successfully":[158],"verifies":[159],"system's":[161],"with":[164],"100%":[166],"success":[167],"rate":[168],"across":[169],"four":[170],"benchmarks,":[171],"whereas":[172],"other":[173],"tools":[175],"such":[178],"as":[179],"Reach-LP-GSG,":[180],"BReach-LP,":[181],"DRIP-Hpoly":[183],"either":[184],"return":[185],"or":[188],"require":[189],"up":[190],"<tex":[192],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[193],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$29":[194],"\\%,":[195],"60":[196],"\\%$</tex>,":[197],"232%":[199],"time.":[201]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}