×
保罗·豪威尔斯；马克·德·因弗诺

指定CSP中的终止。 （英语） Zbl 1360.68632号

西奥。计算。科学。 503, 31-60 (2013).
总结：在通信顺序过程（CSP）的原始故障-收敛语义模型中，对成功过程终止的不完全处理，尤其是并行终止，允许在系统行为与规范意图不匹配的情况下定义非自然过程。针对这个问题，我们建议引入三个不同但相关的并行操作符，它们之间提供了一种透明和直观的方法，用于指定没有发生这种非自然行为的并发进程的期望终止。我们对它们的语义、代数性质以及它们之间的关系进行了全面的描述，并证明了这些新的算子可以取代CSP原始处理中定义的并行算子集。通过使用这些运算符的一些例子，我们展示了它们如何为并行组合的规范提供一个更具表达性、直观性和鲁棒性的系统。

MSC公司：

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

关键词：

并发；CSP公司；终止；并行运算符

软件：

第二代外国存托凭证
PDF格式BibTeX公司 XML格式引用
\textit{P.Howells}和\textit{M.d'Inverno}，Theor。计算。科学。503、31-60（2013年；Zbl 1360.68632）
全文： 内政部

参考文献：

[1] 丙酮，L。；Hennessy，M.，《终止、僵局和分歧》，J.ACM，39，1，147-187（1992年1月）·Zbl 0799.68131号
[2] Baeten，J.C.M。；Weijland，W.P.，《过程代数》，剑桥拖拉机理论。计算。科学。，第18卷（1990），剑桥大学出版社·Zbl 0716.68002号
[3] Brookes，S.D.，《序列过程通信模型》（1983年），牛津大学博士论文
[4] 布鲁克斯，S.D。；霍尔，C.A.R。；Roscoe，A.W.，《通信顺序过程理论》，J.ACM，31，7（1985）·Zbl 0628.68025号
[5] 布鲁克斯，S.D。；Roscoe，A.W.，通信顺序过程的改进故障模型，（匹兹堡并发研讨会论文集。匹兹堡并发研讨会论文集，计算机科学讲义，第197卷（1985），Springer Verlag），281-305·Zbl 0565.68023号
[6] Cavalcanti，A.L.C.公司。；Woodcock，J.C.P.，《统一编程理论中CSP的教程介绍》，（软件工程中的优化技术。软件工程的优化技术，计算科学中的讲义，第3167卷（2006），Springer-Verlag），220-268
[7] Davies，J.，《实时系统中的规范和证明》（1993），剑桥大学出版社·Zbl 0820.68075号
[8] 戴维斯，J。；Jackson，D.M。；里德·G·M。；Reed，J.N。；罗斯科，A.W。；Schneider，S.，Timed CSP:理论与实践，（REX实时研讨会论文集：实践中的理论。REX实时讲习班论文集：实际中的理论，计算机科学讲义，第600卷（1992），Springer-Verlag），640-675
[9] 戴维斯，J。；Schneider，S.，《定时CSP简介》（1989），牛津大学编程研究小组，网址：
[10] 戴维斯，J。；Schneider，S.，《定时CSP简史》，Theoret。计算。科学。，138, 2, 243-271 (1995) ·Zbl 0874.68162号
[11] de Bakker，J.W.，《程序正确性的数学理论》（1980），普伦蒂斯·霍尔国际出版社·Zbl 0452.68011号
[12] d.因弗诺，M。；幸运，M。；诺列加，P。；罗德里格斯·阿吉拉尔，J.A。；Sierra，C.，通信开放系统，人工智能，186，38-94（2012）
[13] Hoare，C.A.R.，《通信顺序过程》（1985），Prentice-Hall International·Zbl 0637.68007号
[14] 霍尔，C.A.R。；何继峰，《程序设计统一理论》（1998），普伦蒂斯·霍尔·Zbl 1005.68036号
[15] Howells，P.，《用灵活的并行终止语义学沟通顺序过程》（2005），威斯敏斯特大学，博士论文
[16] Howells，P。；d′Inverno，M.，具有灵活并行终止语义的CSP模型，Form.Asp。计算。，21, 5, 421-449 (2009) ·Zbl 1192.68429号
[17] Milner，R.，《沟通与并行》（1989），普伦蒂斯·霍尔国际出版社·Zbl 0683.68008号
[18] 故障分歧细化：FDR2用户手册（2010），牛津大学：英国牛津大学
[19] Reed，G.M.，《分布式计算的统一数学理论》（1988），牛津大学，博士论文
[20] 里德·G·M。；Roscoe，A.W.，《通信顺序过程的时间模型》，Theoret。计算。科学。，58, 249-261 (1988) ·Zbl 0655.68031号
[21] 里德·G·M。；Roscoe，A.W.，《CSP的定时失效-稳定性模型》，Theoret。计算。科学。，211, 1-2, 85-127 (1999) ·兹比尔0912.68038
[22] 罗斯科，A.W.，《并行理论与实践》（1997），普伦蒂斯·霍尔国际出版社
[23] Roscoe，A.W.，《理解并发系统》（2010），Springer·Zbl 1211.68205号
[24] Roscoe，A.W.，《论CSP的表现力》（2013年2月查阅），牛津大学，网址：
[25] Schneider，S.，《实时系统中的正确性和通信》（1990），牛津大学编程研究小组，网址：
[26] Schneider，S.，《并发和实时系统：CSP方法》（2000），威利
[27] Stoy，J.E.，《指称语义学：程序设计语言理论的Scott-Strachey方法》（1977），麻省理工学院出版社·Zbl 0503.68059号
[28] 泰姬·H。；Wolff，B.，Isabelle/HOL中CSP的修正失效扩散模型，（FME’97的会议记录-工业应用和形式方法的强化基础。FME’97-工业应用与形式方法的增强基础，计算科学讲义，第1313卷（1997），Springer-Verlag）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。