Abstract
Cyber-Physical Systems (CPS) are systems controlled by one or more computer-based components tightly integrated with a set of physical components, typically described as sensors and actuators, that can either be directly attached to the computer components, or at a remote location, and accessible through a network connection. The modeling and verification of such systems is a hard task and error prone that require rigorous techniques. Hybrid automata is a formalism that extends finite-state automata with continuous behavior, described by ordinary differential equations. This paper uses a rewriting logic-based technique to model and validate CPS, thus exploring the use of a formal technique to develop such systems that combines expressive specification with efficient state-based analysis. Moreover, we aim at the modular specification of such systems such that each CPS component is independently specified and the final system emerges as the synchronous product of its constituent components. We model CPSs using Linear Hybrid Automaton and implement them in Real-Time Maude, a rewriting logic tool for real-time systems. With this method, we develop a specification for the n-reservoir problem, a CPS that controls a hose to fill a number of reservoirs according to the physical properties of the hose and the reservoirs.
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
Akella, R., McMillin, B.: Model-cheking BNDC properties in cyber-physical systems. In: Proceedings of the 33rd Annual IEEE International Computer Software and Applications Conference COMPSAC 2009, pp. 660–663. IEEE (2009)
Alur, R.: Principles of Cyber-Physical Systems. The MIT Press, Cambridge (2015)
Alur, R., Courcoubetis, C., Henzinger, T.A., Ho, P.-H.: Hybrid automata: an algorithmic approach to the specification and verification of hybrid systems. In: Grossman, R.L., Nerode, A., Ravn, A.P., Rischel, H. (eds.) HS 1991-1992. LNCS, vol. 736, pp. 209–229. Springer, Heidelberg (1993). https://doi.org/10.1007/3-540-57318-6_30
Alur, R., Dill, D.L.: A theory of timed automata. Theor. Comput. Sci. 126(2), 183–235 (1994). https://doi.org/10.1016/0304-3975(94)90010-8
Arnold, A.: Finite Transition Systems: Semantics of Communicating Systems. Prentice Hall International (UK) Ltd., Hertfordshire (1994)
Bae, K., Krisiloff, J., Meseguer, J., Ölveczky, P.: Designing and verifying distributed cyber-physical systems using multirate pals: an airplane turning control system case study. Sci. Comput. Program. (2015). http://www.sciencedirect.com/science/article/pii/S0167642314004109
Bae, K., Ölveczky, P., Kong, S., Gao, S., Clarke, E.M.: SMT-based analysis of virtually synchronous distributed hybrid systems. In: Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control, HSCC 2016, pp. 145–154. ACM, New York (2016). https://doi.org/10.1145/2883817.2883849
Bengtsson, J., Larsen, K., Larsson, F., Pettersson, P., Yi, W.: UPPAAL—a tool suite for automatic verification of real-time systems. In: Alur, R., Henzinger, T.A., Sontag, E.D. (eds.) HS 1995. LNCS, vol. 1066, pp. 232–243. Springer, Heidelberg (1996). https://doi.org/10.1007/BFb0020949
Broman, D., Lee, E., Tripakis, S., Torngren, M.: Viewpoints, formalisms, languages, and tools for cyber-physical systems. In: Proceedings of the 6th International Workshop on Multi-Paradigm Modeling, pp. 49–54 (2012)
Bu, L., Wang, Q., Chen, X.: Toward online hybrid systems model checking of cyber-physical systems time-bounded short-run behavior. ACM SIGBED Rev. 8, 7–10 (2011)
Caspi, P., Pilaud, D., Halbwachs, N., Plaice, J.A.: LUSTRE: a declarative language for real-time programming. In: Proceedings of the 14th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, POPL 1987, pp. 178–188. ACM, New York (1987). https://doi.org/10.1145/41625.41641
Christen, E., Bakalar, K.: VHDL-AMS-a hardware description language for analog and mixed-signal applications. IEEE Trans. Circ. Syst. II: Analog Digit. Sig. Process. 46(10), 1263–1272 (1999). See also: IEEE Trans. Circ. Syst. II: Express Briefs
Cimatti, A., Clarke, E., Giunchiglia, E., Giunchiglia, F., Pistore, M., Roveri, M., Sebastiani, R., Tacchella, A.: NuSMV 2: an opensource tool for symbolic model checking. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 359–364. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45657-0_29
Clavel, M., Durán, F., Eker, S., Escobar, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.: Maude Manual (Version 2.7.1). SRI International (2016)
Henzinger, T.A.: The theory of hybrid automata. In: Inan, M.K., Kurshan, R.P. (eds.) Verification of Digital and Hybrid Systems. NATO ASI Series, vol. 170, pp. 265–292. Springer, Heidelberg (2000). https://doi.org/10.1007/978-3-642-59615-5_13
Holzmann, G.: Spin Model Checker, the: Primer and Reference Manual. Addison-Wesley Professional, Boston (2003)
Lygeros, J., Tomlin, C., Sastry, S.: Hybrid Systems: Modeling, Analysis and Control. University of California (2008)
Martín, Ó., Verdejo, A., Martí-Oliet, N.: Synchronous products of rewrite systems. In: Artho, C., Legay, A., Peled, D. (eds.) ATVA 2016. LNCS, vol. 9938, pp. 141–156. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46520-3_10
Meseguer, J.: Conditional rewriting logic as a unified model of concurrency. Theor. Comput. Sci. 96(1), 73–155 (1992). https://doi.org/10.1016/0304-3975(92)90182-F
Moura, L., Owre, S., Shankar, N.: The SAL language manual. SRI International (2003)
Ölveczky, P.: Real-Time Maude 2.3 Manual. University of Oslo (2007). http://heim.ifi.uio.no/peterol/RealTimeMaude/
Ölveczky, P.: Designing Reliable Distributed Systems: A Formal Methods Approach Based on Executable Modeling in Maude. Undergraduate Topics in Computer Science. Springer, London (2018). https://doi.org/10.1007/978-1-4471-6687-0
Ölveczky, P.C., Meseguer, J.: Specification of real-time and hybrid systems in rewriting logic. Theor. Comput. Sci. 285(2), 359–405 (2002). https://doi.org/10.1016/S0304-3975(01)00363-2
Shafi, Q.: Cyber physical systems security: a brief survey. In: 12th International Conference on Computational Science and Its Applications (ICCSA), Salvador, Brazil, pp. 146–150. IEEE (2012)
Smith, D.: VHDL and Verilog compared and contrasted-plus modeled example written in VHDL, Verilog and C. In: Proceedings of the 33rd Annual Design Automation Conference (1996)
Thomas, W.: Automata on infinite objects. In: Handbook of Theoretical Computer Science, vol. B, pp. 133–191. MIT Press, Cambridge (1990). http://dl.acm.org/citation.cfm?id=114891.114895
Zhang, L., Hu, W., Qu, W., Guo, Y., Li, S.: A formal approach to verify parameterized protocols in mobile cyber-physical systems. Mob. Inf. Syst. (2017). https://doi.org/10.1155/2017/5731678
Acknowledgment
This work was developed with the support of CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (Coordination for Enhancement of Higher Education Personnel, in Brazil) and FAPERJ - Fundação de Amparo a Pesquisa do Rio de Janeiro.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Metelo, A., Braga, C., Brandão, D. (2018). Towards the Modular Specification and Validation of Cyber-Physical Systems. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2018. ICCSA 2018. Lecture Notes in Computer Science(), vol 10960. Springer, Cham. https://doi.org/10.1007/978-3-319-95162-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-95162-1_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-95161-4
Online ISBN: 978-3-319-95162-1
eBook Packages: Computer ScienceComputer Science (R0)