Skip to main content
SpringerLink
Log in

Stepwise development of model-oriented real-time specifications from action/event models

  • Session 9B
  • Conference paper
  • First Online:
Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT 1992)

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

Abstract

Two notations for specifying real-time systems are presented: an analysis language A/EL and a design language mosca. An abstract syntax for an action/event language (A/EL) is presented that offers constructions on a high abstract level for describing behavioural and timing requirements for real-time systems. Next the model-oriented specification language mosca is shortly introduced. This language is based on VDMSL [12] and CCS [20] with extensions for describing structure and timing issues. It is shown how specifications in A/EL can be transformed into mosca specifications guided by some simple design principles.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Problem set for the Fourth International Workshop on Specification and Design, 1987. nr. 2: Heating System.

    Google Scholar 

  2. G. Berry and L. Cosserat. The Esterel Synchronous Programming Language and its Mathematical Semantics. In S.D. Brookes, A.W. Roscoe, and G. Winskel, editors, Seminar on Concurrency, volume 197 of LNCS, pages 389–448, Carnegie Mellon University, 1984. Springer Verlag.

    Google Scholar 

  3. D. Bjørner. Towards a Meaning of ‘M’ in VDM. In J. Diaz and F. Oregas, editors, Tapsoft-89, volume 352 of LNCS, pages 1–35. Springer Verlag, 1989.

    Google Scholar 

  4. D. Bjørner and C.B. Jones. Formal Specification & Software Development. PHI. Prentice Hall, 1982.

    Google Scholar 

  5. W.W. Bledsoe and L.M. Hines. Variabale elimination and chaining in a resolution based prover for inequalities. In W. Bibel and Kowalski R., editors, 5th Conference Automated Deduction, LNCS, pages 70–87, New York, 1980. Springer Verlag.

    Google Scholar 

  6. T. Bolognesi and Brinksma E. Introduction to the ISO Specification Language LOTOS. In P.H.J. van Eijk, C.A. Vissers, and M. Diaz, editors, The Formal description Technique LOTOS, pages 23–77. North Holland, 1989.

    Google Scholar 

  7. L. Chen, S. Anderson, and F. Moller. A Timed Calculus of Communicating Systems. Technical Report LFCS-90–127, University of Edinburgh, 1990.

    Google Scholar 

  8. B. Dasarathy. Timing Constraints of Real Time Systems: Constructs for Expressing them, Methods of Validating them. IEEE Transactions on Software Engineering, SE-11(1):80–86, January 1985.

    Google Scholar 

  9. M.S. Deutsch. Focussing on Real-Time Systems Analysis on User Operations. IEEE Software, pages 39–51, September 1988.

    Google Scholar 

  10. J. Dias-Gonzales and J.E. Urban. ENVISAGER: A Visual Object-Oriented Specification Environment for Real-Time Systems. In Fourth International Workshop on Software Specification and Design, pages 13–20, Monterey, California, USA, 1987. IEEE Computer Society Press.

    Google Scholar 

  11. Jahanian F. and A.K-L. Mok. Safety Analysis of Timing Properties in Real-Time Systems. IEEE TSE, SE-12(9):890–904, September 1986.

    Google Scholar 

  12. ISO SC22/WG19. VDM Specification Language — Proto-Standard, 1991. Draft dated 9th March.

    Google Scholar 

  13. C.B. Jones. Systematic Software Development Using VDM, 2-nd edition. PHI. Prentice Hall, 1990.

    Google Scholar 

  14. Jarvinen H-M. and R. Kurki-Suonio. The Disco Language. Technical Report, Tampere University, Software Systems Laboratory, Report 8, March 1990.

    Google Scholar 

  15. P.G. Larsen, A. Tarlecki, W. Pawlowski, and M. Borzyszkowski, Wieth. The Dynamic Semantics of the BSI/VDM Specification Language. Technical report, IFAD, The institute of Applied Computer Science, Munkebjergsvaenget 17, DK-5230 Odense M, Denmark, August 1990.

    Google Scholar 

  16. L.Y. Liu and R.K. Shyamasundar. Programming for Real-Time Reliable Reactive Systems. Technical report, Penn. State University, University Park PA 16802, 1988.

    Google Scholar 

  17. L.Y.H. Liu and R.K. Shyamasundar. An Operational Semantics of Real Time Design Language RT-CDL. ACMSIGSOFT Engineering Notes, 14(3):75–82, May 1989. (proceedings of the Fifth International Workshop on Software Specification and Design).

    Google Scholar 

  18. Z. Manna and A. Pnueli. Verification of Concurrent Programs: The Temporal Framework. In R.S. Boyer and S. Strother Moore, editors, The Correctness Problem in Computer Science, pages 215–273. Academic Press, 1981.

    Google Scholar 

  19. R. Milner. Calculi for Synchrony and Asynchrony. TCS, 25:267–310, 1983.

    Google Scholar 

  20. R. Milner. Communication and Concurrency. PHI. Prentice Hall, 1989.

    Google Scholar 

  21. N. Plat, van Katwijk J., and Pronk K. A Case For Structured Analysis/Formal Design. accepted for 4th VDM'91 Symposium Noordwijkerhout, The Netherlands, 1991.

    Google Scholar 

  22. N. Plat, J van Katwijk, and W.J. Toetenel. Application and Benefits of Formal Methods in Software Development. Technical Report 91-ZZ, Faculty of Technical Mathematics and Informatics, Delft University of Technology, 1991.

    Google Scholar 

  23. G. Plotkin. A Structural Approach to Operational Semantics. Technical Report DAIMI FN-19, Aarhus University, 1981.

    Google Scholar 

  24. A. Pnueli. Applications of Temporal Logic to the specification and verification of reactive systems. In J.W. de Bakker, W.-P. de Roever, and G. Rozenberg, editors, Current Trends in Concurrency, volume 224 of LNCS, pages 510–585. Springer Verlag, 1986.

    Google Scholar 

  25. W.J. Toetenel. Model-Oriented Specification of Communicating Agents. In proceedings of CSN'91. SION, 1991.

    Google Scholar 

  26. W.J. Toetenel. MOSCA-SL Language Reference Manual. Technical Report 91-YY, Faculty of Technical Mathematics & Informatics, Delft University of Technology, 1991.

    Google Scholar 

  27. W.J. Toetenel. Model Oriented Specification of Communicating Agents. PhD thesis, Delft University of Technology, Faculty of Mathematics & Informatics, 1992. (in preparation).

    Google Scholar 

  28. W.J. Toetenel, J. van Katwijk, and N. Plat. Structured Analysis — Formal Design, using Object and Stream Oriented Formal Specification. In M. Moriconi, editor, ACM SIGSOFT International Workshop on Formal Methods in Software Development. ACM SEN, 1990.

    Google Scholar 

  29. US Department of Defence, US Printing office. The Ada Programming Language Reference Manual, 1983.

    Google Scholar 

  30. Y. Wang. An Interleaving Model for Real Time Systems. In K.G. Larsen and A. Skou, editors, 2nd Nordic Workshop on Program Correctness. The University of Aalborg, October 1990.

    Google Scholar 

  31. Y. Wang. Real-Time Behaviour of Asynchronous Agents. In J.C.M. Baeten and J.W. Klop, editors, CONCUR'90 Theories of Concurrency: Unification and Extension, volume 458 of LNCS, pages 502–520. Springer Verlag, 1990.

    Google Scholar 

  32. W.G. Wood. Software Design. In Fourth International Workshop on Software Specification and Design, pages 201–204. IEEE Computer Society Press, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Delft University of Technology Faculty of Technical Mathematics and Informatics, P.O. Box 356, 2600, AJ Delft, The Netherlands

    Hans Toetenel & Jan van Katwijk

Authors
  1. Hans Toetenel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jan van Katwijk
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jan Vytopil

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Toetenel, H., van Katwijk, J. (1991). Stepwise development of model-oriented real-time specifications from action/event models. In: Vytopil, J. (eds) Formal Techniques in Real-Time and Fault-Tolerant Systems. FTRTFT 1992. Lecture Notes in Computer Science, vol 571. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55092-5_30

Download citation

  • DOI: https://doi.org/10.1007/3-540-55092-5_30

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55092-1

  • Online ISBN: 978-3-540-46692-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation