{"id":"https://openalex.org/W4400582852","doi":"https://doi.org/10.1145/3643765","title":"Harnessing Neuron Stability to Improve DNN Verification","display_name":"Harnessing Neuron Stability to Improve DNN Verification","publication_year":2024,"publication_date":"2024-07-12","ids":{"openalex":"https://openalex.org/W4400582852","doi":"https://doi.org/10.1145/3643765"},"language":"en","primary_location":{"id":"doi:10.1145/3643765","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3643765","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3643765","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103271489","display_name":"Hai Duong","orcid":"https://orcid.org/0000-0002-3341-9794"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hai Duong","raw_affiliation_strings":["George Mason University, Fairfax, USA"],"affiliations":[{"raw_affiliation_string":"George Mason University, Fairfax, USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102937161","display_name":"Dong Xu","orcid":"https://orcid.org/0000-0001-5643-7197"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dong Xu","raw_affiliation_strings":["University of Virginia, Charlottesville, USA"],"affiliations":[{"raw_affiliation_string":"University of Virginia, Charlottesville, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069411288","display_name":"ThanhVu Nguyen","orcid":"https://orcid.org/0000-0002-4255-4592"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thanhvu Nguyen","raw_affiliation_strings":["George Mason University, Fairfax, USA"],"affiliations":[{"raw_affiliation_string":"George Mason University, Fairfax, USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086757331","display_name":"Matthew B. Dwyer","orcid":"https://orcid.org/0000-0002-1937-1544"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew B. Dwyer","raw_affiliation_strings":["University of Virginia, Charlottesville, USA"],"affiliations":[{"raw_affiliation_string":"University of Virginia, Charlottesville, USA","institution_ids":["https://openalex.org/I51556381"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103271489"],"corresponding_institution_ids":["https://openalex.org/I162714631"],"apc_list":null,"apc_paid":null,"fwci":4.098,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.94544423,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"1","issue":"FSE","first_page":"859","last_page":"881"},"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.9983999729156494,"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.9983999729156494,"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/T10217","display_name":"Cardiac electrophysiology and arrhythmias","score":0.9424999952316284,"subfield":{"id":"https://openalex.org/subfields/2705","display_name":"Cardiology and Cardiovascular Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T12859","display_name":"Cell Image Analysis Techniques","score":0.9290000200271606,"subfield":{"id":"https://openalex.org/subfields/1304","display_name":"Biophysics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5304999351501465},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5206824541091919},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37723076343536377},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1937514841556549}],"concepts":[{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5304999351501465},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5206824541091919},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37723076343536377},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1937514841556549}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3643765","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3643765","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Software Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3643765","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3643765","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Software Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6100000143051147}],"awards":[{"id":"https://openalex.org/G6389593848","display_name":null,"funder_award_id":"1900676, 2019239, 2129824, 2200621, 2217071, 2238133, 231913","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W34076215","https://openalex.org/W1480909796","https://openalex.org/W1568765955","https://openalex.org/W1677182931","https://openalex.org/W2022846948","https://openalex.org/W2036265926","https://openalex.org/W2043100293","https://openalex.org/W2057361103","https://openalex.org/W2119190805","https://openalex.org/W2194775991","https://openalex.org/W2543296129","https://openalex.org/W2594877703","https://openalex.org/W2626492502","https://openalex.org/W2738419859","https://openalex.org/W2747329762","https://openalex.org/W2794609696","https://openalex.org/W2900153411","https://openalex.org/W2931470658","https://openalex.org/W2954629067","https://openalex.org/W2957311447","https://openalex.org/W2963054787","https://openalex.org/W2972713160","https://openalex.org/W2974147052","https://openalex.org/W2979485058","https://openalex.org/W2995876497","https://openalex.org/W2998574230","https://openalex.org/W3012981624","https://openalex.org/W3043641198","https://openalex.org/W3043655933","https://openalex.org/W3090972680","https://openalex.org/W3094179137","https://openalex.org/W3106795520","https://openalex.org/W3128446465","https://openalex.org/W3160641830","https://openalex.org/W3163395228","https://openalex.org/W3178701007","https://openalex.org/W3183369696","https://openalex.org/W3186627997","https://openalex.org/W3190946860","https://openalex.org/W3196259461","https://openalex.org/W3197658415","https://openalex.org/W4206807714","https://openalex.org/W4225369887","https://openalex.org/W4231708524","https://openalex.org/W4241782937","https://openalex.org/W4246691913","https://openalex.org/W4251625379","https://openalex.org/W4254342428","https://openalex.org/W4280517006","https://openalex.org/W4283027161","https://openalex.org/W4287212981","https://openalex.org/W4287272785","https://openalex.org/W4287711650","https://openalex.org/W4297828554","https://openalex.org/W4311159382","https://openalex.org/W4311857222","https://openalex.org/W4312091425","https://openalex.org/W4317437650","https://openalex.org/W4385016065","https://openalex.org/W4389164866","https://openalex.org/W4393942771","https://openalex.org/W6600109629","https://openalex.org/W6600281463","https://openalex.org/W6603885988"],"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":{"Deep":[0],"Neural":[1],"Networks":[2],"(DNN)":[3],"have":[4,45,89,95,159],"emerged":[5],"as":[6],"an":[7],"effective":[8,32,62],"approach":[9],"to":[10,21,75,158,208,240],"tackling":[11],"real-world":[12],"problems.":[13],"However,":[14],"like":[15],"human-written":[16],"software,":[17],"DNNs":[18],"are":[19,61,165],"susceptible":[20],"bugs":[22],"and":[23,33,38,77,199,202,235,244,254,270,281],"attacks.":[24],"This":[25],"has":[26],"generated":[27],"significant":[28],"interest":[29],"in":[30,42,86,100,186],"developing":[31],"scalable":[34],"DNN":[35,43,87,127,144,187,212,257],"verification":[36,44,88,128,152,188,258],"techniques":[37,55],"tools.":[39],"Recent":[40],"developments":[41],"highlighted":[46],"the":[47,122,132,142,176,181,216,241,279,285],"potential":[48],"of":[49,121,178,183,218,223,284],"constraint-solving":[50],"approaches":[51,60,85],"that":[52,104,134,250],"combine":[53],"abstraction":[54],"with":[56,193],"SAT":[57,84,102,195],"solving.":[58],"Abstraction":[59],"at":[63,147],"precisely":[64],"encoding":[65],"neuron":[66,136],"behavior":[67,81,137,161],"when":[68,80],"it":[69],"is":[70,82,252],"linear,":[71],"but":[72,94],"they":[73],"lead":[74],"overapproximation":[76],"combinatorial":[78,172],"scaling":[79],"non-linear.":[83],"incorporated":[90],"standard":[91,242],"DPLL":[92],"techniques,":[93],"overlooked":[96],"important":[97,191],"optimizations":[98,204],"found":[99],"modern":[101],"solvers":[103],"help":[105],"them":[106],"scale":[107],"on":[108],"industrial":[109,194],"benchmarks.":[110,196],"In":[111],"this":[112],"paper,":[113],"we":[114],"present":[115],"VeriStable":[116,130,219,251],",":[117,278],"a":[118,221],"novel":[119],"extension":[120],"recently":[123],"proposed":[124],"DPLL-based":[125,211],"constraint":[126],"approach.":[129],"leverages":[131],"insight":[133],"while":[135],"may":[138,155],"be":[139,156],"non-linear":[140],"across":[141,220],"entire":[143],"input":[145],"space,":[146],"intermediate":[148],"states":[149],"computed":[150],"during":[151],"many":[153],"neurons":[154,164,170],"constrained":[157],"linear":[160],"-":[162,268],"these":[163],"stable.":[166],"Efficiently":[167],"detecting":[168],"stable":[169],"reduces":[171],"complexity":[173],"without":[174],"compromising":[175],"precision":[177],"abstractions.":[179],"Moreover,":[180],"structure":[182],"clauses":[184],"arising":[185],"problems":[189],"shares":[190],"characteristics":[192,207],"We":[197,214],"adapt":[198],"incorporate":[200],"multi-threading":[201],"restart":[203],"targeting":[205],"those":[206],"further":[209],"optimize":[210],"verification.":[213],"evaluate":[215],"effectiveness":[217],"range":[222],"challenging":[224],"benchmarks":[225],"including":[226,260],"fullyconnected":[227],"feedforward":[228],"networks":[229,233,237],"(FNNs),":[230],"convolutional":[231],"neural":[232],"(CNNs)":[234],"residual":[236],"(ResNets)":[238],"applied":[239],"MNIST":[243],"CIFAR":[245],"datasets.":[246],"Preliminary":[247],"results":[248],"show":[249],"competitive":[253],"outperforms":[255],"state-of-the-art":[256],"tools,":[259],"<mml:math":[261,271],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[262,272],"display=\"inline\">":[263,273],"<mml:mi>\u03b1</mml:mi>":[264],"<mml:mo>\u2212</mml:mo>":[265,275],"<mml:mi>\u03b2</mml:mi>":[266],"</mml:math>":[267,277],"CROWN":[269],"<mml:mtext>MN</mml:mtext>":[274],"<mml:mtext>BaB</mml:mtext>":[276],"first":[280],"second":[282],"performers":[283],"VNN-COMP,":[286],"respectively.":[287]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}