×
Larsen，Kim G。;Legay、Axel;路易斯·马里·特劳努埃兹;安德烈·索夫斯基

实时系统的鲁棒综合。 （英语） Zbl 1311.68088号

西奥。计算。科学。 515, 96-122 (2014).
摘要：实时系统的规范理论允许使用一组操作符对接口及其实现模型进行推理，这些操作符包括满意度、细化、逻辑和并行组合。为了使这些理论适用于从抽象规范到实现的整个设计过程，我们需要考虑在物理系统上有效实现理论规范的可能性，尽管它们的精度有限。在文献中，这个实现问题与鲁棒性问题有关，鲁棒性问题分析了在形式化模型中引入小扰动的后果。
我们在时间规范理论中解决了健壮实现的这个问题。我们首先考虑一个固定扰动，并研究了定时规范对理论算子的鲁棒性。为此，我们在时间游戏中综合了稳健的策略。最后，我们考虑了参数鲁棒性问题，并提出了计算安全扰动值的反例求精启发式。

引用于3文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
65年第68季度 形式语言和自动机
91A80型 博弈论的应用

关键词：

逐步细化;定时I/O自动机;定时游戏;规格说明理论;稳健性

软件：

自旋蛋白;ECDAR公司;应用程序;UPPAAL TIGA公司;皮埃达尔
PDF格式BibTeX公司 XML格式引用
\textit{K.G.Larsen}等人，Theor。计算。科学。515、96-122（2014年；Zbl 1311.68088）
全文： 内政部 哈尔

参考文献：

