A new system engineering methodology coupling formal specification and performance evaluation

  • J. Martins
  • J. -P. Hubaux
Session 3a: Requirements
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1051)


This paper proposes a new methodology for system engineering. It provides an integrated approach covering formal specification and performance evaluation. Therefore it associates the advantages of formal techniques that allow formal proof and automatic implementation with the benefits of performance evaluation. The basic idea is to abstract the relevant features of the system in the formal specification (structure, functional description), enhance it with relevant information for performance modeling (quality of service, operating load, processing architecture and processing constraints), and map them into a performance evaluation environment. In this paper, we develop the suitable extensions for the formal language SDL and apply them to an example: Transmission Control Protocol (TCP).


System Engineering Formal Specification System Analysis System Design Performance Evaluation Simulation 


  1. [1]
    Bause, Buchholz, Protocol Analysis using a timed version of SDL, In FORTE 1991.Google Scholar
  2. [2]
    Bolognesi T., Lucidi F.; LOTOS-like Process Algebra with Urgent or Timed Interactions; In IFIP Formal Description Techniques 1991.Google Scholar
  3. [3]
    Bochmann G.v., Vaucher J., Adding performance aspects to specification languages, In IFIP Protocol Specification, Test and Verification, 1988.Google Scholar
  4. [4]
    Cochrane; Quality of Service Mappings, In Management of Networks, Ellis 1992.Google Scholar
  5. [5]
    Dembinski; Queueing Network Model for Estelle;Formal Description Techniques 1993.Google Scholar
  6. [6]
    Diaz M., Modeling and Analysis of Communication and Cooperation Protocol using Petri Nets based Model, In Protocol Specification, Test and Verification, 1982.Google Scholar
  7. [7]
    Gouda; Protocol Verification Made Simple; Computer Networks & ISDN Systems 1993.Google Scholar
  8. [8]
    Gustafson J. Rudin H.; Including a Queue in a Formal Description driven Protocol Performance Analysis; In Protocol Specification, Test and Verification 1990.Google Scholar
  9. [9]
    Heck,Müller-Clostermann,Towards the Integration of Formal Description Techniques with Performance Evaluation, Beschreibungstechniken Verteilte Systeme 1992.Google Scholar
  10. [10]
    Katoen J.-P., Langerak R., Latella D.; Modelling Systems by Probabilistic Process Algebra: An Event Structures Approach; In Formal Description Techniques 1993.Google Scholar
  11. [11]
    Kritzinger,Wheeler;Semi-Markovian Analysis of Protocol Performance; PSTV 1992.Google Scholar
  12. [12]
    Leduc G. Léonard L.; A timed LOTOS supporting a dense time domain and including new timed operators; In IFIP Formal Description Techniques 1993.Google Scholar
  13. [13]
    Leue S.; QoS Specification based on SDL/MSC and Temporal Logic; Workshop on Multimedia Applications and Quality of Service Verification, 1994.Google Scholar
  14. [14]
    Quemada, Azcorra, Frutos, A timed calculus for LOTOS, In FORTE 1989.Google Scholar
  15. [15]
    Rico,Bochmann; Performance description and analysis for distributed systems using a variant of LOTOS; Protocol Specification, Test and Verification 1991.Google Scholar
  16. [16]
    Sidhu D.; Protocol Testing: the first ten years, the next ten years; In PSTV 1990.Google Scholar
  17. [17]
    Sredniawa, Kakol, Gumulinski; SDL in Performance Evaluation; In SDL Forum 1987.Google Scholar
  18. [18]
    Soerensen,Nordahl,Hansen;From CSP to Markov Models;Trans. Software Eng. 1993.Google Scholar
  19. [19]
    UIT-T, Z.100; CCITT Specification and Description Language; UIT, 1993.Google Scholar
  20. [20]
    West C., Protocol Validation-Principles and Applications, Computer Networks & ISDN Systems 1992.Google Scholar
  21. [21]
    Wohlin C; Performance Analysis of SDL systems from SDL Descriptions, In SDL Forum III, 1991.Google Scholar
  22. [22]
    Zhang, Chanson; An Approach to Evaluating the Performance of Communication Protocols based on Formal Specifications; Conference on Network Protocols 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • J. Martins
    • 1
  • J. -P. Hubaux
    • 1
  1. 1.Swiss Federal Institute of Technology TCOM LaboratoryTelecommunications Services Group EPFL-DE-TCOM-GSTLausanne

Personalised recommendations