{"id":"https://openalex.org/W3193613600","doi":"https://doi.org/10.34727/2021/isbn.978-3-85448-046-4_12","title":"Scaling Up Hardware Accelerator Verification using A-QED with Functional Decomposition","display_name":"Scaling Up Hardware Accelerator Verification using A-QED with Functional Decomposition","publication_year":2021,"publication_date":"2021-08-13","ids":{"openalex":"https://openalex.org/W3193613600","doi":"https://doi.org/10.34727/2021/isbn.978-3-85448-046-4_12","mag":"3193613600"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2108.06081","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2108.06081","pdf_url":"https://arxiv.org/pdf/2108.06081","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2108.06081","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049785436","display_name":"Saranyu Chattopadhyay","orcid":"https://orcid.org/0000-0002-4503-9297"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chattopadhyay, Saranyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040670461","display_name":"Florian Lonsing","orcid":"https://orcid.org/0000-0002-5715-7231"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lonsing, Florian","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5715-7231","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041117548","display_name":"Luca Piccolboni","orcid":"https://orcid.org/0000-0003-0094-4960"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Piccolboni, Luca","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0094-4960","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088166931","display_name":"Deepraj Soni","orcid":"https://orcid.org/0000-0003-1732-088X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Soni, Deepraj","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053307660","display_name":"Peng Wei","orcid":"https://orcid.org/0000-0002-4034-4540"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei, Peng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100330736","display_name":"Xiaofan Zhang","orcid":"https://orcid.org/0000-0002-1726-1907"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Xiaofan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049853160","display_name":"Yuan Zhou","orcid":"https://orcid.org/0000-0002-9198-6586"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Yuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009992367","display_name":"Luca P. Carloni","orcid":"https://orcid.org/0000-0001-5600-8931"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Carloni, Luca","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056321228","display_name":"Deming Chen","orcid":"https://orcid.org/0000-0002-3016-0270"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Deming","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3016-0270","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016776689","display_name":"Jason Cong","orcid":"https://orcid.org/0000-0003-2887-6963"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cong, Jason","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-2887-6963","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059648257","display_name":"Ramesh Karri","orcid":"https://orcid.org/0000-0001-7989-5617"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Karri, Ramesh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037210004","display_name":"Zhiru Zhang","orcid":"https://orcid.org/0000-0002-0778-0308"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Zhiru","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070082070","display_name":"Caroline Trippel","orcid":"https://orcid.org/0000-0002-5776-1121"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Trippel, Caroline","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026961968","display_name":"Clark Barrett","orcid":"https://orcid.org/0000-0002-9522-3084"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Barrett, Clark","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-9522-3084","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5036312663","display_name":"Subhasish Mitra","orcid":"https://orcid.org/0000-0002-5572-5194"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mitra, Subhasish","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"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":false,"primary_topic":{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9983000159263611,"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/scalability","display_name":"Scalability","score":0.7408359050750732},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5466868877410889},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5059792399406433},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.4855625331401825},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.4721783697605133},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.43702957034111023},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0944373607635498}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7408359050750732},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5466868877410889},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5059792399406433},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4855625331401825},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4721783697605133},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.43702957034111023},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0944373607635498},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:arXiv.org:2108.06081","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2108.06081","pdf_url":"https://arxiv.org/pdf/2108.06081","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3193613600","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2108.06081.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:repositum.tuwien.at:20.500.12708/18628","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.12708/18628","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Inproceedings"},{"id":"doi:10.48550/arxiv.2108.06081","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2108.06081","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.34727/2021/isbn.978-3-85448-046-4_12","is_oa":true,"landing_page_url":"https://doi.org/10.34727/2021/isbn.978-3-85448-046-4_12","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":"Other"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2108.06081","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2108.06081","pdf_url":"https://arxiv.org/pdf/2108.06081","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8999999761581421}],"awards":[{"id":"https://openalex.org/G5648443231","display_name":"SHF : Medium : Collaborative Research: Decentralized On-Chip Infrastructure for Robustness and Portability in Heterogeneous Multicores","funder_award_id":"1764000","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8943761781","display_name":null,"funder_award_id":"A#: 1764000","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/F4320309622","display_name":"Harvard University","ror":"https://ror.org/03vek6s52"},{"id":"https://openalex.org/F4320315684","display_name":"Stanford SystemX Alliance","ror":null},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W57185801","https://openalex.org/W57231800","https://openalex.org/W1480351298","https://openalex.org/W1491807613","https://openalex.org/W1507507765","https://openalex.org/W1514254856","https://openalex.org/W1787074469","https://openalex.org/W1819209966","https://openalex.org/W1994350081","https://openalex.org/W2012262513","https://openalex.org/W2013887890","https://openalex.org/W2019188908","https://openalex.org/W2019254738","https://openalex.org/W2084011952","https://openalex.org/W2085125624","https://openalex.org/W2087214779","https://openalex.org/W2089162427","https://openalex.org/W2091879780","https://openalex.org/W2095840868","https://openalex.org/W2098039922","https://openalex.org/W2109749090","https://openalex.org/W2115894187","https://openalex.org/W2127574686","https://openalex.org/W2149807869","https://openalex.org/W2156499539","https://openalex.org/W2159301149","https://openalex.org/W2181725979","https://openalex.org/W2398354748","https://openalex.org/W2401179365","https://openalex.org/W2460965380","https://openalex.org/W2624868339","https://openalex.org/W2626616508","https://openalex.org/W2753285289","https://openalex.org/W2774970068","https://openalex.org/W2788211964","https://openalex.org/W2798765367","https://openalex.org/W2803147926","https://openalex.org/W2884937557","https://openalex.org/W2905285402","https://openalex.org/W2912858670","https://openalex.org/W2919682937","https://openalex.org/W2953427630","https://openalex.org/W2963739369","https://openalex.org/W2964039708","https://openalex.org/W2966287844","https://openalex.org/W2982738850","https://openalex.org/W2998033949","https://openalex.org/W3004310455","https://openalex.org/W3036079062","https://openalex.org/W3036799076","https://openalex.org/W3037844041","https://openalex.org/W3092431517","https://openalex.org/W3092493782","https://openalex.org/W3101944603","https://openalex.org/W3127736057","https://openalex.org/W3132797212","https://openalex.org/W3135697241","https://openalex.org/W3185576717"],"related_works":["https://openalex.org/W2520843966","https://openalex.org/W3194955984","https://openalex.org/W2394946564","https://openalex.org/W1971732924","https://openalex.org/W2780933375","https://openalex.org/W2265018319","https://openalex.org/W3104260138","https://openalex.org/W2945653384","https://openalex.org/W2896189543","https://openalex.org/W2808695821","https://openalex.org/W3114173002","https://openalex.org/W3102615112","https://openalex.org/W3125185787","https://openalex.org/W3139425798","https://openalex.org/W2924182316","https://openalex.org/W2750137140","https://openalex.org/W3136636970","https://openalex.org/W3102654861","https://openalex.org/W3103306023","https://openalex.org/W2035671693"],"abstract_inverted_index":{"Hardware":[0],"accelerators":[1],"(HAs)":[2],"are":[3,107],"essential":[4],"building":[5],"blocks":[6],"for":[7,28,37,88],"fast":[8],"and":[9,60,163],"energy-efficient":[10],"computing":[11],"systems.":[12],"Accelerator":[13],"Quick":[14],"Error":[15],"Detection":[16],"(A-QED)":[17],"is":[18,57,64],"a":[19,44,84,127,150],"recent":[20],"formal":[21,74],"technique":[22,87],"which":[23,106],"uses":[24],"Bounded":[25],"Model":[26],"Checking":[27],"pre-silicon":[29],"verification":[30,125,138],"of":[31,46,73,116,133,139,149,153,157,165],"HAs.":[32],"A-QED":[33,56,91,137],"checks":[34],"an":[35,98],"HA":[36,99,123],"self-consistency,":[38],"i.e.,":[39],"whether":[40],"identical":[41],"inputs":[42],"within":[43],"sequence":[45],"operations":[47],"always":[48],"produce":[49],"the":[50,71,121,140,161],"same":[51],"output.":[52],"Under":[53],"modest":[54],"assumptions,":[55],"both":[58],"sound":[59],"complete.":[61],"However,":[62],"as":[63],"well-known,":[65],"large":[66],"design":[67],"sizes":[68],"significantly":[69],"limit":[70],"scalability":[72,81],"verification,":[75],"including":[76],"A-QED.":[77,112],"We":[78,113],"overcome":[79],"this":[80],"challenge":[82],"through":[83],"new":[85],"decomposition":[86],"A-QED,":[89],"called":[90,104],"with":[92,155],"Decomposition":[93],"(A-QED$^2$).":[94],"A-QED$^2$":[95,130],"systematically":[96],"decomposes":[97],"into":[100],"smaller,":[101],"functional":[102],"sub-modules,":[103],"sub-accelerators,":[105],"then":[108,129],"verified":[109],"independently":[110],"using":[111],"prove":[114],"completeness":[115],"A-QED$^2$;":[117],"in":[118],"particular,":[119],"if":[120],"full":[122],"under":[124],"contains":[126],"bug,":[128],"ensures":[131],"detection":[132],"that":[134],"bug":[135],"during":[136],"corresponding":[141],"sub-accelerators.":[142],"Results":[143],"on":[144],"over":[145],"100":[146],"(buggy)":[147],"versions":[148],"wide":[151],"variety":[152],"HAs":[154],"millions":[156],"logic":[158],"gates":[159],"demonstrate":[160],"effectiveness":[162],"practicality":[164],"A-QED$^2$.":[166]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}