1 research outputs found
Formal Verification of Cyber-Physical Systems using Theorem Proving (Invited Paper)
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.Comment: 15 Pages, Seventh International Workshop on Formal Techniques for
Safety-Critical Systems, Shenzhen, Chin