Abstract
Cyber-Physical Systems (CPS) are physical and engineered systems whose operations are integrated, monitored, and controlled by embedded computational cores that are often distributed and reconfigurable online. Due to the criticality of CPS, high-confidence CPS are critical to the infrastructure of our society. We research on modeling and analysis of CPS. We propose a hierarchical and compositional modeling approach based on AADL to solve the tight coupling between physical and cyber world. We extend AADL by annex and separate the component abstraction of CPS model into three categories. And we propose basic transformation rules to translate the CPS model into the networks of timed automata. Then we use model checker UPPAAL to analysis system qualities. We present a case study about analysis of automatic collision avoidance system derived from vehicle in the end.
This paper is supported by the National Science Foundation of China (No.60736017) and National High-Tech Research and Development Plan of China (No. 2011AA010101).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lee, E.A.: Computing Foundations and Practice for Cyber-Physical Systems: A Preliminary Report, http://www.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-72.html
Lee, E.A.: CPS Foundations. In: DAC 2010, Anaheim, California, USA, June 13-18 (2010)
Karsai, G., Sztipanovits, J.: Model-integrated development of cyber-physical systems. In: Brinkschulte, U., Givargis, T., Russo, S. (eds.) SEUS 2008. LNCS, vol. 5287, pp. 46–54. Springer, Heidelberg (2008)
Jensen, J.C.: Elements of Model-Based Design, http://www.eecs.berkeley.edu/Pubs/TechRpts/2010/EECS-2010-19.html
Van Eijk, P., Diaz, M. (eds.): Formal Description Technique Lotos: Results of the Esprit Sedos Project. Elsevier, Amsterdam (1989)
Balarin, F., Hsieh, H., Jurecska, A., Lavagno, L., Sangiovanni-Vincentelli, A.L.: Formal verification of embedded systems based on CFSM networks. In: DAC (1996)
Cortes, L.A., Eles, P., Peng, Z.: Formal coverification of embedded systems using model checking. In: EUROMICRO (2000)
SAE Aerospace. SAE AS5506: Architecture Analysis and Design Language (AADL), Version 1.0 (2004)
Larsen, K.G., Pettersson, P., Yi, W.: Uppaal in a nutshell. International Journal on Software Tools for Technology Transfer 1(1-2), 134–152 (1997)
Henzinger, T.A., Ho, P.-H., Howard, W.-T.: Hytech: A model checker for hybrid systems. International Journal on Software Tools for Technology Transfer 1(1-2) (1997)
Yovine, S.: Kronos: A verification tool for real-time systems. International Journal on Software Tools for Technology Transfer 1(1-2), 123–133 (1997)
Hua, G., Lei, Z., Xiyong, Z.: UPRAAL-a Tool Suit for Automatic Verification of Real-time Systems. Control and Automation Publication Group 22(5-3), 52–54 (2006)
Feiler, P.H., Gluch, D.P., Hudak, J.J.: The Architecture Analysis & Design Language (AADL): An Introduction. International Society of Automotive Engineers, USA (2006)
Alur, R., Dill, D.L.: A theory of Timed Automata. Theoretieal Computer Science 126, 183–235 (1994)
Rinaldi, S.M.: Modeling and simulating critical infrastructures and their interdependencies. In: Proceeding of the 37th Annual Hawaii International Conference on System Sciences (2004)
Lin, J., Sedigh, S., Miller, A.: A General Framework for Quantitative Modeling of Dependability in Cyber-Physical Systems: A Proposal for Doctoral Research. In: The 33rd Annual IEEE International Computer Software and Applications Conference (2009)
Macal, C.M., North, M.J.: Tutorial on agent-based modeling and simulation. In: Proceeding of the 37th Winter Simulation Conference, WSC 2005 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, Z., Yunwei, D., Fan, Z., Yunfeng, Z. (2011). Research on Modeling and Analysis of CPS. In: Calero, J.M.A., Yang, L.T., Mármol, F.G., García Villalba, L.J., Li, A.X., Wang, Y. (eds) Autonomic and Trusted Computing. ATC 2011. Lecture Notes in Computer Science, vol 6906. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23496-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-23496-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23495-8
Online ISBN: 978-3-642-23496-5
eBook Packages: Computer ScienceComputer Science (R0)