×
黄金凤;杰罗·沃顿;下士，亨克

可预测的实时软件合成。 （英语） Zbl 1118.68048号

实时系统。 36，第3期，159-198（2007）.
摘要：实时系统的形式化理论（如定时进程代数、定时自动机和定时petri网）在并发定时行为建模和实时特性分析方面取得了巨大成功。然而，由于模型及其实现之间存在无法区分的时间差异，以可预测的方式从模型合成软件实现仍然是一个具有挑战性的研究课题。在本文中，我们通过解决一组子问题来解决这个问题。该解决方案基于[J.黄,J.沃顿和M.盖伦，“时间系统近似下的实时特性保持”，载于：第一届ACM和IEEE国际会议论文集，关于协同设计的形式化方法和模型。IEEE计算机学会，Los Alamitos，163-171（2003）]和[J.黄，“实时系统设计中的可预测性”。荷兰埃因霍温理工大学博士论文（2005）]，其中在两个绝对/相对“接近”的实时系统之间建立了定量属性关系。这一理论基本上意味着，如果两个系统是“相近的”，那么它们具有“相似的”属性。然而，这些结果不能直接应用于实践，因为模型及其实现通常具有无穷大的绝对和相对时间差异。我们证明，这种无限的时间差距可以通过一系列精心构建的中间时域来弥合。然后，属性预测结果可以应用于序列中的任意一对相邻时域。因此，可以从模型中预测实现的实时属性。我们提出了两个参数化假设来描述序列中的时序差异，并指导正确性保护设计过程。结果表明，这些假设可以纳入具体的工具集。我们通过铁路道口系统的设计证明了可预测综合方法的可行性。

MSC公司：

68N99型 软件理论

关键词：

实时系统;形式化方法;程序综合

软件：

时间;Uppaal公司;酯类;POOSL公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Huang}等人，《实时系统》。36，第3号，159--198（2007；Zbl 1118.68048）
全文： 内政部

参考文献：

