Kimmo Varpaaniemi公司 关于线性时间时间特性验证中的顽固集。 （英语） Zbl 1075.68060号 形式方法系统。设计。 26，第1期，45-67（2005）. 摘要：顽固集方法是试图缓解状态空间生成中出现的状态空间爆炸问题的方法之一。本文主要研究利用顽固集方法验证下一时间无线性时间时序逻辑（LTL）公式。最重要的贡献是一个定理，它为我们提供了一种在使用顽固集方法且不存在公平假设的情况下利用校验公式结构的方法。该定理也适用于公平假设下的验证，包括那些允许不公平对待预定义行为子集的验证。 引用于2文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时序逻辑 关键词：线性时间时序逻辑 PDF格式BibTeX公司 XML格式引用 \textit｛K.Varpaaniemi｝，表格。方法系统。设计。26，第1号，45-67（2005；Zbl 1075.68060） 全文： 内政部 参考文献： [1] F.Bause？用动态优先级方法分析petri网，？P.Azéma和G.Balbo（编辑），《Petri网的应用和理论》，1997年，《计算机科学讲义》，第1248卷，《Springer-Verlag:Berlin》，1997，第215-234页。 [2] R.Gerth、R.Kuiper、D.Peled和W.Penczek？分支时间逻辑模型检查的偏序方法，？《信息与计算》，第150卷，第2期，第132-152页，1999年·Zbl 1045.68588号 ·doi:10.1006/inco.1998.2778 [3] R.Gerth、D.Peled、M.Y.Vardi和P.Wolper？线性临时逻辑的简单实时自动验证，？在P.Dembi？nski和M？red-niawa（编辑），协议规范、测试和验证（PSTV XV？95），Chapman&Hall（代表IFIP），伦敦，1996年，第3-18页。 [4] P.Godefroid，用于并发系统验证的偏序方法？《状态爆炸问题研究》，计算机科学讲义，第1032卷，施普林格-弗拉格出版社，柏林，1996年，143页·Zbl 1293.68005号 [5] R.Janicki和M.Koutny？使用优化模拟来减少可达性图，？E.M.Clarke和R.P.Kurshan（编辑），《计算机辅助验证（CAV？90）》，《计算机科学讲义》，第531卷，Springer-Verlag，柏林，1991年，第166-175页·Zbl 0765.68128号 [6] R.凯沃拉？线性时间时序逻辑和并发系统的等价性、预序和组合验证，？赫尔辛基大学计算机科学系博士论文，A-1996-1报告，1996年，185页。 [7] S.Katz和D.Peled？使用代表性交错序列验证分布式程序，？分布式计算，第6卷，第2期，第107-120页，1992年·Zbl 0773.68053号 ·doi:10.1007/BF02252682 [8] I.Kokkarinn、D.Peled和A.Valmari？放松的可视性增强了部分订单减少，？O.Grumberg（编辑），《计算机辅助验证（CAV？97）》，《计算机科学讲义》，第1254卷，施普林格-弗拉格出版社，柏林，1997年，第328-339页·Zbl 0995.68060号 [9] L.M.Kristensen和A.Valmari？改进了状态属性的问题导向顽固集方法，？M.Nielsen和D.Simpson（编辑），《2000年Petri网的应用和理论》，计算机科学讲义，第1825卷，Springer-Verlag，柏林，2000年，第282-302页·Zbl 0986.68083号 [10] T.Latvala和K.Heljanko？应对强烈的公平，？《基础信息》，第43卷，第1-4期，第175-193页，2000年·Zbl 0965.68061号 [11] Z.Manna和A.Pnueli，《反应和并发系统的时间逻辑：规范》，Springer-Verlag出版社，纽约，1991年，427页·Zbl 0753.68003号 [12] R.P.Nalumasu？共享内存系统的形式化设计和验证方法，？犹他大学博士论文，犹他州盐湖城，1999年，143页。 [13] W.T.Overman？并发系统的验证：功能和时间，？加州大学洛杉矶分校博士论文，1981年，174页。 [14] D.贝利德？一对一，一对一：关于使用代表进行模型检查，？在C.Courcoubetis（Ed.），计算机辅助验证（CAV？93），计算机科学讲稿，第697卷，Springer-Verlag，柏林，1993年，第409-423页。 [15] D.贝利？将部分订单减少与飞行模型检查相结合，？系统设计中的形式方法，第8卷，第1期，第39-641996页·Zbl 1425.68267号 ·doi:10.1007/BF00121262 [16] W.Penczek、M.Szreter、R.Gerth和R.Kuiper？改进通用分支时间属性的部分降阶，？《基础信息》，第43卷，第1-4期，第245-267页，2000年·Zbl 0966.68126号 [17] Y.S.罗摩克里希纳和S.A.斯莫尔卡？弱模态Mu-Calculus中的部分阶约化，？A.Mazurkiewicz和J.Winkowski（编辑），CONCUR？97：并发理论，计算机科学讲义，第1243卷，施普林格-弗拉格出版社，柏林，1997年，第5-24页。 [18] 劳哈马先生？有效可达性分析方法的比较研究，？赫尔辛基理工大学数字系统实验室报告A 14，1990，61页。 [19] W.Reisig，Petri Nets:A Introduction，EATCS理论计算机科学专著，第4卷，Springer-Verlag，柏林，1985年，161页·Zbl 0555.68033号 [20] W.Reisig，分布式算法的要素？用Petri网建模和分析，Springer-Verlag，柏林，1998年，302页·Zbl 0907.68130号 [21] C.Reutenauer，《Petri网的数学》，Prentice-Hall，新泽西州恩格尔伍德克利夫斯，1990年，117页·Zbl 0694.68007号 [22] K.Schmidt？标准属性的顽固集，？S.Donatelli和J.Kleijn（编辑），《Petri网的应用和理论1999》，《计算机科学讲义》，第1639卷，Springer-Verlag，柏林，1999年，第46-65页。 [23] K.Schmidt？用于模型检查CTL EF/AG片段的顽固集合，？《基础信息》，第43卷，第1-4期，第331-3412000页·Zbl 0953.03037号 [24] R.H.Sloan和U.购买？实时petri网的顽固集，？系统设计中的形式方法，第11卷，第1期，第23-40页，1997年·doi:10.1023/A:1008629725384 [25] A.瓦尔玛丽？状态空间生成：效率和实用性，？博士论文，坦佩雷理工大学，1988年第55期出版物，第169页。 [26] A.瓦尔玛丽？对国家爆炸的一次愚蠢的攻击，？系统设计中的形式方法，第1卷，第4期，第297-3221992页·Zbl 0783.68083号 ·doi:10.1007/BF00709154 [27] A.瓦尔玛丽？顽固设置的即时验证，？在C.Courcoubetis（Ed.），计算机辅助验证（CAV？93），计算机科学讲稿，第697卷，Springer-Verlag，柏林，1993年，第397-408页。 [28] A.瓦尔玛丽？过程代数的顽固集方法，？D.A.Peled、V.R.Pratt和G.J.Holzmann（编辑），《偏序验证方法》，离散数学和理论计算机科学DIMACS系列，第29卷，美国数学学会，普罗维登斯理工学院，1997年，第213-231页·Zbl 0882.68090号 [29] K.Varpaaniemi？关于计算对称性和顽固集，？赫尔辛基理工大学，数字系统实验室报告B 12，1994，16页。 [30] K.Varpaaniemi？关于简化状态空间生成中的顽固集方法，？赫尔辛基理工大学博士论文，数字系统实验室报告A 51，1998，105页·Zbl 0928.68068号 [31] K.Varpaaniemi？关于线性时间时间特性验证中的顽固集，？J.Desel和M.Silva（编辑），Petri网的应用和理论，1998年，计算机科学讲义，第1420卷，Springer-Verlag，柏林，1998，第124-143页。 [32] K.Varpaaniemi？顽固集的稳定模型，？《基础信息》，第43卷，第1-4期，第355-375页，2000年·Zbl 0965.68010号 [33] F.Vernadat、P.Azéma和F.Michel？覆盖步长图，？J.Billington和W.Reisig（编辑），《Petri网的应用和理论》，1996年，《计算机科学讲义》，第1091卷，Springer-Verlag，柏林，1996，第516-535页。 [34] T.Yoneda和B.-H.Schlingloff？并行实时系统的有效验证，？系统设计中的形式方法，第11卷，第2期，第187-215页，1997年·doi:10.1023/A:1008682131325 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。