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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Al-Hammouri, A.T.: A comprehensive co-simulation platform for cyber-physical systems. Comput. Commun. 36(1), 8–19 (2012). https://doi.org/10.1016/j.comcom.2012.01.003
Chen, D., Chang, G., Sun, D., Li, J., Jia, J., Wang, X.: TRM-IoT: a trust management model based on fuzzy reputation for internet of things. Comput. Sci. Inf. Syst. 8(4), 1207–1228 (2011)
Herrmann, P., Blech, J.O., Han, F., Schmidt, H.: A model-based toolchain to verify spatial behavior of cyber-physical systems. Int. J. Web Serv. Res. 13(1), 40–52 (2016)
Kong, S., Solar-Lezama, A., Gao, S.: Delta-decision procedures for exists-forall problems over the reals. CoRR abs/1807.08137 (2018). arxiv:1807.08137
Li-Jun, S., et al.: Statistical model checking of cyber-physical systems control software. J. Softw. 26(2), 380–389 (2015)
Munir, A., Kansakar, P., Khan, S.U.: IFCIoT: Integrated fog cloud IoT: a novel architectural paradigm for the future internet of things. IEEE Consum. Electron. Mag. 6(3), 74–82 (2017). https://doi.org/10.1109/MCE.2017.2684981
Wang, H., Maccaull, W.: An efficient explicit-time description method for timed model checking. vol. 14, pp. 77–91 (2009).https://doi.org/10.4204/EPTCS.14.6
Wang, X., Yang, L., Xie, X., Jin, J., Deen, M.: A cloud-edge computing framework for cyber-physical-social services. IEEE Commun. Mag. 55, 80–85 (2017). https://doi.org/10.1109/MCOM.2017.1700360
Wassyng, A., et al.: Can product-specific assurance case templates be used as medical device standards? IEEE Des.Test 32, 1–11 (2015). https://doi.org/10.1109/MDAT.2015.2462720
Yang, L.T., et al.: A multi-order distributed hosvd with its incremental computing for big services in cyber-physical-social systems. IEEE Trans. Big Data 1 (2018). https://doi.org/10.1109/TBDATA.2018.2824303
Zhang, Y., Dong, Y., Xie, F.: Bounded model checking of hybrid automata pushdown system. In: Quality Software (QSIC), 2014 14th International Conference on Quality Software, pp. 190–195. IEEE (2014)
Zhang, Y., Huang, M., Wang, H., Feng, W., Cheng, J., Zhou, H.: A co-verification interface design for high-assurance cps. Comput. Mater. Continua 58, 287–306 (2019). https://doi.org/10.32604/cmc.2019.03736
Zhang, Y., Xie, F., Dong, Y., Yang, G., Zhou, X.: High fidelity virtualization of cyber-physical systems. Int. J. Model. Simul. Sci. Comput. 04(02), 1340005 (2013). https://doi.org/10.1142/S1793962313400059. http://www.worldscientific.com/doi/abs/10.1142/S1793962313400059
Acknowledgments
This research received financial support from the Key R&D Project of Hainan province (Grant #: ZDYD2019020), the National Key R&D Program of China (Grant #:2018YFB1404401 and 2018YFB1404403), the National Natural Science Foundation of China (Grant #: 61662019 and 61862020), the Education Department of Hainan Province (Grant #: Hnky2019-22), the Higher Education Reform Key Project of Hainan province (Hnjg2017ZD-1) and Academician Workstation in Hainan Intelligent Healthcare Technologies.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zhang, Y., Huang, M., Feng, W. (2019). An Semi-formal Co-verification Approach for High-Assurance CPS. In: Song, H., Jiang, D. (eds) Simulation Tools and Techniques. SIMUtools 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 295. Springer, Cham. https://doi.org/10.1007/978-3-030-32216-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-32216-8_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32215-1
Online ISBN: 978-3-030-32216-8
eBook Packages: Computer ScienceComputer Science (R0)