模型检测--工具KeYmaera

ziigea夫差差

最新推荐文章于 2026-02-16 13:41:35 发布

关注

VIP模型检测--工具KeYmaera

论文：KeYmaera: A Hybrid Theorem Prover for Hybrid Systems作者：Andre Platzer and JanKeYmaera摘要1 介绍2用于混合系统的KeYmaera验证工具3混合系统，混合自动机和混合程序摘要KeYmaera是一种用于混合系统的混合验证工具，它结合了演绎，实数代数和计算机代数证明者技术。它是自然的自动和交互式定理证明器混合系统的规范和验证逻辑。 KeYmaera支持差分动态逻辑，它是用于混合程序的实值一阶动态逻辑，是混合自动机的程

开通可读全文 ·1k 人阅读

最低0.47元/天解锁文章

论文：KeYmaera: A Hybrid Theorem Prover for Hybrid Systems
作者：Andre Platzer and Jan

摘要

KeYmaera是一种用于混合系统的混合验证工具，它结合了演绎，实数代数和计算机代数证明者技术。它是自然的自动和交互式定理证明器混合系统的规范和验证逻辑。 KeYmaera支持差分动态逻辑，它是用于混合程序的实值一阶动态逻辑，是混合自动机的程序符号。为了使验证过程自动化，KeYmaera实施了广义的自由变量后续演算和自动证明策略，这些策略可象征性地分解混合系统的说明。为了克服实数运算的复杂性，我们在迭代背景封闭策略之后集成了实数消除。我们的工具特别适用于验证参数混合系统，并已成功用于验证列车控制和空中交通管理案例研究中的避免碰撞。

1 介绍

随着安全关键系统中计算机控制系统的复杂性显着增长，形式化验证变得越来越重要。在许多应用中，系统状态（如车辆的位置）会根据微分方程不断变化，并受离散控制器决策的影响。混合系统[7]是具有离散和连续动力学相互作用的此类系统的数学模型。模型检查器[7，5]通过详尽地研究状态空间来验证正确性，这为发现错误或特定规范的反例提供了良好的机制。不幸的是，混合系统的状态空间是无穷无尽的，不能将其划分成许多相关的区域来决定可达性[7]。由于演绎方法[4、2、8、1]以能够在有限域中处理而闻名，因此我们选择了基于证明的方法。我们介绍了使用自动定理证明（用于符号分解和执行系统模型），实际量化消除[3]（用于处理混合系统的算术）以及计算机代数系统中的符号计算（组合）的验证工具KeYmaera。用于处理连续演化的微分方程式。作为中心概念，我们的工具以微分动态逻辑dL的顺序演算形式实现混合系统过渡行为的公理化[12，13]。 KeYmaera提供了证明策略，可以在很大程度上自动化验证过程。在一些实际应用中，证明结构甚至是完全自动的，例如用于证明避免火车或飞机的碰撞。
此外，定理证明与量化消除的等价变换相结合，使我们能够验证高度参数化的混合系统，甚至发现安全性至关重要的参数约束。演绎符号系统分解获得的可追溯性使用户能够使用他的系统知识，将获得的约束投影到系统的自由参数上，以适应相关情况。由于基本逻辑dL及其组成证明演算是自然而直观的，因此即使在计算上棘手的问题也可以通过KeYmaera中的选择