×
詹姆斯·加里基奥;Tan，Yong Kiam先生;斯特凡·米奇;安德烈·普拉泽

KeYmaera X的隐式定义和微分方程（系统描述）。 （英语） Zbl 07628218号

Blanchette，Jasmin（编辑）等人，《自动推理》。第十一届国际联合会议，2022年8月8日至10日，以色列海法，IJCAR 2022。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。13385, 723-733 (2022).
概要：定理证明器中的定义包为用户提供了定义和组织感兴趣的概念的方法。该系统描述提出了一种基于微分动态逻辑的混合系统定理证明器KeYmaera X的新定义包(数据链路). 该软件包增加了KeYmaera X对用户定义的平滑函数的支持，这些函数的图形可以隐式地表示为数据链路公式。值得注意的是，这使得可以隐式地将函数（如指数函数和三角函数）表征为微分方程的解，然后使用数据链路的微分方程推理原理。软件包的可信度是通过使用一个公理方案来最小限度地扩展KeYmaera X的健全性关键内核来实现的，该公理方案通过隐式特征来扩展函数的出现。为用户提供了一个高级接口，用于定义函数和非声音关键策略，这些策略可以自动对混合系统证明中的隐式特征进行低级推理。
关于整个系列，请参见[Zbl 1499.68012号].

引用于1文件

理学硕士：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

关键词：

定义;微分动态逻辑;混合系统的验证;定理证明

软件：

