Meenakshi,B。;拉马努贾姆,R。 关于分层消息传递系统的推理。 (英语) Zbl 1072.68067号 计算。语言系统。结构。 30,第3-4号,171-206(2004). 摘要:Lamport图是描述消息传递系统计算的偏序图。在这样的图上考虑线性时间时序逻辑的推广是很自然的。在莱克特。注释计算。科学。1853年,487–498年(2000年;Zbl 0973.68167号)我们提出了一种具有局部时间模式和全局“先前”模式的可判定时间逻辑来谈论消息接收。用全局“下一个”模态扩展逻辑似乎也是合理的,这样也可以很容易地指定消息的发送,但这(或其他类似的尝试)会导致不可判定性。因此,我们考虑限制模型的方法,以获得可判定性,同时保留全局“下一个”和全局“前一个”模式的表达能力。为此,我们将Lamport图视为一系列层。这些层本身描述了有限的通信模式,并且通过这种并行进程的顺序组合获得了一个图。逻辑被适当地定义,层公式描述层内的通信,时间公式描述计算中的层序列。当层中的事件数是一致有界的,并且每个层都是通信闭合的,我们就得到了可判定性。或者,我们称之为信道容量的更强大统一界限也会产生可判定性。我们在逻辑中给出了系统规范的示例。 引用于三文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 03B44号 时间逻辑 关键词:消息传递;部分订单模型;分层图;系统规范;线性时间时序逻辑;可决定性 引文:Zbl 0973.68167号 PDF格式BibTeX公司 XML格式引用 \textit{B.Meenakshi}和\textit{R.Ramanujam},计算机。语言系统。结构。30,编号:3-4171--206(2004年;兹bl 1072.68067) 全文: 内政部 参考文献: [1] Meenakshi B,Ramanujam R.关于有限状态环境中消息传递的推理。ICALP 2000会议记录。计算机科学讲义,第1853卷。2000年,第487-98页。;Meenakshi B,Ramanujam R.关于有限状态环境中消息传递的推理。ICALP 2000会议记录。计算机科学讲义,第1853卷。2000年,第487-98页·Zbl 0973.68167号 [2] Lamport,L.,《分布式系统中的时间、时钟和事件排序》,ACM通信,21,7,558-565(1978)·Zbl 0378.68027号 [3] Thiagarajan PS。命题线性时间时序逻辑的基于迹的扩展。LICS会议记录;1994年,第438-47页。;Thiagarajan PS。命题线性时间时序逻辑的基于迹的扩展。LICS会议记录;1994年,第438-47页。 [4] Alur R、Peled D、Penczek W。因果关系性质的模型检验。LICS程序;1995年,第90-100页。;Alur R、Peled D、Penczek W。因果关系性质的模型检验。LICS程序;1995年,第90-100页。 [5] Ramanujam R.局部线性时间时序逻辑。LICS程序;1996年,第118-27页。;Ramanujam R.局部线性时间时序逻辑。LICS会议记录;1996年,第118-27页。 [6] Peled D.消息序列图的规范和验证。In:IFIP FORTE/PSTV会议记录;2000年,第139-54页。;Peled D.消息序列图的规范和验证。In:IFIP FORTE/PSTV会议记录;2000年,第139-54页。 [7] Poel M,Zwiers J.并行系统开发的分层技术。CAV会议记录;1992年,第16-29页。;Poel M,Zwiers J.并行系统开发的分层技术。CAV会议记录;1992年,第16-29页。 [8] Alur R,Yannakakis M.消息序列图的模型检查。CONCUR 1999年会议记录。计算机科学讲义,第1664卷。柏林:施普林格;1999年,第114-29页。;Alur R,Yannakakis M.消息序列图的模型检查。CONCUR 1999年会议记录。计算机科学讲义,第1664卷。柏林:施普林格;1999年,第114-29页。 [9] Rudolph E、Graubmann P、Grabowski J.消息序列图教程。计算机网络和ISDN系统——SDL和MSC,第28卷。1996年,第1629-41页。;Rudolph E、Graubmann P、Grabowski J.消息序列图教程。计算机网络和ISDN系统——SDL和MSC,第28卷。1996年,第1629-41页。 [10] ITU-TS建议Z.120-消息序列图,ITU-TS,1997年。;ITU-TS建议Z.120-消息序列图,ITU-TS,1997。 [11] 阿鲁尔(Alur,R.)。;Holzmann,G.J。;Peled,D.,消息序列图分析器,软件概念和工具,17,2,70-77(1996) [12] Lodaya K,Ramanujam R,Thiagarajan PS。基于偏序的时序逻辑的可判定性。1993年ICALP会议记录。计算机科学讲义,第700卷。柏林:施普林格;1993年,第582-92页。;Lodaya K,Ramanujam R,Thiagarajan PS。基于偏序的时间逻辑的可判定性。1993年ICALP会议记录。计算机科学讲义,第700卷。柏林:施普林格;1993年,第582-92页。 [13] Elrad,T。;Francez,N.,《将分布式程序分解为通信封闭层》,《计算机编程科学》,2155-173(1982)·Zbl 0514.68033号 [14] Henriksen JG、Mukund M、Kumar N、Thiagarajan PS。定期收集消息序列图。MFCS 2000会议记录。计算机科学讲义,第1893卷。柏林:施普林格;2000年,第405-14页。;Henriksen JG、Mukund M、Kumar N、Thiagarajan PS。定期收集消息序列图。MFCS 2000会议记录。计算机科学讲义,第1893卷。柏林:施普林格;2000年,第405-14页·Zbl 0996.68506号 [15] Gunter E、Muscholl A、Peled D。合成消息序列图。2001年TACAS会议记录。计算机科学讲义,第2031卷。柏林:施普林格;2001年,第496-511页。;Gunter E、Muscholl A、Peled D。合成消息序列图。2001年TACAS会议记录。计算机科学讲义,第2031卷。柏林:施普林格;2001年,第496-511页·Zbl 0978.68549号 [16] Madhusudan P.关于消息序列图的顺序和分支行为的推理。ICALP 2001年会议记录。计算机科学讲义,第2076卷。柏林:施普林格;2001年,第396-407页。;Madhusudan P.关于消息序列图的顺序和分支行为的推理。ICALP 2001年会议记录。计算机科学讲义,第2076卷。柏林:施普林格;2001年,第396-407页。 [17] Bollig B,Leucker M.建模,指定和验证消息传递系统。《时代》杂志2001年会刊;2001年,第240-7页。;Bollig B,Leucker M.建模,指定和验证消息传递系统。《时代》杂志2001年会刊;2001年,第240-7页。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。