[{"data":1,"prerenderedAt":373},["ShallowReactive",2],{"publication-2025\u002Frefscat-2-0-formal-verification-of-large-scale-optimized-multipliers-via-quantum-en":3,"publication-members":60},{"_path":4,"_dir":5,"_draft":6,"_partial":6,"_locale":7,"title":8,"description":9,"_hidden":6,"Quantum-Inspired Ant Colony Optimization-Based Reference Generation\" authors":10,"authors_orcid":17,"year":24,"doi":25,"openalex_id":26,"venue":27,"abstract_screenshot":28,"keywords":29,"body":40,"_type":53,"_id":54,"_source":55,"_file":56,"_stem":57,"_extension":58,"locale":59},"\u002Fpublications\u002F2025\u002Frefscat-2-0-formal-verification-of-large-scale-optimized-multipliers-via-quantum","2025",false,"","RefSCAT-2.0: Formal Verification of Large-Scale Optimized Multipliers vi","Formal verification of large-scale optimized integer multipliers remains a critical yet insufficiently addressed challenge in industry and academia. Current methods employ reference multiplier generators to automatically construct structurally similar reference multipliers, which are then used by Satisfiability (SAT)-based techniques to verify equivalence with optimized multipliers. However, these approaches face limitations when generating references for large-scale optimized multipliers within acceptable timeframes. To address these limitations, we introduce the RefSCAT-2.0 framework, designed to rapidly produce high-quality large-scale reference multipliers. Firstly, we generate the macro-architecture to determine the number of adders required for constructing the reference multiplier. We propose a novel Integer Linear Programming (ILP)-based macro-architecture generation algorithm that minimizes the number of allocated adders, thereby reducing the overall problem complexity. Secondly, we organize the allocated adders into groups to simplify the subsequent generation process. We present a multi-level scheduler that automatically decomposes adders into groups with minimized interdependencies, ensuring both the quality of generation and a reduction in overall generation complexity. Thirdly, we generate the micro-architecture for each scheduled group, wherein we finalize the connections between adders. We present a graph-based design space representation coupled with a quantum-inspired ant colony optimization (QACO)-based generation algorithm that can efficiently explores the micro-architectures of each scheduled group. Experimental results show that RefSCAT-2.0 successfully verifies all 124 cases in a 256-bit optimized multiplier benchmark suite, outperforming SCA-based tcad22revsca and hybrid RefSCATTCAD24 methods which solve only 24 cases each.",[11,12,13,14,15,16],"Li, Rui","Li, Lin","Yu, Heng","Fujita, Masahiro","Jiang, Weixiong","Ha, Yajun",[18,19,20,21,22,23],"0000-0002-2953-9742","0000-0002-6804-702X","0000-0002-0305-2135","0000-0002-6516-4175","0000-0002-6014-6453","0000-0003-4244-5916",2025,"https:\u002F\u002Fdoi.org\u002F10.1109\u002Ftcad.2025.3567883","W4410153258","IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems",null,[30,31,32,33,34,35,36,37,38,39],"Ant colony optimization algorithms","Computer science","Scale (ratio)","Quantum","ANT","Formal verification","Mathematical optimization","Algorithm","Mathematics","Physics",{"type":41,"children":42,"toc":50},"root",[43],{"type":44,"tag":45,"props":46,"children":47},"element","p",{},[48],{"type":49,"value":9},"text",{"title":7,"searchDepth":51,"depth":51,"links":52},2,[],"markdown","content:publications:2025:refscat-2-0-formal-verification-of-large-scale-optimized-multipliers-via-quantum.md","content","publications\u002F2025\u002Frefscat-2-0-formal-verification-of-large-scale-optimized-multipliers-via-quantum.md","publications\u002F2025\u002Frefscat-2-0-formal-verification-of-large-scale-optimized-multipliers-via-quantum","md","en",[61,74,79,90,97,105,111,120,127,133,138,148,155,164,170,182,191,200,206,214,219,227,233,241,245,255,262,270,275,284,290,298,304,312,317,323,333,341,347,355,360,368],{"_path":62,"title":63,"name":64,"role":65,"email":28,"image":66,"category":67,"interests":68,"order":51,"_id":73},"\u002Fmembers\u002Fstaff\u002Falain-chong","Vice President for Global Affairs and Partnerships · Professor of Information Systems and Digital Innovation","Alain Chong","Deputy Director of Lab","assets\u002F8.png","staff",[69,70,71,72],"信息系统与运作管理","计算机科学与运筹学","Information Systems and Operations Management","Computer Science and Operations Research","content:members:staff:alain-chong.md",{"_path":62,"title":75,"role":76,"interests":77,"_id":78},"全球事务与合作副校长 · 信息系统与数字创新教授","实验室副主任",[69,70],"content:members:staff:alain-chong.zh-CN.md",{"_path":80,"title":81,"name":82,"role":83,"email":28,"image":84,"category":67,"interests":85,"order":88,"_id":89},"\u002Fmembers\u002Fstaff\u002Fanthony-belloti","Professor","Anthony Belloti","Core Member","assets\u002F41.png",[86,87],"Machine Learning and Credit Risk Model","Model Risks",9,"content:members:staff:anthony-belloti.md",{"_path":80,"title":91,"role":92,"interests":93,"_id":96},"计算机科学系教授","核心成员",[94,95],"机器学习与信用风险模型","模型风险","content:members:staff:anthony-belloti.zh-CN.md",{"_path":98,"title":99,"name":99,"role":83,"email":28,"image":100,"category":67,"interests":101,"order":103,"_id":104},"\u002Fmembers\u002Fstaff\u002Fboon-giin-lee","Boon Giin Lee","assets\u002F31.jpg",[102],"Intelligent Sensor and Extended Reality",11,"content:members:staff:boon-giin-lee.md",{"_path":98,"title":106,"role":92,"interests":107,"_id":110},"人机交互实验室负责人 · 计算机科学系副教授",[108,109],"人机交互 HCI","智能传感与扩展现实技术","content:members:staff:boon-giin-lee.zh-CN.md",{"_path":112,"title":113,"name":113,"role":114,"email":28,"image":115,"category":67,"interests":116,"order":118,"_id":119},"\u002Fmembers\u002Fstaff\u002Fcong-cao","Cong Cao","Direction Leader","assets\u002FCC.png",[117],"Science and technology policy and institutional reform",7,"content:members:staff:cong-cao.md",{"_path":112,"title":121,"name":122,"role":123,"interests":124,"_id":126},"宁波诺丁汉大学商学院创新学教授","曹聪","方向带头人",[125],"科技政策与体制改革","content:members:staff:cong-cao.zh-CN.md",{"_path":128,"title":129,"name":129,"role":83,"email":28,"image":130,"category":67,"order":131,"_id":132},"\u002Fmembers\u002Fstaff\u002Fdave-towey","Dave Towey","assets\u002F32.jpg",8,"content:members:staff:dave-towey.md",{"_path":128,"title":134,"role":92,"interests":135,"_id":137},"计算机科学系教授 · 计算机科学系主任",[136],"计算机科学与语言学","content:members:staff:dave-towey.zh-CN.md",{"_path":139,"title":140,"name":140,"role":83,"email":28,"image":141,"category":67,"interests":142,"order":146,"_id":147},"\u002Fmembers\u002Fstaff\u002Ffazl-ullah-khan","Fazl Ullah Khan","assets\u002F44.png",[143,144,145],"Computer Network","Computer Architecture and Network Security","Software Engineering",12,"content:members:staff:fazl-ullah-khan.md",{"_path":139,"title":149,"role":92,"interests":150,"_id":154},"计算机科学系助理教授 · IEEE 高级会员",[151,152,153],"计算机网络","计算机和网络安全","软件工程","content:members:staff:fazl-ullah-khan.zh-CN.md",{"_path":156,"title":157,"name":158,"role":83,"email":28,"image":159,"category":67,"interests":160,"order":162,"_id":163},"\u002Fmembers\u002Fstaff\u002Fheng-yu","Associate Professor","Heng Yu","assets\u002FHENGYU.png",[161],"Embedded Systems Design",17,"content:members:staff:heng-yu.md",{"_path":156,"title":165,"name":166,"role":92,"interests":167,"_id":169},"计算机科学系副教授","于恒",[168],"嵌入式系统设计","content:members:staff:heng-yu.zh-CN.md",{"_path":171,"title":157,"name":172,"role":83,"email":28,"image":173,"category":67,"interests":174,"order":180,"_id":181},"\u002Fmembers\u002Fstaff\u002Fheshan-du","Heshan Du","assets\u002Fhesahndu.png",[175,176,177,178,179],"Logic, Knowledge Representation and Reasoning","Geographic Information Systems","Operations Research","Machine Learning","Reinforcement Learning",20,"content:members:staff:heshan-du.md",{"_path":171,"title":165,"name":183,"role":92,"interests":184,"_id":190},"杜何珊",[185,186,187,188,189],"逻辑与知识表示","地理信息系统","运筹学","机器学习","强化学习","content:members:staff:heshan-du.zh-CN.md",{"_path":192,"title":193,"name":194,"role":83,"email":28,"image":195,"category":67,"interests":196,"order":198,"_id":199},"\u002Fmembers\u002Fstaff\u002Fhuan-jin","Assistant Professor","Huan Jin","assets\u002Fhuanjin.png",[197,178],"Optimisation",21,"content:members:staff:huan-jin.md",{"_path":192,"title":201,"name":202,"role":92,"interests":203,"_id":205},"计算机科学系助理教授","靳欢",[204,188],"优化","content:members:staff:huan-jin.zh-CN.md",{"_path":207,"title":157,"name":208,"role":114,"email":28,"image":209,"category":67,"interests":210,"order":212,"_id":213},"\u002Fmembers\u002Fstaff\u002Fjianfeng-ren","Jianfeng Ren","assets\u002F42.jpg",[178,211],"Computer Vision",3,"content:members:staff:jianfeng-ren.md",{"_path":207,"title":165,"name":215,"role":123,"interests":216,"_id":218},"任剑锋",[188,217],"计算机视觉","content:members:staff:jianfeng-ren.zh-CN.md",{"_path":220,"title":221,"name":221,"role":114,"email":28,"image":222,"category":67,"interests":223,"order":225,"_id":226},"\u002Fmembers\u002Fstaff\u002Fjiawei-li","Jiawei Li","assets\u002F11.png",[224],"Computer Science and Artificial Intelligence",15,"content:members:staff:jiawei-li.md",{"_path":220,"title":228,"name":229,"role":123,"interests":230,"_id":232},"计算机科学系助理教授 · 英国诺丁汉大学博士后","李家炜",[231],"计算机与人工智能","content:members:staff:jiawei-li.zh-CN.md",{"_path":234,"title":157,"name":235,"role":83,"email":28,"image":236,"category":67,"interests":237,"order":239,"_id":240},"\u002Fmembers\u002Fstaff\u002Fmatthew-pike","Matthew Pike","assets\u002F43.jpg",[238],"Digitalised Learning",16,"content:members:staff:matthew-pike.md",{"_path":234,"title":165,"role":92,"interests":242,"_id":244},[243],"数字化学习","content:members:staff:matthew-pike.zh-CN.md",{"_path":246,"title":193,"name":247,"role":83,"email":28,"image":248,"category":67,"interests":249,"order":253,"_id":254},"\u002Fmembers\u002Fstaff\u002Fning-xue","Ning Xue","\u002Fimages\u002Fuon-logo.png",[250,251,252],"Artificial Intelligence","Computational Intelligence","Combinatorial Optimization",13,"content:members:staff:ning-xue.md",{"_path":246,"title":201,"name":256,"role":92,"interests":257,"_id":261},"薛宁",[258,259,260],"人工智能","计算智能","组合优化","content:members:staff:ning-xue.zh-CN.md",{"_path":263,"title":193,"name":264,"role":83,"email":28,"image":265,"category":67,"interests":266,"order":268,"_id":269},"\u002Fmembers\u002Fstaff\u002Fqian-zhang","Qian Zhang","assets\u002Fqz.png",[267,211,178],"Image Processing",14,"content:members:staff:qian-zhang.md",{"_path":263,"title":201,"name":271,"role":92,"interests":272,"_id":274},"张茜",[273,217,188],"图像处理","content:members:staff:qian-zhang.zh-CN.md",{"_path":276,"title":81,"name":277,"role":278,"email":28,"image":279,"category":67,"interests":280,"orcid":281,"order":282,"_id":283},"\u002Fmembers\u002Fstaff\u002Fruibin-bai","Ruibin Bai","Director of Lab","assets\u002F38.png",[72],"0000-0003-1722-568X",1,"content:members:staff:ruibin-bai.md",{"_path":276,"title":285,"name":286,"role":287,"interests":288,"_id":289},"教授","白瑞斌","实验室主任",[70],"content:members:staff:ruibin-bai.zh-CN.md",{"_path":291,"title":292,"name":292,"role":114,"email":28,"image":293,"category":67,"interests":294,"order":296,"_id":297},"\u002Fmembers\u002Fstaff\u002Fsean-he","Sean He","assets\u002F39.png",[211,295,178],"Data Analytics",5,"content:members:staff:sean-he.md",{"_path":291,"title":299,"name":300,"role":123,"interests":301,"_id":303},"计算机科学系教授 · 国家级讲席学者","何祥健",[217,302,188],"数据分析","content:members:staff:sean-he.zh-CN.md",{"_path":305,"title":306,"name":306,"role":83,"email":28,"image":307,"category":67,"interests":308,"order":310,"_id":311},"\u002Fmembers\u002Fstaff\u002Ftianxiang-cui","Tianxiang Cui","assets\u002Ftianxiangcui.png",[251,309,178,179],"Operation Research",19,"content:members:staff:tianxiang-cui.md",{"_path":305,"title":149,"name":313,"role":92,"interests":314,"_id":316},"崔天翔",[259,315,188,189],"运筹研究","content:members:staff:tianxiang-cui.zh-CN.md",{"_path":318,"title":81,"name":319,"role":83,"email":28,"image":320,"category":67,"order":321,"_id":322},"\u002Fmembers\u002Fstaff\u002Fxiuping-hua","Xiuping Hua","assets\u002FxiupignHua.png",10,"content:members:staff:xiuping-hua.md",{"_path":318,"title":324,"name":325,"role":92,"interests":326,"_id":332},"金融、会计与经济系教授","华秀萍",[327,328,329,330,331,94],"资产定价","公司金融","衍生品","金融科技","创新金融和普惠金融","content:members:staff:xiuping-hua.zh-CN.md",{"_path":334,"title":81,"name":335,"role":83,"email":28,"image":336,"category":67,"interests":337,"order":339,"_id":340},"\u002Fmembers\u002Fstaff\u002Fying-weng","Ying Weng","assets\u002Fyingweng.png",[211,267,338],"IoT",4,"content:members:staff:ying-weng.md",{"_path":334,"title":91,"name":342,"role":92,"interests":343,"_id":346},"翁莹",[217,273,344,345],"物联网 IoT","无线网络安全与服务质量","content:members:staff:ying-weng.zh-CN.md",{"_path":348,"title":193,"name":349,"role":83,"email":28,"image":350,"category":67,"interests":351,"order":353,"_id":354},"\u002Fmembers\u002Fstaff\u002Fyuan-yao","Yuan Yao","assets\u002Fyuanyao.png",[352],"Autonomous Agents and Multi-Agent Systems",18,"content:members:staff:yuan-yao.md",{"_path":348,"title":201,"name":356,"role":92,"interests":357,"_id":359},"姚远",[358],"自主智能体与多智能体系统","content:members:staff:yuan-yao.zh-CN.md",{"_path":361,"title":193,"name":362,"role":114,"email":28,"image":363,"category":67,"interests":364,"order":366,"_id":367},"\u002Fmembers\u002Fstaff\u002Fzheng-lu","Zheng Lu","assets\u002F13.png",[365],"Computer Science",6,"content:members:staff:zheng-lu.md",{"_path":361,"title":201,"name":369,"role":123,"interests":370,"_id":372},"卢正",[371],"计算机科学","content:members:staff:zheng-lu.zh-CN.md",1782639543822]