{"id":"https://openalex.org/W6927546363","doi":"https://doi.org/10.34727/2021/isbn.978-3-85448-046-4_27","title":"Pruning and Slicing Neural Networks using Formal Verification","display_name":"Pruning and Slicing Neural Networks using Formal Verification","publication_year":2021,"publication_date":"2021-10-01","ids":{"openalex":"https://openalex.org/W6927546363","doi":"https://doi.org/10.34727/2021/isbn.978-3-85448-046-4_27"},"language":"en","primary_location":{"id":"doi:10.34727/2021/isbn.978-3-85448-046-4_27","is_oa":true,"landing_page_url":"https://doi.org/10.34727/2021/isbn.978-3-85448-046-4_27","pdf_url":null,"source":{"id":"https://openalex.org/S4306400493","display_name":"reposiTUm (TU Wien)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145847075","host_organization_name":"TU Wien","host_organization_lineage":["https://openalex.org/I145847075"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.34727/2021/isbn.978-3-85448-046-4_27","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Lahav, Ori","orcid":"https://orcid.org/0000-0002-4271-8817"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lahav, Ori","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-4271-8817","affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Katz, Guy","orcid":"https://orcid.org/0000-0002-7729-8373"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Katz, Guy","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7729-8373","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5478000044822693},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.545199990272522},{"id":"https://openalex.org/keywords/deep-neural-networks","display_name":"Deep neural networks","score":0.5370000004768372},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.46639999747276306},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.4603999853134155},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.4399000108242035},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.43650001287460327}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8166999816894531},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5478000044822693},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.545199990272522},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.5370000004768372},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4984999895095825},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.48159998655319214},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.46639999747276306},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.4603999853134155},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.4399000108242035},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.43650001287460327},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.3653999865055084},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36230000853538513},{"id":"https://openalex.org/C2776190703","wikidata":"https://www.wikidata.org/wiki/Q488148","display_name":"Slicing","level":2,"score":0.3564999997615814},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.3472999930381775},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3391999900341034},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3160000145435333},{"id":"https://openalex.org/C91071405","wikidata":"https://www.wikidata.org/wiki/Q1413145","display_name":"Program slicing","level":3,"score":0.28299999237060547},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2809000015258789},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.2736000120639801},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.25270000100135803}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.34727/2021/isbn.978-3-85448-046-4_27","is_oa":true,"landing_page_url":"https://doi.org/10.34727/2021/isbn.978-3-85448-046-4_27","pdf_url":null,"source":{"id":"https://openalex.org/S4306400493","display_name":"reposiTUm (TU Wien)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145847075","host_organization_name":"TU Wien","host_organization_lineage":["https://openalex.org/I145847075"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.34727/2021/isbn.978-3-85448-046-4_27","is_oa":true,"landing_page_url":"https://doi.org/10.34727/2021/isbn.978-3-85448-046-4_27","pdf_url":null,"source":{"id":"https://openalex.org/S4306400493","display_name":"reposiTUm (TU Wien)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145847075","host_organization_name":"TU Wien","host_organization_lineage":["https://openalex.org/I145847075"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Deep":[0],"neural":[1],"networks":[2,62],"(DNNs)":[3],"play":[4],"an":[5,28],"increasingly":[6],"important":[7],"role":[8],"in":[9,61,94,107,122,169],"various":[10],"computer":[11],"systems.":[12],"In":[13],"order":[14,123],"to":[15,32,86,124,146,153,161,180,209,224],"create":[16],"these":[17],"networks,":[18],"engineers":[19],"typically":[20],"specify":[21],"a":[22,53,99,102,154,170,215],"desired":[23],"topology,":[24],"and":[25,44,57,68,101,118,205,221],"then":[26],"use":[27,222],"automated":[29],"training":[30,38],"algorithm":[31],"select":[33],"the":[34,48,126,129,147,181,193],"network\u2019s":[35],"weights.":[36],"While":[37],"algorithms":[39],"have":[40,76],"been":[41],"studied":[42],"extensively":[43],"are":[45,64,70,115,177,189],"well":[46],"understood,":[47],"selection":[49],"of":[50,55,128,172,203,218],"topology":[51],"remains":[52],"form":[54],"art,":[56],"can":[58,119,137,185],"often":[59],"result":[60],"that":[63,75,114,140,188],"unnecessarily":[65],"large":[66],"\u2014":[67,109],"consequently":[69],"incompatible":[71],"with":[72,165],"end":[73],"devices":[74],"limited":[77],"memory,":[78],"battery":[79],"or":[80,151],"computational":[81],"power.":[82],"Here,":[83],"we":[84,136,158],"propose":[85],"address":[87],"this":[88],"challenge":[89],"by":[90],"harnessing":[91],"recent":[92],"advances":[93],"DNN":[95],"verification.":[96,212],"We":[97,213],"present":[98],"framework":[100],"methodology":[103],"for":[104,111,198],"discovering":[105],"redundancies":[106],"DNNs":[108,187],"i.e.,":[110],"finding":[112],"neurons":[113],"not":[116],"needed,":[117],"be":[120],"removed":[121],"reduce":[125],"size":[127],"DNN.":[130],"By":[131],"using":[132],"sound":[133],"verification":[134],"techniques,":[135],"formally":[138],"guarantee":[139],"our":[141,163,219,226],"simplified":[142],"network":[143],"is":[144],"equivalent":[145,179],"original,":[148,194],"either":[149],"completely,":[150],"up":[152],"prescribed":[155],"tolerance.":[156],"Further,":[157],"show":[159],"how":[160],"combine":[162],"technique":[164],"slicing,":[166],"which":[167,176],"results":[168],"family":[171],"very":[173],"small":[174],"DNNs,":[175],"together":[178],"original.":[182],"Our":[183],"approach":[184],"produce":[186],"significantly":[190],"smaller":[191],"than":[192],"rendering":[195],"them":[196],"suitable":[197],"deployment":[199],"on":[200,228],"additional":[201],"kinds":[202],"systems,":[204],"even":[206],"more":[207],"amenable":[208],"subsequent":[210],"formal":[211],"provide":[214],"proof-of-concept":[216],"implementation":[217],"approach,":[220],"it":[223],"evaluate":[225],"techniques":[227],"several":[229],"real-world":[230],"DNNs.":[231]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}