Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Compositionality

COMPOS 1997: Compositionality: The Significant Difference pp 465–489Cite as

Decomposing Real-Time Specifications

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1536))

Abstract

In this paper we show that every real-time system specified in a certain subset of Duration Calculus [24] can be decomposed into an untimed system communicating with suitable timers. Both asynchronous and synchronous communication are considered.

This work was partially funded by the Leibniz Programme of the German Research Council (DFG) under grant Ol 98/1-1.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Alur, D. Dill. A theory of timed automata. Theoret. Comput. Sci. 126, 1994, 283–235

    Article  MathSciNet  Google Scholar 

  2. J. Davies. Specification and Proof in Real-Time GSP. Cambridge University Press, 1993.

    Google Scholar 

  3. S. Dick, J. Peleska. A structural decomposition theorem for real-time CSP. Tech. Report, Univ. Bremen, in preparation, 1998.

    Google Scholar 

  4. H. Dierks. The production cell: A verified real-time system. In: B. Jonsson and J. Parrow Eds., Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT’96), LNCS 1135 (Springer-Verlag, 1996) 208–227.

    Google Scholar 

  5. H. Dierks. PLC-automata: a new class of implementable real-time automata. In: M. Bertran and T. Rus Eds., Transformation-Based Reactive Systems Development. LNCS 1231 (Springer-Verlag, 1997) 111–125.

    Google Scholar 

  6. H. Dierks. Synthesising controllers from real-time specifications. In: Tenth International Symposium on System Synthesis (IEEE CS Press, September 1997) 126–133.

    Google Scholar 

  7. K. Engelhardt, W.-P. de Roever, Data Refinement (Book draft, 1997).

    Google Scholar 

  8. R.L. Grossman, A. Nerode, A.P. Ravn, H. Rischel Eds.. Hybrid Systems. LNCS 736 (Springer-Verlag, 1993)

    Google Scholar 

  9. M.R. Hansen, Zhou Chaochen, Duration Calculus: Logical Foundations. Formal Aspects of Computing 9 (1997) 283–330.

    Article  MATH  Google Scholar 

  10. Jifeng He, C.A.R. Hoare, M. Fränzle, M. Müller-Olm, E.-R. Olderog, M. Schenke, M.R. Hansen, A.P. Ravn, and H. Rischel. Provably correct systems. In: W.-P. de Roever, J. Vytopil Eds.. Formal Techniques in Real-Time and Fault-Tolerant Systems. LNCS 863 (Springer-Verlag, 1994) [16] 288–335.

    Google Scholar 

  11. C. Heitmeyer and D. Mandrioli Eds., Formal Methods for Real-Time Computing. Trends in Software, Vol.5, Wiley, 1996).

    Google Scholar 

  12. C.A.R. Hoare, Communicating Sequential Processes (Prentice Hall, 1985).

    Google Scholar 

  13. INMOS Ltd., OCCam 2 Reference Manual (Prentice Hall, 1988).

    Google Scholar 

  14. M. Joseph Ed.. Real-time Systems — Specification, Verification and Analysis (prentice Hall, 1996).

    Google Scholar 

  15. B. Krieg-Brückner, J. Peleska, E.-R. Olderog, D. Balzer, A. Baer. UniForM — Universal Formal Methods Workbench. In: U. Grote and G. Wolf Eds., Statusseminar des BMBF Softwaretechnologie (BMBF, Berlin, 1996) 357–377.

    Google Scholar 

  16. H. Langmaack, W.-P. de Roever, J. Vytopil Eds.. Formal Techniques in Real-Time and Fault-Tolerant Systems. LNCS 863 (Springer-Verlag, 1994).

    MATH  Google Scholar 

  17. K.G. Larsen, B. Steffen, C. Weise. Countinuous modeling of real time and hybrid systems: from concepts to tools. To appear in Software Tools for Technology Transfer (STTT, Springer-Verlag).

    Google Scholar 

  18. C. Lewerentz, T. Lindner. Formal Development of Reactive Systems: Case Study Production Cell. LNCS 891 (Springer-Verlag, 1995).

    MATH  Google Scholar 

  19. E.-R. Olderog, A.P. Ravn, J.U. Skakkebæk. Refining system requirements to program specifications. In: D. Mandrioli Eds., Trends in Software, Vol.5, Wiley, 1996) [11] 107–134.

    Google Scholar 

  20. A.P. Ravn, H. Rischel, K.M. Hansen. Specifying and verifying requirements of real-time systems. IEEE Transactions on Software Engineering, vol. 19,1 (1993) 41–55.

    Article  Google Scholar 

  21. A.P. Ravn. Design of Embedded Real-Time Computing Systems. Thesis for the Doctor of Technics. Technical Report ID-TR: 1995-170, Technical University of Denmark, 1995.

    Google Scholar 

  22. M. Schenke, E.-R. Olderog, Transformational design of real-time systems-part I: from requirements to program specifications. iTo appear in Acta Inform.

    Google Scholar 

  23. M. Schenke. Development of Correct Real-Time Systems by Refinement. Habilitation thesis, Univ. Oldenburg, 1997.

    Google Scholar 

  24. Zhou Chaochen, C.A.R. Hoare, A.P. Ravn. A calculus of durations. Information Processing Letters 40/5 1991, 269–276.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Informatik, Universität Oldenburg, Postfach 2503, D-26111, Oldenburg, Germany

    Ernst-Rüdiger Olderog & Henning Dierks

Authors
  1. Ernst-Rüdiger Olderog
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Henning Dierks
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics and Applied Mathematics, Christian Albrechts University at Kiel, Preußerstr. 1-9, D-24105, Kiel, Germany

    Willem-Paul de Roever  & Hans Langmaack  & 

  2. Department of Applied Mathematics and Computer Science, Weizmann Institute of Science, P.O. Box 26, Rehovot, 76100, Israel

    Amir Pnueli

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Olderog, ER., Dierks, H. (1998). Decomposing Real-Time Specifications. In: de Roever, WP., Langmaack, H., Pnueli, A. (eds) Compositionality: The Significant Difference. COMPOS 1997. Lecture Notes in Computer Science, vol 1536. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49213-5_18

Download citation

  • DOI: https://doi.org/10.1007/3-540-49213-5_18

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65493-3

  • Online ISBN: 978-3-540-49213-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation