×
帕特里夏·鲍耶；尼古拉斯·马基；奥坎·桑库尔

通过泵入通道机器对时间自动机进行鲁棒模型检查。 （英语） Zbl 1348.68122号

Fahrenberg，Uli（编辑）等人，《时间系统的形式化建模和分析》。2011年9月21日至23日，第九届国际会议，FORMATS 2011，丹麦奥尔堡。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-24309-7/pbk）。计算机科学课堂讲稿6919，97-112（2011）。
摘要：时间自动机由数学语义控制，该语义假设时钟完全连续且精确。实现模型的数字硬件无法满足这一要求。事实上，研究表明，不精确的存在，无论多么微小，都可能产生额外的行为。因此，在形式模型上证明的正确性并不意味着实际系统的正确性。
然后定义了鲁棒模型检查问题，以避免这种不一致性。它包括计算一个不精确的界限，在这个界限下系统将是正确的。
在这项工作中，我们证明了通过计算不精确性的适当界，可以将针对时间自动机的（ω）正则属性的鲁棒模型检查简化为时间自动机标准模型检查。这就产生了一种新的（ω）正则性质的鲁棒模型检验算法，该算法对于一般时间自动机来说是最优的且有效的。
关于整个系列，请参见[Zbl 1223.68006号].

引用于6文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
65年第68季度 形式语言和自动机

软件：

Uppaal公司；克洛诺斯
PDF格式BibTeX公司 XML格式引用
\textit{P.Bouyer}等人，Lect。注释计算。科学。6919，97-112（2011；Zbl 1348.68122）
全文： 内政部

参考文献：

[1] Alur，R.，Dill，D.L.：时间自动机理论。理论计算机科学126（2），183-235（1994）·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[2] Bouyer，P.，Chevalier，F.：关于时间自动机扩展的简洁性。《自动机杂志，语言与组合数学》10（4），393–405（2005）·Zbl 1146.68384号
[3] Bouyer，P.，Markey，N.，Ouaknine，J.，Worrell，J.：守时的成本。收录于：LICS 2007，Wrocław，波兰，第109-118页。IEEE计算机学会出版社，洛斯阿拉米托斯（2007）
[4] Bouyer，P.，Markey，N.，Reynier，P-A.：时间自动机中线性时间特性的鲁棒模型检验。收录：Correa，J.R.，Hevia，A.，Kiwi，M.（编辑）LATIN 2006。LNCS，第3887卷，第238-249页。斯普林格，海德堡（2006）·Zbl 1145.68464号 ·doi:10.1007/111682462_25
[5] Bouyer，P.，Markey，N.，Reynier，P.-A.：通过通道机器对时间自动机进行稳健分析。收录：Amadio，R.M.（编辑）FOSSACS 2008。LNCS，第4962卷，第157–171页。斯普林格，海德堡（2008）·Zbl 1138.68431号 ·doi:10.1007/978-3-540-78499-9_12
[6] Bouyer，P.，Markey，N.，Sankur，O.：通过注入通道机器对时间自动机进行稳健的模型检查。研究报告LSV-11-19，Laboratoire Spécification et Vérification，ENS Cachan，法国（2011）·Zbl 1246.68159号
[7] Cassez，F.、Henzinger，T.A.、Raskin，J.-F.：定时系统和混合系统控制问题的比较。收录人：Tomlin，C.J.，Greenstreet，M.R.（编辑）HSCC 2002。LNCS，第2289卷，第134-148页。斯普林格，海德堡（2002）·Zbl 1044.93518号 ·doi:10.1007/3-540-45873-5_13
[8] De Wulf，M.，Doyen，L.，Markey，N.，Raskin，J.-F.：时间自动机的鲁棒安全性。系统设计中的形式方法33（1-3），45–84（2008）·Zbl 1165.68392号 ·doi:10.1007/s10703-008-0056-7
[9] De Wulf，M.，Doyen，L.，Raskin，J.-F.：几乎尽快的语义：从定时模型到定时实现。计算的形式方面。 17(3), 319–341 (2005) ·Zbl 1101.68670号 ·doi:10.1007/s00165-005-0067-8
[10] Gupta，V.，Henzinger，T.A.，Jagadeesan，R.：鲁棒时间自动机。收录：Maler，O.（编辑）HART 1997。LNCS，第1201卷，第331-345页。斯普林格，海德堡（1997）·doi:10.1007/BFb0014736
[11] Havelund，K.，Skou，A.，Larsen，K.G.，Lund，K.：音频/视频协议的形式化建模和分析：使用uppaal的工业案例研究。收录：RTSS 1997。IEEE计算机学会，Los Alamitos（1997）
[12] Jaubert，R.，Reynier，P.-A.：平面时间自动机的定量稳健性分析。摘自：Hofmann，M.（编辑）FOSSACS 2011。LNCS，第6604卷，第229-244页。斯普林格，海德堡（2011）·Zbl 1326.68185号 ·doi:10.1007/978-3-642-19805-2_16
[13] Larsen，K.G.，Pettersson，P.，Yi，W.：简而言之，Uppaal。《国际技术转让软件工具杂志》1，134–152（1997）·Zbl 1060.68577号 ·doi:10.1007/s100090050010
[14] Puri，A.：定时系统的动力学性质。离散事件动态系统10（1-2），87–113（2000）·兹伯利0986.93042 ·doi:10.1023/A:1008387132377
[15] Yovine，S.：Kronos：实时系统的验证工具。国际技术转让软件工具期刊1，123–133（1997）·兹比尔1060.68606 ·doi:10.1007/s100090050009
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。