{"id":"https://openalex.org/W4412514913","doi":"https://doi.org/10.1007/978-3-031-98679-6_15","title":"A Formally Verified Robustness Certifier for\u00a0Neural Networks","display_name":"A Formally Verified Robustness Certifier for\u00a0Neural Networks","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4412514913","doi":"https://doi.org/10.1007/978-3-031-98679-6_15"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-98679-6_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-98679-6_15","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-98679-6_15.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-98679-6_15.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075434036","display_name":"James Tobler","orcid":"https://orcid.org/0000-0002-1205-3455"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"James Tobler","raw_affiliation_strings":["University of Queensland, Brisbane, Australia"],"raw_orcid":"https://orcid.org/0000-0002-1205-3455","affiliations":[{"raw_affiliation_string":"University of Queensland, Brisbane, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079621845","display_name":"Hira Syeda","orcid":"https://orcid.org/0000-0002-4923-3783"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hira Taqdees Syeda","raw_affiliation_strings":["University of Melbourne, Melbourne, Australia"],"raw_orcid":"https://orcid.org/0000-0002-4923-3783","affiliations":[{"raw_affiliation_string":"University of Melbourne, Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043210393","display_name":"Toby Murray","orcid":"https://orcid.org/0000-0002-8271-0289"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Toby Murray","raw_affiliation_strings":["University of Melbourne, Melbourne, Australia"],"raw_orcid":"https://orcid.org/0000-0002-8271-0289","affiliations":[{"raw_affiliation_string":"University of Melbourne, Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075434036"],"corresponding_institution_ids":["https://openalex.org/I165143802"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.29203074,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"327","last_page":"348"},"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/T10876","display_name":"Fault Detection and Control Systems","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9836999773979187,"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.8433802127838135},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7616034746170044},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5552760362625122},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3235606551170349},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3216235339641571}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8433802127838135},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7616034746170044},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5552760362625122},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3235606551170349},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3216235339641571},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-98679-6_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-98679-6_15","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-98679-6_15.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-98679-6_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-98679-6_15","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-98679-6_15.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412514913.pdf","grobid_xml":"https://content.openalex.org/works/W4412514913.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W174941419","https://openalex.org/W569478347","https://openalex.org/W1937494301","https://openalex.org/W1988079752","https://openalex.org/W2112796928","https://openalex.org/W2130427425","https://openalex.org/W2163347957","https://openalex.org/W2594877703","https://openalex.org/W2774644650","https://openalex.org/W2884325678","https://openalex.org/W2900153411","https://openalex.org/W2963952467","https://openalex.org/W3113374047","https://openalex.org/W4212993542","https://openalex.org/W4286609345","https://openalex.org/W4396214268","https://openalex.org/W4399397083","https://openalex.org/W4404644669","https://openalex.org/W6600679772","https://openalex.org/W6752654261"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Abstract":[0],"Neural":[1],"networks":[2,125],"are":[3,53,81],"often":[4,89],"susceptible":[5],"to":[6,14,19,33,59],"minor":[7],"perturbations":[8],"in":[9,84,126,152],"input":[10,40],"that":[11,35,49,98,108],"cause":[12],"them":[13],"misclassify.":[15],"A":[16],"recent":[17],"solution":[18],"this":[20,51],"problem":[21],"is":[22,112],"the":[23,36,60,72,130,135],"use":[24],"of":[25,38],"globally-robust":[26,123],"neural":[27,124],"networks,":[28],"which":[29],"employ":[30],"a":[31,46,109,119],"function":[32,121],"certify":[34],"classification":[37],"an":[39],"cannot":[41],"be":[42],"altered":[43],"by":[44],"such":[45,94],"perturbation.":[47],"Outputs":[48],"pass":[50],"test":[52],"called":[54],"certified":[55],"robust":[56],".":[57],"However,":[58],"authors\u2019":[61],"knowledge,":[62],"these":[63],"certification":[64,120],"functions":[65],"have":[66],"not":[67,102],"yet":[68],"been":[69],"verified":[70,118],"at":[71],"implementation":[73,142],"level.":[74],"We":[75,128],"demonstrate":[76],"how":[77],"previous":[78],"unverified":[79],"implementations":[80],"exploitably":[82],"unsound":[83],"certain":[85],"circumstances.":[86],"Moreover,":[87],"they":[88],"rely":[90],"on":[91],"approximation-based":[92],"algorithms,":[93],"as":[95,145,147],"power":[96],"iteration,":[97],"(perhaps":[99],"surprisingly)":[100],"do":[101],"guarantee":[103],"soundness.":[104],"To":[105],"provide":[106],"assurance":[107],"given":[110],"output":[111],"robust,":[113],"we":[114],"implemented":[115],"and":[116,134,143],"formally":[117],"for":[122,140],"Dafny.":[127],"describe":[129],"program,":[131],"its":[132,141],"specifications,":[133],"important":[136],"design":[137],"decisions":[138],"taken":[139],"verification,":[144],"well":[146],"our":[148],"experience":[149],"applying":[150],"it":[151],"practice.":[153]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
