×
阿克西，S。;贝内迪克特·博利格;保罗·加斯廷

定时消息序列图的自动机和逻辑。 （英语） Zbl 1135.68496号

Arvind，V.（ed.）等人，FSTTCS 2007：软件技术和理论计算机科学基础。第27届国际会议，印度新德里，2007年12月12-14日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-77049-7/pbk）。计算机科学课堂讲稿4855290-302（2007）。
摘要：我们为分布式系统提供了一个框架，对其执行施加时间限制。我们提出了一个通信有限状态机的定时模型，该模型通过通道交换消息进行通信，并使用事件时钟生成定时消息序列图（T-MSCs）集合。作为一种规范语言，我们提出了一种配备时序谓词并在T-MSC上解释的一元二阶逻辑。我们建立了自动机和逻辑的表达等价性。此外，我们证明了，对于（存在的）有界信道，空性和可满足性对于自动机和逻辑是可判定的。
有关整个系列，请参见[Zbl 1134.68001号].

引用于4文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
03B70号 计算机科学中的逻辑
65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
\textit｛S.Akshay｝等人，Lect。注释计算。科学。4855、290--302（2007年；Zbl 1135.68496）
全文： 内政部

参考文献：

[1] 阿鲁尔（Alur，R.）。；Dill，D.L.，时间自动机理论。，TCS，126，2，183-235（1994）·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[2] 阿鲁尔（Alur，R.）。；菲克斯·L。；Henzinger，T.A.，事件锁自动机：时间自动机的一个可确定类。，TCS，211，1-2，253-273（1999）·Zbl 0912.68132号 ·doi:10.1016/S0304-3975（97）00173-4
[3] 阿鲁尔（Alur，R.）。；Holzmann，G。；贝利德，D。；Margaria，T。；Steffen，B.，消息序列图分析仪。，系统构建和分析的工具和算法，35-48（1996），海德堡：施普林格·doi:10.1007/3-540-61042-1_37
[4] Ben-Abdallah，H.，Leue，S.：消息序列图规范中的时间约束。In：程序。第91-106页（1997年）
[5] Bollig，B。；Leucker，M.，消息传递自动机在表达上等同于EMSO逻辑，TCS，358，2-3150-172（2006）·Zbl 1097.68082号 ·doi:10.1016/j.tcs.2006.01.014
[6] Brand，D.，Zafiropulo，P.：关于通信有限状态机。ACM杂志30（2）（1983）·Zbl 0512.68039号
[7] Büchi，J.，弱二阶逻辑与有限自动机，Z.数学。格伦德拉格·Logik。数学。，5, 66-72 (1960) ·Zbl 0103.24705号 ·doi:10.1002/malq.19600060105
[8] Chandrasekaran，P。；穆昆德，M。；Asarin，E。；Bouyer，P.，《带时间约束的匹配场景》，《时间系统的形式化建模与分析》，91-106（2006），海德堡：斯普林格出版社·Zbl 1141.68458号 ·doi:10.1007/118673408
[9] D’Souza，D.，事件时钟自动机的逻辑特征。，国际计算机科学基础杂志，14，4，625-640（2003）·Zbl 1101.68647号 ·doi:10.1142/S0129054103001923
[10] D’Souza，D。；Thiagarajan，P.S。；Pandu Rangan，C。；拉曼，V。；Ramanujam，R.，《产品区间自动机：时间自动机的一个子类》，《软件技术和理论计算机科学基础》，60-71（1999），海德堡：斯普林格出版社·Zbl 0958.68087号 ·doi:10.1007/3-540-46691-65
[11] 基因，B。；库斯克，D。；Muscholl，A.，存在有界通信自动机的Kleene定理和模型检查算法，IC，204,6920-956（2006）·Zbl 1104.68066号
[12] 亨里克森，J.G。；Mukund，M。；Kumar，K.N。；Sohoni先生。；Thiagarajan，P.S.，正则MSC语言理论，IC，202，1，1-38（2005）·Zbl 1101.68656号
[13] Krcal，P。；Yi，W。；球，T。；Jones，R.B.，《通信时间自动机：越同步，越难验证》，《计算机辅助验证》，243-257（2006），海德堡：斯普林格，海德伯格·Zbl 1188.68192号 ·doi:10.1007/11817963_24
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。