×
克里斯蒂安·斯塔尔;沃尔特·福格勒

基于跟踪的服务语义保证了无死锁。 （英语） 兹比尔1277.68206

Acta信息。 第49页，第2期，第69-103页（2012年）.
摘要：我们修改了异步通信服务的无死锁上下文中的一致预订单。Accordance考虑了服务的所有控制器，也就是说，可以与服务交互而不发生死锁的所有环境。如果Spec的每个控制器也是Impl的控制器，则服务Impl符合服务Spec。我们将有限状态和无限状态服务建模为Petri网，并使用传统的并发语义（基于跟踪的语义）形式化这些模型的语义。作为优点，我们得到了一致性预序的一个更容易的刻画，证明了它是一个完全抽象的预序，并提出了一个判定两个有限状态服务精化的算法。此前，引入了操作指南来研究有限状态服务的行为；它们表征了给定服务的所有控制器，并可用于确定一致性。操作指南是用布尔公式注释的有限自动机，它从控制器的角度而不是从服务的角度描述服务的语义。我们表明，基于跟踪的语义可以来回转换为操作指南，从而提供对操作指南的概念性理解。

引用于三文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
68问题55 计算理论中的语义学

关键词：

符合预定;死锁解除;异步通信服务;Petri网;有限状态服务;无限状态服务;基于轨迹的语义

软件：

BPEL2oWFN型
PDF格式BibTeX公司 XML格式引用
\textit{C.Stahl}和\textit{W.Vogler}，《学报》第49期，第2期，第69-103页（2012年；Zbl 1277.68206）
全文： 内政部

参考文献：

[1] Boreale M.、De Nicola R.、Pugliese R.：追踪和测试异步过程的等效性。Inf.计算。172(2), 139–164 (2002) ·Zbl 1009.68079号 ·doi:10.1006/inco.2001.3080
[2] Brookes S.D.、Hoare C.A.R.、Roscoe A.W.：通信顺序过程理论。J.ACM 31（3），560-599（1984）·Zbl 0628.68025号 ·数字对象标识代码：10.1145/828.833
[3] de Alfaro，L.，Henzinger，T.A.：接口自动机。收录于：ESEC/SIGSOFT FSE 2001，第109-120页（2001）
[4] de Boer，F.S.，Kok，J.N.，Palamidessi，C.，Rutten，J.J.M.M.：异步通信范式中的失败。收录于：CONCUR 1991，LNCS，第527卷，第111-126页。斯普林格（1991）
[5] De Nicola R.：过渡系统的扩展等价。《信息学报》24（2），211–237（1987）·Zbl 0636.68069号 ·doi:10.1007/BF00264365
[6] De Nicola R.，Hennessy M.：测试过程的等效性。西奥。计算。科学。34，83–133（1984年）·Zbl 0985.68518号 ·doi:10.1016/0304-3975（84）90113-0
[7] Dumas M.、van der Aalst W.M.P.、ter Hofstede A.H.M.：《过程软件信息系统：通过过程技术连接人与软件》。威利，纽约（2005年）
[8] Fournet，C.，Hoare，C.A.R.，Rajamani，S.K.，Rehof，J.：无卡合规性。收录于：CAV 2004，LNCS，第3114卷，第242-254页。斯普林格（2004）·Zbl 1103.68612号
[9] 霍普克罗夫特J.E.，乌尔曼J.D.：自动机理论、语言和计算导论。Addison-Wesley，雷丁（1979）·Zbl 0426.68001号
[10] Laneve，C.，Padovani，L.：必须重新考虑的预先订单。收录于：CONCUR 2007，LNCS，第4703卷，第212-225页。施普林格（2007）·Zbl 1151.68319号
[11] Lohmann，N.、Massuthe，P.、Wolf，K.：有限状态服务的操作指南。收录于：ICATPN 2007，LNCS，第4546卷，第321-341页。施普林格（2007）·Zbl 1226.68063号
[12] Lohmann，N.，Wolf，K.：石化服务操作指南。收录于：ACSD 2009，第80–88页。IEEE计算机学会（2009）
[13] Lohmann N.，Wolf K.：操作指南的紧凑表示和高效算法。芬丹。通知。107, 1–19 (2011) ·Zbl 1242.68182号
[14] Lynch N.：分布式算法。Morgan Kaufmann Publishers，旧金山（1996）·Zbl 0877.68061号
[15] Milner R.：类型化lambda-calculi的完全抽象模型。西奥。计算。科学。4(1), 1–22 (1977) ·Zbl 0386.03006号 ·doi:10.1016/0304-3975（77）90053-6
[16] Mooij，A.J.，Voorhoeve，M.：适配器生成的验证技术。收录于：WS-FM 2008，LNCS，第5387卷，第207-223页。施普林格（2009）
[17] Papazoglou M.P.：网络服务：原理和技术。埃塞克斯·皮尔逊（2007）
[18] Stahl，C.，Massuthe，P.，Bretschneider，J.：根据操作指南确定服务的替代性。收录于：ToPNoC II，LNCS 5460，第172-191页。施普林格（2009）·兹比尔1235.68320
[19] Vogler，W.：Petri网的模结构和偏序语义。LNCS，第625卷。斯普林格（1992）·兹比尔1293.68015
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。