×
安德烈·普拉泽;贾·戴维德·奎塞尔

KeYmaera：混合系统的混合定理证明器。（系统描述）。 （英语） Zbl 1165.68469号

阿曼多、亚历山德罗（编辑）等，《自动推理》。2008年8月12日至15日在澳大利亚悉尼举行的第四届国际联合会议。柏林：施普林格出版社（ISBN 978-3-540-71069-1/pbk）。计算机科学课堂讲稿5195。人工智能课堂讲稿，171-178（2008）。
概述：KeYmaera是一种混合系统的混合验证工具，它结合了演绎、实代数和计算机代数证明技术。它是一个自动的交互式定理证明器，用于混合系统的自然规范和验证逻辑。KeYmaera支持差分动态逻辑，这是混合程序的实值一阶动态逻辑，是混合自动机的程序符号。为了实现验证过程的自动化，KeYmaera实现了一个广义的自由变量序列演算和自动证明策略，以符号方式分解混合系统规范。为了克服实数运算的复杂性，我们按照迭代的背景闭包策略集成了实数量词消除。我们的工具特别适合验证参数混合系统，并已成功用于验证列车控制和空中交通管理案例研究中的碰撞避免。
有关整个系列，请参见[Zbl 1149.68003号].

引用于31文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

动态逻辑;自动定理证明;决策程序;计算机代数;混合系统的验证

软件：

高超声速;QEPCAD公司;PHAVer公司;凯伊迈拉;轨道库
PDF格式BibTeX公司 XML格式引用
\textit{A.Platzer}和\textit{J.-D.Quesel}，莱克特。注释计算。科学。5195、171--178（2008年；Zbl 1165.68469）
全文： 内政部

参考文献：

[1] 布拉哈姆·穆姆，E。；Steffen先生。；Hannemann，U.，《混合系统的验证：PVS中的形式化和证明规则》。，ICECCS，48-57（2001），洛斯阿拉米托斯：IEEE计算机，洛斯阿尔米托斯
[2] 贝克特，B。；Hähnle，R。；Schmitt，P.H.，《面向对象软件的验证》。KeY方法（2007），海德堡：施普林格，海德伯格
[3] 柯林斯，G.E。；Hong，H.，量词消除的部分柱面代数分解，J.Symb。计算。，12, 3, 299-328 (1991) ·Zbl 0754.68063号 ·doi:10.1016/S0747-7171（08）80152-6
[4] Davoren，J.M.，Nerode，A.：混合系统的逻辑。IEEE 88（7）（2000年7月）
[5] Frehse，G。；莫拉里，M。；Thiele，L.，PHAVer：通过HyTech对混合系统进行算法验证。，《混合系统：计算与控制》，258-273（2005），海德堡：施普林格·Zbl 1078.93533号
[6] Harel，D。；Kozen，D。；Tiuryn，J.，《动态逻辑》（2000），剑桥：麻省理工学院出版社，剑桥·兹伯利0976.68108
[7] Henzinger，T.A.，《混合自动机理论》，LICS，278-292（1996），洛斯阿拉米托斯：IEEE计算机学会，洛斯阿尔米托斯
[8] Manna，Z。；Sipma，H。；Henzinger，T.A。；Sastry，S.S.，使用STeP对混合系统进行演绎验证。，《混合系统：计算与控制》（1998），海德堡：施普林格出版社
[9] Nonnengart，A。；岩石，G。；斯蒂芬·W。；罗素，I。；Kolen，J.F.，《使用混合自动机表示VSE-II中的实时属性》，FLAIRS（2001），Menlo Park:AAAI出版社，Menlo公园
[10] Platzer，A.：混合系统分析的演绎和代数约束相结合。收件人：Beckert，B.（ed.）VERIFY 2007，CADE 2007，CEUR-WS.org（2007）
[11] Platzer，A.：微分代数程序的微分代数动态逻辑。（提交日期：2007年）·Zbl 1191.03024号
[12] Platzer，A。；Olivetti，N.，《验证参数混合系统的微分动态逻辑》。，《使用分析表和相关方法的自动推理》，216-232（2007），海德堡：施普林格出版社·兹比尔1132.68478 ·doi:10.1007/978-3-540-73099-6_17
[13] Platzer，A.：混合系统的微分动态逻辑。J.汽车。推理（2008年出炉）·兹比尔1181.03035
[14] Platzer，A。；Quesel，J.D。；埃格斯特德，M。；Mishra，B.，《列车控制中的逻辑验证和系统参数分析》，HSCC（2008），海德堡：Springer，Heidelberg
[15] Silva，B.I.，Richeson，K.，Krogh，B.H.，Chutinan，A.：使用CheckMate对混合动力系统进行建模和验证。在：ADPM 2000：第四届混合过程自动化国际会议：混合动态系统（2000）
[16] Tomlin，C.，Pappas，G.J.，Sastry，S.：空中交通管理冲突解决：多智能体混合系统研究。IEEE T.自动化。合同。43(4) (1998) ·Zbl 0904.90113号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。