×
何旭东

时态谓词转换网——一种用于指定和验证并发系统的新形式主义。 （英语） Zbl 0796.68163号

国际期刊计算。数学。 45，第3-4号，171-184（1992）.
摘要：定义了一种新型的高级Petri网，它是谓词转移网和一阶时态逻辑的组合。通过将这两种形式结合在一起，我们可以显式地指定结构，并在同一框架中指定和验证并发系统的各种属性，这是单独使用任何一种形式都无法实现的。因此，获得了一种更强大的并发系统规范和验证形式。通过对五位用餐哲学家问题的说明和验证，说明了时间谓词转移网的应用。

MSC公司：

68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等）
2010年第68季度 计算模式（非确定性、并行、交互式、概率性等）
第68季度第60季度 规范和验证（程序逻辑、模型检查等）
68宽15 分布式算法

关键词：

高级Petri网;谓词转换网;时序逻辑;规范;验证;用餐哲学家问题
PDF格式BibTeX公司 XML格式引用
\textit{X.He}，国际计算机杂志。数学。45，编号3--4，171-184（1992；Zbl 0796.68163）
全文： 内政部

参考文献：

[1] Brauer W.，Petri网：I–中心模型及其属性，II–与其他并发模型的应用和关系，LNCS 254（1987）
[2] 内政部：10.1109/5.24143·数字对象标识代码：10.1109/5.24143
[3] Pnueli A.，LNCS 224第510页–（1986）
[4] Anttila M.，协议规范、测试和验证，第三版，第139页–（1983）
[5] Diaz，M.和Guidacci Da Silverira，G.1983年。IFIP83大会会议记录。信息处理83。1983年，第47-52页。巴黎：用时序逻辑和网络规范和验证协议
[6] Queille J.P.，LNCS 137第337页–（1982）
[7] 内政部：10.1109/12.24271·doi:10.1109/12.24271
[8] 内政部：10.1109/32.60315·数字对象标识代码：10.1109/32.60315
[9] 他，X.1990年出版。第14届国际计算机软件和应用大会（COMPSAC’90）。时态谓词转移网及其应用。1990年，芝加哥。第261-266页。
[10] DOI:10.1007/BF01888226·Zbl 0703.68078号 ·doi:10.1007/BF01888226
[11] 内政部：10.1016/0304-3975（81）90113-4·Zbl 0454.68052号 ·doi:10.1016/0304-3975（81）90113-4
[12] Rescher N.，时间逻辑（1971）
[13] Manna Z.，《计算机科学中的正确性问题》第215页–（1981）
[14] Vardi，M.Y.和Wolper，P.1986.程序。IEEE计算机科学逻辑研讨会。自动程序验证的自动机理论方法。1986年，第332-344页。
[15] Garson J.W.，《哲学逻辑手册》（1984）
[16] 内政部：10.1145/357103.357110·Zbl 0468.68023号 ·doi:10.1145/357103.357110
[17] Lamport L.，CACM 32第32页–（1989）·数字对象标识代码：10.1145/63238.63240
[18] Abadi M.，JACM 37第279页-·Zbl 0696.68096号 ·doi:10.1145/77600.77617
[19] 内政部：10.1007/BF00244394·Zbl 0648.03004号 ·doi:10.1007/BF00244394
[20] Wallen L.A.，非经典逻辑中的自动演绎（1990）
[21] 内政部：10.1145/357172.357178·兹伯利048368013 ·doi:10.1145/357172.357178
[22] 内政部：10.1145/2993.357247·Zbl 0536.68017号 ·doi:10.1145/2993.357247
[23] 内政部：10.1016/0167-6423（84）90003-0·Zbl 0542.68014号 ·doi:10.1016/0167-6423（84）90003-0
[24] Lamport L.，《行动的时间逻辑》（1990）·Zbl 0699.68044号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。