×
穆罕默德·贾比尔;伊利耶斯·法尔科内;保罗·阿蒂;阿巴斯·哈利勒;哈拉尔（Rayan Hallal）;安托万·埃尔·霍卡耶姆

从全球编舞到可验证的高效分布式实现。 （英语） Zbl 1452.68125号

J.日志。阿尔盖布。方法计划。 115，文章ID 100577，23 p.（2020）.
摘要：我们定义了一种方法，从高级全局编舞中自动合成高效的分布式实现。全局编排描述了一组由接口描述的所提供进程之间的执行和通信逻辑。在编排级别，操作包括多方通信、选择、循环和分支。编舞是由主人触发的：它有一个主人来触发它的执行。这允许我们在没有控制器的情况下自动生成无冲突的分布式实现。合成实现的行为遵循编排的行为。此外，缺少控制器可以确保实现的效率，并减少运行时所需的通信。此外，我们定义了分布式实现到等效版本的转换。该转换允许根据行为属性验证分布式系统。我们实现了一个Java原型来验证该方法，并将其应用于自动合成微服务架构。我们还说明了我们对一个经过验证的分布式购买系统进行自动综合的方法。

引用于1文件

MSC公司：

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

软件：

自旋蛋白
PDF格式BibTeX公司 XML格式引用
\textit{M.Jaber}等人，J.Log。阿尔盖布。方法计划。115，文章ID 100577，23 p.（2020；Zbl 1452.68125）
全文： 内政部 arXiv公司 哈尔

参考文献：

