{"id":"https://openalex.org/W4285605913","doi":"https://doi.org/10.24963/ijcai.2022/503","title":"Neuro-Symbolic Verification of Deep Neural Networks","display_name":"Neuro-Symbolic Verification of Deep Neural Networks","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4285605913","doi":"https://doi.org/10.24963/ijcai.2022/503"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2022/503","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/503","pdf_url":"https://www.ijcai.org/proceedings/2022/0503.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2022/0503.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034067129","display_name":"Xuan Xie","orcid":"https://orcid.org/0000-0003-3981-8515"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Xuan Xie","raw_affiliation_strings":["Max Planck Institute for Software Systems, Kaiserslautern, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Software Systems, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037636074","display_name":"Kristian Kersting","orcid":"https://orcid.org/0000-0002-2873-9152"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]},{"id":"https://openalex.org/I4210125013","display_name":"Hessian Agency for Nature Conservation, Environment and Geology","ror":"https://ror.org/02y05ge92","country_code":"DE","type":"government","lineage":["https://openalex.org/I4210125013"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kristian Kersting","raw_affiliation_strings":["Computer Science Department and Centre for Cognitive Science, TU Darmstadt, Germany","Hessian Center for AI (hessian.AI), Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department and Centre for Cognitive Science, TU Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]},{"raw_affiliation_string":"Hessian Center for AI (hessian.AI), Germany","institution_ids":["https://openalex.org/I4210125013"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064701353","display_name":"Daniel Neider","orcid":"https://orcid.org/0000-0001-9276-6342"},"institutions":[{"id":"https://openalex.org/I129877168","display_name":"Carl von Ossietzky Universit\u00e4t Oldenburg","ror":"https://ror.org/033n9gh91","country_code":"DE","type":"education","lineage":["https://openalex.org/I129877168"]},{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Daniel Neider","raw_affiliation_strings":["Carl von Ossietzky University of Oldenburg, Germany","Max Planck Institute for Software Systems, Kaiserslautern, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carl von Ossietzky University of Oldenburg, Germany","institution_ids":["https://openalex.org/I129877168"]},{"raw_affiliation_string":"Max Planck Institute for Software Systems, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4210121786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3622","last_page":"3628"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":1.0,"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":1.0,"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9842000007629395,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9593999981880188,"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/computer-science","display_name":"Computer science","score":0.8130552768707275},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.6714099645614624},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.644203245639801},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6322710514068604},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.5855307579040527},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime verification","score":0.560861349105835},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5059544444084167},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4988076686859131},{"id":"https://openalex.org/keywords/deep-neural-networks","display_name":"Deep neural networks","score":0.4509130120277405},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.4362272620201111},{"id":"https://openalex.org/keywords/intelligent-verification","display_name":"Intelligent verification","score":0.4289427101612091},{"id":"https://openalex.org/keywords/deep-learning","display_name":"Deep learning","score":0.4230492413043976},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.42150649428367615},{"id":"https://openalex.org/keywords/functional-verification","display_name":"Functional verification","score":0.4215048551559448},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.418201208114624},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.28425073623657227},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.26415252685546875},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24417340755462646},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.10195386409759521}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8130552768707275},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.6714099645614624},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.644203245639801},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6322710514068604},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.5855307579040527},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.560861349105835},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5059544444084167},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4988076686859131},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.4509130120277405},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.4362272620201111},{"id":"https://openalex.org/C3406870","wikidata":"https://www.wikidata.org/wiki/Q6044160","display_name":"Intelligent verification","level":5,"score":0.4289427101612091},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.4230492413043976},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.42150649428367615},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.4215048551559448},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.418201208114624},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28425073623657227},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.26415252685546875},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24417340755462646},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.10195386409759521},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2022/503","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/503","pdf_url":"https://www.ijcai.org/proceedings/2022/0503.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2022/503","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/503","pdf_url":"https://www.ijcai.org/proceedings/2022/0503.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6499999761581421}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4285605913.pdf","grobid_xml":"https://content.openalex.org/works/W4285605913.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1670845525","https://openalex.org/W1673923490","https://openalex.org/W2117876524","https://openalex.org/W2127979711","https://openalex.org/W2794609696","https://openalex.org/W2890472662","https://openalex.org/W2891021031","https://openalex.org/W2893132739","https://openalex.org/W2957311447","https://openalex.org/W2963054787","https://openalex.org/W2963913218","https://openalex.org/W2964740902","https://openalex.org/W3012518976","https://openalex.org/W3100473510","https://openalex.org/W3113149630","https://openalex.org/W3167940350","https://openalex.org/W3175429892","https://openalex.org/W3176075895","https://openalex.org/W3187944710","https://openalex.org/W3192314570","https://openalex.org/W4206151407","https://openalex.org/W4288351558","https://openalex.org/W4298379581"],"related_works":["https://openalex.org/W3036403349","https://openalex.org/W2035244079","https://openalex.org/W4301348901","https://openalex.org/W2962898432","https://openalex.org/W2392047570","https://openalex.org/W2350806125","https://openalex.org/W4205924073","https://openalex.org/W2391022620","https://openalex.org/W2059150015","https://openalex.org/W2361469993"],"abstract_inverted_index":{"Formal":[0],"verification":[1,20,76,113,142],"has":[2,61],"emerged":[3],"as":[4,34,104],"a":[5,26,43,67,86,115],"powerful":[6],"approach":[7],"to":[8,24,62,100,151],"ensure":[9],"the":[10,38,72,107,112,123],"safety":[11],"and":[12,40,48,153],"reliability":[13],"of":[14,28,42,66,74,106,114,118,129,140],"deep":[15],"neural":[16,91,102,145],"networks.":[17],"However,":[18],"current":[19],"tools":[21],"are":[22],"limited":[23],"only":[25],"handful":[27],"properties":[29,56],"that":[30,133],"can":[31,135],"be":[32,136],"expressed":[33],"first-order":[35],"constraints":[36],"over":[37],"inputs":[39],"output":[41],"network.":[44],"While":[45],"adversarial":[46],"robustness":[47],"fairness":[49],"fall":[50],"under":[51],"this":[52,80],"category,":[53],"many":[54],"real-world":[55,120],"(e.g.,":[57],"\"an":[58],"autonomous":[59],"vehicle":[60],"stop":[63,68],"in":[64],"front":[65],"sign\")":[69],"remain":[70],"outside":[71],"scope":[73],"existing":[75,141],"technology.":[77],"To":[78],"mitigate":[79],"severe":[81],"practical":[82],"restriction,":[83],"we":[84],"introduce":[85],"novel":[87],"framework":[88,131],"for":[89,144],"verifying":[90],"networks,":[92,146],"named":[93],"neuro-symbolic":[94],"verification.":[95],"The":[96],"key":[97],"idea":[98],"is":[99,132],"use":[101],"networks":[103],"part":[105],"otherwise":[108],"logical":[109],"specification,":[110],"enabling":[111],"wide":[116],"variety":[117],"complex,":[119],"properties,":[121],"including":[122],"one":[124],"above.":[125],"A":[126],"defining":[127],"feature":[128],"our":[130],"it":[134,148],"implemented":[137],"on":[138],"top":[139],"infrastructure":[143],"making":[147],"easily":[149],"accessible":[150],"researchers":[152],"practitioners.":[154]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}