×
劳拉·博奇;陈子春;罗曼·德曼根;本田、高黑;吉田信子

通过多方会话类型监视网络。 （英语） Zbl 1359.68215号

西奥。计算。科学。 669, 33-58 (2017)。
摘要：在大规模分布式基础设施中，应用程序是通过分布式组件之间的通信实现的。人们认识到需要使用方法来确保此类环境中的安全交互，但依赖集中验证或受限规范方法的现有框架的适用性有限。本文提出了一种新的动态使用多方会话类型（MPST）的监控演算理论，为通过多方会话异步通信的分布式组件的安全保障提供了坚实的基础。我们的理论为语义精确的分散运行时实施建立了一个框架，并为受监控的分布式应用程序提供了推理原则，这是对现有静态分析技术的补充。我们通过显式路由器和全局队列的方式引入异步，并提出网络之间的新等价性，它捕获了接口等价的概念，即将向用户提供相同服务的网络等效化。我们以ATM协议为例说明了我们的静态-动态分析系统，并用结果证明了我们的理论：满足等价性、本地/全局安全性和透明性以及会话保真度。

引用于17文件

MSC公司：

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

关键词：

会话类型;\（\pi\）-微积分;动态监测;运行时验证;互模拟

软件：

乱涂;科莱姆;SPY公司
PDF格式BibTeX公司 XML格式引用
\textit{L.Bocchi}等人，Theor。计算。科学。669、33-58（2017年；Zbl 1359.68215）
全文： 内政部

参考文献：

