×

兹马思-数学第一资源

词级验证的符号轨迹评估:理论与实现。(英语) Zbl 1360.68582
摘要:符号轨迹评估(STE)是一种模型检验技术,已成功地用于验证许多工业设计。现有的位级STE-reason实现,允许电路中的信号从由三个元素组成的格中获取值:0、1和\(X\)。这限制了可以实现的抽象量,并限制了将STE扩展到更大的设计。本文的主要贡献是展示了如何从寄存器传输级描述中自动导出更多的抽象格,以及如何在实践中实现由这种抽象格实例化的STE一般理论的模型检查器。我们讨论了几个实现问题,包括如何使用一种新的单词编码来符号化地模拟单词级电路,该编码允许简洁地表示子单词的\(X\)值。这给了我们第一个实用的单词级STE引擎,名为\(\mathsf{STEWord}\)。在一组与工业中使用的设计相似的设计上的实验表明\(\mathsf{STEWord})比位级STE以及字级有界模型检查更好。

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Barrett C、Conway CL、Deters M、Hadarean L、Jovanovic D、King T、Reynolds A、Tinelli C(2011)CVC4。In:第23届计算机辅助验证国际会议记录,CAV 2011,美国犹他州雪鸟,2011年7月14-20日,第171-177页
[2] Brayton R,Mishchenko A(2010)ABC:学术产业实力验证工具。第22届计算机辅助验证国际会议记录,CAV'10。柏林斯普林格,第24-40页
[3] Brummayer R,Biere A(2009)Boolector:位向量和数组的有效SMT解算器。In:塔卡斯,174-177页
[4] Bryant RE,Seger C-JH(1990)使用符号三元系统模型对数字电路进行形式验证。In:CAV,第33-43页·Zbl 0767.94023
[5] Bryant,Randal E,布尔函数操作的基于图的算法,IEEE Trans Comput,35677-691,(1986)·Zbl 0593.94022
[6] Chakraborty S,Gupta A,Jain R(2017)《位向量公式中的匹配乘法》。在:验证,模型检查和抽象解释(VMCAI)。斯普林格,柏林,第131-150页·Zbl 06687354
[7] Chakraborty S,Khasidashvili Z,Seger C-JH,Gajavelly R,Haldankar T,Chhatani D,Mistry R(2015)单词级符号轨迹评估。计算机辅助验证(CAV)。斯普林格,柏林,pp 128-143·Zbl 1360.68582
[8] Cimatti A、Griggio A、Schaafsma B、Sebastiani R(2013)MathSAT5 SMT求解器。In:Piterman,Smolka S(eds)TACAS论文集,LNCS第7795卷。柏林斯普林格·Zbl 1381.68153
[9] Cimatti A、Griggio A、Schaafsma B、Sebastiani R(2013)MathSAT5 SMT求解器。In:Piterman,Smolka S(eds)TACAS论文集,LNCS第7795卷。柏林斯普林格·Zbl 1381.68153
[10] Dutertre B(2014)第2.2节。In:Biere A,Bloem R(eds)《计算机辅助验证》(CAV'2014),计算机科学课堂讲稿第8559卷,第737-744页。柏林斯普林格·Zbl 0593.94022
[11] Dutertre B,De Moura L(2006)yices SMT求解器。工具纸http://yices.csl.sri.com/tool-paper.pdf,2(2)
[12] Eén n,Sörensson n(2012)迷你网页
[13] 艾默生EA(1995)时间和模态逻辑。在:理论计算机科学汉书,第995-1072页。爱思唯尔,阿姆斯特丹
[14] IEEE SystemVerilog统一硬件设计、规范和验证语言标准。IEEE标准1800-2012(IEEE标准1800-2009修订版),第1-1315页(2013年)
[15] Jha S,Limaye R,Seshia SA(2009)Beaver:为位向量算法设计一个有效的SMT解算器。在:第21届计算机辅助验证国际会议记录,2009年CAV,法国格勒诺布尔,2009年6月26日至7月2日,第668-674页
[16] Johannsen P(2001)减少位向量可满足性问题以缩小RTL属性检查的设计尺寸。In:HLDVT,第123-128页
[17] 琼斯,理学士;奥利里,JW;塞格,C-JH;阿尔加德,M;《微处理器设计中的实用形式验证》,IEEE Des测试计算机,18,16-25,(2001)
[18] Kaivola R、Ghughal R、Narasimhan N、Telfer A、Whittemore J、Pandav S、SlobodováA、Taylor C、Frolov V、Reeber E、Naik A(2009)用英特尔i7处理器执行引擎验证中的形式验证取代测试。入:CAV,第414-429页
[19] KiranKumar VMA,Gupta A,Ghughal R(2012)《符号轨迹评估:下一代intel\(^{\textregistered}\)处理器图形fpu的主要验证工具。In:FMCAD,第149-156页
[20] Kroneing D,Strichman O(2008)《决策过程:算法观点》。理论计算机科学教材。EATCS系列。柏林斯普林格·Zbl 1149.68071
[21] Malvar HS,Li Wei H,Cutler R(2004),《用于去除拜耳图案彩色图像的高质量线性插值法》。In:ICASSP,第3卷,第485-488页
[22] Roorda J-W,Claessen K(2005)基于SAT的符号轨迹评估新算法。In:CHARME,第238-253页·Zbl 1159.68337
[23] 塞格,C-JH;Bryant,RE.用符号评估偏序轨迹的形式验证,形式方法系统,6147-189,(1995)
[24] 塞格,C-JH;琼斯,理学士;奥利里,JW;梅勒姆,TF;阿尔加德,M;巴雷特,巴雷特;Syme,D.正式硬件验证的工业有效环境,IEEE Trans-CAD集成电路系统,241381-1405,(2005)
[25] Somenzi F(2012)CUDD:CU决策图包2.5.0版。科罗拉多大学博尔德分校
[26] Stump A,Barrett CW,Dill DL(2001)数组扩展理论的决策过程。计算机科学中的逻辑。IEEE计算机协会,第29-37页
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。