{"id":"https://openalex.org/W4206554519","doi":"https://doi.org/10.1145/3498718","title":"A dual number abstraction for static analysis of Clarke Jacobians","display_name":"A dual number abstraction for static analysis of Clarke Jacobians","publication_year":2022,"publication_date":"2022-01-12","ids":{"openalex":"https://openalex.org/W4206554519","doi":"https://doi.org/10.1145/3498718"},"language":"en","primary_location":{"id":"doi:10.1145/3498718","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3498718","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3498718","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":null,"license_id":null,"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/3498718","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082381936","display_name":"Jacob Laurel","orcid":"https://orcid.org/0000-0002-4065-4063"},"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":true,"raw_author_name":"Jacob Laurel","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023214159","display_name":"Rem Yang","orcid":"https://orcid.org/0000-0001-9693-6820"},"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":"Rem Yang","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","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, USA / VMware, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA / VMware, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057462458","display_name":"Sa\u0161a Misailov\u00edc","orcid":"https://orcid.org/0000-0001-7319-8845"},"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":"Sasa Misailovic","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5082381936"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":2.0,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.86273697,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"6","issue":"POPL","first_page":"1","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11206","display_name":"Model Reduction and Neural Networks","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T11206","display_name":"Model Reduction and Neural Networks","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9973000288009644,"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/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.9861999750137329,"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/differentiable-function","display_name":"Differentiable function","score":0.7874227166175842},{"id":"https://openalex.org/keywords/jacobian-matrix-and-determinant","display_name":"Jacobian matrix and determinant","score":0.7577592134475708},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.6825061440467834},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5310727953910828},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.5011556148529053},{"id":"https://openalex.org/keywords/interval-arithmetic","display_name":"Interval arithmetic","score":0.4605819582939148},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4603436291217804},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.42582160234451294},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4015940725803375},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37643352150917053},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3548874855041504},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3150266408920288},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.24750736355781555},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23723116517066956},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13255348801612854}],"concepts":[{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.7874227166175842},{"id":"https://openalex.org/C200331156","wikidata":"https://www.wikidata.org/wiki/Q506041","display_name":"Jacobian matrix and determinant","level":2,"score":0.7577592134475708},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.6825061440467834},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5310727953910828},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.5011556148529053},{"id":"https://openalex.org/C191252586","wikidata":"https://www.wikidata.org/wiki/Q1671453","display_name":"Interval arithmetic","level":3,"score":0.4605819582939148},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4603436291217804},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.42582160234451294},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4015940725803375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37643352150917053},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3548874855041504},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3150266408920288},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.24750736355781555},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23723116517066956},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13255348801612854},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3498718","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3498718","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3498718","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":null,"license_id":null,"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/3498718","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3498718","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3498718","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":null,"license_id":null,"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/G1066673468","display_name":null,"funder_award_id":"NIFA-2024827","funder_id":"https://openalex.org/F4320332299","funder_display_name":"National Institute of Food and Agriculture"},{"id":"https://openalex.org/G1786696541","display_name":null,"funder_award_id":"CCF-1846354, CCF-1956374, CCF-2008883","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5424080655","display_name":"SHF: Small: Probabilistic Programming and Statistical Verification for Safe Autonomy","funder_award_id":"2008883","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6806806987","display_name":null,"funder_award_id":"CCF-2008883","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6894402473","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7231404022","display_name":"CAREER:Program Analyses for Improving Reliability of Probabilistic Software","funder_award_id":"1846354","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/F4320306114","display_name":"U.S. Department of Agriculture","ror":"https://ror.org/01na82s61"},{"id":"https://openalex.org/F4320332299","display_name":"National Institute of Food and Agriculture","ror":"https://ror.org/05qx3fv49"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4206554519.pdf","grobid_xml":"https://content.openalex.org/works/W4206554519.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W82089581","https://openalex.org/W1507872748","https://openalex.org/W1551360398","https://openalex.org/W1777846110","https://openalex.org/W1873763122","https://openalex.org/W2011835437","https://openalex.org/W2030347790","https://openalex.org/W2035667607","https://openalex.org/W2036742156","https://openalex.org/W2063402394","https://openalex.org/W2073904768","https://openalex.org/W2100960835","https://openalex.org/W2107220315","https://openalex.org/W2112796928","https://openalex.org/W2114614628","https://openalex.org/W2131275552","https://openalex.org/W2131798279","https://openalex.org/W2295283246","https://openalex.org/W2299696796","https://openalex.org/W2478429860","https://openalex.org/W2543296129","https://openalex.org/W2594877703","https://openalex.org/W2796908701","https://openalex.org/W2900153411","https://openalex.org/W2905810301","https://openalex.org/W2957311447","https://openalex.org/W2963054787","https://openalex.org/W3016582770","https://openalex.org/W3110279720","https://openalex.org/W3196492090","https://openalex.org/W4212766343","https://openalex.org/W4233687175","https://openalex.org/W4236913526","https://openalex.org/W4300171176","https://openalex.org/W6659239835","https://openalex.org/W6967023532"],"related_works":["https://openalex.org/W1677518548","https://openalex.org/W4286857066","https://openalex.org/W3213958552","https://openalex.org/W4238239967","https://openalex.org/W2468244004","https://openalex.org/W4297812081","https://openalex.org/W2949926331","https://openalex.org/W2754545762","https://openalex.org/W4299562540","https://openalex.org/W3175273680"],"abstract_inverted_index":{"We":[0,50,113],"present":[1],"a":[2,11,20,29,61,72,92,118],"novel":[3,30,55],"abstraction":[4],"for":[5,71,91,166],"bounding":[6],"the":[7,47,67,78,137],"Clarke":[8,48,69,89,149],"Jacobian":[9,70],"of":[10,66,80,95,105,141,159],"Lipschitz":[12,153],"continuous,":[13],"but":[14,110],"not":[15],"necessarily":[16],"differentiable":[17],"function":[18],"over":[19],"local":[21,156],"input":[22,74,132],"region.":[23,75],"To":[24],"do":[25],"so,":[26],"we":[27,83,145],"leverage":[28],"abstract":[31],"domain":[32],"built":[33],"upon":[34],"dual":[35,57],"numbers,":[36],"adapted":[37],"to":[38,45,77,134,151],"soundly":[39],"over-approximate":[40],"all":[41],"first":[42],"derivatives":[43],"needed":[44],"compute":[46,85],"Jacobian.":[49],"formally":[51],"prove":[52],"that":[53],"our":[54,81,115,142],"forward-mode":[56],"interval":[58,63,88,148],"evaluation":[59],"produces":[60],"sound,":[62],"domain-based":[64],"over-approximation":[65],"true":[68],"given":[73],"Due":[76],"generality":[79,138],"formalism,":[82],"can":[84,146],"and":[86,122,130,139,155,162,170],"analyze":[87,152],"Jacobians":[90,150],"broader":[93],"class":[94],"functions":[96],"than":[97],"previous":[98],"works":[99],"supported":[100],"\u2013":[101],"specifically,":[102],"arbitrary":[103],"compositions":[104],"neural":[106,128,164],"networks":[107,129,165],"with":[108],"Lipschitz,":[109],"non-differentiable":[111,131],"perturbations.":[112],"implement":[114],"technique":[116],"in":[117],"tool":[119],"called":[120],"DeepJ":[121],"evaluate":[123],"it":[124],"on":[125],"multiple":[126],"deep":[127],"perturbations":[133],"showcase":[135],"both":[136,160],"scalability":[140],"analysis.":[143],"Concretely,":[144],"obtain":[147],"robustness":[154],"optimization":[157],"landscapes":[158],"fully-connected":[161],"convolutional":[163],"rotational,":[167],"contrast":[168],"variation,":[169],"haze":[171],"perturbations,":[172],"as":[173,175],"well":[174],"their":[176],"compositions.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}