1 Models of Reactive Systems

Communication, Concurrency, and Causality
  • Bernhard Schätz
  • Holger Giese
Chapter
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6100)

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 to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    van Glabbeek, R.J.H.: Comparative concurrency semantics and refinement of actions. Technical Report 109, Centrum voor Wiskunden en Informatica, CWI Tracts (1996)Google Scholar
  2. 2.
    Dill, D.L.: Trace Theory for Automatic Hierarchical Verification of Speed Independent Circuits. In: ACM Distinguished Dissertations. The MIT Press, Cambridge (1989)Google Scholar
  3. 3.
    Hoare, C.A.R.: Communicating Sequential Processes. Prentice-Hall International, Englewood Cliffs (1985)MATHGoogle Scholar
  4. 4.
    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)CrossRefMATHGoogle Scholar
  5. 5.
    Bergstra, J.A., Ponse, A., Smolka, S.A.: Handbook of Process Algebra. Elsevier, Amsterdam (2001)MATHGoogle Scholar
  6. 6.
    Milner, R.: Communication and Concurrency. Series in Computer Science. Prentice-Hall, Englewood Cliffs (1989)MATHGoogle Scholar
  7. 7.
    Lynch, N., Tuttle, M.: An Introduction to Input/Output Automata. CWI Quarterly 2(3), 219–246 (1989)MathSciNetMATHGoogle Scholar
  8. 8.
    Owicki, S., Gries, D.: An Axiomatic Proof Technique for Parallel Programs. Acta Informatica 14 (1976)Google Scholar
  9. 9.
    Chandy, K.M., Misra, J.: Parallel Program Design - A Foundation, 2nd edn. Addison-Wesley, Reading (May 1989)MATHGoogle Scholar
  10. 10.
    AUTOSAR GbR: Autosar Specification of RTE Software, Version 1.0.1 (2006)Google Scholar
  11. 11.
    Alur, R., Henzinger, T.A.: Reactive modules. Formal Methods in System Design: An International Journal 15(1), 7–48 (1999)CrossRefGoogle Scholar
  12. 12.
    CCITT: Functional Specification and Description Language (SDL) Criteria for Using Formal Description Techniques, FDTs (1989)Google Scholar
  13. 13.
    OSEK/VDX Group: OSEK/VDX-COM 2.2 Communication Specification (2000)Google Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)
  16. 16.
    OSEK/VDX Group: OSEK/VDX-COM 2.2 Communication Specification (2005)Google Scholar
  17. 17.
    Josephs, M.B.: Receptive process theory. Acta Informatica 29(1), 17–31 (1992)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Berry, G.: Synchronous Languages for Reactive Systems: Styles, Semantics, Implementations. In: Symposium on Principles of Programming Languages, ACM SIGPLAN-SIGACT (1993)Google Scholar
  20. 20.
    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)CrossRefGoogle Scholar
  21. 21.
    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)CrossRefGoogle Scholar
  22. 22.
    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)Google Scholar
  23. 23.
    von der Beeck, M.: Comparison of Statecharts Variants. In: FTRTFT 1994 and ProCoS 1994. LNCS, vol. 863. Springer, Heidelberg (1995)Google Scholar
  24. 24.
    Parrow, J.: Fairness properties in process algebra with applications in communication protocol verification. PhD thesis, Uppsala University (1985)Google Scholar
  25. 25.
    Davis, J., Schneider, S.: An Introduction to Timed CSP. PRG- 75, PRG Programming Research Group, Oxford (1989)Google Scholar
  26. 26.
    Abadi, M., Lamport, L.: An old-fashioned recipe for real time. ACM Transactions on Programming Languages and Systems 16(5), 1543–1571 (1994)CrossRefGoogle Scholar
  27. 27.
    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)CrossRefGoogle Scholar
  28. 28.
    Ptolemy II Website (2008), http://ptolemy.eecs.berkeley.edu
  29. 29.
    Zhou, Y., Lee, E.A.: Causality interfaces for actor networks. Transactions on Embedded Computing Systems 7(3) (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Bernhard Schätz
    • 1
  • Holger Giese
    • 2
  1. 1.fortiss GmbHMünchenGermany
  2. 2.Hasso Plattner Institute at the University of PotsdamGermany

Personalised recommendations