×
徐永生;杨国武;张正伟;郑德胜;郭文胜

GSTE中的终端可满足性。 （英语） 兹比尔1442.68111

J.应用。数学。 2014，文章ID 725275，第10页（2014）.
总结：广义符号轨迹评估（GSTE）是符号弹道评估（STE）的扩展，是一种模型检验方法。GSTE规范以断言图的形式给出。在GSTE中，有四种有效的方法来验证电路模型是否符合断言图，即模型检查强可满足性（SMC）、模型检查正常可满足性、模型检查公平可满足性和模型检查终端可满足性。SMC、NMC和FMC已经在工业上得到了证明和应用，但TMC还没有。本文给出了六元组的定义，并提出了一种新的TMC算法。在此基础上，我们证明了我们的算法是健全和完整的。它解决了SMC的限制（导致假阴性），而没有从有限规范扩展到无限规范。最后，实现了一个用TMC对实际硬件电路进行验证的实例。TMC避免了验证与规范无关的非期望路径，从而降低了计算复杂度，实验结果表明，在这种情况下，SMC的时间开销是TMC的3.14倍。

理学硕士：

60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

MCK公司;PVS公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Xu}等人，J.Appl。数学。2014年，文章ID 725275，10 p.（2014；Zbl 1442.68111）
全文： 内政部
OA许可证

参考文献：

[1] 克拉克，E.M。；Grumberg，O。；Peled，D.A.，《模型检验》（1999），麻省理工学院出版社
[2] Hazelhurst，S。；Seger，C.-J.H.，基于符号轨迹评估和BDD的简单定理证明器，IEEE集成电路和系统计算机辅助设计汇刊，14，4，413-422（1995）·doi:10.1109/43.372367
[3] Hazelhurst，S。；Seger，C.-J.H.，符号轨迹评估，正式硬件验证，3-78（1997），美国纽约州纽约市：施普林格，纽约州纽约州纽约
[4] Owre，S。；Rajan，S。；Rushby，J.M。；Shankar，北。；Srivas，M.，《Pvs:结合规范、验证检查和模型检查》，《计算机辅助验证》，411-414（1996），施普林格出版社
[5] 塞格·C·J·H。；Bryant，R.E.，通过部分有序轨迹的符号评估进行形式验证，系统设计中的形式方法，6，2，147-189（1995）·doi:10.1007/BF01383966
[6] Pandey，M。；雷米（Raimi，R.）。；布莱恩特·R·E。；Abadir，M.S.，使用符号轨迹评估对内容可寻址存储器进行形式验证，第34届设计自动化会议论文集
[7] Pandey，M。；Bryant，R.E.，通过符号轨迹评估验证晶体管级电路时利用对称性，IEEE集成电路和系统计算机辅助设计汇刊，18，7，918-935（1999）·数字对象标识代码：10.1109/43.771176
[8] 杨，J。；Seger，C.-J.H.，广义符号轨迹评估介绍，IEEE超大规模集成（VLSI）系统汇刊，11，3，345-353（2003）·doi:10.1109/TVLSI.2003.812320
[9] 克拉克，E。；Grumberg，O。；Jha，S。；Lu，Y。；Veith，H.，模型检验中状态爆炸问题的进展，信息学，176-194（2001），Springer
[10] Chou，C.-T.，符号弹道评估的数学基础，计算机辅助验证，196-207（1999），Springer·Zbl 1046.68586号 ·doi:10.1007/3-540-48683-6_19
[11] 拜尔，C。；Katoen，J.-P.，《模型检验原理》（2008），美国马萨诸塞州坎布里奇：麻省理工学院出版社·Zbl 1179.68076号
[12] Ramakrishna，Y。；罗马克里希南，C。；罗马克里希南，I。；斯莫尔卡，S.A。；斯威夫特，T。；Warren，D.S.，使用表格分辨率进行有效模型检查，计算机辅助验证，143-154（1997），Springer
[13] Gammie，P。；Van Der Meyden，R.，Mck：模型检验知识逻辑，计算机辅助验证，479-483（2004），施普林格出版社·Zbl 1103.68614号
[14] Bentley，B.，下一代微处理器的高级验证，第七届IEEE国际高级设计验证和测试研讨会论文集，IEEE
[15] Platzer，A。；克拉克，E.M。；Zuliani，P.，贝叶斯统计模型检验及其在Simulink/Stateflow验证中的应用，第13届ACM混合系统国际会议论文集·Zbl 1361.68154号
[16] 克拉克，E.M。；Zuliani，P.，《计算机物理系统的统计模型检查》，《验证和分析自动化技术》，1-12（2011），施普林格出版社·Zbl 1348.68128号
[17] 克拉克，E.M。；Grumberg，O。；Long，D.E.，模型检查和抽象，ACM编程语言和系统事务，16，5，1512-1542（1994）·数字对象标识代码：10.1145/186025.186051
[18] 维瑟，W。；Havelund，K。；布拉特·G。；南帕克。；Lerda，F.，模型检查程序，自动化软件工程，10，2，203-232（2003）·doi:10.1023/A:1022920129859
[19] 胡安杰。；卡萨，J。；Yang，J.，关于gste断言图的推理，正确的硬件设计和验证方法，170-184（2003），Springer·Zbl 1179.68086号
[20] Burch，J.R。；克拉克，E.M。；McMillan，K.L。；Dill，D.L。；黄立杰，符号模型检验：（10^{20}）状态及其超越，信息与计算，98，2，142-170（1992）·Zbl 0753.68066号 ·doi:10.1016/0890-5401（92）90017-A
[21] Biere，A。；Cimatti，A。；克拉克，E.M。；斯特里赫曼，O。；朱毅，有界模型检验，计算机进展，58118-149（2003）
[22] 克拉克，E。；Biere，A。；雷米（Raimi，R.）。；朱毅，利用可满足性求解进行有界模型检验，系统设计中的形式化方法，19，1，7-34（2001）·Zbl 0985.68038号 ·doi:10.1023/A:1011276507260
[23] 杨，J。；Seger，C.J.H.，广义符号轨迹评估，英特尔SCL技术代表（2000）
[24] 李毅。；曾，N。；洪，W.N.N。；Song，X.，循环仲裁器的增强符号模拟，第29届IEEE国际计算机设计会议论文集（ICCD’11）·doi:10.10109/ICCD.2011.6081383
[25] Shin，E.S。；穆尼，V.J。；Riley，G.F.，Round-robin仲裁器的设计和生成，第15届系统综合国际研讨会论文集
[26] 李毅。；南卡罗来纳州潘瓦尔。；Jonathan Chao，H.，《关于双循环交换机的性能》，IEEE计算机与通信协会第20届联合年会论文集
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。