Abstract
Coalgebraic specification and semantics, as used earlier for object-oriented programming, is extended with temporal aspects. The (non-temporal) expression s.meth expressing that method meth is applied in state s is extended to an expression s.meth@α, where α is a time parameter. It means: in state s let the state evolve for α units of time, and then apply method meth. With this formalism we specify various (elementary) deterministic hybrid systems (and give a few simulations). We also define a notion of model for such a specification, and define what it means for a model to be terminal. Terminal models are “optimal” in the sense that they involve a minimal set of states, as will be illustrated in a number of examples. This shows that standard model theory can be applied to temporal (coalgebraic) specifications.
Preview
Unable to display preview. Download preview PDF.
References
R. Alur, C. Courcoubetis, N. Halbwachs, T.A. Henzinger, P.-H. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. The algorithmic analysis of hybrid systems. Theor. Comp. Sci., 138(1):3–34, 1995.
M. Andersson. Object-Oriented Modeling and Simulation of Hybrid Systems. PhD thesis, Dep. of Automatic Control, Lund Inst. of Techn., 1994.
M. Barr and Ch. Wells. Category Theory for Computing Science. Prentice Hall, 1990.
H. Ehrig and B. Mahr. Fundamentals of Algebraic Specification I: Equations and Initial Semantics. Number 6 in EATCS Monographs. Springer, Berlin, 1985.
J.A. Goguen. Realization is universal. Math. Syst. Theor., 6(4):359–374, 1973.
T.A. Henzinger, Z. Manna, and A. Pnueli. Timed transition systems. In J.W. de Bakker, C. Huizing, W.P. de Roever, and G. Rozenberg, editors, Real-Time: Theory in Practice, number 600 in Lect. Notes Comp. Sci., pages 226–251. Springer, Berlin, 1992.
M.W. Hirsch and S. Smale. Differential Equations, Dynamical Systems, and Linear Algebra. Academic Press, New York, 1974.
B. Jacobs. Mongruences and cofree coalgebras. In V.S. Alagar and M. Nivat, editors, Algebraic Methods and Software Technology, number 936 in Lect. Notes Comp. Sci., pages 245–260. Springer, Berlin, 1995.
B. Jacobs. Inheritance and cofree constructions. CWI Techn. Rep. CS-R9564. To appear in European Conference on object-oriented programming (ECOOP 1996), Springer LNCS, 1996.
B. Jacobs. Objects and classes, coalgebraically. In B. Freitag, C.B. Jones, and C. Lengauer, editors, Object-Orientation with Parallelism and Persistence. Kluwer, 1996, to appear.
R.E. Kaiman, P.L. Falb, and M.A. Arbib. Topics in Mathematical System Theory. McGraw-Hill Int. Series in Pure & Appl. Math., 1969.
R. Koymans, R. Kuiper, and E. Zijlstra. Paradigms for real-time systems. In M. Joseph, editor, Formal Techniques in Real-Time and Fault-Tolerant Systems, number 331 in Lect. Notes Comp. Sci., pages 159–174. Springer, Berlin, 1988.
X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. An approach to the description and analysis of hybrid systems. In R.L. Grossman, A. Nerode, A.P. Ravn, and H. Rischel, editors, Hybrid Systems, number 736 in Lect. Notes Comp. Sci., pages 149–178. Springer, Berlin, 1993.
X. Nicollin, J. Sifakis, and S. Yovine. From ATP to timed graphs and hybrid systems. In J.W. de Bakker, C. Huizing, W.P. de Roever, and G. Rozenberg, editors, Real-Time: Theory in Practice, number 600 in Lect. Notes Comp. Sci., pages 549–572. Springer, Berlin, 1992.
A. Pnueli. Development of hybrid systems. In H. Langmaack, W.P. de Roever, and J. Vytopil, editors, Formal Techniques in Real-Time and Fault-Tolerant Systems, number 863 in Lect. Notes Comp. Sci., pages 159–174. Springer, Berlin, 1994.
H. Reichel. An approach to object semantics based on terminal co-algebras. Math. Struct. Comp. Sci., 5:129–152, 1995.
J. Rutten and D. Turi. Initial algebra and final coalgebra semantics for concurrency. In J.W. de Bakker, W.P. de Roever, and G. Rozenberg, editors, A Decade of Concurrency, number 803 in Lect. Notes Comp. Sci., pages 530–582. Springer, Berlin, 1994.
P. Wegner. The object-oriented classification paradigm. In B. Shriver and P. Wegner, editors, Research Directions in Object-Oriented Programming, pages 479–560. The MIT Press series in computer systems, 1987.
W. Yi. Real-time behaviour of asynchronous agents. In J.C.M. Baeten and J.W. Klop, editors, CONCUR '90. Theory of Concurrency: unification and extension, number 458 in Lect. Notes Comp. Sci., pages 502–520. Springer, Berlin, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jacobs, B. (1996). Coalgebraic specifications and models of deterministic hybrid systems. In: Wirsing, M., Nivat, M. (eds) Algebraic Methodology and Software Technology. AMAST 1996. Lecture Notes in Computer Science, vol 1101. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014337
Download citation
DOI: https://doi.org/10.1007/BFb0014337
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61463-0
Online ISBN: 978-3-540-68595-1
eBook Packages: Springer Book Archive