当前位置: X-MOL 学术Acta Inform. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Translating between models of concurrency
Acta Informatica ( IF 0.6 ) Pub Date : 2020-05-06 , DOI: 10.1007/s00236-020-00372-9
David Mestel , A. W. Roscoe

Hoare’s Communicating Sequential Processes (CSP) (Hoare in Communicating Sequential Processes, Prentice-Hall Inc, Upper Saddle River, 1985) admits a rich universe of semantic models closely related to the van Glabbeek spectrum. In this paper we study finite observational models, of which at least six have been studied for CSP, namely traces, stable failures, revivals, acceptances, refusal testing and finite linear observations (Roscoe in Understanding concurrent systems. Texts in computer science, Springer, Berlin, 2010). (Others are known.) We show how to use the relatively recently-introduced priority operator (Roscoe in Understanding concurrent systems. Texts in Computer Science, Springer, Berlin, 2010) to transform refinement questions in these models into trace refinement (language inclusion) tests. Furthermore, we are able to generalise this to any (rational) finite observational model. As well as being of theoretical interest, this is of practical significance since the state-of-the-art refinement checking tool FDR4 (Gibson-Robinson et al. in Int J Softw Tools Technol Transf 18(2):149–167, 2016) currently only supports two such models. In particular we study how it is possible to check refinement in a discrete version of the Timed Failures model that supports Timed CSP.

中文翻译:

在并发模型之间进行转换

Hoare 的 Communicating Sequential Processes (CSP)(Hoare in Communicating Sequential Processes,Prentice-Hall Inc,Upper Saddle River,1985)承认与 van Glabbeek 谱密切相关的语义模型的丰富世界。在本文中,我们研究了有限观测模型,其中至少有六个已针对 CSP 进行了研究,即轨迹、稳定故障、恢复、验收、拒绝测试和有限线性观测(Roscoe in Understanding concurrent systems. Texts in computer science, Springer,柏林,2010 年)。(其他人是已知的。)我们展示了如何使用相对最近引入的优先级运算符(Roscoe in Understanding concurrent systems. Texts in Computer Science, Springer, Berlin, 2010)将这些模型中的细化问题转化为轨迹细化(语言包含)测试。此外,我们能够将其推广到任何(理性的)有限观测模型。除了具有理论意义外,这还具有实际意义,因为最先进的细化检查工具 FDR4(Gibson-Robinson 等人在 Int J Softw Tools Technol Transf 18(2):149–167, 2016 中) ) 目前只支持两个这样的模型。我们特别研究了如何在支持定时 CSP 的定时故障模型的离散版本中检查改进。
更新日期:2020-05-06
down
wechat
bug