×
安蒂·瓦尔马里

对国家爆炸的顽固攻击。 （英语） Zbl 0783.68083号

形式方法系统。设计。 1，第4期，297-322（1992）.
摘要：本文提出了保留LTL的顽固集方法，以减少并行系统在线性时间时序逻辑规范方面的自动验证所需的工作量。该方法有助于生成约化状态空间，使得线性时序逻辑公式的真值在普通状态空间和约化状态时空中相同。该方法的唯一限制是
1） 在开始简化的状态空间生成之前，必须知道这些公式；
2） 禁止使用时间运算符“下一状态”；和
3） 系统的（约化）状态空间必须是有限的。
该方法通过利用以下事实来减少状态数：在并发系统中，两个事件发生的净结果通常与发生顺序无关。

引用于36文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B45号 模态逻辑（包括规范逻辑）
2010年第68季度 计算模式（非确定性、并行、交互式、概率性等）

关键词：

\（LTL\）-保持顽固集方法;并发系统的自动验证;缩减状态空间;时序逻辑
PDF格式BibTeX公司 XML格式引用
\textit{A.Valmari}，《形式方法系统》。设计。1，编号4297-322（1992年；兹bl 0783.68083）
全文： 内政部

参考文献：

[1] E.M.Clarke、E.A.Emerson和A.P.Sistla。使用时态逻辑规范对有限状态并发系统进行自动验证。美国计算机学会程序设计语言与系统汇刊，8（2）：244-2631986·Zbl 0591.68027号 ·doi:10.1145/5397.5399
[2] O.Lichtenstein和A.Pnueli。检查有限状态并发程序是否满足其线性规范。第十二届美国计算机学会编程语言原理研讨会论文集，洛杉矶新奥尔良，1985年1月，第97-107页。
[3] A.普努利。时序逻辑在反应系统规范和验证中的应用：当前趋势的调查。InCurrent Trends in Concurrency，计算机科学课堂讲稿，224:510-5841986。
[4] A.Valmari，《状态空间生成：效率和实用性》。1988年，芬兰坦佩雷，坦佩雷科技大学出版55号，博士论文。
[5] W.T.奥弗曼。并发系统的验证：功能和时序。加州大学洛杉矶分校博士论文，1981年。
[6] A.Valmari。通过简化可达图生成进行错误检测。《第九届欧洲Petri网应用与理论研讨会论文集》，意大利威尼斯，第95-112页，1988年。
[7] 延迟状态生成的启发式加速了并发系统的分析。芬兰人工智能研讨会论文集STeP-88，赫尔辛基，第2卷，第640-650页，1988年。
[8] A.Valmari.在并发程序验证期间消除冗余交错。欧洲89年并行体系结构与语言会议录，荷兰埃因霍温，1989年6月，第2卷。计算机科学讲稿，366:89-1031989。
[9] A.Valmari.简化状态空间生成的顽固集。1990年《Petri网进展》。计算机科学课堂讲稿，483:491-5151991。（更早的版本出现在《第十届国际佩特里网应用和理论会议记录》，波恩，FRG，第二卷，第1-22页，1989年。）
[10] A.Valmari。顽固的彩色Petri网集。《第十二届Petri网应用与理论国际会议论文集》，丹麦格杰恩，第102-1211991页。
[11] A.Valmari和M.Clegg。减少标记的过渡系统可节省验证工作。1991年8月，荷兰阿姆斯特丹，CONCUR’91会议记录。计算机科学讲义，527:526-5401991。
[12] 瓦尔马利。对州政府爆炸的顽固攻击。计算机辅助验证’90，新泽西州新不伦瑞克（研讨会记录）。AMS-ACM离散数学和理论计算机科学DIMACS系列，第3卷，第25-41页。美国数学学会，1991年。（简写版发表在《计算机辅助验证》，第二届国际会议，计算机科学讲稿，531:156-1651991年。）·Zbl 0786.68069号
[13] P.戈德弗里德。使用部分订单来改进自动验证方法。90年新泽西州新不伦瑞克计算机辅助验证（研讨会记录）。AMS-ACM DIMACS离散数学和理论计算机科学系列，第3卷。美国数学学会，1991年，第321-340页·Zbl 0786.68061号
[14] P.Godefroid和P.Wolper。使用偏阶有效验证死锁自由和安全特性。1991年7月，《91年计算机辅助验证会议录》，丹麦奥尔堡。计算机科学讲义575:332-3421992·Zbl 0772.68064号
[15] P.Godefroid和P.Wolper。模型检查的部分方法。第六届计算机科学逻辑研讨会论文集，荷兰阿姆斯特丹，第406-415页，1991年7月·兹比尔0806.68079
[16] 伊藤先生和一川先生。使用简化可达性分析的协议验证算法。日本IECE学报，E66（2）：88-931983。
[17] R.Janicki和M.Koutny。关于优化模拟的一些实现。90年新泽西州新不伦瑞克计算机辅助验证（研讨会记录）。AMS-ACM DIMACS离散数学和理论计算机科学系列，第3卷。美国数学学会，1991年，第231-250页·Zbl 0797.68111号
[18] J.奎马达。使用交错扩展的LOTOS压缩状态空间表示。协议规范、测试和验证十一（第11届国际IFIP工作组6.1研讨会会议记录，瑞典斯德哥尔摩，1991年6月）。荷兰北部，阿姆斯特丹，1991年，第19-35页。
[19] S.Katz和D.Peled。交错集时序逻辑。理论计算机科学，75:263-2871990·Zbl 0718.03014号 ·doi:10.1016/0304-3975（90）90096-Z
[20] L.Lamport。时间逻辑有什么用？信息处理’83，IFIP第九届世界计算机大会会议记录。北荷兰，阿姆斯特丹，第657-668页。
[21] A.V.Aho、J.E.Hopcroft和J.D.Ullman。计算机算法的设计与分析。Addison-Wesley，马萨诸塞州雷丁，1974年·Zbl 0326.68005号
[22] G.R.Wheeler、A.Valmari和J.Billington，Baby Toras吃哲学家，但考虑纸牌游戏。第五届澳大利亚软件工程会议论文集，1990年，澳大利亚新南威尔士州悉尼，第283-288页。
[23] J.Kemppainen、M.Levanto、A.Valmari和M.Clegg？ARA？将先进的可达性分析方法结合在一起。坦佩雷科技大学，软件系统实验室报告14：第五届北欧编程环境研究研讨会论文集，芬兰坦佩雷，1992年1月。
[24] S.D.Brookes、C.A.R.Hoare和A.W.Roscoe。通信顺序过程的理论。美国医学会杂志，31（3）：560-5991984·Zbl 0628.68025号 ·数字对象标识代码：10.1145/828.833
[25] A.Valmari和M.Tienari。用约简算法改进有限状态系统的失效等价性。协议规范、测试和验证十一（第11届国际IFIP工作组6.1研讨会会议记录，瑞典斯德哥尔摩，1991年6月）。荷兰北部，阿姆斯特丹，1991年，第3-18页。
[26] S.Graf和B.Steffen。有限状态过程的组合最小化。90年新泽西州新不伦瑞克计算机辅助验证（研讨会记录）。AMS-ACM DIMACS离散数学和理论计算机科学系列，第3卷。美国数学学会，1991年，第57-73页·Zbl 0789.68094号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。