×
内森·富尔顿;斯特凡·米奇;布兰登·伯勒;安德烈·普拉泽

Bellerophon：混合系统的战术定理证明。 （英语） Zbl 1483.68191号

Ayala-Rincón，Mauricio（编辑）等人，交互式定理证明。2017年9月26日至29日在巴西巴西利亚举行的2017年ITP第八届国际会议。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。10499, 207-224 (2017).
概述：混合系统结合了离散动力学和连续动力学，这使得它们作为计算机控制与物理运动相结合的系统模型具有吸引力。对于混合系统来说，验证是不确定的，对于许多实际感兴趣的模型和属性来说，验证具有挑战性。因此，人类互动和洞察力对于验证至关重要。交互式定理证明者寻求通过让他们专注于这些见解来提高用户生产力。我们提出了一种用于混合系统验证的策略语言和库，名为Bellerophon，它提供了一种通过编程混合系统证明来传达见解的方法。
我们证明，在专注于混合系统验证的重要领域时，Bellerophon凭借独特的自动化技术，从KeYmaera X校准仪中的小型基础校准仪核心为混合系统提供了富有成效的验证经验。出现的自动化包括分解混合系统的策略、发现和建立非线性连续系统的不变量、简化算法以最大限度地利用自动求解器和通用启发式证明搜索。我们的演示从Bellerophon策略组合器语言的语法和语义开始，最后通过一个示例验证工作，利用Bellerophen对不可解系统的不变量和算术推理的支持。
关于整个系列，请参见[Zbl 1369.68009号].

引用于7文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68伏15 定理证明（自动和交互式定理证明、演绎、解析等）
93立方 由微分方程以外的函数关系控制的控制/观测系统（例如混合系统和开关系统）

软件：

PHAVer公司;凯伊迈拉;伊莎贝尔/霍尔;Coq公司;MetaPRL公司;ModelPlex公司;d到达;科奎利科;SpaceEx公司;贝勒罗芬;精益
PDF格式BibTeX公司 XML格式引用
\textit{N.Fulton}等人，Lect。注释计算。科学。10499207-224（2017年；兹bl 1483.68191）
全文： 内政部

参考文献：

