李永健;威廉·N·洪。;宋晓宇 Isabelle/HOL中符号轨迹评估语义的一种新形式化。 （英语） Zbl 1244.68053号 西奥。计算。科学。 412，第25号，2746-2765（2011）. 摘要：本文提出了一种基于结构网表电路模型的形式化符号轨迹评估（STE）理论，而不是抽象的下一状态函数。我们引入了一个网表的归纳定义，它给出了网表结构的精确和形式化定义。根据形式化的网表模型，正式引入了网表的闭包状态函数。我们改进了定义轨迹的定义和STE实现，以处理闭包状态函数。讨论了网表结构和属性之间的密切对应关系。我们提出了一组新的代数定律来刻画网表的结构和属性之间的关系。最后，通过对内容可寻址存储器属性的参数化验证，证明了新定律的应用。 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68吨15 定理证明（演绎、解析等）（MSC2010） 68问题55 计算理论中的语义学 关键词：符号轨迹评估;网络列表;形式语义学;伊莎贝尔/HOL;闭包语义 软件：重新选择;熔岩;毫升;伊莎贝尔/HOL PDF格式BibTeX公司 XML格式引用 \textit{Y.Li}等人，Theor。计算。科学。412，第25号，2746--2765（2011；Zbl 1244.68053） 全文： DOI程序 参考文献： [1] 塞格·C·J·H。；Bryant，R.E.，通过部分有序轨迹的符号评估进行形式验证，系统设计中的形式方法，6，2，147-189（1995） [2] O’Leary，J。；X.赵。；格思，R。；Seger，C.-J.H.，《正式验证浮点硬件的IEEE合规性》，《英特尔技术期刊》第1期，147-190（1999） [3] 医学博士Aagaard。；琼斯·R·B。；Seger，C.-J.H.，在工业环境中结合定理证明和轨迹评估，（DAC’98：第35届设计自动化年会论文集（1998），ACM：美国纽约州纽约市ACM），538-541 [4] 技术出版物与培训，英特尔公司，Forte/fl用户指南，2003年版。；技术出版物与培训，英特尔公司，Forte/fl用户指南，2003年版。 [5] Chou，C.-T.，符号弹道评估的数学基础，（CAV’99：第十一届计算机辅助验证国际会议论文集（1999），Springer-Verlag:Springer-Verlag London，UK），196-207·Zbl 1046.68586号 [6] Altera Corporation，Quartus II快速入门指南。http://www.altera.com/literature/manual/mnl_qts_quick_start.pdf; Altera Corporation，Quartus II快速入门指南。http://www.altera.com/literature/manual/mnl_qts_quick_start.pdf [7] 鲁尔达，J.-W。；Claessen，K.，通过赋予符号轨迹评估一个忠实的语义来解释符号轨迹评估，（Grigoriev，D.；Harrison，J.；Hirsch，E.a.，《计算机科学-理论与应用》，俄罗斯第一届国际计算机科学研讨会，CSR 2006，St。俄罗斯彼得堡，2006年6月8日至12日，会议记录。计算机科学-理论与应用，俄罗斯第一届国际计算机科学研讨会，CSR 2006，俄罗斯圣彼得堡，2006年6月8日至12日，计算机科学论文集，第3967卷（2006），Springer），555-566·Zbl 1185.68423号 [8] J.-W.Roorda，使用可满足性解算器进行符号轨迹评估，查尔默斯理工大学和哥德堡大学计算机科学与工程系博士论文，2005年。；J.-W.Roorda，《使用可满足性解算器进行符号轨迹评估》，查尔默斯理工大学和哥德堡大学计算机科学与工程系博士论文，2005年。 [9] Darbari，A.，STE模型检查的对称性简化，（FMCAD（2006），IEEE计算机学会），97-105 [10] Nipkow，T。；保尔森，L.C。；Wenzel，M.，Isabelle/HOL-高阶逻辑的证明助手，（LNCS，第2283卷（2002），Springer）·Zbl 0994.68131号 [11] 李毅，符号轨迹语义的形式化，网址：http://lcs.ios.ac.cn/lyj238/steSymmetry.html；李毅，符号轨迹语义的形式化，http://lcs.ios.ac.cn/lyj238/steSymmetry.html [12] Gordon，M.J.C.，《为什么高阶逻辑是指定和验证硬件的良好形式主义》（Milne，G.；Subrahmanyam，P.，《超大规模集成电路设计的形式方面》（1986），爱思唯尔科学出版社）·Zbl 0612.94015号 [13] T.F.Melham，《高阶逻辑中硬件验证的形式化抽象机制》，剑桥大学博士论文，1989年8月。；T.F.Melham，《高阶逻辑中硬件验证的形式化抽象机制》，剑桥大学博士论文，1989年8月。 [14] Melham，T.，《高阶逻辑和硬件验证》，（《剑桥理论计算机科学丛书》，第31卷（1993），剑桥大学出版社），网址：http://www.comlab.ox.ac.uk/tom.melham/pub/melham-1993-HOL.html ·兹伯利0819.68015 [15] Aagaard，M。；Melham，T.F。；O'Leary，J.W.，X用于轨迹评估，布尔用于定理证明，（CHARME'99：第10届IFIP WG 10.5正确硬件设计和验证方法高级研究工作会议论文集（1999），Springer Verlag:Springer Verlag，英国伦敦），202-218·Zbl 0949.68104号 [16] A.Darbari，HOL中STE的形式化和执行（扩展版），技术代表RR-03-17，牛津大学计算实验室，2003年3月。；A.Darbari，HOL中STE的形式化和执行（扩展版），技术代表RR-03-17，牛津大学计算实验室，2003年3月。 [17] A.Darbari，《使用结构化模型检查STE模型的对称约简》，牛津大学博士论文，2006年。；A.Darbari，《使用结构化模型检查STE模型的对称约简》，牛津大学博士论文，2006年。 [18] M.Sheeran，\（\mu\）；M.Sheeran，\（\亩\） [19] O'Donnell，J.T.，《Hydra:使用递归方程和高阶组合形式的函数语言中的硬件描述》，（Milner，G.J.，《硬件设计与验证的融合》（1988），北荷兰），309-328 [20] O'Donnell，J.T.，从可执行电路规范生成网络表，（Launchbury，J.；Sansom，P.M.，《函数编程，计算研讨会》（1992），Springer），178-194年 [21] P.Bjesse、K.Claessen、M.Sheeran、S.Singh、Lava:Haskell的硬件设计，收录于：ICFP，1998年，第174-184页。；P.Bjesse、K.Claessen、M.Sheeran、S.Singh、Lava:Haskell的硬件设计，收录于：ICFP，1998年，第174-184页。 [22] 格兰迪，J。；梅尔哈姆，T。；O'Leary，J.，《用于硬件设计和定理证明的反射函数语言》，《函数编程杂志》，16，2，157-196（2006），网址：http://www.comlab.ox.ac.uk/tom.melham/pub/Grundy-2006-RFL.pdf ·Zbl 1086.68526号 [23] Nipkow，T.，Winskel（几乎）是对的：走向机械化语义教科书，（第16届软件技术和理论计算机科学基础会议论文集（1996），Springer-Verlag:Springer-Verlag London，UK），180-192·Zbl 0910.68138号 [24] Nipkow，T。；Paulson，L.C.，《证明珍珠：在有限集上定义函数》，（Hurd，J.，《高阶逻辑中的定理证明》，TPHOLs 2005。《高阶逻辑中的定理证明》，TPHOLs 2005，LNCS，第3603卷（2005），Springer），385-396·Zbl 1152.68529号 [25] Winskel，G.，《程序设计语言的形式语义》（1993），麻省理工学院出版社：麻省剑桥·Zbl 0919.68082号 [26] Paulson，L.C.，《工作程序员ML》（1996），剑桥大学出版社·兹比尔0863.68032 [27] 加利福尼亚大学伯克利分校伯克利逻辑交换格式（BLIF）。网址：http://www.cs.uic.edu/jlillis/courses/cs594/spring05/blif.pdf；加利福尼亚大学伯克利分校伯克利逻辑交换格式（BLIF）。网址：http://www.cs.uic.edu/jlillis/courses/cs594/spring05/blif.pdf [28] Pandey，M。；雷米（Raimi，R.）。；布莱恩特·R·E。；Abadir，M.S.，使用符号轨迹评估对内容寻址存储器进行形式验证，（DAC’97：第34届年度设计自动化会议论文集（1997），ACM：美国纽约州纽约市ACM），167-172 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。