Abstract
Hybrid systems are usually composed by physical components with continuous variables and discrete control components where the system state evolves over time according to interacting laws of discrete and continuous dynamics. Combinations of computation and control can lead to very complicated system designs. We treat more explicit hybrid models by proposing a hybrid relational calculus, where both clock and signal are present to coordinate activities of parallel components of hybrid systems. This paper proposes a hybrid relational modelling language with a set of novel combinators which support complex combinations of both testing and signal reaction behaviours to model the physical world and its interaction with the control program. We provide a denotational semantics (based on the hybrid relational calculus) to the language, and explore healthiness conditions that deal with time and signal as well as the status of the program. A number of small examples are given throughout the paper to demonstrate the usage of the language and its semantics.
This work was supported by Shanghai Knowledge Service Platform Project (No. ZF1213), Doctoral Fund of Ministry of Education of China (No. 20120076130003) and the NSFC-Zhejiang Joint Fund for the Integration of Industrialization and Informatization (No. U1509219).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
van der Schaft, A.J., Schumacher, J.M.: An Introduction to Hybrid Dynamical Systems. Springer, Verlag (2000)
Branicky, M.S.: Studies in hybrid systems: modeling, analysis, and control. Ph.D. Thesis, EECS Department, Massachusetts Institute of Technology (1995)
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). doi:10.1007/3-540-57318-6_30
Benveniste, A.: Compositional and uniform modelling of hybrid systems. IEEE Trans. Autom. Control 43(4), 579–584 (1998)
Benveniste, A., Cailland, B., Pouzet, M.: The fundamentals of hybrid system modelers. In: CDC, pp. 4180–4185. IEEE (2010)
Berry, G., Gonthier, G.: The esterel synchronous programming language: design, semantics and implementation. Sci. Comput. Program. 19(2), 87–152 (1992)
Berry, G.: Constructive semantics of Esterel: from theory to practice (abstract). In: Wirsing, M., Nivat, M. (eds.) AMAST 1996. LNCS, vol. 1101, pp. 225–225. Springer, Heidelberg (1996). doi:10.1007/BFb0014318
Carloni, L.P., Passerone, R., Pinto, A.: Languages and tools for hybrid systems design. Found. Trends Electron. Des. Autom. 1(1/2), 1–193 (2006)
Deshpande, A., Göllü, A., Varaiya, P.: SHIFT: a formalism and a programming language for dynamic networks of hybrid automata. In: Antsaklis, P., Kohn, W., Nerode, A., Sastry, S. (eds.) HS 1996. LNCS, vol. 1273, pp. 113–133. Springer, Heidelberg (1997). doi:10.1007/BFb0031558
Dijkstra, E.W.: A Discipline of Programming. Prentice-Hall, Englewood Cliffs (1976)
Jifeng, H.: From CSP to hybrid systems. In: Roscoe, A.W. (ed.) a classical mind: essays in honour of C.A.R. Hoare, pp. 171–189 (1994)
Jifeng, H.: A clock-based framework for constructions of hybrid systems. In: The Proceedings of ICTAC 2013 (2013)
Henzinger, T.A.: The theory of hybrid automata. In: LICS, pp. 278–292. IEEE Computer Society (1996)
Hoare, C.A.R.: Communicating Sequential Processes. Prentice Hall, Upper Saddle River (1985)
Hoare, C.A.R., Jifeng, H.: Unifying Theories of Programming. Prentice Hall, Englewood Cliffs (1998)
Kohn, W.: A declarative theory for rational controllers. In: Proceedings of 27th CDC, pp. 130–136 (1988)
Kratz, F., Sokolsky, O., Pappas, G.J., Lee, I.: R-Charon, a modeling language for reconfigurable hybrid systems. In: Hespanha, J.P., Tiwari, A. (eds.) HSCC 2006. LNCS, vol. 3927, pp. 392–406. Springer, Heidelberg (2006). doi:10.1007/11730637_30
Maler, O., Manna, Z., Pnueli, A.: Prom timed to hybrid systems. In: Bakker, J.W., Huizing, C., Roever, W.P., Rozenberg, G. (eds.) REX 1991. LNCS, vol. 600, pp. 447–484. Springer, Heidelberg (1992). doi:10.1007/BFb0032003
Milner, R.: Communicating and Mobile Systems: the \(\pi \)-calculus. Cambridge University Press, New York (1999)
Platzer, A.: Differential dynamic logic: automated theorem proving for hybrid systems. Ph.D. thesis, Department of Computing Science, University of Oldenburg (2008)
Platzer, A.: Logical analysis of hybrid systems. In: Kutrib, M., Moreira, N., Reis, R. (eds.) DCFS 2012. LNCS, vol. 7386, pp. 43–49. Springer, Heidelberg (2012). doi:10.1007/978-3-642-31623-4_3
Ronkko, M., Ravn, A.P., Sere, K.: Hybrid action systems. Theoret. Comput. Sci. 290(1), 937–973 (2003)
Rounds, W.C., Song, H.: The Ö-calculus: a language for distributed control of reconfigurable embedded systems. In: Maler, O., Pnueli, A. (eds.) HSCC 2003. LNCS, vol. 2623, pp. 435–449. Springer, Heidelberg (2003). doi:10.1007/3-540-36580-X_32
Simulink. www.mathworks.com/products/simulink/
Tarski, A.: On the calculus od relations. J. Symbolic Logic 6(3), 73–89 (1941)
Tarski, A.: A lattice-theoretical fixpoint theorem and its applications. Pac. J. Math. 5, 285–309 (1955)
Tavermini, L.: Differential automata and their discrete simulations. Non-Linear Anal. 11(6), 665–683 (1987)
Chen, Z.C., Hansen, M.R.: Duration Calculus: A Formal Approach to Real-time Systems. Springer, Heidelberg (2004)
Chaochen, Z., Ji, W., Ravn, A.P.: A formal description of hybrid systems. In: Alur, R., Henzinger, T.A., Sontag, E.D. (eds.) HS 1995. LNCS, vol. 1066, pp. 511–530. Springer, Heidelberg (1996). doi:10.1007/BFb0020972
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Jifeng, H., Qin, L. (2017). A Hybrid Relational Modelling Language. In: Gibson-Robinson, T., Hopcroft, P., Lazić, R. (eds) Concurrency, Security, and Puzzles. Lecture Notes in Computer Science(), vol 10160. Springer, Cham. https://doi.org/10.1007/978-3-319-51046-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-51046-0_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-51045-3
Online ISBN: 978-3-319-51046-0
eBook Packages: Computer ScienceComputer Science (R0)