×
沃尔特·福格勒；克里斯蒂安·斯塔尔；理查德·米勒

基于跟踪和故障的响应语义。 （英语） Zbl 1304.68033号

学报信息。 51，第8号，499-552（2014）.
摘要：我们研究建模为Petri网的开放系统，该系统具有与其他开放系统进行异步（即缓冲）通信的接口。作为成功沟通的最低要求，我们调查响应性，这保证了开放系统及其环境始终具有通信的可能性。我们研究有最终状态和无最终状态的响应性，以及它们各自的有界变量，其中挂起消息的数量从未超过先前已知的界限。响应性一致描述了一个开放系统何时可以被另一个开放的系统安全替换。我们为每个符合变量提供了基于痕迹的特征。由于这些关系都不是成分关系（即，它不是前成分），因此我们将最粗成分关系（即最粗的预成分），包含在每个关系中，使用should测试的变体。对于这两个无界变量，前置式是不可判定的，但对于这两种有界变量，我们展示了可判定性.

引用于三文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
68问题55 计算理论中的语义学
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

软件：

BPEL2oWFN型
PDF格式BibTeX公司 XML格式引用
\textit{W.Vogler}等人，《学报》第51期，第8期，第499--552页（2014年；Zbl 1304.68033）
全文： 内政部 链接

参考文献：

