×
琳达·布罗多;卡洛斯·奥拉特

用于多方交互的基于约束的语言。 （英语） Zbl 07313964号

Nalon，Cláudia（ed.）等人，第15届逻辑和语义框架及其应用国际研讨会论文集，LSFA 2020，虚拟研讨会，2020年8月27-28日。阿姆斯特丹：爱思唯尔。电子。注释Theor。计算。科学。351, 25-50 (2020).
摘要：多方交互在当今的分布式系统中很常见。代理通常在单个会话中与其他代理通信，以完成给定的任务。以包括供应商、客户、信用卡系统和银行在内的在线交易为例。在指定这种系统时，我们可能会观察到一个事务，其中包括几个（二进制）通信，导致所有相关代理的状态发生变化。多路同步过程计算（Multi-way synchronization process calculi）被提出用于正式研究这些系统的行为，它从二进制同步规程转移到多方同步规程。然而，采用Bodei、Brodo和Bruni的核心网络代数（CNA）等模型，其中交互参与者的数量不是预先确定的，会导致从系统中观察到的状态/行为数量呈指数级放大。在本文中，我们探讨了解决此问题的机制。我们使用声明性地允许建模者限制实际发生的交互的约束来扩展CNA。我们的扩展进程代数，称为CCNA，可以应用于平衡并发系统中的交互，从而为用餐哲学家问题提供一个简单、无死锁和公平的解决方案。我们对约束的定义非常笼统，它为多方谈判积累成本提供了可能性。因此，只观察到与建模者设定的阈值有关的计算。我们使用此机制来整洁地建模服务级别协议协议。我们发展了CCNA的理论，包括它的操作语义和我们证明是一致的行为等价。我们还提出了一个原型实现，它允许我们自动验证本文中探讨的一些系统。
关于整个系列，请参见[Zbl 1451.68025号].

MSC公司：

68倍 计算机科学

关键词：

并发理论;约束条件;多方互动

软件：

抄送Pi
PDF格式BibTeX公司 XML格式引用
\textit{L.Brodo}和\textit{C.Olarte}，电子。注释Theor。计算。科学。351、25-50（2020；Zbl 07313964）
全文： 内政部

参考文献：

[1] M.阿巴迪。；Gordon，A.D.，《加密协议演算：spi演算》，Inf.Compute。，148, 1-70 (1999) ·兹比尔0924.68073
[2] 比斯塔雷利，S。；Gadducci，F.，《在基于半环的形式中加强约束操作》（Brewka，G.；Coradeschi，S.；Perini，A.；Traverso，P.，ECAI 2006）。ECAI 2006，《人工智能和应用前沿》，第141卷（2006）），63-67
[3] 比斯塔雷利，S。；蒙塔纳里，美国。；Rossi，F.，《基于半环的约束逻辑编程：语法和语义》，ACM Trans。程序。语言系统。，23, 1-29 (2001)
[4] Bodei，C。；布罗多，L。；Bruni，R.，开放多方互动，（Martí-Oliet，N.；Palomino，M.，WADT 2012，修订论文集。WADT 2012.修订论文集，计算机科学讲义，第7841卷（2012）），1-23·Zbl 1394.68244号
[5] Bodei，C。；布罗多，L。；Bruni，R.，《开放多方互动的正式方法》，Theor。计算。科学。，763, 38-65 (2019) ·Zbl 1411.68074号
[6] Bodei，C。；布罗多，L。；布鲁尼，R。；Chiarugi，D.，嵌套膜相互作用的平面过程演算，科学。Ann.Comp.公司。科学。，24, 91-136 (2014) ·Zbl 1424.68101号
[7] 布罗多，L。；Olarte，C.，链接演算中多方交互的符号语义，（Steffen，B.；Baier，C.；van den Brand，M.；Eder，J.；Hinchey，M.），Margaria，T.，SOFSEM 2017。SOFSEM 2017，LNCS，第10139卷（2017）），62-75·Zbl 1433.68241号
[8] 布罗多，L。；Olarte，C.，网络代数验证技术，Fundam。通知。，172, 1-38 (2020) ·Zbl 1464.68233号
[9] Buscemi，M.G。；Montanari，U.，Cc-pi:一种基于约束的语言，用于指定服务级别协议（De Nicola，R.，ESOP 2007）。ESOP 2007，LNCS，第4421卷（2007）），18-32·Zbl 1187.68063号
[10] Cardelli，L.，Brane calculi，（Danos，V.；Schächter，V.，CMSB 2004）。CMSB 2004，LNCS，第3082卷（2004）），257-278·Zbl 1088.68657号
[11] Gadducci，F。；桑蒂尼，F。；皮诺，L.F。；Valencia，F.D.，软并发约束编程的观察和行为等效性，J.Log。阿尔盖布。方法。程序。，92，45-63（2017）·Zbl 1373.68176号
[12] Gorrieri，R。；Versari，C.，《并发理论导论-转换系统和CCS》，理论计算机科学文本。EATCS系列（2015），施普林格·Zbl 1333.68001号
[13] Hoare，C.A.R.，《通信顺序过程》（1985），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德克利夫斯（新泽西州），美国·Zbl 0637.68007号
[14] Laneve，C。；Vitale，A.，《同步的表现力》（LICS 2010（2010）），382-391
[15] 莱曼，D.J。；Rabin，M.O.，《自由选择的优势：用餐哲学家问题的对称和完全分布式解决方案》（White，J.；Lipton，R.J.；Goldberg，P.C.，POPL（1981）），133-138
[16] Meseguer，J.，《重写逻辑的二十年》，J.Log。阿尔盖布。程序。，81, 721-781 (2012) ·Zbl 1267.03043号
[17] Milner，R.，《通信与并发》，计算机科学国际丛书（1989），普伦蒂斯·霍尔，SU Fisher Research 511/24·Zbl 0683.68008号
[18] 米尔纳，R。；帕罗，J。；Walker，D.，移动进程微积分，I和II，Inf.Compute。，100, 1-40 (1992) ·Zbl 0752.68036号
[19] 蒙塔纳里，美国。；Sammartino，M.，《网络意识像素：并发语义》（MFPS 2012）。MFPS 2012，理论计算机科学电子笔记，第286卷（2012），291-306·Zbl 1342.68235号
[20] Nestmann，U.，《论联合输入的表达能力》，《理论计算机科学中的电子笔记》，第16、2页（1998年）·Zbl 0917.68070号
[21] Olarte，C。；Rueda，C。；Valencia，F.D.，并发约束编程的模型和新兴趋势，Constraints An Int.J.，18535-578（2013）·Zbl 1317.90283号
[22] 范艾克，彼得·H·J。；迪亚兹，M。；Vissers，Chris A.，形式描述技术LOTOS（1989），北荷兰·Zbl 0800.68015号
[23] Sangiorgi，D.，《互模拟和共聚导论》（2011），剑桥大学出版社·Zbl 1252.68008号
[24] 范·格拉贝克，R。；Höfner，P.，《进步、公正和公平》，美国计算机学会。调查。，52, 69:1-69:38 (2019)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。