×

Genmul:生成架构上复杂的乘法器来挑战正式的验证工具。 (英语) Zbl 07410746

Drechsler,Rolf(ed.)等人,《布尔技术的最新发现》。第14届布尔问题国际研讨会论文选编,IWSBP,虚拟,2020年9月24-25日。查姆:斯普林格。177-191年(2021年)。
总结:尽管形式化验证方法在过去的20年里取得了成功,但是涉及乘法运算的硬件块的正确性证明仍然使验证工具陷入了极限。目前,最有前途的验证方法是基于符号计算机代数(SCA)的,即使对于大型的、结构复杂的乘法器,它们也显示出非常好的结果。为了允许社区在验证不同的乘数体系结构时进行广泛的比较,需要开放、可配置和可伸缩的乘数基准。在本章中,我们介绍了乘法器生成器GenMul,它在Verilog中输出乘法器电路。乘法器的输入大小和每个乘法器级都可以用GenMul配置。此外,GenMul是麻省理工学院授权的开源软件,可以方便地添加新的架构。总的来说,这允许挑战形式化的方法,如实验所示,这些实验比较了最近的验证方法。
整个系列请参见[Zbl 1470.94002].

理学硕士:

68Q60型 规范和验证(程序逻辑、模型检查等)
2006年第68季度 作为计算模型的网络和电路;电路复杂度
94C11型 交换理论,布尔代数在电路和网络中的应用
PDF格式 BibTeX公司 XML 引用
全文: 内政部

参考文献:

[1] Bryant,R.E.:布尔函数操作的基于图的算法。IEEE传输。计算机。第35卷第8卷,第677-691页(1986年)·Zbl 0593.94022
[2] Scholl,C.,Becker,B.,Weis,T.:关于WLCD和词级决策图的复杂性-除法的下限。形式方法系统。Des公司。《国际期刊》20(3),311(2002)·Zbl 1017.68068
[3] Hamaguchi,K.,Morita,A.,Yajima,S.:验证算术电路的二进制矩图的有效构造。国际计算机辅助设计会议,第78-82页(1995年)
[4] Keim,M.,Drechsler,R.,Becker,B.,Martin,M.,Molitor,P.:乘法器的多项式形式验证。形式方法系统。Des公司。第22卷第1期,第39-58页(2003年)·Zbl 1033.68075
[5] Drechsler,R.:电路的形式验证。Kluwer学术出版社,纽约(2000)·Zbl 1062.68076
[6] 刁,Y,Wei,X.,Lam,T.,Wu,Y.:将逆向工程和SAT耦合起来处理np完全算术电路验证o(闸门)。在:ASP设计自动化会议,第139-146页(2016年)
[7] Kapur,D.,Subramaniam,M.:机械验证一系列乘法器电路。In:计算机辅助验证,第135-146页(1996年)
[8] Stoffel,D.,Kunz,W.:算术位级上算术电路的等价性检验。IEEE传输。计算机。辅助设计。大约。系统。第23卷第5期,第586-597页(2004年)
[9] Pavlenko,E.,Wedler,M.,Stoffel,D.,Kunz,W.,Wienand,O.,Karibaev,E.:ABL规范化中定制设计算术组件的建模。In:规范和设计语言论坛(2008),第124-129页·Zbl 1160.68666
[10] Vasudevan,S.,Viswanath,V.,Sumners,R.W.,Abraham,J.A.:使用术语重写系统的逐步精化对RTL中算术电路的自动验证。IEEE传输。计算机。第56卷第10期,第1401-1414页(2007年)·Zbl 1391.94905号
[11] Farahmandi,F.,Alizadeh,B.:基于Gröbner基的大型算术电路形式化验证,使用高斯消去和基于锥的多项式提取。微处理器微系统。第39卷第2期,第83-96页(2015年)
[12] Yu,C.,Brown,Liu,W.D.,Rossi,A.,Ciesielski,M.:通过函数提取对算术电路进行形式化验证。IEEE传输。计算机。辅助设计。大约。系统。第35卷第12期,第2131-2142页(2016年)
[13] Sayed Ahmed,A.,Große,D.,Kühne,U.,Soeken,M.,Drechsler,R.:通过结合Gröbner基和逻辑约化对整数乘法器进行形式化验证。In:欧洲设计、自动化和测试,第1048-1053页(2016年)
[14] Yu,C.,Ciesielski,M.,Mishchenko,A.:基于和逆变图的快速代数重写。IEEE传输。计算机。辅助设计。大约。系统。第37卷第9期,1907-1911年(2017年)
[15] Ritric,D.,Biere,A.,Kauers,M.:使用计算机代数对乘法器的列式验证。In:CAD中形式化方法国际会议,第23-30页(2017年)
[16] Ritric,D.,Biere,A.,Kauers,M.:改进和扩展验证门级乘法器的代数方法。In:欧洲设计、自动化和测试,第1556-1561页(2018年)
[17] Mahzoon,A.,Große,D.,Drechsler,R.:结合符号计算机代数和布尔可满足性来自动调试和修复复杂乘法器。在:IEEE VLSI年度研讨会,第351-356页(2018年)
[18] Kaufmann,D.,Biere,A.,Kauers,M.:通过结合SAT和计算机代数验证大型乘法器。In:CAD正式方法国际会议,第28-36页(2019年)
[19] Mahzoon,A.,Große,D.,Drechsler,R.:PolyCleaner:在向后重写之前清理多项式以验证百万门乘法器。国际计算机辅助设计会议,第129:1-129:8页(2018年)
[20] Mahzoon,A.,Große,D.,Drechsler,R.:RevSCA:使用逆向工程为大而脏的乘法器反向重写带来光明。In:设计自动化会议,第185:1-185:6页(2019年)
[21] Mahzoon,A.,Große,D.,Scholl,C.,Drechsler,R.:优化和工业乘数的正式验证。In:欧洲设计、自动化和测试,第544-549页(2020年)
[22] 基于ACG的算术模块生成器。可在https://www.ecsis.riec.tohoku.ac.jp/topics/amg/i-amg(2019年)
[23] Zimmermann,R.:基于单元的vlsi的二进制加法器结构及其综合。瑞士联邦理工学院博士论文(1997年)
[24] 科伦,I.:计算机算术算法,第二版,A.K.Peters,Natick(2001)·Zbl 0994.68186
[25] Cox,D.A.,Little,J.,O'Shea,D.:理想变量和算法。斯普林格,纽约(1997)
[26] “Emscripten”,可在https://emscripten
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。