论文标题

使用定理证明对网络物理系统的正式验证(受邀纸)

Formal Verification of Cyber-Physical Systems using Theorem Proving (Invited Paper)

论文作者

Rashid, Adnan, Siddique, Umair, Tahar, Sofiene

论文摘要

由于软件和工程技术方面的重大突破,嵌入式系统越来越多地用于从航空航天和下一代运输系统到智能电网和智能城市,再到医疗保健系统,以及广泛地与所谓的网络物理系统(CPS)交谈。 CP主要由几个电子,通信和控制器模块以及一些执行器和传感器组成。异质基础智能技术的组合对设计构成了许多技术挑战,并且更严重地验证了这种复杂的基础架构。实际上,CPS应遵守严格的安全性,可靠性,绩效和安全要求,在该要求中需要捕获各种CPS模块的物理和随机方面,然后在相互链接的连续和离散的动态上分析其相互关系。但是,通常情况下,系统错误在分析过程中仍被捕获,进而导致不必要的情况,这可能会对关键的安全应用产生严重后果。在本文中,我们通过智能技术的出现介绍了围绕当代CP的设计和验证的一些挑战。特别是,我们调查了定理证明,一种正式方法,用于建模,分析和验证CP的最新发展,并概述了从系统级别到物理组件的汽车,航空电子和HealthTech域的一些现实世界CPS案例研究。

Due to major breakthroughs in software and engineering technologies, embedded systems are increasingly being utilized in areas ranging from aerospace and next-generation transportation systems, to smart grid and smart cities, to health care systems, and broadly speaking to what is known as Cyber-Physical Systems (CPS). A CPS is primarily composed of several electronic, communication and controller modules and some actuators and sensors. The mix of heterogeneous underlying smart technologies poses a number of technical challenges to the design and more severely to the verification of such complex infrastructure. In fact, a CPS shall adhere to strict safety, reliability, performance and security requirements, where one needs to capture both physical and random aspects of the various CPS modules and then analyze their interrelationship across interlinked continuous and discrete dynamics. Often times however, system bugs remain uncaught during the analysis and in turn cause unwanted scenarios that may have serious consequences in safety-critical applications. In this paper, we introduce some of the challenges surrounding the design and verification of contemporary CPS with the advent of smart technologies. In particular, we survey recent developments in the use of theorem proving, a formal method, for the modeling, analysis and verification of CPS, and overview some real world CPS case studies from the automotive, avionics and healthtech domains from system level to physical components.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源