周宁;吴金钊;高新燕 基于Groebner基方法的SERE性质代数验证方法。 (英语) Zbl 1267.68147号 J.应用。数学。 2013,文章ID 272781,第10页(2013). 摘要:这项工作提出了一种使用计算机代数系统对同步数字系统进行线性时间特性验证的有效解决方案。该方法基本上基于Groebner基方法和符号模拟。研究了一种基于正则多项式集的电路描述和断言符号表示的构造机制。然后,我们基于这些使用Groebner基的代数表示提出了一个完整的检查算法框架。本文的计算结果表明,代数方法是一种很有竞争力的检验方法,将是对现有基于仿真的验证方法的有益补充。 引用于1文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68瓦30 符号计算和代数计算 关键词:线性时间特性验证;同步数字系统;Groebner基地;符号模拟;计算机代数系统 PDF格式BibTeX公司 XML格式引用 \textit{N.Zhou}等人,J.Appl。数学。2013年,文章ID 272781,10 p.(2013;Zbl 1267.68147) 全文: 内政部 参考文献: [1] “IEEE属性规范语言标准(psl)”,IEEE Std 1850-20052005。 [2] C.Eisner和D.Fisman,PSL实用介绍,集成电路和系统,Springer,纽约州纽约市,美国,2006年。 [3] “IEEE属性规范语言标准(psl)”,IEEE Std 1850-2010,2010,IEEE标准1850-2005修订版。 [4] T.Tuerk、K.Schneider和M.Gordon。,“使用HOL和SMV检查PSL模型”,载于第二届国际海法硬件和软件验证与测试验证会议记录(HVC’06),E.Bin、A.Ziv和S.Ur,Eds.,第1-15页,德国柏林斯普林格,2006年。 [5] T.Launiainen、K.Heljanko和T.Junttila,“PSL安全属性的有效模型检查”,IET计算机与数字技术,第5卷,第6期,第479-492页,2011年·doi:10.1049/iet-cdt.2010.0154 [6] A.Pnueli和A.Zaks,“通过测试人员进行PSL模型检查和运行时验证”,《第14届形式方法国际会议论文集》(FM'06),第573-5862006页。 [7] L.Darringer,“程序验证技术在硬件验证中的应用”,载于《IEEE-ACM设计自动化会议论文集》,第375-3811979页。 [8] G.S.Avrunin,“使用代数几何进行符号模型检查”,载于《第八届计算机辅助验证国际会议论文集》(CAV’96),第26-37页,1996年。 [9] W.Mao和J.Wu,“Wu方法在符号模型检验中的应用”,《符号和代数计算国际研讨会论文集》(ISSAC’05),第237-244页,2005年7月·Zbl 1360.68593号 [10] J.Wu和L.Zhao,“基于groebner基方法的多值模型检验”,载于2007年6月第1届IEEE/IFIP软件工程理论方面联合研讨会论文集(TASE’07),第35-44页·doi:10.1109/TASE.2007.35 [11] C.Eisner和D.Fisman,PSL实用介绍,集成电路和系统,Springer,纽约州纽约市,美国,2006年。 [12] J.Smith和G.De Micheli,“元件匹配和验证的多项式方法”,《IEEE/ACM计算机辅助设计国际会议论文集》(ICCAD’98),第678-685页,1998年11月。 [13] Y.M.Ryabukhin,“布尔环”,《数学百科全书》,M.Hazewinkel,Ed.,Springer,2001年。 [14] C.J.H.Seger和R.E.Bryant,“通过部分有序轨迹的符号评估进行形式验证”,《系统设计中的形式方法》,第6卷,第2期,第147-189页,1995年·doi:10.1007/BF01383966 [15] K.H.Chang、W.T.Tu、Y.J.Yeh和S.Y.Kuo,“基于仿真的psl时态断言检查器”,《IEEE微纳米机电与人类科学国际研讨会论文集》,第1528-1531页,2003年。 [16] D.Cox和D.O'Shea,《理想、多样性和算法》,Springer,纽约州纽约市,美国,1992年·兹比尔1064.62546 [17] T.Becker和V.Weispfenning,《Groebner Bases:交换代数的计算方法》,第141卷,Springer,纽约州纽约市,美国,1993年·Zbl 1021.81787号 ·doi:10.1142/S0217732393002695 [18] B.Buchberger,“Groebner bases:多项式理想理论中的算法方法”,《多维系统理论》,第184-232页,Reidel,1985年·Zbl 0587.13009号 [19] D.Cox、J.Little和D.O'Shea编辑,《理想、多样性和算法:计算代数几何和交换代数导论》,数学本科生教材,斯普林格出版社,2007年第3版·Zbl 1242.76013号 ·doi:10.1007/978-0-387-35651-8 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。