[1] Agha，G.A。；Kim，W.，Actors：并行和分布式计算的统一模型，J.Syst。建筑。，45, 15, 1263-1277 (1999)
[2] 阿蒂，P.C。；Das，C.，《通过语法转换自动细化分布式系统规范》，《国际期刊系统》。科学。，28, 11, 1129-1144 (1997) ·Zbl 0897.68006号
[3] 奥蒂利，M。；因弗拉迪，P。；Tivoli，M.，通过分布式协调委托的自动合成实现编排可实现性，Sci。计算。程序。，3-29（2018年8月）
[4] （Bartocci，E.；Falcone，Y.，《运行时验证讲座-介绍性和高级主题》，《计算机科学讲座笔记》，第10457卷（2018），Springer）
[5] 巴苏，A。；Bensalem，S。；博兹加，M。；Combaz，J。；Jaber，M。；Nguyen，T。；Sifakis，J.，使用BIP框架的基于组件的严格系统设计，IEEE Softw。，28, 3, 41-48 (2011)
[6] Bejleri，A。；Yoshida，N.，同步多方会话类型，Electron。理论注释。计算。科学。，241, 3-33 (2009)
[7] Bonakdarpour，B。；博兹加，M。；Jaber，M。；Quilbeuf，J。；Sifakis，J.，基于组件模型的自动化分布式实现框架，Distrib.Comput。，25, 5, 383-409 (2012) ·Zbl 1256.68016号
[8] Bonelli，E。；Compagnoni，A.B.，分布式微积分的多点会话类型，（可信全球计算，第三次研讨会。可信全球计算第三次会议，TGC 2007，Sophia-Antipolis，法国，2007年11月5日至6日，修订论文集（2007）），240-256
[9] Carbone，M。；Montesi，F.，Deadlock-freedom-by-design:multiparty asynchronous global programming，（第40届ACM SIGPLAN-SIGACT编程语言原理年会。第40届APM SIGPLAN SIGACT程序语言原理年会暨2013年1月23日至25日，意大利罗马，POPL’13），263-274·Zbl 1301.68097号
[10] Carbone，M。；蒙特西，F。；Schürmann，C.，编舞，逻辑，分布计算。，31、1、51-67（2018年2月）·兹比尔1423.68304
[11] Charalambides，M。；丁格斯，P。；Agha，G.A.，异步多因素交互的参数化并发会话类型，科学。计算。程序。，115-116, 100-126 (2016)
[12] Falcone，Y.，你应该更好地执行而不是验证，（Barringer，H.；Falcone，Y.；Finkbeiner，B.；Havelund，K.；Lee，I.；Pace，G.J.；Rosu，G.；Sokolsky，O.；Tillmann，N.，运行时验证-第一次国际会议。运行时验证-第一次国际会议，RV 2010，马耳他圣朱利安斯，2010年11月1-4日。诉讼程序。运行时验证-第一届国际会议。运行时验证-第一届国际会议，RV 2010，马耳他圣朱利安，2010年11月1日至4日。《计算机科学论文集》，第6418卷（2010年），施普林格出版社，第89-105页
[13] Falcone，Y。；Jaber，M.，《基于组件的系统的完全自动化运行时强制，具有正式和可靠的恢复》，国际期刊Softw。技术工具。传输。，19, 3, 341-365 (2017)
[14] Falcone，Y。；Jaber，M。；Nguyen，T。；博兹加，M。；Bensalem，S.，《BIP框架中基于组件的系统的运行时验证，具有正式保护的声音和完整的仪器》，Softw。系统。型号。，14, 1, 173-199 (2015)
[15] Francez，N。；Forman，I.R.，《交互过程的同步放松变换》（CONCUR’91，第二届并行理论国际会议，CONCUR‘91，第2届并行理论世界会议，荷兰阿姆斯特丹，1991年8月26-29日）。诉讼（1991），203-219
[16] Francez，N。；Forman，I.R.，《从全球编舞到高效分布式实现》（HPCS-4PAD并行和分布式系统形式化方法国际研讨会（2018））
[17] 盖伊，S.J。；Vasconselos，V.T。；拉瓦拉，A。；Gesbert，N。；Caldeira，A.Z.，《分布式面向对象编程的模块化会话类型》，（第37届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集。第37届AC SIGPLAN-SIGACT程序设计语言原理研讨会文献集，POPL 2010，西班牙马德里，2010年1月17日至23日（2010）），299-312·Zbl 1312.68042号
[18] Güdemann，M。；Poizat，P。；Salaün，G。；Ye，L.，Verchor:编舞设计和验证框架，IEEE Trans。服务。计算。，9, 4, 647-660 (2016)
[19] Hofreiter，B。；Huemer，C.，《组织间系统的模型驱动自上而下方法：从全球编舞模型到可执行的BPEL》，（第十届IEEE电子商务技术国际会议（CEC 2008）/第五届IEEE企业计算、电子商务和电子服务国际会议。第十届IEEE电子商务技术国际会议（CEC 2008）/第五届IEEE企业计算、电子商务和电子服务国际会议，EEE 2008，2008年7月21日至14日，美国华盛顿特区（2008）），136-145
[20] Holzmann，G.J.，模型检查器SPIN，IEEE Trans。柔和。工程师，23，5，279-295（1997）
[21] 本田，K。；吉田，N。；Carbone，M.，多方异步会话类型，（第35届ACM SIGPLAN-SIGACT编程语言原则研讨会论文集。第35届APM SIGPLAN SIGACT程序设计语言原则研讨会文献集，POPL 2008，美国加利福尼亚州旧金山，2008年1月7日至12日（2008）），273-284·Zbl 1295.68150号
[22] 发行
[23] Lamport，L.，Paxos简化（2001年12月），第51-58页
[24] 兰格，J。；Tuosto，E.，《从本地会议类型综合编舞》（CONCUR 2012-并发理论-第23届国际会议）。会议记录（2012），225-239·兹比尔1364.68291
[25] 兰格，J。；Tuosto，E。；吉田，N.，《从通信机器到图形编舞》，（第42届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集。第42届美国计算机学会SIGPLAN-SIGACT程序语言原理研讨会文献集，2015年POPL，印度孟买，2015年1月15日至17日（2015）），221-232·Zbl 1346.68136号
[26] 链接器
[27] 梅耶，A。；丝瓜。；巴图利斯，K。；Fahland，D。；Weske，M.，过程编排中的自动化数据交换，信息系统。，53, 296-329 (2015)
[28] 穆雷克斯
[29] Nikaj，A。；韦斯克，M。；Mendling，J.，《从业务流程编排中半自动衍生出宁静的编排》，Softw。系统。型号。，18, 2, 1195-1208 (2019)
[30] OMG，B.P.M.，符号（BPMN），V（2011）
[31] Ongaro，D。；Ousterhout，J.K.，《寻求可理解的共识算法》（2014年USENIX年度技术会议，USENIXATC’14）。2014年USENIX年度技术会议，USENIXATC’14，美国宾夕法尼亚州费城，2014年6月19-20日（2014年），305-319
[32] Pnueli，A.，程序的时序逻辑，（第18届计算机科学基础年度研讨会。第18届计算科学基础年度会议，1977年10月31日至11月1日，美国罗德岛州普罗维登斯（1977），IEEE计算机学会），46-57
[33] 医学博士Preda。；加布里埃利，M。；Giallorenzo，S。；拉内斯，我。；Mauro，J.，《动态编舞：理论与实施》，Log。方法计算。科学。，13、2（2017年4月）·Zbl 1398.68088号
[34] Scalas，A。；Yoshida，N.，《少即是多：重访多方会话类型》，Proc。ACM计划。Lang.，3，POPL，第30条pp.（2019）
[35] Tuosto，E。；Guanciale，R.，《全球编舞视角的语义学》，J.Log。代数方法程序。，95, 17-40 (2018)
[36] 瓦莱西略，A。；Vasconselos，V.T。；Ravara，A.，使用会话类型键入软件组件的行为，Fundam。通知。，73, 4, 583-598 (2006) ·Zbl 1114.68384号
[37] Falcone，Y。；Krstic，S。；雷格尔，G。；Traytel，D.，《运行时验证工具分类》（runtime verification-第18届国际会议，RV（2018）），241-262
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。