×
贾·戴维德·奎塞尔；Fränzle，马丁；达姆，沃纳

跨越类似游戏之间的桥梁。 （英语） Zbl 1348.68147号

Fahrenberg，Uli（编辑）等人，《时间系统的形式化建模和分析》。2011年9月21日至23日，第九届国际会议，FORMATS 2011，丹麦奥尔堡。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-24309-7/pbk）。计算机科学课堂讲稿6919，160-176（2011）。
概述：复杂物理系统的规范和实现往往有所不同，因为在创建高级模型时，低级别的影响（例如采样）往往被忽略。因此，低级模型通常不是高级规范的精确细化。然而，它们与这些类似。为了弥补这些模型之间的差距，我们研究了混合系统的鲁棒仿真关系。我们确定了一系列稳健的仿真关系，这些关系允许系统规范的行为及其在系统变量值和定时中的实现存在某些有界偏差。我们表明，对于这种宽松的模拟版本，保留了广泛的逻辑属性。对于混合博弈，两个系统是否存在仿真关系的问题可以归结为一个可达避免问题。我们提供了一个充分的条件，在这个条件下，这些游戏的获胜策略是存在的。
有关整个系列，请参见[Zbl 1223.68006号].

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
65年第68季度 形式语言和自动机
91A80型 博弈论的应用
93立方 由微分方程以外的函数关系控制的控制/观测系统（例如混合系统和开关系统）

关键词：

混合系统的形式化验证；鲁棒仿真；混合系统的逻辑；混合游戏

软件：

RSOLVER公司；H溶剂；PHAVer公司；马蒂斯；高超声速；凯伊迈拉；LinAIG公司；SpaceEx公司
PDF格式BibTeX公司 XML格式引用
\textit{J.-D.Quesel}等人，Lect。票据计算。科学。6919、160--176（2011年；Zbl 1348.68147）
全文： 内政部

参考文献：