梅蒂塔斯基;d真实;个体经营者;凯伊迈拉X;泽农;凯伊迈拉;HSolver公司;基准
PDF格式BibTeX公司 XML格式引用
\textit{J.Gallicchio}等人，Lect。注释计算。科学。13385，723--733（2022；Zbl 07628218）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] Akbarpour，B。；Paulson，LC，MetiTarski:实值特殊函数的自动定理证明程序，J.Autom。原因。，44, 3, 175-205 (2010) ·Zbl 1215.68206号 ·doi:10.1007/s10817-009-9149-2
[2] Bohrer，B。；费尔南德斯，M。；Platzer，A。；Fontaine，P.，\（\sf dL_{\iota}\）：微分动态逻辑中的确定描述，自动演绎-CADE 27，94-110（2019），Cham:Springer，Cham·Zbl 07178971号 ·doi:10.1007/978-3-030-29436-6
[3] Bohrer，R.，Rahli，V.，Vukotic，I.，Völp，M.，Platzer，A.：正式验证的微分动力学逻辑。收录：Bertot，Y.，Vafeiadis，V.（编辑）CPP，第208-221页。ACM（2017）。数字对象标识码：10.1145/3018610.3018616
[4] 博尔多，S。；Lelay，C。；Melquiond，G.，《真实分析的形式化：校对助理和图书馆的调查》，《数学》。结构。计算。科学。，26, 7, 1196-1233 (2016) ·Zbl 1364.68327号 ·网址：10.1017/S0960129514000437
[5] 博尼肯，R。；Delahaye，D。；Doligez，D。；北德肖维茨。；Voronkov，A.，Zenon:一种可扩展的自动定理证明器，用于生成可检查的证明，《程序设计、人工智能和推理的逻辑》，151-165（2007），海德堡：斯普林格·Zbl 1137.68572号 ·doi:10.1007/978-3-540-75560-9_13
[6] Denman，W.：连续和混合动力系统的自动验证。英国剑桥大学博士论文（2015）
[7] 富尔顿，N。；米奇，S。；奎塞尔，J-D；Völp，M。；普拉泽，A。；毛毡，AP；Middeldorp，A.，KeYmaera X：混合系统的公理化战术定理证明器，自动演绎-CADE-25，527-538（2015），Cham:Springer，Cham·Zbl 1465.68281号 ·doi:10.1007/978-3-319-21401-636
[8] Gallicchio，J.，Tan，Y.K.，Mitsch，S.，Platzer，A.：KeYmaera X的隐式微分方程定义（系统描述）。CoRR abs/2203.01272（2022）。http://arxiv.org/abs/2203.01272
[9] 高，S。；孔，S。；EM克拉克；Bonacina，MP，dReal:实域上非线性理论的SMT求解器，自动演绎-CADE-24208-214（2013），海德堡：斯普林格·Zbl 1381.68268号 ·文件编号：10.1007/978-3-642-38574-2_14
[10] Ghorbal，K。；Platzer，A。；E·阿尔布拉哈姆。；Havelund，K.，用微分根式不变量表征代数不变量，系统构建和分析的工具和算法，279-294（2014），海德堡：斯普林格·doi:10.1007/978-3-642-54862-8_19
[11] Gödel，K.，Über正式的数学原理和系统I，Monatshefte für Mathematik und Physik，38，173-198（1931）·doi:10.1007/BF01700692
[12] Khalil，香港，非线性系统（1992），纽约：麦克米伦，纽约·Zbl 0969.34001号
[13] 刘杰。；詹，N。；赵，H。；邹，L。；比约纳，N。；de Boer，F.，通过变量变换抽象基本混合系统，FM 2015:形式方法，360-377（2015），Cham:Springer，Cham·doi:10.1007/978-3-319-19249-9223
[14] Mitsch，S.：KeYmaera X中的隐式和显式证明管理。in：Proença，J.，Paskevich，a.（eds.）F-IDE。EPTCS，第338卷，第53-67页（2021年）。doi:10.4204/EPTCS.338.8
[15] 米奇，S。；Ghorbal，K。；Vogelbacher，D。；Platzer，A.，《地面机器人避障和导航的形式验证》，国际机器人杂志。第36、12、1312-1340号决议（2017年）·doi:10.1177/0278364917733549
[16] 米奇，S。；Platzer，A。；Ahrendt，W。；贝克特，B。；布贝尔，R。；Hähnle，R。；Ulbrich，M.，《KeYmaera系列混合系统验证程序开发回顾》，演绎软件验证：未来展望，21-64（2020），查姆：斯普林格，查姆·doi:10.1007/978-3-030-64354-6_2
[17] Platzer，A.，《混合系统的微分动态逻辑》，J.Autom。原因。，41, 2, 143-189 (2008) ·Zbl 1181.03035号 ·doi:10.1007/s10817-008-9103-8
[18] Platzer，A.：混合系统的逻辑分析：复杂动力学的证明定理。施普林格，海德堡（2010）。数字对象标识代码：10.1007/978-3-642-14509-4·兹比尔1211.68412
[19] Platzer，A.：混合系统的完整证明理论。收录于：LICS，第541-550页。IEEE计算机学会（2012）。doi:10.1109/LICS.2012.64·Zbl 1364.03045号
[20] Platzer，A.，《微分动态逻辑的完全统一代换演算》，J.Autom。原因。，59, 2, 219-265 (2016) ·Zbl 1437.03119号 ·doi:10.1007/s10817-016-9385-1
[21] Platzer，A.：网络物理系统的逻辑基础。施普林格，查姆（2018）。数字对象标识代码：10.1007/978-3-319-63588-0·Zbl 1400.93003号
[22] Platzer，A.，Tan，Y.K.：微分方程不变性公理化。《美国临床医学杂志》第67卷第1期（2020年）。doi:10.1145/3380825·Zbl 1494.03079号
[23] Ratschan，S。；She，Z.，通过基于约束传播的抽象精化对混合系统进行安全验证，ACM Trans。嵌入。计算。系统。，6, 1, 8 (2007) ·Zbl 1078.93508号 ·doi:10.1145/1210268.1210276
[24] Richardson，D.，《涉及实变量初等函数的一些不可判定问题》，J.Symb。日志。，33, 4, 514-520 (1968) ·Zbl 0175.27404号 ·doi:10.2307/2271358
[25] Stengel，R.F.：飞行动力学。普林斯顿大学出版社（2004）
[26] Tan，YK；Platzer，A.，《微分方程存在性和活性的公理方法》，Form.Asp。计算。，33, 4, 461-518 (2021) ·Zbl 1519.68141号 ·doi:10.1007/s00165-020-00525-0
[27] Wiedijk，F.：无状态HOL。收录：Hirschowitz，T.（编辑）TYPES。EPTCS，第53卷，第47-61页（2009年）。doi:10.4204/EPTCS.53.4·Zbl 1457.68300号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。