×
加博·马德尔;谢里夫·阿卜杜勒瓦希德;道格拉斯·施密特（Douglas C.Schmidt）。

通过图转换和模型检查验证嵌入式系统的分布式实时属性。 （英语） Zbl 1103.68630号

实时系统。 33，编号1-3，77-100（2006）.
摘要：组件中间件提供了可靠、高效的平台，支持分布式实时嵌入式（DRE）系统的关键功能和服务质量（QoS）需求。然而，组件中间件也给DRE系统开发人员带来了挑战，例如评估DRE系统行为的可预测性，以及在致力于特定平台或平台配置之前选择正确的设计替代方案。基于模型的技术通过支持设计时分析，并提供自动化基于组件的DRE系统的开发、部署、配置和集成的方法，帮助解决这些问题。为此，本文使用模型转换将模型检查技术应用于DRE设计模型，以验证使用实时CORBA开发的基于组件的DRE系统的关键QoS属性。我们为一类DRE系统引入了一个形式化语义域，该语义域支持分布式非抢占实时调度的验证。我们的结果表明，基于模型的技术能够对时间属性进行设计时分析，并可用于有效预测、模拟和验证基于组件的DRE系统的事件驱动行为。

MSC公司：

第68季度第60季度 规范和验证（程序逻辑、模型检查等）
68M99型 计算机系统组织

关键词：

可调度性分析;模型检查;组件中间件;分布式实时;嵌入式系统

软件：

乔托;高超声速;Uppaal2k公司;托勒密;IF-2.0型;Uppaal公司;背心;dSPIN公司;自旋蛋白;克洛诺斯;DREAM工具
PDF格式BibTeX公司 XML格式引用
\textit{G.Madl}等人，《实时系统》。33，编号1--3，77-100（2006；Zbl 1103.68630）
全文： 内政部

参考文献：