[1] Alur，R.，Henzinger，T.A.：实时逻辑和模型：一项调查。摘自：《实时通讯录：实践中的理论》，REX研讨会，英国伦敦，第74-106页。斯普林格，海德堡（1992）·doi:10.1007/BFb0031988
[2] Bouyer，P.，Brihaye，T.，Chevalier，F.：O-最小混合可达性游戏。计算机科学中的逻辑方法6（1）（2009）·Zbl 1189.68070号
[3] Damm，W.、Dierks，H.、Disch，S.、Hagemann，W.，Pigorsch，F.、Scholl，C.、Waldmann，U.、Wirtz，B.：具有大型离散状态空间的线性混合自动机的精确和完全符号验证。计算机程序设计科学，关键系统自动验证专刊（即将出版，2011年）·Zbl 1243.68212号
[4] Damm，W.，Dierks，H.，Oehlerking，J.，Pnueli，A.：面向混合系统的基于组件的设计：安全性和稳定性。In:Manna，Z.，Peled，D.（编辑）验证时间。LNCS，第6200卷，第96-143页。斯普林格，海德堡（2010）·Zbl 1288.68162号 ·doi:10.1007/978-3642-13754-96
[5] Davoren，J.M.：混合路径空间的Epsilon管和广义skorokhod度量。收录于：[17]，第135–149页·Zbl 1237.93088号 ·doi:10.1007/978-3642-00602-9_10
[6] Donzé，A.，Maler，O.：时间逻辑对实值信号的鲁棒满足。摘自：Chatterjee，K.，Henzinger，T.A.（eds.）FORMATS 2010。LNCS，第6246卷，第92-106页。斯普林格，海德堡（2010）·Zbl 1290.68071号 ·doi:10.1007/978-3642-15297-99
[7] Fainekos，G.E.，Pappas，G.J.：连续时间信号的时间逻辑规范的稳健性。西奥。计算。科学。 410(42), 4262–4291 (2009) ·Zbl 1186.68287号 ·doi:10.1016/j.tcs.2009.06.021
[8] Frehse，G.：Phaver：通过hytech对混合系统进行算法验证。STTT 10（3），263-279（2008）·Zbl 05536139号 ·数字对象标识代码：10.1007/s10009-007-0062-x
[9] Frehse，G.、Guernic，C.L.、Donzé，A.、Cotton，S.、Ray，R.、Lebeltel，O.、Ripado，R.，Girard，A.、Dang，T.、Maler，O.：Spaceex：混合系统的可扩展验证。收录：Gopalakrishnan，G.，Qadeer，S.（编辑）CAV 2011。LNCS，第6806卷，第379-395页。斯普林格，海德堡（2011）·Zbl 05940728号 ·doi:10.1007/978-3642-22110-1_30
[10] Fränzle，M.，Herde，C.，Teige，T.，Ratschan，S.，Schubert，T.：具有复杂布尔结构的大型非线性算术约束系统的有效求解。可满足性、布尔建模和计算杂志1209-236（2007）·Zbl 1144.68371号
[11] Girard，A.、Julius，A.A.、Pappas，G.J.：混合系统的近似模拟关系。离散事件动态系统18（2），163-179（2008）·Zbl 1395.93113号 ·doi:10.1007/s10626-007-0029-9
[12] Girard，A.，Pola，G.，Tabuada，P.：增量稳定切换系统的近似双相似符号模型。收录：Egerstedt，M.，Mishra，B.（编辑）HSCC 2008。LNCS，第4981卷，第201-214页。斯普林格，海德堡（2008）·Zbl 1144.93340号 ·doi:10.1007/978-3-540-78929-1_15
[13] Henzinger，T.A.：混合自动机理论。收录于：LICS，第278-292页。IEEE CS出版社，洛斯阿拉米托斯（1996）·Zbl 0959.68073号
[14] Henzinger，T.A.，Horowitz，B.，Majumdar，R.：矩形混合游戏。收录：Baeten，J.C.M.，Mauw，S.（编辑）CONCUR 1999。LNCS，第1664卷，第320–335页。斯普林格，海德堡（1999）·Zbl 0937.91005号 ·doi:10.1007/3-540-48320-9_23
[15] Henzinger，T.A.、Majumdar，R.、Prabhu，V.S.：量化定时系统之间的相似性。收录：Pettersson，P.，Yi，W.（编辑）FORMATS 2005。LNCS，第3829卷，第226-241页。斯普林格，海德堡（2005）·Zbl 1175.68281号 ·doi:10.1007/11603009_18
[16] Koymans，R.：用度量时态逻辑指定实时属性。实时系统2（4），255-299（1990）·doi:10.1007/BF01995674
[17] Majumdar，R.，Tabuada，P.（编辑）：HSCC 2009。LNCS，第5469卷。斯普林格，海德堡（2009）·Zbl 1161.93001号
[18] Maler，O.，Pnueli，A.，Sifakis，J.：关于定时系统离散控制器的综合（扩展摘要）。收录：Mayr，E.W.，Puech，C.（编辑）STACS 1995。LNCS，第900卷，第229-242页。斯普林格，海德堡（1995）·Zbl 1379.68227号 ·doi:10.1007/3-540-59042-076
[19] Platzer，A.，Quesel，J.D.：Keymaera：混合系统的混合定理证明器（系统描述）。收录人：Armando，A.，Baumgartner，P.，Dowek，G.（编辑）IJCAR 2008。LNCS（LNAI），第5195卷，第171-178页。斯普林格，海德堡（2008）·Zbl 1165.68469号 ·doi:10.1007/978-3-540-71070-7_15
[20] Ratschan，S.，She，Z.：通过基于约束传播的抽象求精对混合系统进行安全验证。ACM嵌入式计算系统杂志6（1）（2007）·Zbl 1078.93508号
[21] Stauner，T.：混合自动机的离散时间精化。收录人：Tomlin，C.J.，Greenstreet，M.R.（编辑）HSCC 2002。LNCS，第2289卷，第407-420页。斯普林格，海德堡（2002）·Zbl 1044.93522号 ·doi:10.1007/3-540-45873-5_32
[22] Thrane，C.R.，Fahrenberg，U.，Larsen，K.G.：加权过渡系统的定量分析。J.日志。阿尔盖布。程序。79（7），689–703（2010）·Zbl 1204.68137号 ·doi:10.1016/j.jlap.2010.07.010
[23] Tomlin，C.，Lygeros，J.，Sastry，S.：混合系统控制器设计的博弈论方法。IEEE 88，949–969会议记录（2000）·数字对象标识代码：10.1109/5.871303
[24] Vladimerou，V.，Prabhakar，P.，Viswanathan，M.，Dullerud，G.E.：风暴混合游戏。收录于：[17]，第480-484页·Zbl 1237.91020号 ·doi:10.1007/978-3642-00602-9_39
[25] Wulf，M.D.，Doyen，L.，Raskin，J.F.：几乎是最快的语义：从定时模型到定时实现。正式Asp。计算。 17(3), 319–341 (2005) ·Zbl 1101.68670号 ·doi:10.1007/s00165-005-0067-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。