×

使用参数并发验证部署组件的定时模型。 (英语) Zbl 1308.68037号

Beckert,Bernhard(编辑)等人,面向对象软件的形式验证。2010年6月28日至30日,法国巴黎,FoVeOOS 2010国际会议。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-18069-9/pbk)。计算机科学课堂讲稿6528,46-60(2011)。
概要:目前许多软件系统的设计都没有假定固定的底层架构,并且可能适用于顺序部署、多核部署或分布式部署。此类系统的示例可以在软件产品线、面向服务的计算、信息系统、嵌入式系统、操作系统和电话中找到。此类系统的模型需要捕获并覆盖相关的部署场景,因此将低级部署关注点的各个方面提升到建模语言的抽象级别是很有趣的。本文提出了并发对象部署组件的抽象模型,扩展了Creol建模语言。部署组件提供的并发量是参数化的;也就是说,它们在处理资源上有所不同。我们给出了部署组件的形式语义,并描述了在测试套件方面不同并发资源的部署组件之间的等价性。我们的语义在Maude上是可执行的,它允许将模拟和测试套件应用于具有不同并发资源的部署组件。
关于整个系列,请参见[Zbl 1204.68003号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Agha,G.A.:ACTORS:分布式系统中并发计算的模型。麻省理工学院出版社,剑桥(1986)
[2] Ahrendt,W.,Dylla,M.:异步对象的组合验证系统。《计算机程序设计科学》(2010)(出版中)·兹比尔1264.68050
[3] Albert,E.,Arenas,P.,Genaim,S.,Puebla,G.,Zanardini,D.:COSTA:java字节码的成本和终止分析器的设计与实现。收录人:de Boer,F.S.,Bonsangue,M.M.,Graf,S.,de Roever,W.-P.(编辑)FMCO 2007。LNCS,第5382卷,第113-132页。斯普林格,海德堡(2008)·doi:10.1007/978-3-540-92188-25
[4] Armstrong,J.:编程Erlang:并发世界的软件。实用书架(2007)
[5] Balsamo,S.、Marco,A.D.、Inveradi,P.、Simeoni,M.:软件开发中基于模型的性能预测:一项调查。IEEE软件工程汇刊30(5),295–310(2004)·doi:10.1109/TSE.2004.9
[6] Björk,J.,Johnsen,E.B.,Owe,O.,Schlatte,R.:Timed Creol中的轻量级时间建模。In:电子程序。《理论计算机科学》,第36卷,第67–81页(2010年);程序。国际实时系统重写技术研讨会(RTRTS 2010)
[7] Caromel,D.,Henrio,L.:分布式对象理论。斯普林格,海德堡(2005)·Zbl 1084.68012号
[8] Chakrabarti,A.、de Alfaro,L.、Henzinger,T.A.、Stoelinga,M.:资源接口。收录:Alur,R.,Lee,I.(编辑)EMSOFT 2003。LNCS,第2855卷,第117-133页。斯普林格,海德堡(2003)·doi:10.1007/978-3-540-45212-6_9
[9] Chen,X.,Hsieh,H.,Balarin,F.:Metropolis嵌入式系统设计框架的验证方法。平行程序国际法。 34(1), 3–27 (2006) ·Zbl 1100.68585号 ·数字对象标识代码:10.1007/s10766-005-0002-x
[10] Clavel,M.,Durán,F.,Eker,S.,Lincoln,P.,Martí-Oliet,n.,Meseguer,J.,Quesada,J.F.:Maude:重写逻辑中的规范和编程。理论计算机科学285187-243(2002)·Zbl 1001.68059号 ·doi:10.1016/S0304-3975(01)00359-0
[11] 德波尔,F.S.,克拉克,D.,约翰逊,E.B.:未来的完整指南。摘自:De Nicola,R.(编辑)ESOP 2007。LNCS,第4421卷,第316–330页。斯普林格,海德堡(2007)·Zbl 1475.68045号 ·doi:10.1007/978-3-540-71316-6_22
[12] Epifani,I.、Ghezzi,C.、Mirandola,R.、Tamburelli,G.:通过运行时参数自适应进行模型演化。In:程序。ICSE 2009,第111-121页。IEEE,洛斯阿拉米托斯(2009)
[13] Fersman,E.、Krcál,P.、Pettersson,P.,Yi,W.:任务自动机:可调度性、可判定性和不可判定性。信息和组件。 205(8), 1149–1172 (2007) ·Zbl 1121.68062号 ·doi:10.1016/j.ic.2007.01.009
[14] Haller,P.,Odersky,M.:Scala演员:统一基于线程和基于事件的编程。理论计算机科学410(2-3),202–220(2009)·Zbl 1162.68396号 ·doi:10.1016/j.tcs.2008.09.019
[15] Hennessy,M.,Riely,J.:异步像素中的信息流与资源访问。ACM TOPLAS 24(5),566–591(2002)·数字对象标识代码:10.1145/570886.570890
[16] Hessel,A.,Larsen,K.G.,Mikucionis,M.,Nielsen,B.,Pettersson,P.,Skou,A.:使用UPPAAL测试实时系统。收录:Hierons,R.M.,Bowen,J.P.,Harman,M.(编辑)FORTEST。LNCS,第4949卷,第77-117页。斯普林格,海德堡(2008)·doi:10.1007/978-3-540-78917-83
[17] Hierons,R.M.,Bogdanov,K.,Bowen,J.P.,Cleaveland,R.,Derrick,J.,Dick,J.、Gheorghe,M.、Harman,M.,Kapoor,K.、Krause,P.、Lüttgen,G.、Simons,A.J.H.、Vilkomir,S.A.、Woodward,M.R.、Zedan,H.:使用正式规范支持测试。ACM计算调查41(2)(2009年)·数字对象标识代码:10.1145/1459352.1459354
[18] Jaghoori,M.M.,de Boer,F.S.,Chothia,T.,Sirjani,M.:异步实时并发对象的可调度性。《逻辑与代数编程杂志》78(5),402-416(2009)·Zbl 1188.68085号 ·doi:10.1016/j.jlap.2009.02.009
[19] Johnsen,E.B.,Owe,O.:分布式并发对象的异步通信模型。软件和系统建模6(1),35-58(2007)·doi:10.1007/s10270-006-0011-2
[20] Johnsen,E.B.,Owe,O.,Schlatte,R.,Tapia Tarifa,S.L.:部署组件之间的动态资源重新分配。作者:Zhu,H.(编辑)ICFEM 2010。LNCS,第6447卷,第646–661页。斯普林格,海德堡(2010)·doi:10.1007/978-3-642-16901-442
[21] Meseguer,J.:条件重写逻辑作为并发的统一模型。理论计算机科学96,73–155(1992)·Zbl 0758.68043号 ·doi:10.1016/0304-3975(92)90182-F
[22] Oh lveczky,P.C.,Meseguer,J.:实时建模的抽象和完整性。In:程序。WRLA公司。ENTCS,第176卷,第5-27页。Elsevier,阿姆斯特丹(2007)·Zbl 1279.68218号
[23] Petriu,D.B.,Woodside,C.M.:一个中间元模型,包含从UML设计生成性能模型的场景和资源。软件和系统建模6(2),163–184(2007)·doi:10.1007/s10270-006-0026-8
[24] Plotkin,G.D.:操作语义的结构方法。《逻辑与代数编程杂志》61,17–139(2004)·兹比尔1082.68062
[25] Pohl,K.,Böckle,G.,Van Der Linden,F.:软件产品线工程:基础、原理和技术。斯普林格,海德堡(2005)·Zbl 1075.68575号 ·doi:10.1007/3-540-28901-1
[26] Schäfer,J.,Poetzsch-Heffter,A.:JCoBox:将活动对象泛化为并发组件。摘自:D'Hondt,T.(编辑)ECOOP 2010。LNCS,第6183卷,第275-299页。斯普林格,海德堡(2010)·doi:10.1007/978-3-642-14107-2_13
[27] Verhoef,M.,Larsen,P.G.,Hooman,J.:使用VDM++对分布式嵌入式实时系统进行建模和验证。收录:Misra,J.、Nipkow,T.、Karakostas,G.(编辑)FM 2006。LNCS,第4085卷,第147-162页。斯普林格,海德堡(2006)·doi:10.1007/118130400_11
[28] Welc,A.,Jagannathan,S.,Hosking,A.:Java的安全未来。In:程序。OOPSLA 2005,第439–453页。ACM出版社,纽约(2005)
[29] Yacoub,S.M.:基于组件的应用程序的性能分析。收录:Chastek,G.J.(编辑)SPLC 2002。LNCS,第2379卷,第299-315页。斯普林格,海德堡(2002)·Zbl 1045.68551号 ·doi:10.1007/3-540-45652-X19
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。