[1] Acciai，L.，Boreale，M.：过程计算中的反应性。西奥。公司。科学。409(1), 59-93 (2008) ·Zbl 1157.68050号 ·doi:10.1016/j.tcs.2008.08.17
[2] Akyildiz，I.，Su，W.，Sankarasubramaniam，Y.，Cayirci，E.：无线传感器网络：一项调查。计算。净值。38(4), 393-422 (2002) ·doi:10.1016/S1389-1286（01）00302-4
[3] Basu，S.、Bultan，T.、Ouederni，M.：异步通信系统验证的同步性。收录于：VMCAI 2012，LNCS，第7148卷。柏林施普林格出版社，第56-71页（2012年）·Zbl 1325.68139号
[4] Boreale，M.，De Nicola，R.，Pugliese，R.：过程的基本观察值。Inf.计算。149(1), 77-98 (1999) ·兹伯利0928.68013 ·doi:10.1006/inco.1998.2755
[5] Brand，D.，Zafiropulo，P.：关于通信有限状态机。J.ACM 30（2），323-342（1983）·Zbl 0512.68039号 ·数字对象标识代码：10.1145/322374.32280
[6] Bravetti，M.，Zavattaro，G.：多方服务组合合同的基础理论。芬丹。通知。89(4), 451-478 (2008) ·Zbl 1154.68336号
[7] Brinksma，E.，Rensink，A.，Vogler，W.：公平测试。收录于：CONCUR 1995，LNCS，第962卷。柏林施普林格出版社，第313-327页（1995年）
[8] Brookes，S.D.，Hoare，C.A.R.，Roscoe，A.W.：沟通顺序过程的理论。J.ACM 31（3），560-599（1984）·Zbl 0628.68025号 ·数字对象标识代码：10.1145/828.833
[9] Chen，T.、Chilton，C.、Jonsson，B.、Kwiatkowska，M.Z.：组件行为的成分规范理论。收录于：ESOP，LNCS，第7211卷。柏林施普林格出版社，第148-168页（2012年）·Zbl 1352.68149号
[10] Chilton，C.，Jonsson，B.，Kwiatkowska，M.：接口自动机的代数理论。技术代表RR-13-02，DCS（2013）·Zbl 1360.68608号
[11] de Alfaro，L.，Henzinger，T.A.：接口自动机。收录于：ESEC/SIGSOFT FSE 2001，第109-120页（2001）·Zbl 1157.68050号
[12] Desai，A.，Gupta，V.，Jackson，E.，Qadeer，S.，Rajamani，S.K.，Zufferey，D.：P：安全异步事件驱动编程。输入：PLDI 2013。ACM，第321-332页（2013年）
[13] Dill，D.L.：速度无关电路自动分层验证的跟踪理论。ACM杰出论文。麻省理工学院出版社，纽约（1989）
[14] Gamboni，M.，Ravara，A.：移动流程中的响应式选择。收录于：TGC，LNCS，第6084卷。柏林施普林格出版社，第135-152页（2010年）·Zbl 1208.68087号
[15] Haddad，S.、Hennicker，R.、Möller，M.H.：异步组合petri网的信道特性。收录：Petri Nets，LNCS，第7927卷。施普林格，柏林，第369-388页（2013）·Zbl 1381.68203号
[16] 小林，N.：一种无锁过程的类型系统。Inf.计算。177(2), 122-159 (2002) ·Zbl 1093.68065号 ·doi:10.1016/S0890-5401（02）93171-8
[17] Larsen，K.G.：模态规范。收录于：AVMFSS 1989，LNCS，第407卷。柏林施普林格出版社，第232-246页（1990年）
[18] Lohmann，N.、Massuthe，P.、Wolf，K.：有限状态服务的操作指南。在：ICATPN 2007，LNCS，第4546卷。柏林施普林格出版社，第321-341页（2007年）·Zbl 1226.68063号
[19] Lohmann，N.、Verbeek，E.、Dijkman，R.M.：业务流程的Petri网转换——一项调查。In:ToPNoC II，LNCS 5460。柏林施普林格出版社，第46-63页（2009年）
[20] Lohmann，N.、Wolf，K.：操作指南的紧凑表示和高效算法。芬丹。通知。107, 1-19 (2011) ·Zbl 1242.68182号
[21] Malik，R.、Streader，D.、Reeves，S.：冲突与公平测试。发现的国际期刊。计算。科学。17（4），797-813（2006）·Zbl 1096.68109号 ·doi:10.1142/S012905410600411X
[22] Milner，R.：沟通与并发。Prentice-Hall，Englewood Cliffs（1989）·Zbl 0683.68008号
[23] Mooij，A.J.、Stahl，C.、Voorhoeve，M.：关于服务可替换性的公平测试和一致性。J.日志。阿尔盖布。程序。79(3-5), 233-244 (2010) ·Zbl 1208.68087号 ·doi:10.1016/j.jlap.2009.12.001
[24] Müller，R.：关于开放网络中死锁的概念。收录于：M.Schwarick，M.Heiner（编辑）AWPN 2010，CEUR研讨会论文集，第643卷，第130-135页。CEUR-WS.org（2010）·Zbl 1157.68050号
[25] Müller，R.，Stahl，C.，Vogler，W.：具有无限消息队列的开放系统一致性的不确定性。通知。过程。莱特。114, 663-669 (2014) ·Zbl 1371.68196号
[26] Müller，R.，Stahl，C.，Vogler，W.：确定有限反应的一致性（2014）。提交的论文·Zbl 1096.68109号
[27] Natarajan，V.，Cleaveland，R.：分歧和公平测试。收录于：ICALP 1995，LNCS，第944卷。柏林施普林格出版社，第648-659页（1995年）·兹比尔1412.68155
[28] Padovani，L.：从锁自由到使用会话类型的进展。参加2013年的PLACES·Zbl 1096.68109号
[29] Papazoglou，M.P.：网络服务：原理和技术。皮尔逊，上鞍河（2007）
[30] Reed，J.N.、Roscoe，A.W.、Sinclair，J.E.：响应和稳定复苏。正式Asp。计算。19(3), 303-319 (2007) ·Zbl 1125.68077号 ·doi:10.1007/s00165-007-0032-9
[31] Rensink，A.，Vogler，W.：公平测试。Inf.计算。205(2), 125-198 (2007) ·Zbl 1109.68077号 ·doi:10.1016/j.ic.2006.06.002
[32] Stahl，C.，Massuthe，P.，Bretschneider，J.：根据操作指南确定服务的替代性。In:ToPNoC II，LNCS 5460。柏林施普林格出版社，第172-191页（2009年）·Zbl 1235.68320号
[33] Stahl，C.，Vogler，W.：一种基于跟踪的服务语义，保证了无死锁。《学报》第49卷第2期，第69-103页（2012年）·兹比尔1277.68206 ·doi:10.1007/s00236-012-0151-5
[34] van Glabbeek，R.J.：关于安全性和活性属性的最粗糙的先决条件。参见：TCS 2010，IFIP，第323卷。柏林施普林格出版社，第32-52页（2010年）·Zbl 1202.68268号
[35] Vogler，W.：Petri网的模块化构造和部分顺序语义，LNCS，第625卷。柏林施普林格出版社（1992年）·Zbl 1293.68015号
[36] Vogler，W.，Stahl，C.，Müller，R.：响应性的基于跟踪的语义。In:ACSD 2012。IEEE，第42-51页（2012年）·Zbl 1304.68033号
[37] Vogler，W.，Stahl，C.，Müller，R.：基于跟踪和故障的有限响应语义。收录：《面向服务和云计算的进展》，CCIS，第393卷。柏林施普林格出版社，第129-143页（2013年）·Zbl 1304.68033号
[38] Vogler，W.，Stahl，C.，Müller，R.：响应性的基于跟踪和故障的语义。BPM中心报告BPM-13-14，BPMcenter.org（2013）。http://bpmcenter.org/wp-content/uploads/reports/2013/BMP-13-14.pdf ·Zbl 1304.68033号
[39] 沃霍夫，M.，莫，S.：不可能的未来和决定论。信息处理。莱特。80(1), 51-58 (2001) ·Zbl 1003.68090号 ·doi:10.1016/S0020-0190（01）00217-4
[40] K·沃尔夫：我的服务有合作伙伴吗？收录于：ToPNoC II，LNCS，第5460卷。柏林施普林格出版社，第152-171页（2009年）·Zbl 1235.68321号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。