[1] Corba 3.2（2011）
[2] McAffer，J。；范德雷，P。；Archer，S.，《OSGi和Equinox：创建高度模块化Java系统》（2010），Addison-Wesley：Addison-Whesley Amsterdam
[3] W3C，Web服务描述语言（wsdl）2.0版第1部分：核心语言（2007）
[5] 阿鲁尔（Alur，R.）。；Dill，D.L.，《时间自动机理论》，Theor。计算。科学。，126, 183-235 (1994) ·Zbl 0803.68071号
[6] Henzinger，T.A。；尼克林，X。；Sifakis，J。；Yovine，S.，实时系统的符号模型检查，Inf.Compute。，111, 193-244 (1994) ·Zbl 0806.68080号
[7] 贝尔曼，G。；大卫·A。；Larsen，K.G。；Pettersson，P。；Yi，W.，《15年来的发展》，Softw。实际。实验，41，133-142（2011）
[8] Cimatti，A.，模型检验的工业应用，（并行过程的建模和验证。并行过程的建模和验证，Lect.Notes Comput.Sci.，vol.2067（2001），Springer），153-168·Zbl 0985.68653号
[10] 基廷，D。；McInnes，A。；Hayes，M.，《模型检查在船舶控制系统中的工业应用》，（电子设计、测试和应用（DELTA）（2011）），83-88
[11] Kammüller，F。；Preibusch，S.，符号模型检查的工业应用，Inform。福施。恩特维克。，22, 95-108 (2008)
[13] 大卫·A。；Larsen，K.G。；Legay，A。；尼曼，美国。；Wąsowski，A.，《定时I/O自动机：实时系统的完整规范理论》（HSCC（2010），ACM），91-100·Zbl 1361.68143号
[15] de Alfaro，L。；Henzinger，T.A。；Stoelinga，M.，《定时接口》，（EMSOFT.EMSOFT，Lect.Notes Compute.Sci.，第2491卷（2002年），Springer），第108-122页·Zbl 1027.68785号
[16] 查特吉，K。；Henzinger，T.A。；Prabhu，V.S.，《时间平价游戏：复杂性和鲁棒性》，（FORMATS.FORMATS，Lect.Notes Compute Sci.，第5215卷（2008），施普林格：施普林格圣马洛，法国），124-140·Zbl 1171.68527号
[17] COMBEST联盟，COMBEST（2008-2011）
[18] SPEEDS联盟，速度（2006-2010）
[19] 巴杜埃尔，E。；Benveniste，A。；凯劳德，B。；Henzinger，T。；Legay，A。；Passerone，R.，《嵌入式系统的契约理论：白皮书》（2009），IRISA/INRIA Rennes，研究报告
[20] Puri，A.，时间自动机的动力学性质，（实时和容错系统中的形式技术。实时和容错系统中的形式技术，Lect.Notes Comput.Sci.，vol.1486（1998），Springer），210-227
[21] Wulf，医学博士。；Doyen，L。；Raskin，J.-F.，《几乎尽快的语义：从定时模型到定时实现》，Form.Asp。计算。，17319-341（2005年）·Zbl 1101.68670号
[22] Wulf，M。；Doyen，L。；马基，N。；Raskin，J.-F.，时间自动机的鲁棒安全，形式方法系统。设计。，33, 45-84 (2008) ·Zbl 1165.68392号
[23] 鲍耶，P。；Larsen，K.G。；马基，N。；O·桑库尔。；Thrane，C.，时间自动机总是可以实现的，（CONCUR.CONCUR，德国亚琛。CONCUR.CONCUR·Zbl 1343.68134号
[24] O·桑库尔。；鲍耶，P。；Markey，N.，收缩时间自动机，（FSTTCS.FSTTCS，印度孟买·Zbl 1246.68159号
[25] 鲍耶，P。；马基，N。；Sankur，O.，《通过注入通道机器对时间自动机进行鲁棒模型检查》，（FORMATS.FORMATS，丹麦奥尔堡。FORMATS.FORMATS，丹麦奥尔伯格，Lect.Notes Compute.Sci.，第6919卷（2011），Springer），97-112·Zbl 1348.68122号
[26] Jaubert，R。；Reynier，P.-A.，平面时间自动机的定量稳健性分析，（FOSSACS.FOSSACS，Lect.Notes Compute.Sci.，第6604卷（2011年），Springer），229-244·兹比尔1326.68185
[27] Larsen，K.G。；Legay，A。；Traonouez，L.-M。；Wasowski，A.，《实时组件的稳健规范》，（FORMATS.FORMATS，丹麦奥尔堡。FORMATS.FORMATS，丹麦奥尔伯格，Lect.Notes Compute.Sci.，第6919卷（2011年），Springer），129-144·Zbl 1348.68143号
[28] 卡塞兹，F。；大卫·A。；弗勒里，E。；Larsen，K.G。；Lime，D.，《分析计时游戏的高效实时算法》，（CONCUR.CONCUR，Lect.Notes Compute Sci.，第3653卷（2005），Springer），66-80·Zbl 1134.68382号
[30] Bulychev，P。；Chatain，T。；大卫·A。；Larsen，K.G.，《检查交替时间模拟的高效实时算法》，（FORMATS.FORMATS，Lect.Notes Compute.Sci.，第5813卷（2009年），Springer），73-87·Zbl 1262.68105号
[31] de Alfaro，L。；费拉，M。；Henzinger，T.A。；马朱姆达尔，R。；Stoelinga，M.，《时间游戏中的惊喜元素》（Amadio，R.M.；Lugiez，D.，CONCUR.CONCUR，Lect.Notes Compute.Sci.，第2761卷（2003），Springer），142-156
[33] 克拉克，E.M。；格伦伯格，O。；Jha，S。；卢，Y。；Veith，H.，反例引导的抽象精化，（CAV.CAV，Lect.Notes Compute.Sci.，第1855卷（2000年），Springer），154-169·Zbl 0974.68517号
[35] Hune，T。；罗米恩，J。；Stoelinga，M。；Vaandrager，F.W.，时间自动机的线性参数模型检验，J.Log。阿尔盖布。程序。，52-53, 183-220 (2002) ·Zbl 1008.68069号
[36] 贝尔曼，G。；库格纳德，A。；大卫·A。；弗勒里，E。；Larsen，K.G。；Lime，D.，Uppaal-tiga：游戏时间到了！，（CAV.CAV，Lect.Notes Comput.Sci.，第4590卷（2007年），施普林格出版社），121-125
[37] 大卫·A。；Larsen，K.G。；Legay，A。；尼曼，美国。；Wąsowski，A.，ECDAR:实时系统的组成设计和分析环境，（ATVA.ATVA，Lect.Notes Compute.Sci.，vol.6252（2010），Springer:Springer Singapore），365-370
[38] ECDAR的Python实现，Pyecdar（2011）
[39] 巴格纳拉，R。；希尔，P.M。；Zaffanella，E.，《帕尔马多面体图书馆：为硬件和软件系统的分析和验证实现一整套数字抽象》，科学。计算。程序。，72, 3-21 (2008)
[40] Raclet，J.-B。；凯劳德，B。；尼科维奇，D。；Paserone，R。；Sangiovanni-Vincentelli，A。；Henzinger，T。；Larsen，K.G.，《嵌入式系统设计合同》，第一部分：方法和用例（2012年），提交出版
[41] 大卫·A。；Larsen，K.G。；Legay，A。；Mikucionis，M。；鲍尔森，D.B。；van Vliet，J。；Wang，Z.，定价时间自动机网络的统计模型检查，（FORMATS.FORMATS，丹麦奥尔堡。FORMATS.FORMATS，丹麦奥尔伯格，Lect.Notes Compute.Sci.，第6919卷（2011），Springer），80-96·Zbl 1348.68130号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。