Reachability Analysis for Safety Assurance of CPS against Cyber Attacks

This study proposes an algorithm to assess the safety of the Cyber-Physical System (CPS) in the presence of cyber attacks which can be designed intelligently to avoid the detection.

The main idea is based on the reachability analysis that computes the reachable set of CPS states possibly reached by all potential cyber attacks regardless of their detection.

• The reachable set computation typically demands a large computation cost and has mostly relied on the (over-) approximation techniques.
• However, our algorithm analytically derives the exact reachable set solution and further establishes a recursive computation structure that can perform in the real-time CPS operation. This can significantly enhance the quality of the online safety assessment, enabling more reliable, less conservative, and computationally efficient process.

Related Publication

• C. Kwon and I. Hwang, "Reachability Analysis for Safety Assurance of Cyber-Physical Systems against Cyber Attacks," IEEE Transactions on Automatic Control, DOI: 10.1109/TAC.2017.2761762 (published online on October 11, 2017)