×
罗伯托·戈里埃里

有限状态机的验证：分布式方法。 （英语） Zbl 1430.68152号

J.日志。阿尔盖布。方法计划。 96, 65-80 (2018).
摘要：有限状态机是一类简单的有限Petri网，它具有真正并发的、基于互模拟的行为等价性，称为团队对等它保守地将经典互模拟等价性扩展到标记转换系统上，并以分布式方式进行检查，而不必构建整体行为的全局模型。关联的分布式模式逻辑，称为基本团队模态逻辑（简称BTML）被提出并证明与团队等价性是一致的：当且仅当两个标记满足相同的BTML公式时，它们才是团队等价的。

引用于1审查
引用于三文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B45号 模态逻辑（包括规范逻辑）
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

软件：

SLMC公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Gorrieri}，J.Log（J·洛格）。阿尔盖布。方法程序。96、65-80（2018年；Zbl 1430.68152）
全文： 内政部

参考文献：

[1] 阿齐艾，L。；博雷尔，M。；Zavattaro，G.，《关于空间逻辑和行为模拟之间的关系》（Procs.Fossacs’10）。程序。Fossacs’10，LNCS，第6014卷（2010），Springer），146-160·Zbl 1284.03204号
[2] Aceto，L.，关于简单过程的分布、时间和因果观察，Fundam。通知。，17319-331（1992年）·Zbl 0767.68074号
[3] 丙酮，L。；Ingólfsdóttir，A。；Larsen，K。；Srba，J.，《反应系统：建模、规范和验证》（2007），剑桥大学出版社·Zbl 1141.68043号
[4] C·阿坦。；贝尔梅斯克，Z。；Schnoebelen，Ph.，《重访网络的强相似性》，（Procs.PARLE'91，vol.II：并行语言。Procs.BARLE'1991，vol.II:并行语言，LNCS，vol.506（1991），Springer），295-312
[5] C·阿坦。；Schnoebelen博士，《在Petri网中放置互模拟》（Procs.Application and Theory of Petri nets 1992）。程序。Petri网的应用与理论1992，LNCS，第616卷（1992），施普林格），45-61
[6] 贝斯特，E。；Devillers，R.，《Petri网理论中的顺序和并发行为》，Theor。计算。科学。，55, 1, 87-136 (1987) ·Zbl 0669.68043号
[7] 贝斯特，E。；Devillers，R。；Kiehn，A。；Pomello，L.，Petri网中的并发互模拟，信息学报。，28, 3, 231-264 (1991) ·Zbl 0718.68034号
[8] 巴尔丹，P。；Crafa，S.，真正并发的逻辑，J.ACM，61，4（2014），24:1-24:36·Zbl 1321.68355号
[9] 布拉德菲尔德，J.C。；Fröschle，S.B.，《独立友好的模式逻辑和真正的并发性》，Nord.J.Compute。，9, 1, 102-117 (2002) ·兹比尔1020.68061
[10] Caires，L。；Cardelli，L.，并发的空间逻辑（第一部分），Inf.Compute。，186, 2, 194-235 (2003) ·Zbl 1068.03022号
[11] 卡斯特拉尼，I。；Hennessy，M.，《分布式双模拟》，J.ACM，36，4，887-911（1989）·Zbl 0697.68076号
[12] Darondeau博士。；Degano，P.，因果树（Procs.ICALP’89）。程序。ICALP’89，LNCS，第372卷（1989），施普林格），234-248
[13] R.J.van Glabbeek，结构保持双相似性，支持CCSP的操作Petri网语义，载于[24]；R.J.van Glabbeek，结构保持双相似性，支持CCSP的操作Petri网语义，见[24]·Zbl 1444.68125号
[14] Gorrieri，R。；Versari，C.，《并发理论导论：过渡系统和CCS》，《理论计算机科学中的EATCS文本》（2015年），斯普林格-Verlag·Zbl 1333.68001号
[15] Gorrieri，R.，《Petri网的过程代数：分布式系统的字母化》，EATCS理论计算机科学专著（2017），Springer-Verlag·Zbl 1377.68002号
[16] R.Gorrieri，团队相似性及其相关模态逻辑，用于BPP网络，2017，正在准备中。；R.Gorrieri，团队双相似性及其相关模态逻辑，BPP网络，2017年，正在编写中。
[17] R.Gorrieri，《无声移动有限状态机的团队等价性》，2017年，准备中。；R.Gorrieri，《有限状态机无声运动的团队等价性》，2017年，准备中。
[18] 轩尼诗，M。；Milner，R.，《不确定性和并发性的代数定律》，J.ACM，32，1，137-161（1985）·Zbl 0629.68021号
[19] 霍普克罗夫特，J.E。；Motwani，R。；Ullman，J.D.，《自动机理论、语言和计算导论》（2001），Addison-Wesley·Zbl 0980.68066号
[20] Keller，R.，《并行程序的正式验证》，Commun。美国医学会，19，7，561-572（1976）
[21] Kozen，D.，命题微积分的结果，Theor。计算。科学。，27333-354（1983年）·Zbl 0553.03007号
[22] Milner，R.，一类正则行为的完整推理系统，J.Compute。系统。科学。，28, 439-466 (1984) ·Zbl 0562.68065号
[23] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔·Zbl 0683.68008号
[24] （Meyer，R.；Platzer，A.；Wehrheim，H.，《正确的系统设计-纪念Ernst-Rüdiger Olderog 60岁生日座谈会》，《正确系统设计-庆祝Ernst-R-üdiger-Olderog60岁生日专题讨论会》，LNCS，第9360卷（2015），Springer）·Zbl 1320.68024号
[25] Olderog，E.R.，《网络、术语和公式》，《剑桥理论计算机科学丛书》，第23卷（1991年），剑桥大学出版社·Zbl 0741.68002号
[26] Park，D.M.R.，无限序列上的并发性和自动机，（第五届GI理论计算机科学会议，第五届GIS理论计算机科学大会，LNCS，第104卷（1981），Springer-Verlag），167-183·Zbl 0457.68049号
[27] Peterson，J.L.，《Petri网理论和系统建模》（1981），普伦蒂斯·霍尔·兹比尔0461.68059
[28] Pomello，L。；Rozenberg，G。；Simone，C.，《基于网络系统的等价概念调查》，（《Petri网的进展：DEMON项目》，Petri网进展：DEMOS项目，LNCS，第609卷（1992），Springer-Verlag），410-472
[29] 佩奇，R。；Tarjan，R.E.，三分区优化算法，SIAM J.Compute。，16, 6, 973-989 (1987) ·Zbl 0654.68072号
[30] Rabinovich，A。；Trakhtenbrot，学士，行为结构和网络，Fundam。通知。，11357-404（1988年）·Zbl 0657.68068号
[31] Reisig，W.，《理解Petri网：建模技术、分析方法、案例研究》（2013年），Springer-Verlag·Zbl 1278.68222号
[32] Sangiorgi，D.，《互模拟和共创导论》（2012），剑桥大学出版社·Zbl 1252.68008号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。