Skip to main content

Specification and Simulation of Real Time Concurrent Systems Using Standard SDL Tools

  • Conference paper
  • First Online:
SDL 2003: System Design (SDL 2003)

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

Included in the following conference series:

Abstract

The Specification and Description Language (SDL) and its supporting CASE tools have a major potential for the development of real-time systems. Unfortunately, SDL does not capture either duration properties of computations or policies of pre-emptive scheduling which are commonly employed to coordinate the execution of multiple concurrent tasks. We propose an extension of SDL expressivity which can capture both the aspects through annotations in the body of comments of a standard SDL model. The annotated model, that we call modeling view can be automatically translated into a simulation view, still expressed in standard SDL, which can be composed with an SDL model of the real-time microkernel that is supposed to be employed in the target environment. Simulation of the composed model through any SDL tool reproduces a behavior which is compliant with timing and resource constraints expressed in the comments of the initial modeling view. This permits specification, documentation, and simulation of real time systems to be kept within the limits of standardized SDL capabilities.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ITU-T. Recommendation Z.100 (08/02), Specification and Description Language (SDL). International Telecommunication Union, Geneva.

    Google Scholar 

  2. Telelogic SDT 4.3 manuals, 2002.

    Google Scholar 

  3. Cinderella SDL 1.2 manuals, 2002.

    Google Scholar 

  4. M. Bozga, S. Graf, L. Mounier, I. Ober, J.-L. Roux, D. Vincent. Timed extensions for SDL. Proceedings of SDL Forum 2001, 2001.

    Google Scholar 

  5. G. Buttazzo. Hard Real-Time Computing Systems. Kluwer Academic Publishers, January 1997.

    Google Scholar 

  6. S. Graf. Expression of time and duration constraints in SDL. Proc. of SAM-2002, LNCS 2599, 2003.

    Google Scholar 

  7. R. Gotzhein, U. Glässer, A. Prinz. Towards a new formal SDL semantics based on abstract state machines. SDL’ 99-The Next Millennium, 9th SDL Forum Proceedings, pages 171–190, Elsevier, 1999.

    Google Scholar 

  8. S. Bornot, J. Sifakis, S. Tripakis. Modeling urgency in timed systems. LNCS 1536, 1998.

    Google Scholar 

  9. H. Fleischhack, B. Grahlmann. A compositional petri net semantics for SDL. Int. Conf. on Application and Theory of Petri Nets, 1998.

    Google Scholar 

  10. M. Bozga, J.-C. Fernandez, L. Ghirvu, S. Graf, J.-P. Krimm, L. Mounier. IF: An intermediate representation and validation environment for timed asynchronous systems. World Congress on Formal Methods (1), pages 307–327, 1999.

    Google Scholar 

  11. R. Alur, D. L. Dill. Automata for modeling real-time systems. Proceedings of 17th ICALP, 1990.

    Google Scholar 

  12. B. Berthomieu, M. Diaz. Modeling and verification of time dependent systems using time petri nets. IEEE Transactions on Software Engineering, 17, 1991.

    Google Scholar 

  13. E. Vicario. Static analysis and dynamic steering of time dependent systems using time petri nets. IEEE Transactions on Software Engineering, 2001.

    Google Scholar 

  14. G. Bucci, A. Fedeli, E. Vicario. Timed state space analysis of fixed priority preemptive systems. Technical report, Dipartimento Sistemie Informatica, Firenze, Italy, December 2002. also submitted to IEEE Transactions on Software Engineering, September 2002.

    Google Scholar 

  15. S. Spitz, F. Slomka, M. Dörfel. SDL* an annotated specification language for engineering multimedia communication systems. Sixth Open Workshop on High Speed Networks, 1997.

    Google Scholar 

  16. R. Munzenberger, F. Slomka, M. Dörfel, R. Hofmann. A general approach for specification of real-time systems with SDL. Proceedings of 10th SDL Forum., LNCS 2078, Springer, 2001.

    Google Scholar 

  17. J.M. Alvarez, M. Diaz, L. Llopis, E. Pimentel, J.M. Troya. Integrating schedulability analysis and SDL in an object-oriented methodology for embedded real-time systems. Proceedings of 9th SDL Forum., Elsevier, 1999.

    Google Scholar 

  18. J.M. Alvarez, M. Diaz, L. Llopis, E. Pimentel, J.M. Troya. Integrating schedulability analysis and design techniques in SDL. IEEE Real Time Systems Journal, 2001.

    Google Scholar 

  19. T. Kolloch, G. Farber. Mapping an embedded hard real-time systems SDL specification to an analizable task network: a case study. Proceedings of the ACM SIGPLAN Workshop on Languages, Compilers and Tools for Embedded Systems (LCTES’98), LNCS, Springer-Verlag, June 1998.

    Google Scholar 

  20. J.-Y. Chung, J.W. S. Liu, K.-J. Lin. Scheduling periodic jobs that allow imprecise results. IEEE Transactions on Computers, 1990.

    Google Scholar 

  21. G. Bucci, A. Fedeli, E. Vicario. Predicting timeliness of reactive systems under flexible scheduling. Proceedings of Int.Symph. on Autonomous Decentralized Systems, April 2003.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bucci, G., Fedeli, A., Vicario, E. (2003). Specification and Simulation of Real Time Concurrent Systems Using Standard SDL Tools. In: Reed, R., Reed, J. (eds) SDL 2003: System Design. SDL 2003. Lecture Notes in Computer Science, vol 2708. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45075-0_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-45075-0_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40539-9

  • Online ISBN: 978-3-540-45075-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics