A gentle introduction to specification engineering using a case study in telecommunications

  • Stephan Kleuker
FASE Fase-4: Case Studies
Part of the Lecture Notes in Computer Science book series (LNCS, volume 915)


Software development based on formal methods is the only way to provably correct software. Therefore a method for the development of complex systems in intuitive steps is needed. A suitable solution is the transformational approach where verified semantics-preserving transformation rules are used to come from a first verified specification to the desired system. A problem is that for most industrial applications the system development never terminates because requirements change and new functionalities have to be added to the system.

This paper describes a new approach for the development of extensible specifications in small intuitive steps. New transformation rules are introduced that guarantee that intermediate results of development can be used for further steps.


extensible systems formal software development provably correct software 


  1. [1]
    S. Abramowski et al., CCITT Intelligent Network Capability Set-1: Concepts and Limitations, Philips Research Laboratories Aachen, Technical Report, November 1993Google Scholar
  2. [2]
    F. Belina, D. Hogrefe, The CCITT-Specification and Description Language SDL, Computer Networks and ISDN Systems 16 (1988/89) 311–341, North-HollandGoogle Scholar
  3. [3]
    D. Bjørner, H. Langmaack, C.A.R. Hoare, ProCoS I Final Deliverable, ProCoS Technical Report ID/DTH db 13/1, January 1993Google Scholar
  4. [4]
    D. Bjørner et al., A ProCoS project description: ESPRIT BRA 3104, Bulletin of the EATCS, 39:60–73, 1989Google Scholar
  5. [5]
    J. Bohn, H. Hungar, Traverdi — Transformation and Verification of Distributed Systems, in M. Broy, S. Jähnichen, (eds.): KORSO, Correct Software by Formal Methods, to appear in LNCS (Springer-Verlag)Google Scholar
  6. [6]
    J. Bowen et al., Developing Correct Systems, 5th EuroMicro Workshop on Real-Time Systems, Oulu, Finland, 1993, (IEEE Computer Society Press) 176–187Google Scholar
  7. [7]
    E.J. Cameron et al., A Feature-Interaction Benchmark for IN and Beyond, IEEE Communications Magazine, March 1993Google Scholar
  8. [8]
    CCITT Recommendations Q.1200: Intelligent Networks, final version, WP XI/4. Geneva. March 1992Google Scholar
  9. [9]
    K.M.Chandy, J. Misra, Parallel Program Design, Addison-Wesley, 1988Google Scholar
  10. [10]
    D. Y. Chao, D. T. Wang, An Interactive Tool for Design, Simulation, Verification, and Synthesis of Protocols, Software — Practice and Experience, Vol. 24(8), 1994Google Scholar
  11. [11]
    J.M. Duran, J. Visser, International Standards for Intelligent Networks, IEEE Communications Magazine, February 1992Google Scholar
  12. [12]
    J.J. Garrahan et al., Intelligent Network Overview, IEEE Communications Magazine, March 1993Google Scholar
  13. [13]
    C.A.R. Hoare, Communicating Sequential Processes, Prentice-Hall, London, 1985Google Scholar
  14. [14]
    S. Kleuker, Provably Correct Communication Networks (CoCoN) (Draft Version), Philips Research Laboratories Aachen, Technical Report, 1123/95, 1995Google Scholar
  15. [15]
    L. Logrippo, M. Faci, M. Haj-Hussein, An Introduction to LOTOS, Computer Networks and ISDN Systems 23 (1992) 325–342, North-HollandCrossRefGoogle Scholar
  16. [16]
    E.-R. Olderog, Towards a Design Calculus for Communicating Programs, LNCS 527 (Springer-Verlag), p. 61–77, 1991Google Scholar
  17. [17]
    E.-R. Olderog, S. Rössig, A Case study in Transformational Design on Concurrent Systems, in M.-C. Gaudel, J.-P. Jouannaud, eds., Proc. TAPSOFT '93, LNCS (Springer-Verlag), 1993Google Scholar
  18. [18]
    E.-R. Olderog et al., ProCoS at Oldenburg: The Interface between Specification Language and OCCAM-like Programming Language. Technical Report, Bericht 3/92, Univ. Oldenburg, Fachbereich Informatik, 1992Google Scholar
  19. [19]
    H. A. Partsch, Specification and Transformation of Programs, Springer-Verlag, 1990Google Scholar
  20. [20]
    S. Rössig, A Transformational Approach to the Design of Communicating Systems, PhD thesis, University of Oldenburg, 1994Google Scholar
  21. [21]
    S. Rössig, M. Schenke, Specification and Stepwise Development of Communicating Systems, LNCS 551 (Springer-Verlag), 1991Google Scholar
  22. [22]
    P. Zafiropulo et al., Towards Analyzing and Synthesizing Protocols, IEEE Transactions on Communications, Vol COM-28, No. 4, April 1980Google Scholar
  23. [23]
    J. Zwiers, Compositionality, Concurrency and Partial Correctness — Proof Theories for Networks of Processes and Their Relationship, LNCS 321 (Springer-Verlag), 1989Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Stephan Kleuker
    • 1
  1. 1.FB InformatikUniversity of OldenburgOldenburgGermany

Personalised recommendations