×

从界面理论转向组装理论。 (英语) Zbl 1309.68047号

摘要:我们展示了支持成对组件分析的接口理论如何以通用的方式扩展到多组件环境。这导致了装配理论的抽象框架,该框架捕捉了相互作用组件的装配中的装配精化和通信安全的概念。装配理论还支持将装配封装到接口中,从而支持层次结构。我们提出了任何具体的装配理论都应该满足的一般规则,如组合构造和通信安全装配的细化。我们讨论了如何在给定接口理论的基础上构建组装理论的一般过程,以便组装理论的(某些)定律由基础接口理论的属性自动保证。作为概念证明,我们考虑了我们的方法的两个实例。第一种是从de Alfaro和Henzinger提出的接口自动机的(乐观)接口理论开始的,第二种是从模态I/O接口的(悲观)接口理论出发的。在后一种情况下,我们提出了一种新的模型组件细化概念,它具有所有必需的属性,特别是它保留了组件的模态通信安全性。一个小案例研究说明了我们的概念如何在方法上得到应用。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)

软件:

MIO工作台
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Adámek,J.,Plasil,F.:组件组成错误和更新原子性:静态分析。J.软件。维护。17(5), 363-377 (2005) ·doi:10.1002/smr.321
[2] Aldini,A.,Bernardo,M.,Corradini,F.:软件架构设计的过程代数方法。斯普林格,海德堡(2010)·Zbl 1255.68004号 ·数字对象标识代码:10.1007/978-1-84800-223-4
[3] Allen,R.,Garlan,D.:建筑连接的正式基础。ACM事务处理。柔和。工程方法。6(3), 213-249 (1997) ·数字对象标识代码:10.1145/258077.258078
[4] Basu,A.,Bozga,M.,Sifakis,J.:在BIP中建模异构实时组件。摘自:第四届IEEE软件工程与形式化方法国际会议论文集(SEFM'06),第3-12页。(2006) ·Zbl 1350.68182号
[5] Bauer,S.S.、Hennicker,R.、Legay,A.:与港口合同有关的组件接口元理论。科学。计算。程序。91, 70-89 (2014) ·doi:10.1016/j.scico/2013.09.013
[6] 鲍尔,SS;Mayer,P。;施罗德,A。;Hennicker,R。;Esparza,J.(编辑);Majumdar,R.(编辑),《关于弱模态兼容性、精化和MIO工作台》,175-189(2010),海德堡·Zbl 1284.68339号
[7] Benveniste,A。;凯劳德,B。;法拉利,A。;芒果属。;Paserone,R。;Sofronis,C。;Boer,FS(编辑);Bonsangue,MM(编辑);Graf,S.(编辑);Roever,WP(编辑),《基于合同的多视点规范和设计》,200-225(2008),海德堡·Zbl 1209.68120号
[8] Bernardo,M.,Ciancarini,P.,Donatiello,L.:用过程代数构建软件系统家族。ACM事务处理。柔和。工程方法。11(4), 386-426 (2002) ·数字对象标识代码:10.1145/606612.606614
[9] Brand,D.,Zafiropulo,P.:关于通信有限状态机。J.ACM 30(2),323-342(1983)·Zbl 0512.68039号 ·数字对象标识代码:10.1145/322374.32280
[10] Bujtor,F。;福格勒,W。;Geffert,V.(编辑);Preneel,B.(编辑);Rovan,B.(编辑);Stuller,J.(编辑);Tjoa,AM(编辑),接口自动机中的错误修剪,162-173(2014),海德堡·Zbl 1422.68147号
[11] Carmona,J。;科尔塔德拉,J。;Aagaard,M.(编辑);O'Leary,JW(编辑),无功系统的输入/输出兼容性,360-377(2002),海德堡·Zbl 1019.68616号
[12] Carmona,J.和Kleijn,J.:多组件环境中的兼容性。西奥。计算。科学。484, 1-15 (2013) ·Zbl 1292.68107号 ·doi:10.1016/j.tcs.2013.03.006
[13] Cerná,I.,Vareková,P.,Zimmerova,B.:通过组件交互自动机的等价性实现组件可替换性。In:第三届国际会议记录。《组件系统的形式方面》(FACS’06),《电气》第182卷。注释Theor。计算。科学。,第39-55页。爱思唯尔(2007)
[14] de Alfaro,L.,Henzinger,T.A.:接口自动机。摘自:第九届ACM SIGSOFT软件工程基础年度研讨会论文集(FSE’01),第109-120页。ACM(2001)
[15] de Alfaro,L.,Henzinger,T.A.:基于组件设计的接口理论。收录人:Henzinger,T.A.,Kirsch,C.M.(编辑)。第一届国际会议记录。嵌入式软件(EMSOFT'01),第2211卷,计算机科学讲义。施普林格,第148-165页。(2001) ·Zbl 1050.68518号
[16] 阿尔法罗,L。;TA Henzinger;Broy,M.(编辑);Grünbauer,J.(编辑);Harel,D.(编辑);霍尔,CAR(编辑),基于接口的设计,83-104(2005),海德堡·数字对象标识代码:10.1007/1-4020-3532-2-3
[17] Gößler,G.,Sifakis,J.:基于组件建模的组合。科学。计算。程序。55(1-3), 161-183 (2005) ·Zbl 1075.68016号 ·doi:10.1016/j.scico.2004.05.014
[18] Haddad,S.、Hennicker,R.、Möller,M.H.:具有模式I/O petri网的异步组件系统规范。收录:第八国际交响乐团会议录。值得信赖的全球计算(TGC’13),Lect第8358卷。票据构成。科学。斯普林格,2014·Zbl 1348.68162号
[19] Hennicker,R。;Janisch,S。;克纳普,A。;Canal,C.(编辑);Pasareanu,C.(编辑),《关于复合成分的可观察行为》,125-153(2010),阿姆斯特丹
[20] Hennicker,R。;Knapp,A。;Cerone,A.(编辑);Pihlajasaari,P.(编辑),通信安全组件组件的模态接口理论,135-153(2011),海德堡·Zbl 1350.68182号
[21] Hennicker,R。;Knapp,A。;Wirsing,M。;Bensalem,S.(编辑);Lakhneck,Y.(编辑);Legay,A.(编辑),《通信安全组件系统的组装理论》,145-160(2014),海德堡·Zbl 1310.68057号
[22] 本田,K。;吉田,N。;Carbone,M。;Necula,GC(编辑);Wadler,P.(编辑),多方异步会话类型,273-284(2008),纽约·Zbl 1295.68150号
[23] Hüttel,H.,Larsen,K.G.:静态结构在模态过程逻辑中的使用。收录:Meyer,A.R.,Taitslin,M.A.(编辑),《交响乐会议录》。《计算机科学的逻辑基础》(89年的逻辑),《计算机科学讲义》第363卷,第163-180页。(1989) ·Zbl 0683.03014号
[24] 拉森,KG;尼曼,美国。;Wasowski,A。;Nicola,RD(编辑),接口和产品线理论的模式I/O自动机,64-79(2007),海德堡·Zbl 1187.68296号
[25] Larsen,K.G.,Thomsen,B.:模态过程逻辑。收录于:第三届IEEE学术研讨会论文集。计算机科学中的逻辑(LICS’88),第203-210页。IEEE(1988)·Zbl 1267.68040号
[26] Liu,Z.,Parnas,D.L.,Trancón y Widemann,B.:记录和验证由组件组装的系统。边境公司。科学。中国4(2),151-161(2010)·Zbl 1267.68040号 ·doi:10.1007/s11704-010-0026-2
[27] Lüttgen,G.,Vogler,W.:模态接口自动机。逻辑方法。公司。科学。9(3) (2013). doi:10.2168/LMCS-9(3:4)2013年·Zbl 1272.68313号
[28] Lüttgen,G.,Vogler,W.:乐观与悲观兼容的Richer接口自动机。收录人:Schneider,S.,Treharne,H.(编辑)。第13届国际会议记录。关键系统的自动验证(AVOCS’13),Electr第66卷。EASST委员会(2013)·Zbl 1325.68161号
[29] Raclet,J.-B.,Badouel,E.,Benveniste,A.,Caillaud,B.,Legay,A.,Passerone,R.:基于组件设计的模态接口理论。芬丹。通知。108(1-2), 119-149 (2011) ·Zbl 1242.68147号
[30] Rausch,A.、Reussner,R.、Mirandola,R.和Plashil,F.(编辑):《通用组件建模示例:比较软件组件模型》,Lect第5153卷。票据构成。科学。斯普林格,海德堡(2008)
[31] Tripakis,S.、Lickly,B.、Henzinger,T.A.、Lee,E.A.:同步关系接口理论。ACM事务处理。程序。语言系统。33(4),14(2011)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。