Formal semantics for Ward & Mellor's transformation schemas and the specification of fault-tolerant systems

  • Carsta Petersohn
  • Cornelis Huizing
  • Jan Peleska
  • Willem-Paul de Roever
Session 2: Formal methods
Part of the Lecture Notes in Computer Science book series (LNCS, volume 852)


A family of formal semantics is given for the Essential Model of the Transformation Schema of Ward & Mellor [WM85] using recent techniques developed for defining the semantics of Statecharts [Har88] by Pnueli and Huizing. The models developed closely resemble those used for synchronous languages [BG92]. Each model has its own application area, e.g., one fits best for fault-tolerant systems, but only one model is modular. A number of ambiguities and inconsistencies in Ward & Mellor's original definition is resolved.


Real-time embedded systems and their design Structured Analysis and Design Methods Transformation Schema formal semantics synchronous languages micro and macro steps Berry's synchrony hypothesis modularity safety critical systems design simulation of and semantics for fault-tolerant systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BG88]
    G. Berry and G. Gonthier. The esterel synchronous programming language: Design, semantics, implementation. Technical report, Ecole Nationale Supérieur des Mines de Paris, 1988.Google Scholar
  2. [BG92]
    A. Benveniste and G.Berry. The synchronous approach to reactive and real-time systems. In IEEE-Proceedings: Another look at Real-Time Programming, 1992.Google Scholar
  3. [Har88]
    D. Harel. On visual formalisms. Communications of the ACM, 31:514–530, 1988.CrossRefGoogle Scholar
  4. [HG91]
    C. Huizing and R. T. Gerth. Semantics of reactive systems in abstract time. In G. Rozenberg J.W. de Bakker, W.-P. de Rover, editor, Real-Time: Theory in Practice, proceedings of a REX workshpo, June 1991, LNCS 600, pages 291–314. Springer Verlag, Berlin, Heidelberg, 1992, June 1991.Google Scholar
  5. [HLA+90]
    D. Harel, H. Lachover, A. Naamad, A. Pnueli, M. Politi, R. Sherman, A. Shtull-Trauring, and M. Trakhtenbrot. Statemate: A working environment for the development of complex reactive systems. IEEE Transaction on Software Engineering, 16(4):403–414, April 1990.CrossRefGoogle Scholar
  6. [HP88]
    Derek J. Hatley and Imtiaz A. Pirbhai. Strategies for Real-Time System Specification. Dorset House Publ. Co., 1988.Google Scholar
  7. [Pet92]
    Carsta Petersohn. Formalisierung reaktiver Systeme mit Transformationsschemata sowie ein Vergleich mit Activity-und Statecharts. Master's thesis, Christian-Albrechts-Universität zu Kiel, 1992.Google Scholar
  8. [PHP93]
    J. Peleska, C. Huizing, and C. Petersohn. A comparison of Ward&Mellor's TRANSFORMATION SCHEMA with STATE-&ACTIVITYCHARTS. submitted to IEEE Transaction on Software Engineerig, 1993.Google Scholar
  9. [PHPdR94]
    C. Petersohn, C. Huizing, J. Peleska, and W.-P. de Roever. Formal semantics for Ward & Mellor's TRANSFORMATION SCHEMAS. In D. Till, editor, Sixth Refinement Workshop of the BCS FACS Group. Springer Verlag, 1994.Google Scholar
  10. [Plo93]
    G. Plotkin. An operational semantics for csp. In In Proceedings of the IFIP Conference on the Formal Description of Programming Concepts II, North Holland, pages 199–225, 1993.Google Scholar
  11. [PS91]
    A. Pnueli and M. Shalev. What is in a step: On semantics of statecharts. In T. Ito and A.R. Meyer, editors, Theoretical Aspects of Computer Software, volume 526 of Lect. Notes in Comp. Sci., pages 244–264. Springer-Verlag, 1991.Google Scholar
  12. [War86]
    Paul T. Ward. The Transformation Schema: An extension of the data flow diagram to represent control and timing. IEEE TSE, SE-12(2):198–210, February 1986.Google Scholar
  13. [WM85]
    Paul T. Ward and Stephen J. Mellor. Structured Development for Real-Time Sysrems, volume 1–3 of Yourdon Press Computing Series. Prentice Hall, Englewood Cliffs, 1985.Google Scholar
  14. [WW89]
    D.P. Wood and W.G. Wood. Comparative evatuations of specification methods for real-time systems. draft, September 1989.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Carsta Petersohn
    • 1
  • Cornelis Huizing
    • 2
  • Jan Peleska
    • 3
  • Willem-Paul de Roever
    • 1
  1. 1.Christian-Albrechts-University at KielKielGermany
  2. 2.Eindhoven University of TechnologyThe Netherland
  3. 3.DST Deutsche System-Technik GmbHKiel

Personalised recommendations