{"id":"https://openalex.org/W4399872358","doi":"https://doi.org/10.1145/3656377","title":"Input-Relational Verification of Deep Neural Networks","display_name":"Input-Relational Verification of Deep Neural Networks","publication_year":2024,"publication_date":"2024-06-20","ids":{"openalex":"https://openalex.org/W4399872358","doi":"https://doi.org/10.1145/3656377"},"language":"en","primary_location":{"id":"doi:10.1145/3656377","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656377","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/3656377","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089254637","display_name":"Debangshu Banerjee","orcid":"https://orcid.org/0009-0001-0163-9717"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Debangshu Banerjee","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, USA"],"raw_orcid":"https://orcid.org/0009-0001-0163-9717","affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026853156","display_name":"Changming Xu","orcid":"https://orcid.org/0000-0003-3079-5652"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Changming Xu","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, USA"],"raw_orcid":"https://orcid.org/0000-0003-3079-5652","affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100760604","display_name":"Gagandeep Singh","orcid":"https://orcid.org/0000-0002-9299-2961"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gagandeep Singh","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, USA","VMware Research, Palo Alto, USA","University of Illinois at Urbana-Champaign, Urbana, USA / VMware Research, Palo Alto, USA"],"raw_orcid":"https://orcid.org/0000-0002-9299-2961","affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"VMware Research, Palo Alto, USA","institution_ids":[]},{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, USA / VMware Research, Palo Alto, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":2.0244,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.87832724,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"8","issue":"PLDI","first_page":"1","last_page":"27"},"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.9998999834060669,"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.9998999834060669,"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/T11424","display_name":"Security and Verification in Computing","score":0.9769999980926514,"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.9624000191688538,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.6014822125434875},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5455242991447449},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4432927966117859},{"id":"https://openalex.org/keywords/deep-neural-networks","display_name":"Deep neural networks","score":0.41915401816368103}],"concepts":[{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.6014822125434875},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5455242991447449},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4432927966117859},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.41915401816368103}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3656377","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656377","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/3656377","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656377","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":[{"id":"https://metadata.un.org/sdg/16","score":0.4399999976158142,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G7271056210","display_name":"CAREER: Proof Sharing and Transfer for Boosting Neural Network Verification","funder_award_id":"2238079","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"},{"id":"https://openalex.org/F4320308258","display_name":"Qualcomm","ror":"https://ror.org/002zrf773"},{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1213177963","https://openalex.org/W1980073965","https://openalex.org/W1999040234","https://openalex.org/W2029469881","https://openalex.org/W2073961002","https://openalex.org/W2109603199","https://openalex.org/W2111422217","https://openalex.org/W2125406789","https://openalex.org/W2132661148","https://openalex.org/W2137687977","https://openalex.org/W2418260908","https://openalex.org/W2543927648","https://openalex.org/W2794609696","https://openalex.org/W2900153411","https://openalex.org/W2936674544","https://openalex.org/W2951378225","https://openalex.org/W2954725723","https://openalex.org/W2957311447","https://openalex.org/W2962297646","https://openalex.org/W2963054787","https://openalex.org/W2963857521","https://openalex.org/W2965927083","https://openalex.org/W2972713160","https://openalex.org/W2974147052","https://openalex.org/W2995573473","https://openalex.org/W2999193264","https://openalex.org/W3012981624","https://openalex.org/W3043655933","https://openalex.org/W3097993002","https://openalex.org/W3104896058","https://openalex.org/W3105155462","https://openalex.org/W3125577182","https://openalex.org/W3127585016","https://openalex.org/W3177160037","https://openalex.org/W3186533773","https://openalex.org/W3193527574","https://openalex.org/W3214899300","https://openalex.org/W4206151407","https://openalex.org/W4225128042","https://openalex.org/W4226072946","https://openalex.org/W4236991443","https://openalex.org/W4283360654","https://openalex.org/W4283791687","https://openalex.org/W4288076474","https://openalex.org/W4290087444","https://openalex.org/W4306704288","https://openalex.org/W4312643858","https://openalex.org/W4320896439","https://openalex.org/W4323026442","https://openalex.org/W4378977211","https://openalex.org/W4379165415","https://openalex.org/W4382237559","https://openalex.org/W4385768198","https://openalex.org/W4387667049","https://openalex.org/W6888840370"],"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":{"We":[0,36,61,102],"consider":[1],"the":[2,33,46,49,55,144],"verification":[3,23],"of":[4,24,32,41,51,54,123,143,156],"input-relational":[5,105,124,160],"properties":[6,26],"defined":[7,139],"over":[8,140,150],"deep":[9],"neural":[10],"networks":[11],"(DNNs)":[12],"such":[13],"as":[14],"robustness":[15],"against":[16],"universal":[17],"adversarial":[18],"perturbations,":[19],"monotonicity,":[20],"etc.":[21],"Precise":[22],"these":[25],"requires":[27],"reasoning":[28],"about":[29],"multiple":[30,141],"executions":[31,53,142],"same":[34,56],"DNN.":[35],"introduce":[37],"a":[38,63,120,153],"novel":[39],"concept":[40],"difference":[42,47,70],"tracking":[43,71],"to":[44,118],"compute":[45],"between":[48],"outputs":[50],"two":[52],"DNN":[57],"at":[58],"all":[59],"layers.":[60],"design":[62],"new":[64],"abstract":[65,82],"domain,":[66],"DiffPoly":[67,77,113],"for":[68,84,107],"efficient":[69],"that":[72,133],"can":[73,96],"scale":[74],"large":[75],"DNNs.":[76],"is":[78],"equipped":[79],"with":[80],"custom":[81],"transformers":[83],"common":[85],"activation":[86],"functions":[87],"(ReLU,":[88],"Tanh,":[89],"Sigmoid,":[90],"etc.)":[91],"and":[92,95,114,159],"affine":[93],"layers":[94],"create":[97],"precise":[98,136],"linear":[99,115,137],"cross-execution":[100],"constraints.":[101],"implement":[103],"an":[104],"verifier":[106],"DNNs":[108],"called":[109],"RaVeN":[110,146],"which":[111],"uses":[112],"program":[116],"formulations":[117],"handle":[119],"wide":[121,154],"range":[122,155],"properties.":[125,161],"Our":[126],"experimental":[127],"results":[128],"on":[129,152],"challenging":[130],"benchmarks":[131],"show":[132],"by":[134],"leveraging":[135],"constraints":[138],"DNN,":[145],"gains":[147],"substantial":[148],"precision":[149],"baselines":[151],"datasets,":[157],"networks,":[158]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}