An Semi-formal Co-verification Approach for High-Assurance CPS

Zhang, Yu and Huang, Mengxing and Feng, Wenlong (2019) An Semi-formal Co-verification Approach for High-Assurance CPS. In: Simulation Tools and Techniques. 11th International Conference, SIMUtools 2019, Chengdu, China, July 8–10, 2019, Proceedings.

[thumbnail of 34494.pdf] PDF
34494.pdf

Download (1MB)

Abstract

Cyber-Physical Systems (CPS) are often mission-critical, therefore, they must be high-assurance. High-assurance CPS require extensive formal verification. Formal verification techniques can discover subtle design errors where simulation fails. However, due to the state explosion problem, formal techniques usually cannot handle large designs. This paper introduces a semi-formal verification methodology in which formal co-verification and co-simulation are tightly coupled. We propose an online-capture offline-replay approach to improve the usefulness for formal verification. We analyze these simulation traces, find some critical states and assisted with formal verification under these circumstances. The experiment results show that our approach has major potential in verifying system level properties of complex CPS, therefore improving the high-assurance of CPS.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Date Deposited: 04 Mar 2026 12:33
Last Modified: 20 Nov 2026 12:18
URI: https://eprints.eai.eu/id/eprint/25155

Actions (login required)

View Item
View Item