{"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":"https://dl.acm.org/doi/pdf/10.1145/3720417","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://dl.acm.org/doi/pdf/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/I1292875679","https://openalex.org/I42894916"]},{"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/I1292875679","https://openalex.org/I42894916"]},{"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/I1292875679","https://openalex.org/I42894916"]},{"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":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2965,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.91757315,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"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":"https://dl.acm.org/doi/pdf/10.1145/3720417","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":"https://dl.acm.org/doi/pdf/10.1145/3720417","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/G1716091338","display_name":null,"funder_award_id":"JPMJMI20B8","funder_id":"https://openalex.org/F4320338243","funder_display_name":"JST-Mirai Program"},{"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"},{"id":"https://openalex.org/G919976021","display_name":null,"funder_award_id":"JP23H03372","funder_id":"https://openalex.org/F4320338243","funder_display_name":"JST-Mirai Program"}],"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"},{"id":"https://openalex.org/F4320338243","display_name":"JST-Mirai Program","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409311338.pdf","grobid_xml":"https://content.openalex.org/works/W4409311338.grobid-xml"},"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,24,42,58,71,126,160,233,260],"is":[2,133,220],"an":[3,158],"emerging":[4],"neural":[5,17,33,239],"network":[6,18,34],"approach":[8,43,85,161],"that":[9,108,111,162,186,193,207,212,274],"aims":[10],"to":[11,62,115,123,189,197],"accelerate":[12],"the":[13,22,39,45,68,95,106,109,125,151,164,191,210,218,227,271,284],"of":[15,30,59,67,72,97,166,229,255],"a":[16,27,31,65,131,142,183,204],"N*":[19,73,80,168],"by":[20,50,171],"reusing":[21],"existing":[23],"result":[25],"(called":[26],"template":[28,219],")":[29,56],"similar":[32],"N":[35,60],".":[36,248],"To":[37,135],"date,":[38],"state\u2010of\u2010the\u2010art":[40,258],"incremental":[41,159,262],"leverages":[44],"problem":[46,234,272,286],"splitting":[47],"history":[48],"produced":[49],"branch":[51],"and":[52,153,200,246,261,277],"bound":[53],"(":[54],"BaB":[55],"in":[57,105,121,216],",":[61,74,182,203],"select":[63],"only":[64],"part":[66],"sub\u2010problems":[69,110,148,165,192,211],"for":[70],"thus":[75],"more":[76,113,195],"efficient":[77],"than":[78],"verifying":[79,167],"from":[81,237],"scratch.":[82],"While":[83],"this":[84,137],"identifies":[86],"whether":[87],"each":[88,100],"sub\u2010problem":[89,101],"should":[90,102,118],"be":[91,103,119],"re\u2010assessed,":[92,104],"it":[93],"neglects":[94],"information":[96],"how":[98],"necessary":[99],"sense":[107],"are":[112,194,213],"likely":[114,196],"contain":[116,198,275],"counterexamples":[117],"prioritized,":[120],"order":[122,145],"terminate":[124],"process":[127],"as":[128,130,279,281],"soon":[129],"counterexample":[132,143,172],"detected.":[134],"bridge":[136],"gap,":[138],"we":[139,155],"first":[140],"define":[141],"potentiality":[144],"over":[146,242,257],"different":[147],"based":[149],"on":[150,231,270,283],"template,":[152],"then":[154],"propose":[156],"Olive,":[157],"explores":[163,209],"orderly":[169],"guided":[170],"potentiality.":[173],"Specifically,":[174],"Olive":[175,180,201,230,256,266],"has":[176],"two":[177,243],"variants,":[178],"including":[179],"g":[181],"greedy":[184],"strategy":[185,206],"always":[187],"prefers":[188],"exploit":[190],"counterexamples,":[199,276],"b":[202],"balanced":[205],"also":[208],"less":[214],"likely,":[215],"case":[217],"not":[221],"sufficiently":[222],"precise.":[223],"We":[224],"experimentally":[225],"evaluate":[226],"efficiency":[228],"1445":[232],"instances":[235,273],"derived":[236],"15":[238],"networks":[240],"spanning":[241],"datasets":[244],"MNIST":[245],"CIFAR\u201010":[247],"Our":[249],"evaluation":[250],"demonstrates":[251],"significant":[252],"performance":[253],"advantages":[254],"classic":[259],"approaches.":[263],"In":[264],"particular,":[265],"shows":[267],"evident":[268],"superiority":[269],"performs":[278],"well":[280],"Ivan":[282],"certified":[285],"instances.":[287]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-08-24T07:32:12.397491","created_date":"2025-10-10T00:00:00"}