{"id":"https://openalex.org/W4401537203","doi":"https://doi.org/10.1109/tcad.2024.3442987","title":"RefSCAT: Formal Verification of Logic-Optimized Multipliers via Automated Reference Multiplier Generation and SCA-SAT Synergy","display_name":"RefSCAT: Formal Verification of Logic-Optimized Multipliers via Automated Reference Multiplier Generation and SCA-SAT Synergy","publication_year":2024,"publication_date":"2024-08-13","ids":{"openalex":"https://openalex.org/W4401537203","doi":"https://doi.org/10.1109/tcad.2024.3442987"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2024.3442987","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3442987","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056419578","display_name":"Rui Li","orcid":"https://orcid.org/0000-0002-2953-9742"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Rui Li","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-2953-9742","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048776120","display_name":"Lin Li","orcid":"https://orcid.org/0000-0002-6804-702X"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Li","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6804-702X","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009559278","display_name":"Heng Yu","orcid":"https://orcid.org/0000-0002-0305-2135"},"institutions":[{"id":"https://openalex.org/I13591777","display_name":"University of Nottingham Ningbo China","ror":"https://ror.org/03y4dt428","country_code":"CN","type":"education","lineage":["https://openalex.org/I13591777","https://openalex.org/I142263535"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heng Yu","raw_affiliation_strings":["School of Computer Science, University of Nottingham Ningbo China, Ningbo, China","University of Nottingham Ningbo China, Ningbo, China"],"raw_orcid":"https://orcid.org/0000-0002-0305-2135","affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Nottingham Ningbo China, Ningbo, China","institution_ids":["https://openalex.org/I13591777"]},{"raw_affiliation_string":"University of Nottingham Ningbo China, Ningbo, China","institution_ids":["https://openalex.org/I13591777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027837299","display_name":"Masahiro Fujita","orcid":"https://orcid.org/0000-0002-6516-4175"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masahiro Fujita","raw_affiliation_strings":["VLSI Design and Education Center, University of Tokyo, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-6516-4175","affiliations":[{"raw_affiliation_string":"VLSI Design and Education Center, University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082264078","display_name":"Weixiong Jiang","orcid":"https://orcid.org/0000-0002-6014-6453"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weixiong Jiang","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6014-6453","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084305618","display_name":"Yajun Ha","orcid":"https://orcid.org/0000-0003-4244-5916"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yajun Ha","raw_affiliation_strings":["School of Information Science and Technology and the Shanghai Engineering Research Center of Energy Efficient and Custom AI IC, ShanghaiTech University, Shanghai, China","School of Information Science and Technology and the Shanghai Engineering Research Center of Energy Efficient and Custom Ai Ic, ShanghaiTech University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-4244-5916","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology and the Shanghai Engineering Research Center of Energy Efficient and Custom AI IC, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"School of Information Science and Technology and the Shanghai Engineering Research Center of Energy Efficient and Custom Ai Ic, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5056419578"],"corresponding_institution_ids":["https://openalex.org/I30809798"],"apc_list":null,"apc_paid":null,"fwci":2.7166,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.91240533,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"44","issue":"2","first_page":"791","last_page":"804"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9970999956130981,"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.9970999956130981,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.996399998664856,"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/T11032","display_name":"VLSI and Analog Circuit Testing","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/multiplier","display_name":"Multiplier (economics)","score":0.6013571619987488},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5560092926025391},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4985811710357666},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4856925904750824},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34144502878189087},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3158280849456787}],"concepts":[{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.6013571619987488},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5560092926025391},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4985811710357666},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4856925904750824},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34144502878189087},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3158280849456787},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2024.3442987","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3442987","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1035869621","display_name":null,"funder_award_id":"62074101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1385045742","display_name":null,"funder_award_id":"62220106011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7168825920","display_name":null,"funder_award_id":"62150710549","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1528837436","https://openalex.org/W1569305728","https://openalex.org/W2095698047","https://openalex.org/W2100465945","https://openalex.org/W2547825790","https://openalex.org/W2768948804","https://openalex.org/W2887003415","https://openalex.org/W2889872715","https://openalex.org/W2899780216","https://openalex.org/W2916007847","https://openalex.org/W2951749218","https://openalex.org/W2983688775","https://openalex.org/W3036041789","https://openalex.org/W3092481364","https://openalex.org/W3092596670","https://openalex.org/W3126267573","https://openalex.org/W3137859721","https://openalex.org/W3151473321","https://openalex.org/W3158190002","https://openalex.org/W3165204519","https://openalex.org/W3186608118","https://openalex.org/W3212743974","https://openalex.org/W3216738893","https://openalex.org/W4280615637","https://openalex.org/W4285819999","https://openalex.org/W4319990041","https://openalex.org/W4320723113","https://openalex.org/W4323022469","https://openalex.org/W4386764462","https://openalex.org/W4398775793"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W4281295723"],"abstract_inverted_index":{"Formally":[0],"verifying":[1,23,217],"logic-optimized":[2,26,202],"integer":[3],"multipliers":[4,27,56,64,203],"remains":[5],"a":[6,86,104,112,131,140,170,187],"crucial":[7],"yet":[8],"insufficiently":[9],"addressed":[10],"problem":[11],"in":[12],"both":[13,157],"industry":[14],"and":[15,37,159,182],"academia,":[16],"presenting":[17],"significant":[18],"verification":[19,74,107,173],"challenges,":[20],"particularly":[21],"when":[22],"the":[24,76,81,96,118,123,146,153,165,177,191,213],"large-scale":[25],"with":[28,62,99,204],"diverse":[29,205],"architectures.":[30],"Satisfiability":[31],"(SAT)-based":[32],"methods":[33,215],"require":[34],"structurally":[35,93],"similar":[36,94],"known":[38],"correct":[39,188],"reference":[40,87,179,189],"multipliers,":[41,78],"which":[42,84],"may":[43],"not":[44],"always":[45],"be":[46],"readily":[47],"accessible.":[48],"Symbolic":[49],"computer":[50],"algebra":[51],"(SCA)":[52],"techniques":[53],"can":[54,199],"verify":[55,201],"without":[57],"references":[58,92],"but":[59],"encounter":[60],"difficulties":[61],"optimized":[63,77,97,124],"due":[65],"to":[66,95,144,209],"unclear":[67],"adder":[68,101,120,161],"boundaries.":[69,162],"To":[70],"enable":[71],"effective":[72],"formal":[73],"of":[75],"we":[79,110,138,168],"propose":[80,111,139,169],"RefSCAT":[82,198],"framework,":[83],"contains":[85],"multiplier":[88,98],"generator":[89],"that":[90,116,175,197],"produces":[91],"clear":[100,160],"boundaries,":[102],"enabling":[103],"synergistic":[105],"SCA-SAT":[106,172],"flow.":[108],"First,":[109],"reverse":[113],"engineering":[114],"algorithm":[115,143],"extracts":[117],"essential":[119],"tree":[121],"from":[122],"multiplier,":[125],"ensuring":[126,156],"similarity.":[127],"Second,":[128],"since":[129],"only":[130,149],"partial":[132],"netlist":[133],"is":[134],"extractable":[135],"after":[136],"optimization,":[137],"constraint":[141],"satisfaction":[142],"complete":[145],"generation":[147],"using":[148,180],"adders":[150],"while":[151],"following":[152],"extracted":[154],"netlist,":[155],"similarity":[158],"Third,":[163],"leveraging":[164],"generated":[166,178],"reference,":[167],"synergized":[171],"flow":[174],"verifies":[176],"SCA":[181],"then":[183],"uses":[184],"it":[185],"as":[186],"for":[190],"SAT-based":[192],"verification.":[193],"The":[194],"experiments":[195],"demonstrate":[196],"successfully":[200],"partial-product-based":[206],"architectures":[207],"up":[208],"128":[210],"bits,":[211],"outperforming":[212],"state-of-the-art":[214],"by":[216],"at":[218],"least":[219],"29%":[220],"more":[221],"benchmarks.":[222]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5}],"updated_date":"2026-05-11T08:15:01.531666","created_date":"2025-10-10T00:00:00"}