[1] de Moura，LM；孔，S。；Avigad，J。；Doorn，F。；Raumer，J。；毛毡，AP；Middeldorp，A.，精益定理证明器（系统描述），自动演绎-CADE-25，378-388（2015），Cham:Springer，Cham·Zbl 1465.68279号 ·doi:10.1007/978-3-319-21401-626
[2] Alur，R.，Courcoubetis，C.，Henzinger，T.A.，Ho，P-H.：混合自动机：一种用于混合系统规范和验证的算法方法。收录：Grossman，R.L.等人（编辑）[13]，第209-229页
[3] 巴拉斯，B。；Carmen González Huesca，L。；Herbelin，H。；Régis-Gianas，Y。；塔西，E。；温泽尔，M。；沃尔夫，B。；Carette，J。；阿斯皮诺，D。；兰格，C。；Sojka，P。；Windsteiger，W.，《高度可信的交互式定理证明系统中的普适并行性》，《智能计算机数学》，359-363（2013），海德堡：斯普林格·Zbl 1390.68571号 ·doi:10.1007/978-3-642-39320-4_29
[4] Bohrer，R.，Rahli，V.，Vukotic，I.，Völp，M.，Platzer，A.：形式验证的微分动态逻辑。参见：认证课程和证明-第六届ACM SIGPLAN会议，CPP 2017，第208-221页。ACM（2017）
[5] 博尔多，S。；Lelay，C。；Melquiond，G.，Coquelicot：一个用户友好的Coq，Math真实分析库。计算。科学。，9, 1, 41-62 (2015) ·Zbl 1322.68176号 ·doi:10.1007/s11786-014-0181-1
[6] Chlipala，A.，《依赖类型认证程序设计——Coq证明助理的实用介绍》（2013），剑桥：麻省理工学院出版社，剑桥·Zbl 1288.68001号
[7] 通用电气柯林斯公司；Hong，H.，量词消除的部分柱面代数分解，J.Symb。计算。，12, 3, 299-328 (1991) ·Zbl 0754.68063号 ·doi:10.1016/S0747-7171（08）80152-6
[8] 康斯特布尔，RL；艾伦，旧金山；Bromley，M.，《利用Nuprl证明开发系统实现数学》（1986年），《上鞍河：上鞍河Prentice Hall》
[9] JH达文波特；Heintz，J.，实量词消除是双指数的，J.Symb。计算。，5, 1-2, 29-35 (1988) ·兹伯利0663.03015 ·doi:10.1016/S0747-7171（88）80004-X
[10] Frehse，G.，PHAVer：通过HyTech对混合系统进行算法验证，STTT，10，3，263-279（2008）·数字对象标识代码：10.1007/s10009-007-0062-x
[11] Frehse，G。；Gopalakrishnan，G。；Qadeer，S.，SpaceEx:混合系统的可扩展验证，计算机辅助验证，379-395（2011），海德堡：施普林格·doi:10.1007/978-3642-22110-1_30
[12] 富尔顿，北。；米奇，S。；奎塞尔，J-D；Völp，M。；Platzer，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
[13] 格罗斯曼，RL；Nerode，A。；瑞文，美联社；Rischel，H.，《混合系统》（1993），海德堡：施普林格·Zbl 0825.00044号 ·doi:10.1007/3-540-57318-6
[14] 哈里森，J。；赫德，J。；Melham，T.，欧氏空间的HOL理论，高阶逻辑中的定理证明，114-129（2005），海德堡：斯普林格·Zbl 1152.68520号 ·doi:10.1007/11541868_8
[15] 希基，J。；盆地，D。；Wolff，B.，《MetaPRL——模块化逻辑环境》，《高阶逻辑中的定理证明》，287-303（2003），海德堡：施普林格出版社·doi:10.1007/10930755_19
[16] Hölzl，J。；Immler，F。；B.哈夫曼。；布拉齐，S。；Paulin-Mohring，C。；Pichardie，D.，Isabelle/HOL中数学分析的类型类和过滤器，交互式定理证明，279-294（2013），海德堡：斯普林格·Zbl 1317.68213号 ·doi:10.1007/978-3-642-39634-221
[17] Immler，F。；特劳特，C。；JC布兰切特；Merz，S.，《ODE流》，《交互式定理证明》，184-199（2016），查姆：斯普林格，查姆·Zbl 1468.68324号 ·数字对象标识代码：10.1007/978-3-319-43144-4_12
[18] 孔，S。；高，S。；Chen，W。；克拉克，E。；拜尔，C。；Tinelli，C.，dReach:（delta）-混合系统的可达性分析，系统构建和分析的工具和算法，200-205（2015），海德堡：斯普林格·doi:10.1007/978-3-662-46681-0_15
[19] Krebbers，R.，Spitters，B.：Coq中高效精确实数运算的类型类。日志。方法计算。科学。9(1) (2011) ·Zbl 1260.68377号
[20] Coq开发团队：Coq证明助理参考手册。LogiCal项目（2004年）。http://coq.inia.fr，版本8.0
[21] Mitsch，S.，Platzer，A.：KeYmaera X证明IDE：混合系统定理证明中可用性的概念。在：FIDE-3。EPTCS，第240卷，第67-81页（2016年）
[22] 米奇，S。；Platzer，A.，ModelPlex：验证的网络物理系统模型的验证运行时验证，Form.Methods Syst。设计。，49, 1, 33-74 (2016) ·Zbl 1380.68282号 ·doi:10.1007/s10703-016-0241-z
[23] 尼普科夫，T。；温泽尔，M。；保尔森，LC，Isabelle/HOL：高阶逻辑的证明助理（2002），海德堡：施普林格，海德伯格·Zbl 0994.68131号 ·doi:10.1007/3-5440-45949-9
[24] Platzer，A.，《混合系统的微分动态逻辑》，J.Autom。原因。，4143-189（2008年）·Zbl 1181.03035号 ·doi:10.1007/s10817-008-9103-8
[25] Platzer，A.，《混合系统的逻辑分析：复杂动力学的证明定理》（2010），海德堡：施普林格出版社·Zbl 1211.68412号 ·数字对象标识代码：10.1007/978-3-642-14509-4
[26] Platzer，A.：动力系统的逻辑。单位：LICS。第13-24页。IEEE（2012）·Zbl 1362.68178号
[27] Platzer，A.，《微分动态逻辑的完全统一代换演算》，J.Autom。原因。，59, 2, 219-266 (2017) ·Zbl 1437.03119号 ·doi:10.1007/s10817-016-9385-1
[28] Platzer，A。；Clarke，EM，计算混合系统的微分不变量作为定点，形式。方法系统。设计。，35, 1, 98-120 (2009) ·Zbl 1180.93024号 ·doi:10.1007/s10703-009-0079-8
[29] Platzer，A。；奎塞尔，J-D；Armando，A。；鲍姆加特纳，P。；Dowek，G.，KeYmaera:混合系统的混合定理证明器（系统描述），《自动推理》，171-178（2008），海德堡：斯普林格·兹比尔1165.68469 ·doi:10.1007/978-3-540-71070-7_15
[30] Platzer，A。；奎塞尔，J-D；吕默，P。；Schmidt，RA，《真实世界验证，自动演绎-CADE-22485-501》（2009），海德堡：施普林格，海德伯格·Zbl 1250.68197号 ·doi:10.1007/978-3-642-02959-2-35
[31] 索洛维耶夫，A。；Hales，TC；布拉特·G。；Rungta，N。；Venet，A.，用泰勒区间近似对非线性不等式进行形式验证，NASA形式方法，383-397（2013），海德堡：施普林格，海德堡·doi:10.1007/978-3-642-38088-4_26
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。