Skip to main content

Formal Operations for SDL Language Profiles

  • Conference paper
System Analysis and Modeling: Language Profiles (SAM 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4320))

Included in the following conference series:

Abstract

Expressive system modelling languages lead to language definitions that are long and hard to understand. Tool support for these languages is hard to implement, and often only parts of the language are supported. In this paper we introduce the concept of language profiles as well-defined subsets of a language with formal syntax and semantics as the basis for tool support. We outline two approaches to generate language profiles for SDL from the complete formal semantics definition, and provide a formalisation for a reduction-based approach, on which a tool for this approach is based.

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.

Similar content being viewed by others

References

  1. ITU Recommendation Z.100 (03/93): Specification and Description Language (SDL). Geneva (1993)

    Google Scholar 

  2. ITU Recommendation Z.100 Addendum 1 (10/96): Specification and Description Language (SDL). Geneva (1996)

    Google Scholar 

  3. ITU Recommendation Z.100 (08/02): Specification and Description Language (SDL). Geneva (2002)

    Google Scholar 

  4. ITU Recommendation Z.100 (2002) Corrigendum 1 (08/04): Specification and Description Language (SDL). Geneva (2004)

    Google Scholar 

  5. ITU Recommendation Z.100 (2002) Amendment 1 (10/03): Specification and Description Language (SDL). Geneva (2003)

    Google Scholar 

  6. Gurevich, Y.: Evolving Algebras 1993: Lipari Guide. In: Börger, E. (ed.) Specification and Validation Methods, pp. 9–36. Oxford University Press, Oxford (1995)

    Google Scholar 

  7. Gurevich, Y.: May 1997 draft of the ASM guide. Technical Report CSE-TR-336-97, EECS Department, University of Michigan (1997)

    Google Scholar 

  8. Prinz, A., von Löwis, M.: Generating a Compiler for SDL from the Formal Language Definition. In: Reed, R., Reed, J. (eds.) SDL 2003. LNCS, vol. 2708, pp. 150–165. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  9. ITU Study Group 10: Draft Z.100 Annex F1 (11/00) (2000)

    Google Scholar 

  10. ITU Study Group 10: Draft Z.100 Annex F2 (11/00) (2000)

    Google Scholar 

  11. ITU Study Group 10: Draft Z.100 Annex F3 (11/00) (2000)

    Google Scholar 

  12. SDL Task Force: SDL+ - The Simplest, Useful Enhanced SDL-Subset for the Implementation and Testing of State Machines (2004), www.sdltaskforce.org/sdl-tf-draftresult_4.pdf , www.sdltaskforce.org/sdl-plus_syntax.html , www.sdltaskforce.org/sdl-plus_codec.html

  13. Glässer, U., Gotzhein, R., Prinz, A.: An Introduction To Abstract State Machines. Technical Report 326/03, Department of Computer Science, University of Kaiserslautern (2003)

    Google Scholar 

  14. von Löwis, M., Piefel, M.: The Term Processor Kimwitu++. In: Callaos, N., Harnandez-Encinas, L., Yetim, F. (eds.) SCI 2002: The 6th World Multiconference on Systemics, Cybernetics and Informatics, Orlando, USA (2002)

    Google Scholar 

  15. OMG Unified Modelling Language Specification: Version 2.0 (2003), http://www.uml.org

  16. Nowack, A.: Slicing Abstract State Machines. In: Zimmermann, W., Thalheim, B. (eds.) ASM 2004. LNCS, vol. 3052, pp. 186–201. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  17. Weber, C.: Entwurf und Implementierung eines konfigurierbaren SDL Transpilers fĂ¼r eine C++ Laufzeitumgebung. Master’s thesis, University of Kaiserslautern, Germany (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Grammes, R. (2006). Formal Operations for SDL Language Profiles. In: Gotzhein, R., Reed, R. (eds) System Analysis and Modeling: Language Profiles. SAM 2006. Lecture Notes in Computer Science, vol 4320. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11951148_4

Download citation

  • DOI: https://doi.org/10.1007/11951148_4

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics