{"id":"https://openalex.org/W7161491905","doi":"https://doi.org/10.1007/978-3-032-26204-2_4","title":"Mining Verdict Boundaries for\u00a0Neural Network Verification","display_name":"Mining Verdict Boundaries for\u00a0Neural Network Verification","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7161491905","doi":"https://doi.org/10.1007/978-3-032-26204-2_4"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-032-26204-2_4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-26204-2_4","pdf_url":null,"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://doi.org/10.1007/978-3-032-26204-2_4","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102406361","display_name":"Jiawei Ren","orcid":"https://orcid.org/0000-0003-1950-5976"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiawei Ren","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-7635-468X","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008760836","display_name":"Guanqin Zhang","orcid":"https://orcid.org/0000-0002-3844-8180"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guanqin Zhang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3844-8180","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136338346","display_name":"Zhenya Zhang","orcid":"https://orcid.org/0000-0002-3854-9846"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhenya Zhang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3854-9846","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136336492","display_name":"Yulei Sui","orcid":"https://orcid.org/0000-0002-9510-6574"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yulei Sui","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-9510-6574","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"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":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.82421715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"67","last_page":"88"},"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.9595999717712402,"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.9595999717712402,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.01269999984651804,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.008999999612569809,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.7648000121116638},{"id":"https://openalex.org/keywords/verdict","display_name":"Verdict","score":0.5681999921798706},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5422999858856201},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5163000226020813},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5133000016212463},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.49880000948905945},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.45419999957084656},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4406000077724457},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.41029998660087585}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8377000093460083},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.7648000121116638},{"id":"https://openalex.org/C2776213154","wikidata":"https://www.wikidata.org/wiki/Q13370881","display_name":"Verdict","level":2,"score":0.5681999921798706},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5422999858856201},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5163000226020813},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5133000016212463},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.49880000948905945},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.45419999957084656},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4406000077724457},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4341000020503998},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.41029998660087585},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.41029998660087585},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40299999713897705},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39169999957084656},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.3741999864578247},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.3686000108718872},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.3612000048160553},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.3472000062465668},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33660000562667847},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3197000026702881},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.2874999940395355},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2671000063419342},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26589998602867126},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.258899986743927},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.2556999921798706},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.2524999976158142}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-032-26204-2_4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-26204-2_4","pdf_url":null,"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-032-26204-2_4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-26204-2_4","pdf_url":null,"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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1975489634","https://openalex.org/W2543296129","https://openalex.org/W2594877703","https://openalex.org/W2900153411","https://openalex.org/W2963054787","https://openalex.org/W3085626879","https://openalex.org/W3091350347","https://openalex.org/W3192314570","https://openalex.org/W3207272170","https://openalex.org/W4205950066","https://openalex.org/W4211137390","https://openalex.org/W4285605913","https://openalex.org/W4288086120","https://openalex.org/W4293580221","https://openalex.org/W4293846201","https://openalex.org/W4312620108","https://openalex.org/W4378977211","https://openalex.org/W4386224163","https://openalex.org/W4393161192","https://openalex.org/W4400939097","https://openalex.org/W4400939442","https://openalex.org/W4402397315","https://openalex.org/W4404448299","https://openalex.org/W4410553380","https://openalex.org/W4414428287","https://openalex.org/W6889982701"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Branch":[1],"and":[2,24,71,139,219],"Bound":[3],"(":[4],"$$\\texttt{BaB}$$":[5,51,79,109,224],"<mml:math":[6,52,80,110,225],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[7,53,81,111,226],"<mml:mi>BaB</mml:mi>":[8,54,82,112,227],"</mml:math>":[9,55,83,113,228],")":[10],"aims":[11],"to":[12,28,43,137,178,214],"achieve":[13],"complete":[14],"verification":[15],"of":[16,50,134],"neural":[17],"networks":[18],"by":[19,88,145,195],"adaptively":[20],"partitioning":[21],"the":[22,60,65,69,77,95,132,142,163,185,197],"problem":[23,49,87],"applying":[25],"off-the-shelf":[26],"verifiers":[27],"subproblems.":[29,73],"Its":[30],"problem-splitting":[31],"history":[32],"can":[33],"be":[34],"represented":[35],"as":[36,98,161],"a":[37,44,159],"tree,":[38],"where":[39],"each":[40,90,135,174],"subproblem":[41,92,205],"corresponds":[42],"child":[45],"node.":[46],"A":[47],"key":[48],"lies":[56],"in":[57,162],"searching":[58],"for":[59],"verdict":[61,143,186],"boundaries":[62],"across":[63],"all":[64],"paths":[66],"that":[67,76,130],"divide":[68],"verified":[70],"unverified":[72],"We":[74,207],"observe":[75],"existing":[78],"approach":[84,167],"tackles":[85],"this":[86,123,193],"solving":[89],"expensive":[91],"sequentially":[93],"along":[94,173],"tree":[96,114],"path":[97,136],"its":[99],"depth":[100],"increases,":[101],"requiring":[102],"costly":[103],"bounds":[104],"propagation":[105],"at":[106,158],"every":[107],"visited":[108],"node":[115],"(i.e.,":[116],"subproblem),":[117],"which":[118],"is":[119],"inefficient.":[120],"To":[121],"address":[122],"issue,":[124],"we":[125],"propose":[126],"effective":[127,170],"search":[128,172],"approaches":[129],"leverage":[131],"monotonicity":[133],"efficiently":[138],"precisely":[140],"locate":[141],"boundary":[144],"simultaneously":[146],"splitting":[147],"multiple":[148],"activation":[149],"functions":[150],"(e.g.,":[151],"ReLU),":[152],"rather":[153],"than":[154],"processing":[155],"them":[156,221],"one":[157],"time":[160],"classical":[164],"approach.":[165],"Our":[166],"performs":[168],"an":[169],"exponential":[171],"path,":[175],"allowing":[176],"us":[177],"skip":[179],"many":[180],"boundary-unrelated":[181],"subproblems":[182],"when":[183],"identifying":[184],"boundary.":[187],"The":[188],"enhanced":[189],"version":[190],"further":[191],"improves":[192],"process":[194],"estimating":[196],"boundary\u2019s":[198],"position":[199],"using":[200],"quantitative":[201],"information":[202],"obtained":[203],"from":[204],"solving.":[206],"perform":[208],"experimental":[209],"evaluation":[210],"on":[211],"commonly-used":[212],"benchmarks":[213],"assess":[215],"our":[216],"proposed":[217],"techniques,":[218],"compare":[220],"with":[222],"recent":[223],"-based":[229],"approaches.":[230]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-18T00:00:00"}