[1] Abdeddaím Y，Maler O（2002）使用秒表自动机的抢占式作业车间调度。在TACAS’02：第八届系统构建和分析工具和算法国际会议论文集。英国伦敦施普林格-弗拉格出版社，第113-126页·Zbl 1043.68510号
[2] Agrawal A，Karsai G，Ledeczi A（2003）端到端领域驱动的开发框架。在第18届ACM SIGPLAN面向对象编程、系统、语言和应用会议（OOPSLA）上发表
[3] Alur R，Courcoubetis C，Dill DL（1993）密集实时信息和计算中的模型检验104（1）：2–34·Zbl 0783.68076号 ·doi:10.1006/inco.1993.1024
[4] Alur R，Dill DL（1994）时间自动机理论计算机科学126（2）：183–235·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[5] Arulanthu AB，O'Ryan C，Schmidt DC，Kircher M，Parsons J（2000）CORBA异步消息传递的可扩展ORB体系结构的设计和性能。在中间件会议记录中。ACM/IFIP
[6] Balarin F、Watanabe Y、Hsieh H、Lavagno L、Passerone C、Sangiovanni-Vincentelli A（2003）《大都会：集成电子系统设计环境》计算机36（4）：45–52·Zbl 05088251号 ·doi:10.1109/MC.2003.1193228
[7] Blazewicz J、Lenstra J、Kan AR（1983）《资源约束下的调度：分类和复杂性离散应用数学》，第11-24页·Zbl 0516.68037号
[8] Bozga M、Graf S、Ober I、Oberl I、Sifakis J（2004）实时系统设计的IF工具集形式化方法，LNCS 3185，第237–267页·Zbl 1105.68352号
[9] Braberman VA，Felder M（1999）《实时设计的验证：将调度理论与自动形式验证相结合》。软件工程-ESEC/FSE 99，第494–510页
[10] Bradley S、Henderson W、Kendall D（1999）《使用时间自动机进行分布式实时系统的响应时间分析》。第24届IFAC/IFIP实时编程WRTP 99研讨会，第143-148页
[11] Buschmann F、Meunier R、Rohnert H、Sommerlad P、Stal M（1996）面向模式的软件体系结构–模式系统。纽约威利父子公司
[12] Buttazzo GC（2005）《单调速率与EDF：判断日》。实时系统29:5–26·兹比尔1097.68530 ·doi:10.1023/B:TIME.000048932.30002.d9
[13] Corna R、Dutt N、Gupta R、Krueger I、Nicolau A、Schmidt D、Shukla S（2003）FORGE:分布式嵌入式系统软件优化框架。国际并行和分布式处理研讨会论文集
[14] Daws C、Olivero A、Tripakis S、Yovine S（1996）工具KRONOS。在DIMACS/SYCON混合系统研讨会论文集III：验证和控制。Springer-Verlag，纽约公司，第208-219页
[15] de Niz D，Rajkumar R（2003）《时间编织器：实时系统的软件贯穿模型框架》。LCTES程序中
[16] Deshpande M，Schmidt DC，O'Ryan C，Brunsch D（2002）CORBA异步方法处理的设计与性能。分布式对象和应用程序进程（DOA）·Zbl 1018.68614号
[17] Doerr BS，Sharp DC（1999）《从执行依赖中解放产品线体系结构》。第十一届年度软件技术会议记录
[18] Edmund J、Clarke M、Grumberg O、Peled DA（1999）模型检查。麻省理工学院出版社
[19] Ericsson C，Wall A，Yi W（1999）时间自动机作为事件驱动系统的任务模型。RTSCA’99会议记录
[20] Gerdsmeier T，Cardell-Oliver R（2001）使用通用时间自动机分析调度行为42·兹比尔0971.68010
[21] Gill CD、Gossett JM、Corman D、Loyall JP、Schantz RE、Atighetchi M、Schmidt DC（2005）中间件中的集成自适应QoS管理：实证案例研究实时系统杂志24
[22] Gokhale A、Balasubramanian K、Balasobramanians J、Krishna AS、Edwards GT、Deng G、Turkay E、Parsons J、Schmidt DC（2005）《模型驱动中间件：部署和供应分布式实时和嵌入式应用程序的新范例》《计算机编程科学杂志：模型驱动架构专刊》（即将出版）·Zbl 1173.68386号
[23] Gu Z，Shin K（2005）基于corba事件服务的基于组件的实时嵌入式软件的模型选择。IEEE面向对象实时分布式计算国际研讨会
[24] Gu Z，Wang S，Kodase S，Shin KG（2003）《航空电子任务计算软件多视图建模和分析的端到端工具链》。实时系统研讨会论文集
[25] Harrison TH、Levine DL、Schmidt DC（1997）实时CORBA事件服务的设计和性能。第12届ACM SIGPLAN面向对象编程、系统、语言和应用会议论文集。ACM出版社，第184-200页
[26] Hartmann S，Kolisch R（2000）《资源约束项目调度问题的最新启发式实验评估——欧洲运筹学杂志》，394–407·Zbl 0985.90036号
[27] Hatcliff J、Deng X、Dwyer MB、Jung G、Ranganath VP（2003）《Cadena：基于组件系统的集成开发、分析和验证环境》。软件工程国际会议论文集
[28] Henzinger TA、Jhala R、Majumdar R、Sutre G（2002）《惰性抽象》。POPL'02：第29届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录。美国纽约州纽约市ACM出版社，第58–70页·Zbl 1323.68374号
[29] Henzinger TA，Horowitz B，Kirsch CM（2001）Giotto：嵌入式编程的时间触发语言。计算机科学课堂讲稿2211:166+·兹比尔1050.68525
[30] Holzmann GJ（2004）《SPIN模型检查器：底漆和参考手册》。艾迪森·韦斯利，hOL g 03:1 1.Ex
[31] Klein MH、Ralya T、Pollak B、Obenza R（1993）实时分析从业者手册：实时系统速率单调分析指南。Kluwer公司
[32] Kr/vcál P，Yi W（2004）利用时间自动机进行可调度性分析中的可决定和不可决定问题。在Jensen K，Podelski A（编辑），Proc。西班牙巴塞罗那TACAS'04。计算机科学讲稿，Springer-Verlag，第2988卷，第236-250页·Zbl 1126.68456号
[33] Larsen KG，Pettersson P，Yi W（1997）《在一个坚果壳里的Uppaal Int》。技术转让软件工具杂志1（1–2）：134–152·Zbl 1060.68577号 ·doi:10.1007/s100090050010
[34] Ledeczi A、Bakay A、Maroti M、Volgyesi P、Nordstrom G、Sprinkle J（2001）《合成领域特定设计环境计算机44–51》
[35] Liu CL，Layland JW（1973）硬时间环境下多道程序的调度算法J ACM 20（1）：46–61·Zbl 0265.68013号 ·数字对象标识代码：10.1145/321738.321743
[36] McManis J，Varaiya P（1994）悬架自动机：一类可判定的混合自动机。CAV’94：第六届计算机辅助验证国际会议记录。英国伦敦施普林格-弗拉格出版社，第105–117页
[37] Madl G，Abdelwahed S（2005）基于模型的分布式实时嵌入式系统组成分析。在EMSOFT 2005中
[38] 对象管理组（2002a）CORBA组件模型。[在线]。可用：网址：http://www.omg.org ·Zbl 1014.68760号
[39] 对象管理组（2002b）实时CORBA规范OMG文件正式/02-08-02版。
[40] Pettersson P，Larsen KG（2000）欧洲理论计算机科学协会Uppaal2k公告70:40–44
[41] Roll W（2003）面向实时系统的基于模型和基于CCM的应用程序。在ISORC’03：第六届IEEE面向对象实时分布式计算国际研讨会（ISORC’2003）的会议记录中。IEEE计算机学会，第75–82页
[42] Rumbaugh J、Jacobson I、Booch G（1998）统一建模语言参考手册
[43] Schmidt DC、Gokhale A、Harrison TH、Parulkar G（1997）实时CORBAIEEE通信杂志的高性能终端系统架构14（2）
[44] Schmidt DC，Stal M，Rohnert H，Buschmann F（2000）面向模式的软件体系结构：并发和网络对象的模式，第2卷。纽约威利父子公司·Zbl 1001.68025号
[45] Sharp DC，Roll WC（2003），基于模型的可重用组件航空电子系统集成。RTAS 2003年模型驱动嵌入式系统研讨会论文集
[46] Stankovic JA，Zhu R，Poornalingham R，Lu C，Yu Z，Humphrey M，Ellis B（2003）VEST：实时系统的基于方面的合成工具。IEEE实时应用研讨会论文集
[47] Sztipanovits J，Karsai G（1997）模型集成计算IEEE计算机110–112
[48] Tindell K，Clark J（1994）分布式硬实时系统的整体可调度性分析——微处理和微编程——欧洲微期刊（并行嵌入式实时系统特刊）40:117–134
[49] Wang N，Schmidt DC，Parameswaran K，Kircher M（2000）应用反射中间件技术优化支持QoS的CORBA组件模型实现。在第24届计算机软件和应用会议上。IEEE，台湾台北
[50] 万维网联盟（2004a）可扩展标记语言（XML）1.0第3版
[51] 万维网联盟（2004b）XSL转换（XSLT）1.0版
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。