×

异步组件的行为语义。 (英文) Zbl 1407.68271号

摘要:软件组件是一种有价值的编程抽象,它支持复杂应用程序的组合设计。在分布式系统中,组件还可以用于提供位置的抽象:每个组件都是可以放置在不同机器上的部署单元。在本文中,我们考虑这类分布式组件,它们是额外松散耦合的,并通过异步调用进行通信。
组件还为验证系统的正确行为提供了方便的抽象:它们提供了简化正确性验证的结构化实体。本文为异步组件的行为语义生成提供了一个正式的背景。它表示通过请求、未来和响应异步通信的分层分布式组件的语义;这种语义是使用pNet中间语言提供的。本文既展示了pNet模型的表达能力,又正式指定了为分布式组件系统生成行为模型的完整过程。我们行为语义的目的是允许通过有限实例化和模型检查以及无限系统的技术进行验证。

MSC公司:

68问题55 计算理论中的语义学
68号30 软件工程的数学方面(规范、验证、度量、需求等)
60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] 通用组件体系结构(CCA)论坛主页(2005年)
[2] CORBA组件模型规范(2006年4月),OMG总部版
[3] 贝西格尔,M。;布卢姆,H。;Booz,D。;爱德华兹,M。;Hurley,O.,SCA服务组件体系结构,组装模型规范(2007年3月),OSOA,技术代表
[4] 波德,F。;Caromel,D。;达尔马索,C。;丹拉托托,M。;盖托夫,V。;Henrio,L。;Pérez,C.,《GCM:自治分布式组件分形的网格扩展》,Ann.Télécommunin。,64, 1-2, 5-24 (2009)
[5] Barros,T。;阿穆尔·布利法(Ameur-Boulifa,R.)。;坎萨多,A。;Henrio,L。;Madelaine,E.,分布式分形成分的行为模型,Ann.Télécommon。,64, 1-2, 25-43 (2009)
[6] Henrio,L。;马德琳,E。;Zhang,M.,《并发过程的组合理论》,(Albert,E.;Lanese,I.,第36届分布式对象、组件和系统形式化技术国际会议(FORTE),分布式对象、部件和系统的形式化技术。第36届分布式对象、组件和系统形式化技术国际会议(FORTE),分布式对象、部件和系统的形式化技术,希腊赫拉克利翁。第36届分布式对象、组件和系统形式化技术国际会议(FORTE),分布式对象、部件和系统的形式化技术。第36届分布式对象、组件和系统形式化技术国际会议(FORTE),分布式对象、部件和系统的形式化技术,希腊赫拉克利翁,LNCS,第9688卷(2016)),175-194·Zbl 1347.68267号
[7] Barros,T。;Henrio,L。;Madelaine,E.,分布式分层组件的验证,(组件软件形式方面国际研讨会(FACS’05),澳门。组件软件形式方面国际研讨会(FACS’05),澳门,理论计算机科学电子笔记(ENTCS)(2005)
[8] Cansado,A。;Henrio,L。;Madelaine,E.,《透明的一流未来和分布式组件》,(组件软件形式方面国际研讨会(FACS’08)。组件软件形式方面国际研讨会(FACS'08),马拉加(2008年)
[9] 阿穆尔·布利法(Ameur-Boulifa,R.)。;哈拉莱,R。;Henrio,L。;Madelaine,E.,《验证容错分布式组件的安全性》,(组件软件形式方面国际研讨会(FACS’11)。组件软件形式方面国际研讨会(FACS’11),奥斯陆(2011)
[10] Kulankhina,O.,《分布式组件严格开发框架:形式化和工具》(2016年10月),尼斯大学索菲亚·安蒂波利斯博士论文
[11] Gaspar,N。;Henrio,L。;Madelaine,E.,《基于可重构组件的系统的形式推理——工业界的案例研究》(组件软件形式方面国际研讨会(FACS 2013)。组件软件形式方面国际研讨会(FACS 2013),中国南昌。组件软件形式方面国际研讨会(FACS 2013)。组件软件形式方面国际研讨会(FACS 2013),中国南昌,计算机科学讲稿(2013),斯普林格
[12] 博利法共和国。;Henrio,L。;Madelaine,E.,《群组通信的行为模型》,(WCSI-10:组件和服务互操作性国际研讨会。WCSI-10:组件和服务互用性国际研讨会,西班牙马拉加(2010))
[13] Henrio,L。;Kammüller,F。;Rivera,M.,《异步分布式组件模型及其语义》(de Boer,F.;Bonsange,M.;Madelaine,E.,FMCO’08)。FMCO’08,LNCS,第5751卷(2008),施普林格:施普林格-海德堡),159-179
[14] Henrio,L。;Kammüller,F。;Khan,M.U.,《组件组成推理框架》(FMCO 2009)。FMCO 2009,计算机科学讲稿(2010),施普林格
[15] 布鲁内顿,E。;库帕伊,T。;勒克莱尔,M。;Quéma,V。;Stefani,J.-B.,《分形组件模型及其在Java中的支持》,Softw。实际。Exp.,36,11-12(2006),《自适应和可重构系统的经验》特刊
[16] 约翰森,E.B。;Owe,O。;Yu,I.C.,Creol:分布式并发系统的类型安全面向对象模型,J.Theor。计算。科学。,365, 1-2, 23-66 (2006) ·Zbl 1118.68031号
[17] Dedecker,J。;Cutsem,T.V。;莫斯科,S。;D'Hondt,T。;Meuter,W.D.,AmbientTalk中面向环境的编程,(Thomas,D.,ECOOP.ECOOP,计算机科学讲义,第4067卷(2006),Springer),230-254
[18] Schäfer,J。;Poetzsch-Heffter,A.,JCoBox:将活动对象推广到并发组件,(ECOOP 2010-面向对象编程(2010)),275-299
[19] Johnsen,E。;Hähnle,R。;Schäfer,J。;施拉特,R。;Steffen,M.,ABS:抽象行为规范的核心语言,(组件和对象的形式化方法。组件和对象形式化方法,LNCS,第6957卷(2012),Springer:Springer Berlin,Heidelberg),142-164
[20] Ziaei,R。;Agha,G.,Synchnet:一种基于Petri网的分布式对象协调语言,(Pfenning,F.;Smaragdakis,Y.,GPCE.GPCE,计算机科学讲义,第2830卷(2003),Springer),324-343
[21] 布鲁内顿,E。;库帕伊,T。;勒克莱尔,M。;奎马,V。;Stefani,J.B.,《开放组件模型及其在Java中的支持》,(第七届基于组件的软件工程国际研讨会(CBSE-7)。第七国际交响乐团。基于组件的软件工程(CBSE-7),LNCS,第3054卷(2004))
[22] 布鲁内顿,E。;库帕伊,T。;Stefani,J.B.,分形组件模型(2004年2月),ObjectWeb联盟,技术代表。
[23] Agha,G。;梅森,I.A。;史密斯,S.F。;Talcott,C.L.,演员计算基础,J.Funct。程序。,7, 1, 1-72 (1997) ·Zbl 0870.68091号
[24] 马特恩,F。;Fünfrocken,S.,因果顺序消息传递的非阻塞轻量级实现,(Birman,K.P.;Mattern,F.;Schiper,A.,分布式系统理论与实践:Dagstuhl国际研讨会。分布式系统理论与实践:Dagstuhl国际研讨会,德国卡斯尔,1994年9月5日至9日。分布式系统理论与实践:达格斯图尔国际研讨会。分布式系统理论与实践:达格斯图尔国际研讨会,1994年9月5日至9日,德国卡斯尔,论文选集(1995),施普林格:施普林格柏林,海德堡),197-213
[25] Charron-Bost,B。;马特恩,F。;Tel,G.,同步、异步和因果有序通信,Distrib.Comput。,9, 173-191 (1996) ·Zbl 1448.68079号
[26] Varela,C.A.,《分布式计算系统编程:基础方法》(2013),麻省理工学院出版社·Zbl 1275.68004号
[27] Caromel,D。;Henrio,L。;Serpette,B.,《异步和确定性对象》(第31届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集(2004),ACM出版社),123-134·Zbl 1325.68052号
[28] Henrio,L.,《编程和构建正确分布式系统的形式化模型》(2012年7月),Universityéde Nice Sophia-Antipolis,HDR论文
[29] Henrio,L。;马德琳,E。;Zhang,M.,pNets:过程参数化网络的表达模型,(并行和分布式系统的形式化方法(4PAD)-并行、分布式和基于网络的处理特别会议(PDP))。并行和分布式系统的正式方法(4PAD)——并行、分布式和基于网络的处理(PDP)特别会议,芬兰图尔库(2015)),扩展版
[30] 克里维兰,R。;Riely,J.,《基于测试的值传递系统抽象》(Jonsson,J.P.B.,《并发理论国际会议》(CONCUR’94)。并发理论国际会议(CONCUR’94),LNCS,第836卷(1994),施普林格:施普林格-海德堡),417-432
[31] Henrio,L。;Kulanchina,O。;Madelaine,E.,《验证和运行分布式组件的集成环境》,(《软件工程基本方法国际会议论文集》(FASE 2016)。程序。软件工程基本方法国际会议(FASE 2016),LNCS(2016),Springer:Springer Berlin,Heidelberg),66-83
[32] Caromel,D。;Henrio,L.,《分布式对象理论》(2005),施普林格出版社:施普林格出版社,纽约·Zbl 1084.68012号
[33] 梅森,I.A。;Talcott,C.L.,Actor语言——句法、语义、翻译和对等,Theor。计算。科学。,220, 2, 409-467 (1999) ·Zbl 0954.68089号
[34] 大坝,M。;Palmskog,K.,《过程网络覆盖中的位置相关路由》,Serv。面向计算。申请。,9, 3-4, 285-309 (2015)
[35] Henrio,L。;Khan,M.U.,《具有未来的异步组件:isabelle/hol中的语义和证明》(第七届国际研讨会论文集,FESCA 2010,ENTCS(2010))
[36] Henrio,L。;Kulanchina,O。;刘,D。;Madelaine,E.,《验证分布式组件的正确组成:形式化和工具》(FOCLASA.FOCLASA,意大利罗马(2014))
[37] 加拉维勒,H。;朗·F。;Mateescu,R.,《2001年CADP概述》,欧洲协会软件。科学。Technol公司。新闻。,2002年4月13日至24日
[38] Mateescu,R。;Thivole,D.,并发值传递系统的模型检查语言,(Cuellar,K.S.J.;Maibaum,T.S.E.,FM’08)。FM'08,LNCS,第5014卷(2008),施普林格:施普林格-海德堡)
[39] Garlan,D。;门罗,R.T。;Wile,D.,Acme:基于组件的系统的体系结构描述,(基于组件系统的基础(2000)),47-68
[40] Bures,T。;Hnetynka,P。;Plasil,F.,《SOFA 2.0:在分层组件模型中平衡高级功能》,(2006年《SERA学报》,IEEE CS),40-48
[41] 阿穆尔·布利法(Ameur-Boulifa,R.)。;Henrio,L。;马德琳,E。;Savu,A.,《异步组件的行为语义》(2012年12月),INRIA,研究报告RR-8167·Zbl 1407.68271号
[42] Eker,J。;Janneck,J.W。;Lee,E.A。;刘杰。;刘,X。;Ludvig,J。;Neuendorffer,S。;Sachs,S.R。;Xiong,Y.,《驯服异质性——托勒密方法》,Proc。IEEE,91,1,127-144(2003)
[43] 奥尔迪努奇,M。;伯托利,C。;坎帕,S。;科波拉,M。;瓦内西奇,M。;Zoccolo,C.,《自主网格组件:GCM提案和自优化ASSIST组件》(HPC网格编程环境和组件以及高性能和科学计算中的组件和框架技术联合研讨会,HPDC’15(2006))
[44] 梅尔,P。;Stefani,J.-B.,合金分形成分模型的形式规范(2008),INRIA,研究报告RR-6721
[45] de Boer,F.S。;克拉克,D。;Johnsen,E.B.,《未来的完整指南》,(De Nicola,R.,《编程语言和系统》,《程序语言和系统,计算机科学讲义》,第4421卷(2007年),施普林格:施普林格柏林,海德堡),316-330·Zbl 1475.68045号
[46] Plasil,F。;Visnovsky,S.,《软件组件的行为协议》,IEEE Trans。柔和。工程,28,11,1056-1076(2002)
[47] Poch,T。;塞里,O。;Plasil,F。;Kofron,J.,《线程行为协议》,Form.Asp。计算。,25, 4, 543-572 (2013) ·Zbl 1298.68066号
[48] Kofron,J.,《使用行为协议和自旋检查软件组件行为》(Proceedings of Applied Computing 2007)。2007年《应用计算学报》,韩国首尔(2007年)
[49] 安德烈,P。;Ardourel,G。;Attiogé,C.,《分层组件和服务的适应》,Electron。注释Theor。计算。科学。,189, 5-20 (2007)
[50] 阿提奥贝,C。;安德烈,P。;Ardourel,G.,《检查组件可组合性》,(第五届软件组合国际研讨会(ETAPS/SC'06)。第五届软件组合国际研讨会(ETAPS/SC'06),《计算机科学讲稿》,第4089卷(2006),斯普林格出版社)
[51] 安德烈,P。;Ardourel,G。;Attiogbe,C.,《在Kmelia模型中用共享服务组合组件》,(第七届软件组合国际研讨会,SC'08)。第七届软件组合国际研讨会,SC'08,LNCS,第4954卷(2008),Springer)
[52] 费尔南德斯,F。;Royer,J.-C.,《STSLib项目:基于STS,Electron的正式组件模型》。注释Theor。计算。科学。,215, 131-149 (2008)
[53] Bensalem,S。;博兹加,M。;Nguyen,T.-H。;Sifakis,J.,基于组件的系统和应用的成分验证,IET Softw。,4, 3, 181-193 (2010)
[54] 巴苏,A。;Bensalem,B。;博兹加,M。;Combaz,J。;Jaber,M。;Nguyen,T.-H。;Sifakis,J.,使用BIP框架的基于组件的严格系统设计,IEEE Softw。,28, 3, 41-48 (2011)
[55] Bensalem,S。;博兹加,M。;Nguyen,T.-H。;Sifakis,J.,D-Finder:一种用于组合死锁检测和验证的工具,(计算机辅助验证,第21届国际会议,2009年CAV,会议记录。计算机辅助验证。第21届世界会议,CAV 2009,会议记录,2009年6月26日至7月2日,法国格勒诺布尔。计算机辅助验证,第21届国际会议,CAV 2009,会议记录。计算机辅助验证,第21届国际会议,CAV 2009,会议记录,格勒诺布尔,法国,2009年6月26日至7月2日,计算机科学讲义,第5643卷(2009),Springer),614-619
[56] 巴苏,A。;加连,M。;Lesire,C。;Nguyen,T.-H。;Bensalem,S。;Ingrand,F。;Sifakis,J.,机器人系统的基于组件的增量构建和验证,(ECAI 2008-第18届欧洲人工智能会议,会议记录。ECAI 2008-第18次欧洲人工智能大会,会议记录,希腊帕特拉斯,2008年7月21日至25日。ECAI 2008-第18届欧洲人工智能会议,会议记录。ECAI 2008-第18届欧洲人工智能会议,《会议记录》,希腊帕特拉斯,2008年7月21日至25日,《人工智能和应用的前沿》,第178卷(2008),IOS出版社),631-635
[57] 贾奇诺,E。;Laneve,C。;Lienhardt,M.,《ABS死锁检测框架》,J.Softw。系统。型号。,1-36(2015年)
[58] 艾伯特·E。;阿雷纳斯,P。;Flores-Montoya,A。;根奈姆,S。;Gómez-Zamalloa,M。;Martin-Martin,E。;普埃布拉,G。;Román-Díez,G.,中美合作所:并发对象的静态分析器,(《系统构建和分析的工具和算法》,《系统构建与分析的工具与算法》,LNCS,第8413卷(2014),Springer:Springer Berlin,Heidelberg),562-567
[59] 丁,C.C。;布贝尔,R。;Hähnle,R.,KeY-ABS:并发建模语言ABS的演绎验证工具,(第25届自动演绎国际会议论文集(CADE 2015)(2015),Springer),517-526·Zbl 1465.68174号
[60] Sirjani,M。;de Boer,F.S。;Movaghar,A。;Shali,A.,《Extended Rebeca:具有同步消息传递的基于组件的参与者语言》(第五届并发应用于系统设计国际会议(ACSD 2005))。第五届并行应用于系统设计国际会议(ACSD 2005),2005年6月6日至9日,法国圣马洛(2005),IEEE计算机学会,212-221
[61] Sirjani,M。;Movaghar,A。;沙利,A。;de Boer,F.S.,《Rebeca模型的模型检查、自动抽象和组合验证》,J.Univers。计算。科学。,1054-1082年11月6日(2005年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。