[1] 阿克图格，I。；水坝，M。；Gurov，D.，《运行时监控明显正确》，J.Log。阿尔盖布。程序。，78, 5, 304-339 (2009) ·Zbl 1192.68116号
[2] 安科纳，D。；Drossopoulou，S。；Mascardi，V.，《从多方全球会话类型自动生成自我监控MAS》，Jason著，（DALT.DALT，《计算科学讲义》，第7784卷（2012年），Springer），第1-17页
[3] 安德森，G。；Rathke，J.，消息传递程序的动态软件更新，（APLAS.APLAS，《计算科学讲义》，第7705卷（2012年），施普林格出版社），207-222
[4] 巴雷西，L。；Ghezzi，C。；几内亚，S.，《组合服务的智能监控器》（ICSOC（2004），ACM），193-202年
[5] 巴雷西，L。；几内亚，南部。；皮斯托尔，M。；Trainotti，M.，《Dynamo+astro:BPEL监控的综合方法》（2009年IEEE网络服务国际会议（2009）），230-237
[6] 贝蒂尼，L。；Coppo，M。；D’Antoni，L。；医学博士卢卡。；Dezani-Ciancaglini，M。；Yoshida，N.，《动态交错多方会议的全球进展》，（CONCUR.CONCUR，《计算科学讲义》，第5201卷（2008年），Springer），418-433·Zbl 1160.68456号
[7] Bocchi，L。；陈，T.-C。；Demangeon，R。；本田，K。；Yoshida，N.，通过多方会话类型监测网络，（FMOODS/FORTE.FMOODS/WORTE，《计算科学讲义》，第7892卷（2013年），Springer），50-65
[8] Bocchi，L。；Demangeon，R。；吉田，N.，《多方多会话逻辑》，（TGC.TGC，《计算科学讲义》，第8191卷（2012），施普林格出版社），97-111
[9] Bocchi，L。；本田，K。；Tuosto，E。；Yoshida，N.，《分布式多方交互的设计-契约理论》，（CONCUR.CONCUR，《计算科学讲义》，第6269卷（2010），施普林格出版社），162-176·Zbl 1287.68121号
[10] Bocchi，L。；杨伟（Yang，W.）。；Yoshida，N.，《定时多方会话类型》，（CONCUR.CONCUR，《计算机科学讲义》，第8704卷（2014年），施普林格出版社），419-434·Zbl 1417.68117号
[11] Cambronero，M.-E.，使用时间自动机对web服务编排的验证和验证，J.Log。阿尔盖布。程序。，80，1，25-49（2011年）·Zbl 1207.68082号
[12] 卡佩基，S。；卡斯特拉尼，I。；Dezani-Ciancaglini，M.，多方会话中的信息流安全，（EXPRESS.EXPRESS，Electron.Proc.Theor.Comput.Sci.，第64卷（2011年）），16-30·Zbl 1457.68182号
[13] 卡佩基，S。；贾奇诺，E。；Yoshida，N.，多方会议中的全球逃逸，（FSTTCS.FSTTCS，LIPIcs.Leibniz Int.Proc.Inform.，vol.8（2010），Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik），338-351·Zbl 1245.68019号
[14] 陈，F。；Rosu，G.，MOP:一个高效通用的运行时验证框架，（OOPSLA（2007），ACM），569-588
[15] Chen，T。；Honda，K.，《为分布式程序指定有状态异步属性》，（CONCUR.CONCUR，《计算科学讲义》，第7454卷（2012年），Springer），209-224·Zbl 1364.68279号
[16] Chen，T.-C.，《大型分布式系统基于会话的治理理论》（2013），伦敦大学玛丽女王，博士论文
[17] Chen，T.-C。；Bocchi，L。；丹尼·卢，P.-M。；本田，K。；Yoshida，N.，《多方会话执行的异步分布式监控》，（TGC.TGC，《计算科学讲义》，第7173卷（2011年），Springer），第25-45页
[18] Coppo，M。；Dezani-Ciancaglini，M。；Venneri，B.，多方会话的自适应监控器，（PDP（2014），IEEE），688-696
[19] 德尼古拉，R。；费拉里，G。；Pugliese，R.，Klaim:代理交互和移动性的核心语言，IEEE Trans。柔和。工程，24，315-330（1998）
[20] 德曼根，R。；Honda，K.，会话类型中的嵌套协议，（CONCUR.CONCUR，计算机科学中的讲义，第7454卷（2012年），Springer），272-286·Zbl 1364.68281号
[21] Demangeon，R。；本田，K。；胡，R。；Neykova，R。；Yoshida，N.，《实用可中断对话：使用多方会话类型和python的分布式动态验证》，Form.Methods Syst。设计。，1-29 (2015) ·Zbl 1341.68118号
[22] Demangeon，R。；Yoshida，N.，《多党会议的表现力》，（FSTTCS.FSTTCS，LIPIcs.Leibniz Int.Proc.Inform.，第45卷（2015），Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik），560-574·Zbl 1366.68012号
[23] 丹尼·卢，P.-M。；Yoshida，N.，《动态多角色会话类型》（POPL（2011），ACM），435-446·兹比尔1284.68049
[24] 德尼卢，P.-M。；吉田，N.，《多方会话类型满足通信自动机》，（ESOP.ESOP，《计算科学讲义》，第7211卷（2012年），施普林格出版社），194-213·Zbl 1352.68182号
[25] 法拉利，G.L。；莫吉，E。；Pugliese，R.，环境监测守护者，电子。注释Theor。计算。科学。，66, 3, 52-75 (2002)
[26] 甘，Y。；Chechik，M。；内贾蒂，S。；Bennett，J。；奥法雷尔，B。；Waterhouse，J.，web服务对话的运行时监控，（CASCON（2007），ACM），42-57
[27] Ghezzi，C。；几内亚，S.，面向服务架构中的运行时监控，（Web服务测试与分析（2007），Springer），237-264
[28] 哈姆伦，K.W。；Jones，M.，面向方面的内联参考监视器，（PLAS（2008），ACM），11-20
[29] Havelund，K。；Goldberg，A.，验证你的跑步记录，（验证软件：理论、工具、实验（2008），Springer），374-383
[30] 本田，K。；胡，R。；Neykova，R。；Chen，T.-C。；Demangeon，R。；丹尼·卢，P.-M。；Yoshida，N.，用会话类型构建通信，（COB.COB，《计算科学讲义》，第8665卷（2012年），施普林格出版社），105-127
[31] 本田，K。；穆哈梅多夫，A。；布朗，G。；Chen，T.-C。；Yoshida，N.，书写与正式基金会的互动，（ICDCIT.IDCIT，计算机科学讲义，第6536卷（2011年），施普林格出版社），55-75
[32] 本田，K。；Yoshida，N.，《基于约简的过程语义》，Theoret。计算。科学。，151, 2, 437-486 (1995) ·Zbl 0871.68122号
[33] 本田，K。；吉田，N。；Carbone，M.，多方异步会话类型，（POPL（2008），ACM），273-284·Zbl 1295.68150号
[34] 胡，R。；Neykova，R。；吉田，N。；Demangeon，R.，《实用可中断对话：使用会话类型和python进行分布式动态验证》，（RV.RV，《计算科学讲义》，第8174卷（2013年），Springer），130-148
[35] 贾，L。；Gommerstadt，H。；Pfenning，F.，《高阶会话类型的监控和责任分配》（POPL（2016），ACM），582-594·Zbl 1347.68269号
[36] Krüger，I.H。；梅辛格，M。；Menarini，M.，交互作用的运行时验证：从MSC到方面，（RV.RV，计算机科学讲义，第4839卷（2007），施普林格），63-74
[37] 克鲁格，I.H。；梅辛格，M。；Menarini，M.，《基于交互的系统集成系统运行时验证》，J.Logic Compute。，20, 3, 725-742 (2010)
[38] Leucker，M。；Schallhart，C.，《运行时验证的简要说明》，J.Log。阿尔盖布。程序。，78, 5, 293-303 (2009) ·Zbl 1192.68433号
[39] 利加蒂，J。；Bauer，L。；Walker，D.，非安全政策的实时执行，ACM Trans。信息系统。安全。，第12条，第19页（2009年）
[40] 马斯卡迪，V。；Ancona，D.，《基于逻辑的多代理系统中协议动态检查的属性全局类型》，理论与实践。日志。程序。，13、4-5《在线补遗》（2013）
[41] Neykova，R。；Bocchi，L。；Yoshida，N.，多方对话的定时运行时监控，（BEAT.BEAT，Electron.Proc.Theor.Comput.Sci.，第162卷（2014）），19-26
[42] Neykova，R。；Yoshida，N.，多方会议参与者，（COORDINATION.COORDINATION，《计算科学讲义》，第8459卷（2014），Springer），131-146，LMCS的完整版本
[43] Neykova，R。；吉田，N。；Hu，R.，SPY:全球协议的本地验证，（RV.RV，《计算科学讲义》，第8174卷（2013年），施普林格出版社），358-363
[44] 海外投资
[45] Pierce，B.C.，类型和编程语言（2002），麻省理工学院出版社·Zbl 0995.68018号
[46] Schneider，F.B.，《可强制执行的安全政策》，ACM Trans。信息系统。安全。，3, 30-50 (2000)
[47] Scrible项目主页
[48] 西蒙兹，J。；甘，Y。；Chechik，M。；内贾蒂，S。；奥法雷尔，B。；利塔尼，E。；Waterhouse，J.，《web服务对话的运行时监控》，IEEE Trans。服务。计算。，2, 3, 223-244 (2009)
[49] Sridhar，M。；Hamlen，K.W.，模型检查内联参考监视器，（VMCAI.VMCAI，《计算科学讲义》，第5944卷（2010年），施普林格出版社），312-327·Zbl 1273.68241号
[50] 范德阿尔斯特，W.M.P。；杜马，M。；欧阳，C。；罗齐纳特，A。；Verbeek，E.，服务行为的一致性检查，ACM Trans。互联网技术，8，3（2008）
[51] 吉田，N。；胡，R。；Neykova，R。；Ng，N.，The scribble protocol language，（TGC.TGC，《计算科学讲义》，第8358卷（2013年），施普林格出版社），22-41
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。