×

面向合同的系统的可验证抽象。 (英语) Zbl 1353.68194号

摘要:我们解决了面向合同的系统建模和验证问题,在这种系统中,分布式代理可以宣传和规定合同,但与大多数其他分布式代理方法不同的是,并不总是假定他们尊重合同。一个关键问题是诚实财产,其特征是那些遵守其合同的代理人全部的可能的执行上下文通常是不可确定的。本文的主要贡献是针对在微积分的值传递版本中建模的代理提供了一种可靠的诚实性验证技术{CO}(一氧化碳)_{2}\). 为了做到这一点,我们从实际值和流程可能涉及的上下文中抽象出诚实属性,从而安全地过度近似诚实属性。然后,我们为这个抽象开发了一种模型检查技术,描述了它在Maude中的实现,并讨论了一些实验。

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
2012年第68季度 语法和重写系统
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 巴托莱蒂,M。;Zunino,R.,《承包过程演算》(LICS(2010)),332-341
[2] Mukhija,A。;丁沃尔·史密斯,A。;Rosenblum,D.,《迪诺的QOS-软件服务构成》(ECOWS(2007)),3-12
[3] 巴托莱蒂,M。;Tuosto,E。;Zunino,R.,面向契约的计算(CO_ 2),科学。Ann.计算。科学。,22, 1, 5-60 (2012) ·Zbl 1424.68097号
[4] 布拉维蒂,M。;Zavattaro,G.,《走向编舞一致性和合同一致性的统一理论》(Software Composition,2007),34-50
[5] 本田,K。;Vasconselos,V.T。;Kubo,M.,《结构化通信编程的语言原语和类型规程》,(ESOP.ESOP,LNCS,第1381卷(1998年)),22-138
[6] 本田,K。;吉田,N。;Carbone,M.,多方异步会话类型,(POPL(2008),ACM),273-284·Zbl 1295.68150号
[7] 卡斯塔尼亚,G。;Gesbert,N。;Padovani,L.,网络服务合同理论,ACM Trans。程序。语言系统。,31, 5, 19:1-19:61 (2009)
[8] 范德阿尔斯特,W.M.P。;北卡罗来纳州洛曼。;马苏斯,P。;斯塔尔,C。;Wolf,K.,《多方合同:同意和实施组织间流程》,计算。J.,53,1,90-106(2010)
[9] 巴托莱蒂,M。;Cimoli,T。;Pinna,G.M.,《借贷Petri网和合同》(FSEN.FSEN,LNCS,第8161卷(2013年),施普林格出版社),66-82·Zbl 1434.68321号
[10] 巴托莱蒂,M。;Cimoli,T。;Pinna,G.M.,《借贷Petri网》,科学。计算。程序。(2015) ·Zbl 1434.68321号
[11] 巴托莱蒂,M。;Cimoli,T.(西莫利,T.)。;Zunino,R.,《协议与保护理论》(POST.POST,LNCS,第7796卷(2013年),施普林格出版社),186-205年·Zbl 1390.68066号
[12] 巴托莱蒂,M。;Cimoli,T。;平纳,G.M。;Zunino,R.,《作为事件结构游戏的合同》,J.Log。阿尔盖布。方法程序。(2015),出版中
[13] Honda,K.,二元交互类型,(CONCUR(1993)),509-523
[14] 博奇,L。;本田,K。;Tuosto,E。;Yoshida,N.,分布式多方交互的设计-契约理论(CONCUR(2010)),162-176·Zbl 1287.68121号
[15] 卡斯塔尼亚,G。;Dezani-Ciancaglini,M。;Padovani,L.,《关于全球类型和多方会议》,Log。方法计算。科学。,8, 1 (2012) ·Zbl 1238.68026号
[16] 兰格,J。;Tuosto,E.,《从本地会话类型综合编舞》(CONCUR(2012)),225-239·Zbl 1364.68291号
[17] 丹尼·卢,P.-M。;Yoshida,N.,《通信自动机中的多方兼容性:全球会话类型的特征和合成》(ICALP(2013)),174-186·Zbl 1334.68149号
[18] Caires,L。;Pfenning,F.,作为直觉主义线性命题的会话类型,(CONCUR(2010)),222-236·Zbl 1287.68125号
[19] Wadler,P.,《提案作为会议》,J.Funct。程序。,24, 2-3, 384-418 (2014) ·Zbl 1307.68025号
[20] 盖伊,S.J。;Vasconcelos,V.T.,异步会话类型的线性类型理论,J.Funct。程序。,20, 1, 19-50 (2010) ·Zbl 1185.68194号
[21] Carbone,M。;蒙特西,F。;Schürmann,C.,《编舞,逻辑》(CONCUR(2014)),第47-62页·Zbl 1417.68121号
[22] Bernardi,G。;Hennessy,M.,《使用高阶契约建模会话类型》(CONCUR(2014)),387-401·兹伯利1417.68116
[23] 巴托莱蒂,M。;Scalas,A。;Zunino,R.,会话类型的语义解构,(CONCUR(2014)),402-418·Zbl 1417.68115号
[24] 科林,R。;丹尼·卢,P.-M。;Fournet,C。;Bhargavan,K。;Leifer,J.J.,会话抽象的安全编译器,J.Comput。安全。,16, 5 (2008)
[25] 吉田,N。;胡,R。;Neykova,R。;Ng,N.,The scribble protocol language,(TGC(2013)),22-41
[26] Neykova,R。;Yoshida,N.,多方会议参与者,(协调(2014)),131-146
[27] Franco,J。;Vasconcelos,V.T.,一种具有改进会话类型的并发编程语言,(SEFM研讨会:BEAT2(2013)),15-28
[28] 巴托莱蒂,M。;卡斯特拉尼,I。;Denilou,P.-M。;Dezani-Ciancaglini,M。;Ghilezan,S。;潘托维奇,J。;普雷兹,J.A。;蒂曼,P。;托尼霍,B。;Vieira,H.T.,《将行为类型与安全分析相结合》,J.Log。阿尔盖布。方法程序。(2015) ·Zbl 1330.68045号
[29] 盖伊,S.J。;Hole,M.,客户端-服务器交互的类型和子类型,(ESOP(1999)),74-90
[31] 巴巴内拉,F。;de’Liguoro,U.,基于会话的客户端/服务器系统的两种子行为概念(PPDP(2010)),155-164
[32] 巴托莱蒂,M。;Tuosto,E。;Zunino,R.,《不诚实系统中合同的可实现性》,(COORDINATION.COORDINATION,LNCS,vol.7274(2012)),245-260·Zbl 1366.68198号
[33] 巴托莱蒂,M。;Scalas,A。;Tuosto,E。;Zunino,R.,《诚实打字》(FMOODS/FORTE.FMOODS/WORTE,LNCS,第7892卷(2013)),305-320
[34] 巴托莱蒂,M。;Murgia,M。;Scalas,A。;Zunino,R.,《(CO_ 2)诚信检查者》(2015)
[35] 巴托莱蒂,M。;Cimoli,T。;Zunino,R.,《行为合同的合规性:简要调查》,(《生物与安全应用程序设计语言》,《生物与安全用程序设计语言研究》,LNCS,第9465卷(2015年),Springer国际出版公司),103-121·Zbl 1434.68045号
[36] 克拉维尔,M。;杜兰,F。;艾克,S。;林肯,P。;新墨西哥州马丁·奥列特。;梅塞格尔,J。;Quesada,J.F.,Maude:重写逻辑中的规范和编程,Theor。计算。科学。,285, 2, 187-243 (2002) ·Zbl 1001.68059号
[37] 艾克,S。;梅塞盖尔,J。;Sridharanarayanan,A.,Maude LTL模型检查器,Electron。理论注释。计算。科学。,71, 162-187 (2002) ·Zbl 1272.68243号
[38] Verdejo,A。;Martí-Oliet,N.,《Maude 2实施CCS》,WRLA 2002年。WRLA 2002,电子。理论注释。计算。科学。重写逻辑及其应用,71,282-300(2002)
[39] Meseguer,J.,《重写为统一的并发模型》,(CONCUR.CONCUR,LNCS,第458卷(1990)),384-400
[40] Thati,P。;Sen,K。;Martí-Oliet,N.,异步pi-calculus语义的可执行规范,可在Maude 2.0中进行测试,ENTCS,71,261-281(2002)·Zbl 1272.68322号
[41] 斯特尔,M.-O。;梅塞盖尔,J。;Oh lveczky,P.C.,重写逻辑作为Petri网的统一框架,(统一Petri网(2001)),250-303·Zbl 1017.68080号
[43] Wirsing,M。;埃克哈特,J。;穆尔鲍尔,T。;Meseguer,J.,《使用KLAIM和Maude设计和分析基于云的架构》,(WRLA.WRLA,LNCS,第7571卷(2012)),54-82
[44] 布鲁尼,R。;Corradini,A。;Gadducci,F。;Lluch-Lafuente,A。;Vandin,A.,用Maude建模和分析自适应自组装策略,(WRLA.WRLA,LNCS,第7571卷(2012)),118-138
[45] Meseguer,J.,《重写逻辑的二十年》,J.Log。阿尔盖布。程序。,81, 7-8 (2012) ·Zbl 1267.03043号
[46] 兰格,J。;Scalas,A.,《作为合同协议的舞蹈合成》(ICE(2013)),第52-67页·Zbl 1464.68252号
[47] Bartoletti先生。;兰格,J。;Scalas,A。;Zunino,R.,《野外舞蹈》,科学。计算。程序。,109, 36-60 (2015)
[48] 巴托莱蒂,M。;Cimoli,T.(西莫利,T.)。;Murgia,M。;波达,A.S。;Pompianu,L.,面向合同的中间件,(FACS.FACS,LNCS(2015),Springer)
[49] 巴托莱蒂,M。;Cimoli,T。;Murgia,M。;波达,A.S。;Pompianu,L.,定时会话类型中的合规性和子类型,(FORTE(2015)),161-177·Zbl 1347.68025号
[50] 萨拉斯瓦特,V.A。;Rinard,M.C.,并发约束编程,(POPL(1990)),232-245
[51] Buscemi,M.G。;Montanari,U.,CC-Pi:一种基于约束的语言,用于指定服务级别协议(ESOP(2007)),18-32·Zbl 1187.68063号
[52] Chen,T.-C。;Bocchi,L。;Denilou,P.-M。;本田,K。;Yoshida,N.,《多方会话执行的异步分布式监控》,(Bruni,R.;Sassone,V.,《值得信赖的全球计算》,《值得信任的全球计算,计算机科学讲义》,第7173卷(2012),施普林格:施普林格柏林,海德堡),25-45
[53] Bocchi,L。;Chen,T.-C。;Demangeon,R。;本田,K。;Yoshida,N.,《通过多方会话类型监控网络》(FORTE.FORTE,LNCS,第7892卷(2013年),施普林格出版社),第50-65页
[54] 利加蒂,J。;Bauer,L。;Walker,D.,非安全政策的实时执行,ACM Trans。信息系统。安全。,2009年12月3日
[55] 巴托莱蒂,M。;Zunino,R.,《论诚实及其变体的可决定性》,(WSFM-BEAT.WSM-BEAT,LNCS(2015),施普林格)
[56] Takeuchi,K。;本田,K。;Kubo,M.,一种基于交互的语言及其类型系统,(PARLE(1994)),398-413
[57] Dezani-Ciancaglini,M。;德利古罗,美国。;Yoshida,N.,《结构化通信的进展》,(《值得信赖的全球计算》,第三次研讨会,TGC 2007,Sophia-Antipolis,法国,2007年11月5-6日(2007年)),257-275,法国,2007-修订论文集
[58] 贝蒂尼,L。;Coppo,M。;德安东尼。;医学博士卢卡。;Dezani-Ciancaglini,M。;Yoshida,N.,动态交错多方会话的全球进展,(CONCUR(2008)),418-433·Zbl 1160.68456号
[59] 卡斯塔尼亚,G。;Dezani-Ciancaglini,M。;贾奇诺,E。;Padovani,L.,会话类型基础(PPDP(2009)),219-230
[60] Coppo,M。;Dezani-Ciancaglini,M。;帕多瓦尼,L。;Yoshida,N.,动态交错多方会话的全球进度属性推断,(COORDINATION(2013)),45-59
[61] Carbone,M。;Montesi,F.,Deadlock-freedom-by-design:多方异步全局编程,(POPL(2013)),263-274·Zbl 1301.68097号
[62] 巴托莱蒂,M。;Murgia,M。;Scalas,A。;Zunino,R.,《莫德合同导向系统建模与验证》,(WRLA.WRLA,LNCS,第8663卷(2014)),130-146·Zbl 1366.68197号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。