奥利弗·维南德;马库斯·韦德勒;多米尼克·斯托菲尔;沃尔夫冈·昆兹;格特·马丁·格雷尔 证明算术数据路径中数据正确性的代数方法。 （英语） Zbl 1155.68448号 Gupta，Aarti（编辑）等人，《计算机辅助验证》。2008年7月7日至14日在美国新泽西州普林斯顿举行的第20届国际会议，CAV 2008。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-70543-7/pbk）。计算机科学课堂讲稿5123473-486（2008）。 摘要：本文提出了一种新的方法来证明片上系统模块中数据路径的算术正确性。它补充了现有技术，由于复杂性的原因，这些技术仅限于验证控制行为。该电路是在算术位级（ABL）建模的，因此我们的方法很好地适应当前高性能数据路径的工业设计风格。ABL的归一化与计算机代数技术相结合。我们计算环（mathbbZ/left\langle{2^n}\right\rangle）上Gröbner基的正规形。我们的方法被证明适用于标准属性检查技术失败的工业数据路径设计。有关整个系列，请参见[兹比尔1139.68005]. 引用于3文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 2007年7月68日 计算机体系结构的数学问题 软件：岩浆;麦考利2;可可;单一 PDF格式BibTeX公司 XML格式引用 \textit{O.Wienand}等人，Lect。注释计算。科学。5123473-486（2008年；Zbl 1155.68448） 全文： 内政部 参考文献： [1] Kroening，D.，Seshia，S.A.：更高抽象层次的形式验证。In：程序。国际计算机辅助设计会议（ICCAD）（2007） [2] Seshia，S.A.、Lahiri，S.K.、Bryant，R.E.：一种基于SAT的混合决策程序，用于具有未知功能的分离逻辑。In：程序。国际设计自动化会议（2003） [3] Dutertre，B。；de Moura，L。；球，T。；Jones，R.B.，《DPLL（T）的快速线性算法求解器》，计算机辅助验证，81-94（2006），海德堡：斯普林格·doi:10.1007/11817963_11 [4] 布鲁托梅索，R。；Cimatti，A。；Franzén，A。；Griggio，A。；汉娜，Z。；Nadel，A。；Palti，A。；塞巴斯蒂亚尼，R。；Damm，W。；Hermanns，H.，《工业验证难题的惰性分层求解器》，《计算机辅助验证》，547-560（2007），海德堡：施普林格·doi:10.1007/978-3-540-73368-3_54 [5] de Moura，L.M。；比约纳，N。；Pfenning，F.，smt求解器的高效电子匹配，自动演绎-CADE-21193-198（2007），海德堡：斯普林格·Zbl 1213.68578号 ·doi:10.1007/978-3-540-73595-3_13 [6] 长矛，网址：http://www.cs.ubc.ca/babic/index.htm·Zbl 1415.46002号 [7] Shekhar，N.，Kalla，P.，Enescu，F.，Gopalakrishnan，S.：使用有限环代数验证具有固定大小位向量的多项式数据路径的等价性。In：程序。国际计算机辅助设计会议（ICCAD）（2005） [8] Shekhar，N.，Kalla，P.，Enescu，F.：具有多个字长操作数的算术数据路径的等效性验证。In：程序。欧洲设计、自动化和测试国际会议（DATE）（2006年） [9] Shekhar，N。；卡拉，P。；Enescu，F.，使用理想隶属度测试验证多项式数据路径的等效性，IEEE计算机辅助设计汇刊，26，7，1320-1330（2007）·doi:10.1109/TCAD.2006.888277 [10] Watanabe，Y.，Homma，N.，Aoki，T.，Higuchi，T.：符号计算机代数在算术电路验证中的应用。In：程序。国际计算机设计会议（ICCD），第25-32页（2007年10月） [11] 韦德勒，M。；斯托菲尔，D。；布林克曼，R。；Kunz，W.，《算术数据通路验证的规范化方法》，IEEE计算机辅助设计汇刊，26,111909-1922（2007）·doi:10.1109/TCAD.2007.906458 [12] Adams，W.，Loustauna，P.：Gröbner基地简介。（数学研究生课程）AMS（2003）·Zbl 0803.13015号 [13] 格雷埃尔，G.M。；Pfister，G.，《交换代数的奇异导论》，705（2007），海德堡：施普林格，海德堡·Zbl 1133.13001号 [14] Wienand，O.：消失多项式理想的Gröbner基（2007）arXiv:arXiv:0709.2978v1[math.AC]·Zbl 1210.13028号 [15] Brickenstein，M.、Dreyer，A.、Greuel，G.M.、Wedler，M.和Wienand，O.：Gröbner基理论的新发展及其在形式验证中的应用。《纯粹与应用代数杂志》（接受出版）·Zbl 1164.68019号 [16] Greuel，G.M.，Pfister，G.，Schönemann，H.：单数3.0.4.-多项式计算的计算机代数系统。凯泽斯劳滕大学计算机代数中心（2007），http://www.singular.uni-kl.de ·Zbl 1344.13002号 [17] 德国慕尼黑Onespin Solutions GmbH，www.Onespin.com [18] 博斯马，W。；坎农，J。；Playout，C.，《MAGMA代数系统I：用户语言》，J.Symb。计算。，24, 3-4, 235-265 (1997) ·Zbl 0898.68039号 ·doi:10.1006/jsco.1996.0125 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。