×
菲利普·卢卡斯

基于时间自动机的消息序列图的时间语义。 （英语） Zbl 1270.68156号

Asarin，Eugene（编辑）等人，TPTS’2002。2002年4月6日至7日在法国格勒诺布尔举行的第一次定时系统理论与实践研讨会会议记录（ETAPS 2002年卫星活动）。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》65，第6期，第160-179页（2002年）。
概要：消息序列图（MSC）提供了一种快速且易于理解的并发系统建模方法。除了直观语义很容易从视觉语法中推导出来之外，还有一种正式定义的语义——不幸的是，直觉赋予它们的语义有时与形式语义不一致。在本文中，我们将展示MSC语义的另一种方法，这将使我们能够对MSC的定时行为进行形式化建模。此外，我们还展示了一些排序事件的泛化如何能够产生一种更适合建模现实世界需求的语言。为了简化分析（高级）MSC的任务，我们确定了可以转换为有限（定时或非定时）自动机的子类，并指定了转换，从而为模型检查奠定了基础。
有关整个系列，请参见[Zbl 1267.68020号].

引用于1文件

MSC公司：

第68季度55 计算理论中的语义学
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
\textit{P.Lucas}，电子。注释Theor。计算。科学。65，第6号，160-179（2002年；兹bl 1270.68156）
全文： 内政部

参考文献：

[1] Alur，R.，《时间自动机》，CAV’99，LNCS，1633，8-22（1999）·兹比尔1046.68574
[2] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Dill，D.L.，密集实时模型检验，信息与计算，104，2-34（1993）·Zbl 0783.68076号
[3] 阿鲁尔（Alur，R.）。；Dill，D.L.，《时间自动机理论》，《理论计算机科学》，126183-235（1994），（初版：第17届ICALP，LNCS 4431990；《实时：实践中的理论》，LNCS6001991）·Zbl 0803.68071号
[4] 阿鲁尔（Alur，R.）。；费德，T。；Henzinger，T.A.，放松守时的好处，CAV’94，LNCS，818，1-13（1994）
[5] 阿鲁尔（Alur，R.）。；Holzmann，G.J。；Peled，D.A.，消息序列图分析仪，TACAS’96，LNCS，1055，35-48（1996）
[6] 阿鲁尔（Alur，R.）。；Yannakakis，M.，消息序列图的模型检查，CONCUR’99，LNCS，1664，114-129（1999）
[7] Ben-Abdallah H.和S.Leue，消息序列图规范的句法分析; Ben-Abdallah H.和S.Leue，消息序列图规范的句法分析
[8] Ben-Abdallah H.和S.Leue，表示和分析消息序列图规范中的时间约束; Ben-Abdallah H.和S.Leue，表示和分析消息序列图规范中的时间约束
[9] Bérard，B.，《非定时语言》，《信息处理快报》，55，129-135（1995）·Zbl 1004.68532号
[10] Bollig B.、M.Leucker和T.Noll，通用常规MSC语言; Bollig B.、M.Leucker和T.Noll，通用常规MSC语言·Zbl 1077.68666号
[11] Bouyer P.、C.Dufourd、E.Fleury和A.Petit，时间自动机是可更新的吗？; Bouyer P.、C.Dufourd、E.Fleury和A.Petit，时间自动机是可更新的吗？·Zbl 0974.68084号
[12] Bouyer P.和A.Petit，时钟语言的Kleene/Büchi-like定理; Bouyer P.和A.Petit，时钟语言的Kleene/Büchi-like定理
[13] Cobben，J.M.H.，A.Engels，S.Mauw和M.A.Reniers，“消息序列图的形式语义”，ITU（1998），[21]附录B; Cobben，J.M.H.，A.Engels，S.Mauw和M.A.Reniers，“消息序列图的形式语义”，ITU（1998），[21]附录B
[14] 达姆，W。；Harel，D.，《LSCs:为消息序列图注入活力》，《系统设计中的形式化方法》，第19期，第45-80页（2001年）·Zbl 0985.68033号
[15] 恩格斯、A.G.、S.Mauw和M.A.Reniers，消息序列图通信模型的层次结构; 恩格斯、A.G.、S.茅和M.A.雷尼尔，消息序列图的通信模型层次结构·Zbl 1014.68040号
[16] Firley，T。；Huhn，M.博士。；迪瑟斯，K。；Gehrke，T。；Goltz，U.，《时序图和基于工具的分析——案例研究》，UML'99 LNCS，1723645-660（1999）
[17] 冈特，E.L。；马斯切尔，A。；Peled，D.A.，合成消息序列图，TACAS’01，LNCS，2031，496-511（2001）·Zbl 0978.68549号
[18] Hélouét，L.和P.L.Maigat，消息序列图的分解萨姆'00; Hélouét，L.和P.L.Maigat，消息序列图的分解萨姆'00
[19] Henriksen，J.G.，M.Mukund，K.N.Kumar和P.S.Thiagarajan，正规MSC语言理论; Henriksen，J.G.，M.Mukund，K.N.Kumar和P.S.Thiagarajan，正规MSC语言理论·兹比尔1101.68656
[20] Henzinger，T.A。；尼克林，X。；西法基斯，J。；Yovine，S.，实时系统的符号模型检查，信息与计算，111，193-244（1994）·Zbl 0806.68080号
[21] 国际电联，“建议Z.120：报文序列图”（1999年）。；国际电联，“建议Z.120：报文序列图”（1999年）。
[22] 克洛泽，J。；Wittke，H.，基于自动机的实时序列图解释，TACAS’01，LNCS，2031，512-527（2001）·Zbl 0978.68548号
[23] Lamport，L.，《分布式系统中的时间、时钟和事件排序》，《ACM的通信》，21558-565（1978）·Zbl 0378.68027号
[24] Lucas P.，“分析von消息序列图（德语）”，Diplorabeit，亚琛RWTH（2002），已提交。；Lucas P.，“分析von消息序列图（德语）”，Diplorabeit，亚琛RWTH（2002），提交。
[25] Muscholl，A.，《消息序列图匹配规范》，FOSSACS’99，LNCS，1578273-287（1999）
[26] 穆斯科尔A.和D.A.贝利德，分析消息序列图萨姆'00; 穆斯科尔A.和D.A.贝利德，分析消息序列图萨姆'00·兹比尔1088.68124
[27] 鲁道夫·E.、J.Grabowski和P.Graubmann，消息序列图教程（MSC'96）FORTE/PSTV'96年; 鲁道夫·E.、J.Grabowski和P.Graubmann，消息序列图教程（MSC'96）FORTE/PSTV'96年
[28] Wilke，T.，在强大的可判定逻辑和时间自动机中指定时间状态序列，FTRTF T'94，LNCS，863，694-715（1994）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。