×
拉杰夫·阿鲁尔;麦克米兰，肯;多龙·贝利德

决定全局偏序属性。 （英语） Zbl 1075.68050号

形式方法系统。设计。 26，第1期，7-25（2005）.
概要：异步系统的模型检查传统上基于交错模型，其中执行是根据原子事件之间的总顺序建模的。最近，部分顺序语义的使用越来越流行，它表示事件之间的因果顺序。本文研究了偏序时序逻辑的模型检验问题。对于局部状态上的偏序逻辑，这个问题的解决方案是存在的。对于在全局状态上解释的更一般的全局逻辑，只证明了不可判定性结果。在本文中，我们提出了一个全局状态上的偏序时序逻辑的决策过程。我们还通过显示单个until操作符足以实现不可判定性，从而使不可判定结果更加清晰。

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B25号 理论和句子集的可决定性
03B44号 时序逻辑

关键词：

决策程序;全局状态上的偏序时序逻辑
PDF格式BibTeX公司 XML格式引用
\textit｛R.Alur｝等人，《表格方法系统》。设计。26，第1号，第7--25号（2005；Zbl 1075.68050）
全文： 内政部 链接

参考文献：

[1] R.Alur、K.McMillan和D.Peled？并发对象正确性条件的模型检查，？LICS96，第11届IEEE计算机科学逻辑研讨会，美国新泽西州新不伦瑞克，1996年，第219-228页。
[2] R.Alur、W.Penczek和D.Peled？因果关系属性的模型检查，？第十届计算机科学逻辑研讨会，1995年，第90-100页。
[3] W.Ebinger？跟踪语言的逻辑可定义性，？V.Diekert和G.Rozenberg（编辑），《痕迹之书》，《世界科学》，1995年，第382-390页。
[4] P.Godefroid和P.Wolper？模型检查的部分方法，？《信息与计算》，第110卷，第2期，第305-326页，1994年·Zbl 0806.68079号 ·doi:10.1006/inco.1994.1035
[5] G.Holzmann和D.Peled？SPIN的状态，？第八届计算机辅助验证会议，《计算机科学讲义》，第11021996卷，第385-389页。
[6] S.Katz和D.Peled？交错集时序逻辑，？《理论计算机科学》，第75卷，第21-43页，1992年·兹伯利0718.03014
[7] O.Lichtenstein和A.Pnueli？检查有限状态并发程序是否满足其线性规范，？1984年第11届ACM编程语言原理研讨会，第97-107页。
[8] K.Lodaya、R.Parikh、R.Ramanujam和P.S.Thiagarajan？分布式过渡系统的逻辑研究，？《信息与计算》，第119卷，第91-118页，1985年·Zbl 0832.68075号 ·doi:10.1006/inco.1995.1078
[9] A.Mazurkiewicz？痕迹理论，？W.Brauer、W.Reisig和G.Rozenberg（编辑），《Petri网进展》，1986年，第255卷，《计算机科学讲义》，1987年，第279-324页。
[10] K.L.McMillan？使用展开避免异步电路验证中的状态爆炸问题，？第四届计算机辅助验证会议，《计算机科学讲义》，第663卷，1992年，第164-177页。
[11] D.贝利德？将部分订单减少与动态模型检查相结合，？程序中。第六届计算机辅助验证会议，《计算机科学讲义》，第8181994卷，第377-390页。
[12] W.Penczek和R.Kuiper？痕迹和逻辑，？V.Diekert和G.Rozenberg（编辑），《痕迹之书》，《世界科学》，1995年，第307-390页。
[13] W.Penczek？关于迹系统上命题时间逻辑的不可判定性，？《信息处理快报》，第43卷，第147-153页，1992年·Zbl 0771.03006号 ·doi:10.1016/0020-0190（92）90007-I
[14] D.Peled和A.Pnueli？证明偏序属性，？《理论计算机科学》，第126卷，第143-182页，1994年·Zbl 0803.68070号 ·doi:10.1016/0304-3975（94）90009-4
[15] S.Pinter和P.Wolper？用于推理部分有序计算的时序逻辑，？第三届ACM分布式计算原理研讨会，1984年，第28-37页。
[16] V.R.普拉特？用部分订单建模并发，？《并行编程国际期刊》，第15卷，第1期，第33-711986页·Zbl 0622.68034号 ·doi:10.1007/BF01379149
[17] W.J.Savitch？非确定性和确定性磁带复杂性之间的关系，？《计算机与系统科学杂志》，第4卷，第177-192页，1970年·Zbl 0188.33502号 ·doi:10.1016/S0022-0000（70）80006-X
[18] P.S.Thiagarajan？线性时间时序逻辑的基于迹的扩展，？第九届计算机科学逻辑研讨会，1994年，第438-447页。
[19] A.瓦尔玛丽？对国家爆炸的顽固攻击，？程序中。第二届计算机辅助验证会议，《计算机科学讲义》，第531卷，1990年，第156-165页·Zbl 0765.68147号
[20] M.Y.Vardi和P.Wolper？自动程序验证的自动机理论方法，？1986年第一届计算机科学逻辑研讨会，第332-344页。
[21] D.Peled和T.Wilke？在不使用下一时间操作符的情况下，时差不变的时间属性是可以表达的，？《信息处理快报》，第63卷，第5期，第243-246页，1997年·Zbl 1337.68170号 ·doi:10.1016/S0020-0190（97）00133-6
[22] W.齐埃隆卡？关于有限异步自动机的注记，？R.A.I.R.O.——Informatique Théorique等应用，第21卷，第99-135页，1987年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。