{"id":"https://openalex.org/W2908527611","doi":"https://doi.org/10.1145/3287624.3287662","title":"Spectral approach to verifying non-linear arithmetic circuits","display_name":"Spectral approach to verifying non-linear arithmetic circuits","publication_year":2019,"publication_date":"2019-01-18","ids":{"openalex":"https://openalex.org/W2908527611","doi":"https://doi.org/10.1145/3287624.3287662","mag":"2908527611"},"language":"en","primary_location":{"id":"doi:10.1145/3287624.3287662","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3287624.3287662","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3287624.3287662","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3287624.3287662","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029321729","display_name":"Cunxi Yu","orcid":"https://orcid.org/0000-0003-3481-307X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Cunxi Yu","raw_affiliation_strings":["University of Massachusetts"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069054184","display_name":"Tiankai Su","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tiankai Su","raw_affiliation_strings":["University of Massachusetts"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061619881","display_name":"Atif Yasin","orcid":"https://orcid.org/0000-0001-6490-8710"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Atif Yasin","raw_affiliation_strings":["University of Massachusetts"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075578327","display_name":"Maciej Ciesielski","orcid":"https://orcid.org/0000-0002-3924-3638"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maciej Ciesielski","raw_affiliation_strings":["University of Massachusetts"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5029321729"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.61841474,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"261","last_page":"267"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9983000159263611,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9934999942779541,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/monomial","display_name":"Monomial","score":0.515566349029541},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4794713258743286},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4640556573867798},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4584351181983948},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.4146106541156769},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4110870957374573},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3270990252494812},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2574995160102844}],"concepts":[{"id":"https://openalex.org/C11252640","wikidata":"https://www.wikidata.org/wiki/Q243723","display_name":"Monomial","level":2,"score":0.515566349029541},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4794713258743286},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4640556573867798},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4584351181983948},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4146106541156769},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4110870957374573},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3270990252494812},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2574995160102844},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3287624.3287662","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3287624.3287662","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3287624.3287662","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3287624.3287662","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3287624.3287662","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3287624.3287662","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4242410617","display_name":null,"funder_award_id":"1617708","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7668745226","display_name":null,"funder_award_id":"CCF-1617708","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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2908527611.pdf","grobid_xml":"https://content.openalex.org/works/W2908527611.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1976325818","https://openalex.org/W2000519336","https://openalex.org/W2050779425","https://openalex.org/W2069560114","https://openalex.org/W2080267935","https://openalex.org/W2100465945","https://openalex.org/W2139171217","https://openalex.org/W2170621144","https://openalex.org/W2278821771","https://openalex.org/W2329849566","https://openalex.org/W2344855325","https://openalex.org/W2768948804","https://openalex.org/W2801411820","https://openalex.org/W2918142118"],"related_works":["https://openalex.org/W2399505800","https://openalex.org/W2018253224","https://openalex.org/W1667647204","https://openalex.org/W333749553","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W1966623661","https://openalex.org/W2942288111","https://openalex.org/W2039516134","https://openalex.org/W1509594480"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,19,26,31],"fast":[4],"and":[5,12,105,108],"effective":[6],"computer":[7],"algebraic":[8,21,29,70],"method":[9,98],"for":[10],"analyzing":[11],"verifying":[13],"non-linear":[14,111],"integer":[15],"arithmetic":[16,51,112],"circuits":[17,113],"using":[18,89],"novel":[20],"spectral":[22],"model.":[23],"It":[24],"introduces":[25],"concept":[27],"of":[28,34,41,43,50,62,76,96],"spectrum,":[30],"numerical":[32],"form":[33],"polynomial":[35],"expression;":[36],"it":[37],"uses":[38],"the":[39,44,48,60,87,97],"distribution":[40],"coefficients":[42,85],"monomials":[45],"to":[46,57,115],"determine":[47],"type":[49],"function":[52],"under":[53],"verification.":[54],"In":[55],"contrast":[56],"previous":[58],"works,":[59],"proof":[61],"functional":[63],"correctness":[64],"is":[65,81,99],"achieved":[66,82],"by":[67,83],"computing":[68],"an":[69],"spectrum":[71],"combined":[72],"with":[73,101],"local":[74],"rewriting":[75],"word-level":[77],"polynomials.":[78],"The":[79,94],"speedup":[80],"propagating":[84],"through":[86],"circuit":[88],"And-Inverter":[90],"Graph":[91],"(AIG)":[92],"datastructure.":[93],"effectiveness":[95],"demonstrated":[100],"experiments":[102],"including":[103],"standard":[104],"Booth":[106],"multipliers,":[107],"other":[109],"synthesized":[110],"up":[114],"1024":[116],"bits":[117],"containing":[118],"over":[119],"12":[120],"million":[121],"gates.":[122]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}