{"id":"https://openalex.org/W4409311338","doi":"https://doi.org/10.1145/3720417","title":"Efficient Incremental Verification of Neural Networks Guided by Counterexample Potentiality","display_name":"Efficient Incremental Verification of Neural Networks Guided by Counterexample Potentiality","publication_year":2025,"publication_date":"2025-04-09","ids":{"openalex":"https://openalex.org/W4409311338","doi":"https://doi.org/10.1145/3720417"},"language":"en","primary_location":{"id":"doi:10.1145/3720417","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720417","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"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 Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3720417","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008760836","display_name":"Guanqin Zhang","orcid":"https://orcid.org/0000-0002-3844-8180"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Guanqin Zhang","raw_affiliation_strings":["CSIRO's Data61, Sydney, Australia","UNSW Sydney, Kensington, Australia"],"raw_orcid":"https://orcid.org/0000-0002-3844-8180","affiliations":[{"raw_affiliation_string":"CSIRO's Data61, Sydney, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]},{"raw_affiliation_string":"UNSW Sydney, Kensington, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100684366","display_name":"Zhenya Zhang","orcid":"https://orcid.org/0000-0002-3854-9846"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Zhenya Zhang","raw_affiliation_strings":["Kyushu University, Fukuoka, Japan"],"raw_orcid":"https://orcid.org/0000-0002-3854-9846","affiliations":[{"raw_affiliation_string":"Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089451427","display_name":"H. M. N. Dilum Bandara","orcid":"https://orcid.org/0000-0002-2927-5628"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"H.M.N. Dilum Bandara","raw_affiliation_strings":["CSIRO's Data61, Sydney, Australia","UNSW Sydney, Kensington, Australia"],"raw_orcid":"https://orcid.org/0000-0002-2927-5628","affiliations":[{"raw_affiliation_string":"CSIRO's Data61, Sydney, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]},{"raw_affiliation_string":"UNSW Sydney, Kensington, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043470959","display_name":"Shiping Chen","orcid":"https://orcid.org/0000-0002-4603-0024"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shiping Chen","raw_affiliation_strings":["CSIRO's Data61, Sydney, Australia","UNSW Sydney, Kensington, Australia"],"raw_orcid":"https://orcid.org/0000-0002-4603-0024","affiliations":[{"raw_affiliation_string":"CSIRO's Data61, Sydney, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]},{"raw_affiliation_string":"UNSW Sydney, Kensington, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065190767","display_name":"Jianjun Zhao","orcid":"https://orcid.org/0000-0001-8083-4352"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jianjun Zhao","raw_affiliation_strings":["Kyushu University, Fukuoka, Japan"],"raw_orcid":"https://orcid.org/0000-0001-8083-4352","affiliations":[{"raw_affiliation_string":"Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053058502","display_name":"Yulei Sui","orcid":"https://orcid.org/0000-0002-9510-6574"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yulei Sui","raw_affiliation_strings":["UNSW Sydney, Kensington, Australia"],"raw_orcid":"https://orcid.org/0000-0002-9510-6574","affiliations":[{"raw_affiliation_string":"UNSW Sydney, Kensington, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5175,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.92184777,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"9","issue":"OOPSLA1","first_page":"85","last_page":"112"},"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.9998000264167786,"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.9998000264167786,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9815999865531921,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.9736999869346619,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.9545493721961975},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.6210355758666992},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5048564076423645},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3547822833061218},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3035079836845398},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10633572936058044}],"concepts":[{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.9545493721961975},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.6210355758666992},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5048564076423645},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3547822833061218},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3035079836845398},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10633572936058044}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3720417","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720417","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"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 Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3720417","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720417","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"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 Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4689669173","display_name":null,"funder_award_id":"FT220100391, DP250101396","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G5896450646","display_name":null,"funder_award_id":"JPMJBY24D7, JPMJMI20B8","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G6392761602","display_name":null,"funder_award_id":"JP23H03372","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320334789","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W2126316555","https://openalex.org/W2594877703","https://openalex.org/W2616028256","https://openalex.org/W2802557767","https://openalex.org/W2912440308","https://openalex.org/W2954629067","https://openalex.org/W2957311447","https://openalex.org/W2963327228","https://openalex.org/W2963600714","https://openalex.org/W2972713160","https://openalex.org/W3012981624","https://openalex.org/W3190898705","https://openalex.org/W3212827451","https://openalex.org/W4206095852","https://openalex.org/W4381571085","https://openalex.org/W4409311338"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2349952486","https://openalex.org/W1489260687","https://openalex.org/W2775700832","https://openalex.org/W2587222766","https://openalex.org/W3204670144","https://openalex.org/W2163101548","https://openalex.org/W1988934358"],"abstract_inverted_index":{"Incremental":[0],"verification":[1,7,14,25,43,58,71,128,163,237,263],"is":[2,135,224],"an":[3,161],"emerging":[4],"neural":[5,17,34,243],"network":[6,18,35],"approach":[8,44,87,164],"that":[9,110,113,165,190,197,211,216,277],"aims":[10],"to":[11,62,117,125,193,201],"accelerate":[12],"the":[13,23,40,46,68,97,108,111,127,153,167,195,214,222,231,274,287],"of":[15,31,59,67,72,99,169,233,258],"a":[16,28,32,65,133,144,187,208],"N":[19,36,60,73,81,171],"*":[20,74,82,172],"by":[21,51,175],"reusing":[22],"existing":[24],"result":[26],"(called":[27],"template":[29,223],")":[30],"similar":[33],".":[37],"To":[38,137],"date,":[39],"state-of-the-art":[41,261],"incremental":[42,162,265],"leverages":[45],"problem":[47,238,275,289],"splitting":[48],"history":[49],"produced":[50],"branch":[52],"and":[53,155,204,250,264,280],"bound":[54],"(":[55],"BaB":[56],"in":[57,107,123,220],",":[61,75,160,186,207],"select":[63],"only":[64],"part":[66],"sub-problems":[69,112,150,168,196,215],"for":[70],"thus":[76],"more":[77,115,199],"efficient":[78],"than":[79],"verifying":[80,170],"from":[83,241],"scratch.":[84],"While":[85],"this":[86,139],"identifies":[88],"whether":[89],"each":[90,102],"sub-problem":[91,103],"should":[92,104,120],"be":[93,105,121],"re-assessed,":[94,106],"it":[95],"neglects":[96],"information":[98],"how":[100],"necessary":[101],"sense":[109],"are":[114,198,217],"likely":[116,200],"contain":[118,202,278],"counterexamples":[119],"prioritized,":[122],"order":[124,147],"terminate":[126],"process":[129],"as":[130,132,282,284],"soon":[131],"counterexample":[134,145,176],"detected.":[136],"bridge":[138],"gap,":[140],"we":[141,157],"first":[142],"define":[143],"potentiality":[146],"over":[148,246,260],"different":[149],"based":[151],"on":[152,235,273,286],"template,":[154],"then":[156],"propose":[158],"Olive":[159,179,184,205,234,259,269],"explores":[166,213],"orderly":[173],"guided":[174],"potentiality.":[177],"Specifically,":[178],"has":[180],"two":[181,247],"variants,":[182],"including":[183],"g":[185],"greedy":[188],"strategy":[189,210],"always":[191],"prefers":[192],"exploit":[194],"counterexamples,":[203,279],"b":[206],"balanced":[209],"also":[212],"less":[218],"likely,":[219],"case":[221],"not":[225],"sufficiently":[226],"precise.":[227],"We":[228],"experimentally":[229],"evaluate":[230],"efficiency":[232],"1445":[236],"instances":[239,276],"derived":[240],"15":[242],"networks":[244],"spanning":[245],"datasets":[248],"MNIST":[249],"CIFAR-10.":[251],"Our":[252],"evaluation":[253],"demonstrates":[254],"significant":[255],"performance":[256],"advantages":[257],"classic":[262],"approaches.":[266],"In":[267],"particular,":[268],"shows":[270],"evident":[271],"superiority":[272],"performs":[281],"well":[283],"Ivan":[285],"certified":[288],"instances.":[290]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}