[1] Altisen K，Gossler G，Sifakis J（2002）基于控制器综合范式的调度程序建模。实时系统23（1–2）：55–84·Zbl 1018.68006号 ·doi:10.1023/A:1015346419267
[2] Alur R，Dill DL（1994）时间自动机理论。计算机科学理论126（2）：183–235·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[3] Alur R，Torre SL，Madhusudan P（2005）扰动时间自动机。摘自：第八届混合系统国际研讨会论文集：计算与控制·Zbl 1078.68070号
[4] Amnell T，Fersman E，Pettersson P，Yi W，Sun H（2002）《时间自动机的代码合成》。北欧J计算9（4）：269–300·Zbl 1088.68625号
[5] Amnell T，Fersman E，Mokrushin L，Pettersson P，Yi W（2003）TIMES：一种用于实时系统的可调度性分析和代码生成的工具。在：时间系统的形式化建模和分析：第一次国际研讨会，FORMATS 2003。柏林施普林格，第60-72页
[6] Berry G（1992）纯Esterel的硬件实现。收录于：《工程科学学院学报》第17卷。印度科学院，第95-130页
[7] Florescu O，Voeten J，Huang J，Corporal H（2004）实时软件模型驱动开发中的误差估计。In:规范和设计语言论坛会议记录，FDL’04，法国里尔
[8] Florescu O，Huang J，Voeten J，Corporal H（2006）《加强并发实时系统中的属性保护》。在：《IEEE嵌入式和实时计算系统与应用国际会议论文集》（RTCSA），澳大利亚悉尼，第106–109页
[9] Geilen M（2002）复杂实时系统验证的形式化技术。荷兰埃因霍温理工大学博士论文
[10] Geilen M，Voeten J，van der Putten P，van Bokhoven L，Stevens M（2001）使用SHE的面向对象建模和规范。J计算语言27:19–38·Zbl 0997.68013号 ·doi:10.1016/S0096-0551（01）00014-5
[11] Glasser U（1998）SDL的ASM语义：概念、方法、工具。In:SDL和MSC第一次SAM研讨会，第271-280页
[12] Glasser U，Gotzhein R，Prinz A（2003）SDL-2000的形式语义：状态和视角。计算网络国际J计算电信网络42（3）：343–358·Zbl 1045.68087号
[13] Gupta R，Micheli GD（1997）嵌入式系统时间约束的规范和分析。IEEE Trans-Comput Des Integr Circuits Syst 16（3）：240–256·数字对象标识代码：10.1109/43.594830
[14] Gupta V，Henzinger T，Jagadeesan R（1997）鲁棒时间自动机。在：Maler O（ed）混合和实时系统，HART’97国际研讨会会议记录，法国格勒诺布尔。柏林施普林格，第331-345页
[15] Heitmeyer CL、Jeffords RD、Labaw BG（1993），用于比较指定和验证实时系统的不同方法的基准。附：第十届实时操作系统和软件国际研讨会论文集
[16] Henzinger TA、Manna Z、Pnueli A（1992）《时间转换系统》。收录于：《实时学报：理论在实践》，英国伦敦，施普林格，柏林，REX研讨会，第226-251页
[17] Henzinger T、Kirsch C、Sanvido M、Pree W（2003）《使用Giotto从控制模型到实时代码》。IEEE控制系统杂志23（1）：50–64·doi:10.1109/MCS.2003.1172829
[18] Henzinger TA、Majumdar R、Prabhu V（2005）《定量计时系统之间的相似性》。收录：第三届时间系统形式建模与分析国际会议论文集（FORMATS）。计算机科学课堂讲稿，第3829卷。纽约州施普林格，第226-241页·Zbl 1175.68281号
[19] Huang J（2005）实时系统设计中的可预测性。荷兰埃因霍温理工大学博士论文
[20] Huang J，Voeten J，Geilen M（2003）时间系统近似中的实时属性保持。收录：第一届ACM和IEEE联合设计正式方法和模型国际会议论文集。IEEE计算机学会，Los Alamitos，第163-171页
[21] Huang J，Geilen M，Voeten J，Corporal H（2006）实时系统之间的分支时间属性保存。摘自：2006年第四届自动化技术验证与分析国际研讨会论文集，北京，施普林格，柏林，第260-275页·Zbl 1161.68571号
[22] Hune T、Larsen K、Pettersson P（2001）使用UPPAAL指导控制程序合成。北欧计算机8（1）：43–64·Zbl 0978.68021号
[23] Koymans R（1990）用度量时态逻辑指定实时属性。实时系统2（4）：255–299·doi:10.1007/BF0195674
[24] Larsen KG、Pettersson P、Yi W（1997）《UPPAAL概述》。国际J Softw Tools Technol Transf 1（1–2）：134–152·Zbl 1060.68577号 ·doi:10.1007/s100090050010
[25] Liu J，Lee E（2003）实时嵌入式软件的定时多任务处理。IEEE控制系统杂志23（1）：65–75（软件启用控制进展专刊）·doi:10.1109/MCS.2003.1172830
[26] Lombardi M（2002）从a到z的时间和频率。http://tf.nist.gov/general/glossary.htm ·Zbl 1095.13532号
[27] Milner R（1989）通信与并发。纽约普伦蒂斯·霍尔，ISBN 0-13-114984-9·Zbl 0683.68008号
[28] 牛顿一世（1999/1687）原理：自然哲学的数学原理。加州大学伯克利分校出版社（I.Bernard Cohen和Anne Miller Whitman编辑）·Zbl 0939.01030号
[29] Nicola RD，Vaandrager F（1990），过渡系统的行动与基于状态的逻辑。摘自：《LITP春季学派关于并发过程系统语义的理论计算机科学论文集》，第407-419页
[30] Nicollin X，Sifakis J（1994），时间过程代数，ATP：理论与应用。信息计算114（1）：131–178·Zbl 0811.68093号 ·doi:10.1006/inco.1994.1083
[31] Noonan L，Flanagan C（2004）使用面向对象技术建模网络处理器。摘自：《数字系统设计论文集》，EUROMICRO systems on（DSD’04），华盛顿特区。IEEE计算机学会，Los Alamitos，第484–490页
[32] Park CY（1993）通过分析静态和动态程序路径预测程序执行时间。实时系统5（1）：31–62
[33] Puri A（2000）时间自动机的动力学性质。离散事件动态系统10（1-2）：87–113·Zbl 0986.93042号 ·doi:10.1023/A:1008387132377
[34] Smyth N（1998）《托勒密二世通信顺序过程域》。加州大学伯克利分校EECS系UCB/ERL备忘录M98/70 MS报告
[35] Stotts PD，Pratt T（1985）用时间petri网对软件系统进行分层建模。在：时间petri网国际研讨会上。IEEE计算机学会，洛斯阿拉米托斯，第32–39页
[36] Theelen B、Voeten J、van Bokhoven L、van der Putten P、de Jong G、Niemegeers A（2001）《大型绩效建模：案例研究》。在：欧洲模拟研讨会论文集
[37] Theelen B，Voeten J，Kramer R（2003）使用POOSL的网络处理器性能建模。J Compute Netw 41（5）：667–684（网络处理器特刊）·兹比尔1045.68032 ·doi:10.1016/S1389-1286（02）00455-3
[38] van Bokhoven L（2002）从语义到执行模型的形式语言构造工具设计。荷兰埃因霍温理工大学博士论文
[39] van der Putten P，Voeten J（1997）《反应式硬件/软件系统规范》。荷兰埃因霍温理工大学博士论文
[40] van Wijk F，Voeten J，ten Berg A（2003）系统级设计空间探索的抽象建模方法。In：系统规范和设计语言。多德雷赫特Kluwer学术出版社，第267-282页
[41] Wulf MD、Doyen L、Raskin J-F（2005）《几乎是最快的语义学：从定时模型到定时实现》。形式方面计算17（3）：319–341·Zbl 1101.68670号 ·doi:10.1007/s00165-005-0067-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。