Abstract
In this chapter, communication, concurrency, and causality are introduced as basic aspects of reactive systems together with different levels of abstraction for each aspect, giving prominent examples of specific models as specifically useful combinations. By relating models along different dimension, we show how to set up development processes allowing not only to support step-wise adding of implementation details, but also to treat different aspects of a system in isolation and to combine the results, leading to a fork-and-join approach.
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
van Glabbeek, R.J.H.: Comparative concurrency semantics and refinement of actions. Technical Report 109, Centrum voor Wiskunden en Informatica, CWI Tracts (1996)
Dill, D.L.: Trace Theory for Automatic Hierarchical Verification of Speed Independent Circuits. In: ACM Distinguished Dissertations. The MIT Press, Cambridge (1989)
Hoare, C.A.R.: Communicating Sequential Processes. Prentice-Hall International, Englewood Cliffs (1985)
Broy, M., Stølen, K.: Specification and Development of Interactive Systems: FOCUS on Streams, Interfaces, and Refinement. Texts and Monographs in Computer Science. Springer, Heidelberg (2001)
Bergstra, J.A., Ponse, A., Smolka, S.A.: Handbook of Process Algebra. Elsevier, Amsterdam (2001)
Milner, R.: Communication and Concurrency. Series in Computer Science. Prentice-Hall, Englewood Cliffs (1989)
Lynch, N., Tuttle, M.: An Introduction to Input/Output Automata. CWI Quarterly 2(3), 219–246 (1989)
Owicki, S., Gries, D.: An Axiomatic Proof Technique for Parallel Programs. Acta Informatica 14 (1976)
Chandy, K.M., Misra, J.: Parallel Program Design - A Foundation, 2nd edn. Addison-Wesley, Reading (May 1989)
AUTOSAR GbR: Autosar Specification of RTE Software, Version 1.0.1 (2006)
Alur, R., Henzinger, T.A.: Reactive modules. Formal Methods in System Design: An International Journal 15(1), 7–48 (1999)
CCITT: Functional Specification and Description Language (SDL) Criteria for Using Formal Description Techniques, FDTs (1989)
OSEK/VDX Group: OSEK/VDX-COM 2.2 Communication Specification (2000)
Lamport, L.: Verification and Specification of Concurrent Programs. In: de Bakker, J.W., de Roever, W.-P., Rozenberg, G. (eds.) REX 1993. LNCS, vol. 803, pp. 347–374. Springer, Heidelberg (1994)
Berry, G.: The Esterel v5 Language Primer. Technical report, INRIA (July 2000), http://www-sop.inria.fr/meije/esterel/esterel-eng.html (accessed August 19, 2002)
OSEK/VDX Group: OSEK/VDX-COM 2.2 Communication Specification (2005)
Josephs, M.B.: Receptive process theory. Acta Informatica 29(1), 17–31 (1992)
Schätz, B.: Mastering the Complexity of Embedded Systems - The AutoFocus Approach. In: Kordon, F., Lemoine, M. (eds.) Formal Techniques for Embedded Distributed Systems: From Requirements to Detailed Design. Kluwer, Dordrecht (2004)
Berry, G.: Synchronous Languages for Reactive Systems: Styles, Semantics, Implementations. In: Symposium on Principles of Programming Languages, ACM SIGPLAN-SIGACT (1993)
Henzinger, T.A.: Masaccio: A Formal Model for Embedded Components. In: Watanabe, O., Hagiya, M., Ito, T., van Leeuwen, J., Mosses, P.D. (eds.) TCS 2000. LNCS, vol. 1872, pp. 549–563. Springer, Heidelberg (2000)
Alur, R., Dill, D.L.: Automata for modeling real-time systems. In: Paterson, M. (ed.) ICALP 1990. LNCS, vol. 443, pp. 322–335. Springer, Heidelberg (1990)
Maler, O., Manna, Z., Pnueli, A.: From timed to hybrid systems. In: Huizing, C., de Bakker, J.W., Rozenberg, G., de Roever, W.-P. (eds.) REX 1991. LNCS, vol. 600. Springer, Heidelberg (1992)
von der Beeck, M.: Comparison of Statecharts Variants. In: FTRTFT 1994 and ProCoS 1994. LNCS, vol. 863. Springer, Heidelberg (1995)
Parrow, J.: Fairness properties in process algebra with applications in communication protocol verification. PhD thesis, Uppsala University (1985)
Davis, J., Schneider, S.: An Introduction to Timed CSP. PRG- 75, PRG Programming Research Group, Oxford (1989)
Abadi, M., Lamport, L.: An old-fashioned recipe for real time. ACM Transactions on Programming Languages and Systems 16(5), 1543–1571 (1994)
Gössler, G., Sangiovanni-Vincentelli, A.L.: Compositional Modeling in Metropolis. In: Sangiovanni-Vincentelli, A.L., Sifakis, J. (eds.) EMSOFT 2002. LNCS, vol. 2491, pp. 93–107. Springer, Heidelberg (2002)
Ptolemy II Website (2008), http://ptolemy.eecs.berkeley.edu
Zhou, Y., Lee, E.A.: Causality interfaces for actor networks. Transactions on Embedded Computing Systems 7(3) (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Schätz, B., Giese, H. (2010). 1 Models of Reactive Systems. In: Giese, H., Karsai, G., Lee, E., Rumpe, B., Schätz, B. (eds) Model-Based Engineering of Embedded Real-Time Systems. MBEERTS 2007. Lecture Notes in Computer Science, vol 6100. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16277-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-16277-0_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16276-3
Online ISBN: 978-3-642-16277-0
eBook Packages: Computer ScienceComputer Science (R0)