Abstract
A compositional interchange format for hybrid systems is defined in terms of an interchange automaton, allowing arbitrary differential algebraic equations, including fully implicit or switched DAEs, discrete, continuous and algebraic variables, that can be internal or external, urgency conditions, and operators for parallel composition, action hiding, variable hiding and urgent actions. Its compositional semantics is formally defined in terms of a hybrid transition system. This allows development of transformations to and from other formalisms that can be proven to preserve essential properties, and it allows a clear separation between the mathematical meaning of a model and implementation aspects such as algorithms used for solving differential algebraic equations.
Work partially done in the framework of the HYCON Network of Excellence, contract number FP6-IST-511368.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Remelhe, M.A.P., van Beek, D.A.: Requirements for an interchange format for nonlinear hybrid systems. Technical Report D 3.6.1, HYCON NoE (2006)
MoBIES team: HSIF semantics. Technical report, University of Pennsylvania, internal document (2002)
Pinto, A., et al.: Interchange format for hybrid systems: Abstract semantics. In: Hespanha, J.P., Tiwari, A. (eds.) HSCC 2006. LNCS, vol. 3927, pp. 491–506. Springer, Heidelberg (2006)
Columbus IST project (2006), http://www.columbus.gr
HYCON NoE (2005), http://www.ist-hycon.org/
Cairano, S.D., Bemporad, A., Kvasnica, M.: An architecture for data interchange of switched linear systems. Technical Report D 3.3.1, HYCON NoE (2006)
Heemels, W.P.M.H., de Schutter, B., Bemporad, A.: Equivalence of hybrid dynamical models. Automatica 37(7), 1085–1091 (2001)
van Beek, D.A., et al.: A compositional interchange format for hybrid systems. Technical Report SE-Report 2006-05, Eindhoven University of Technology, Department of Mechanical Engineering, The Netherlands (2006), http://se.wtb.tue.nl/sereports/
Tiller, M.: Introduction to Physical Modeling with Modelica. The International Series in Engineering and Computer Science, vol. 615. Springer, Heidelberg (2001)
EcosimPro (2006), http://www.ecosimpro.com
The MathWorks, Inc.: Using Simulink, version 6 (2005), http://www.mathworks.com
Henzinger, T.A.: The theory of hybrid automata. In: Inan, M., Kurshan, R. (eds.) Verification of Digital and Hybrid Systems. NATO ASI Series F: Computer and Systems Science, vol. 170, pp. 265–292. Springer, New York (2000)
Alur, R., Henzinger, T.A., Ho, P.H.: Automatic symbolic verification of embedded systems. IEEE Transactions on Software Engineering 22(3), 181–201 (1996)
van der Schaft, A.J., Schumacher, J.M.: An Introduction to Hybrid Dynamical Systems. Lecture Notes in Control and Information Sciences, vol. 251. Springer, Heidelberg (2000)
Lynch, N., Segala, R., Vaandrager, F.: Hybrid I/O automata. Information and Computation 185(1), 105–157 (2003)
Henzinger, T.A., Ho, P.H., Wong-Toi, H.: A user guide to HyTech. In: Brinksma, E., et al. (eds.) TACAS 1995. LNCS, vol. 1019, pp. 41–71. Springer, Heidelberg (1995)
Frehse, G.: PHAVer: Algorithmic verification of hybrid systems past HyTech. In: Morari, M., Thiele, L. (eds.) HSCC 2005. LNCS, vol. 3414, pp. 258–273. Springer, Heidelberg (2005)
Nicollin, X., et al.: An approach to the description and analysis of hybrid systems. In: Grossman, R.L., et al. (eds.) HS 1991 and HS 1992. LNCS, vol. 736, pp. 149–178. Springer, Heidelberg (1993)
Gebremichael, B., Vaandrager, F.: Specifying urgency in timed i/o automata. In: Proc. Third IEEE Conference on Sofware Engineering and Formal Methods, pp. 64–74. IEEE Computer Society Press, Los Alamitos (2005)
Bornot, S., Sifakis, J.: An algebraic framework for urgency. Information and Computation 163(1), 172–202 (2000)
Bolognesi, T., Lucidi, F.: Timed process algebras with urgent interactions and a unique powerful binary operator. In: Huizing, C., et al. (eds.) REX 1991. LNCS, vol. 600, pp. 124–148. Springer, Heidelberg (1992)
van Beek, D.A., et al.: Syntax and consistent equation semantics of hybrid Chi. Journal of Logic and Algebraic Programming 68(1-2), 129–210 (2006)
Bohnenkamp, H.C., et al.: Modest: A compositional modeling formalism for real-time and stochastic systems. Technical Report Technical Report TR-CTIT-04-46, University of Twente, Centre for Telematics and Information Technology, The Netherlands (2004)
Filippov, A.F.: Differential Equations with Discontinuous Right Hand Sides. Kluwer Academic Publishers, Dordrecht (1988)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
van Beek, D.A., Reniers, M.A., Schiffelers, R.R.H., Rooda, J.E. (2007). Foundations of a Compositional Interchange Format for Hybrid Systems. In: Bemporad, A., Bicchi, A., Buttazzo, G. (eds) Hybrid Systems: Computation and Control. HSCC 2007. Lecture Notes in Computer Science, vol 4416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71493-4_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-71493-4_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71492-7
Online ISBN: 978-3-540-71493-4
eBook Packages: Computer ScienceComputer Science (R0)