Abstract
We introduce a notion of bisimulation equivalence between general flow systems, which include discrete, continuous and hybrid systems, and compare it with similar notions in the literature. The interest in the proposed notion is based on our main result, that the temporal logic GFL ⋆ – an extension to general flows of the well-known computation tree logic CTL ⋆ – is semantically preserved by this equivalence.
First author partially supported by Australian Research Council grant DP0208553; second author partially supported by NSF CAREER award 0446716.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Haghverdi, E., Tabuada, P., Pappas, G.J.: Bisimulation relations for dynamical, control and hybrid systems. Theoretical Computer Science 342, 229–261 (2005)
Julius, A.: On Interconnection and Equivalences of Continuous and Discrete Systems: A Behavioural Perspective. The University of Twente, PhD thesis (2005)
Lynch, N.A., Segala, R., Vaandrager, F.: Hybrid I/O Automata. Information and Computation 185, 105–157 (2003)
Pappas, G.J.: Bisimilar linear systems. Automatica 39, 2035–2047 (2003)
Tabuada, P., Pappas, G.J.: Bisimilar control affine systems. Systems and Control Letters 52, 49–58 (2004)
van der Schaft, A.: Equivalence of dynamical systems by bisimulation. IEEE Trans. Automatic Control 49, 2160–2172 (2004)
Davoren, J.M., et al.: Non-deterministic temporal logics for general flow systems. In: Alur, R., Pappas, G.J. (eds.) HSCC 2004. LNCS, vol. 2993, pp. 280–295. Springer, Heidelberg (2004)
Davoren, J.M.: On hybrid systems and the modal mu-calculus. In: Antsaklis, P.J., et al. (eds.) HS 1997. LNCS, vol. 1567, pp. 38–69. Springer, Heidelberg (1999)
Willems, J.C.: Models for dynamics. Dynamics Reported 2, 171–269 (1989)
Aubin, J.-P., Dordan, O.: Dynamical qualitative analysis of evolutionary systems. In: Tomlin, C.J., Greenstreet, M.R. (eds.) HSCC 2002. LNCS, vol. 2289, pp. 62–75. Springer, Heidelberg (2002)
Davoren, J.M., Moor, T.: Non-deterministic reactive systems, from hybrid systems and behavioural systems perspectives. In: Proc. 2nd IFAC Conference on Analysis and Design of Hybrid Systems (ADHS’06), pp. 409–416. IFAC (2006)
Aubin, J.-P., et al.: Impulse differential inclusions: A viability approach to hybrid systems. IEEE Trans. on Automatic Control 47, 2–20 (2002)
Milner, R.: Communication and Concurrency. Prentice-Hall, Englewood Cliffs (1989)
Emerson, E.: Temporal and modal logic. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science, pp. 997–1072. Elsevier Science, Amsterdam (1990)
Emerson, E.A., Halpern, J.Y.: “Sometimes” and “Not Never” revisited: on branching versus linear time. Journal of the ACM 33, 151–178 (1986)
Moor, T., Davoren, J.M.: Robust controller synthesis for hybrid systems using modal logic. In: Di Benedetto, M.D., Sangiovanni-Vincentelli, A.L. (eds.) HSCC 2001. LNCS, vol. 2034, pp. 433–446. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Davoren, J.M., Tabuada, P. (2007). On Simulations and Bisimulations of General Flow 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_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-71493-4_14
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)