arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1910.11232cs.LOcs.PLmath.LO
收藏

信息物理系统的逻辑基础概述

Overview of Logical Foundations of Cyber-Physical Systems

André Platzer

摘要:

每当计算机技术与物理世界交互时,网络物理系统(CPS)就很重要,就像在自动驾驶汽车或飞机控制支持系统中一样。由于它们的许多微妙之处,网络物理系统的控制器应该被保持最高的正确性标准。它们的正确运行至关重要,这解释了对其数学模型的安全分析技术的广泛兴趣,这些数学模型被称为混合系统,因为它们将离散动态与连续动态相结合。微分动态逻辑(dL)为混合系统提供了逻辑规范和严格推理技术。逻辑dL在定理证明器KeYmaera X中实现,它在验证地面机器人控制器、铁路系统和下一代机载防撞系统ACAS X中发挥了重要作用。本章提供了一个非正式的概述,这种逻辑方法CPS的安全,详细介绍了最近的教科书上的逻辑基础的网络物理系统。它还解释了在验证模型的土地上获得的安全保证如何达到CPS执行的水平。

英文摘要:

Cyber-physical systems (CPSs) are important whenever computer technology interfaces with the physical world as it does in self-driving cars or aircraft control support systems. Due to their many subtleties, controllers for cyber-physical systems deserve to be held to the highest correctness standards. Their correct functioning is crucial, which explains the broad interest in safety analysis technology for their mathematical models, which are called hybrid systems because they combine discrete dynamics with continuous dynamics. Differential dynamic logic (dL) provides logical specification and rigorous reasoning techniques for hybrid systems. The logic dL is implemented in the theorem prover KeYmaera X, which has been instrumental in verifying ground robot controllers, railway systems, and the next-generation airborne collision avoidance system ACAS X. This chapter provides an informal overview of this logical approach to CPS safety that is detailed in a recent textbook on Logical Foundations of Cyber-Physical Systems. It also explains how safety guarantees obtained in the land of verified models reach the level of CPS execution unharmed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