首页> 外文会议>International conference on formal engineering methods >An Improved HHL Prover: An Interactive Theorem Prover for Hybrid Systems
【24h】

An Improved HHL Prover: An Interactive Theorem Prover for Hybrid Systems

机译:改进的HHL证明:用于混合系统的交互式定理证明

获取原文

摘要

Hybrid systems are integrations of discrete computation and continuous physical evolution. To guarantee the correctness of hybrid systems, formal techniques on modelling and verification of hybrid systems have been proposed. Hybrid CSP (HCSP) is an extension of CSP with differential equations and some forms of interruptions for modelling hybrid systems, and Hybrid Hoare logic (HHL) is an extension of Hoare logic for specifying and verifying hybrid systems that are modelled using HCSP. In this paper, we report an improved HHL prover, which is an interactive theorem prover based on Isabelle/HOL for verifying HCSP models. Compared with the prototypical release in, the new HHL prover realises the proof system of HHL as a shallow embedding in Isabelle/HOL, rather than deep embedding in. In order to contrast the new HHL prover in shallow embedding and the old one in deep embedding, we demonstrate the use of both variants on the safety verification of a lunar lander case study.
机译:混合系统是离散计算和连续物理演化的集成。为了保证混合系统的正确性,已经提出了关于混合系统建模和验证的正式技术。混合CSP(HCSP)是CSP的扩展,具有微分方程和某些形式的中断,用于对混合系统进行建模,而混合Hoare逻辑(HHL)是Hoare逻辑的扩展,用于指定和验证使用HCSP建模的混合系统。在本文中,我们报告了一种改进的HHL证明者,它是基于Isabelle / HOL的交互式定理证明者,用于验证HCSP模型。与其中的原型发布相比,新的HHL证明者将HHL的证明系统实现为Isabelle / HOL中的浅层嵌入,而不是深层嵌入。 ,我们在月球着陆器案例研究的安全性验证中演示了这两种变体的使用。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号