Abstract
We build on existing work in structured and formal methods integration by proposing a formal denotational semantic function between the syntax of Ward/Mellor SA/RT models and the syntax of the Synchronous Calculus of Communicating Systems (SCCS). In order that our semantic will encompass the whole of the Ward/Mellor essential model, we discuss how the mini-specifications and data dictionary which accompanies SA/RT dataflow diagrams, might be formalised using extensions to Bruns' Value-Passing CCS value expressions. We outline our own Value-Passing extensions to SCCS, and overview a semantic function, written in the Z specification language, from Ward/Mellor to Value-Passing SCCS. Finally, we document our conclusions.
Preview
Unable to display preview. Download preview PDF.
References
S. Brien and J.Nicholls, editors. Z Base Standard. Oxford University Laboratory, 1991.
G. Bruns. A Language for Value-passing CCS. Technical Report ECS-LFCS-91-175, University of Edinburgh, 1991.
Frederic Boussinot and Robert De Simone. The esterel language. Proceedings of the IEEE, 79:1293–1304, 1991.
Rene Elmstrøm, Poul Bøgh Larsen, and Michael Andersen. An executable subset of VDM-SL in an SA/RT framework. In Real-Time Systems, volume 15, pages 197–211. Kluwer Academic Publishing, 1993.
P. C. Fencott, M. A. Fox, A. J. Galloway, M. A. Lockyer, and S. J. O'Brien. Experiences with the integration of structured and formal methods for Real-Time systems. In Workshop Proceedings of the Software Engineering and its Applications: 6th International Conference, 269, rue de la Garenne, 92024 Nanterre Cedex, France, 1993. EC2.
P.C. Fencott and B.D. Hebron. Hazard identification on requirements models. In Safety Case Workshop. University of York, 1994.
F. Polack, M. Whiston, and K.C. Mander. The SAZ Method. The University of York, Heslington, York., 1994.
A. J. Galloway. A Bruns Style Definition for Value-Passing SCCS. Technical report, University of Teesside, 1994.
A. J. Galloway. Formalising the semantics of Ward-Mellor SA/RT essential models with Value-Passing SCCS. Technical report, University of Teesside, 1994.
A. J. Galloway and S. J. O'Brien. A formal abstract syntax for pre/post condition mini-specification descriptions in Ward-Mellor SA/RT essential models. Technical report, University of Teesside, 1994.
A. J. Galloway and S. J. O'Brien. A formal abstract syntax for Ward-Mellor SA/RT essential models. Technical report, University of Teesside, 1994.
F. H. Gregory. SSM to information systems: A logical account. Systemist, 14:180–189, 1992.
Nicholas Halbwachs, Paul Caspi, Pascal Raymond, and Daniel Pilaud. The synchronous data flow programming language LUSTRE. Proceedings of the IEEE, 79:1305–1320, 1991.
C.A.R. Hoare. Communicating Sequential Processes. Prentice-Hall, 1985.
D.J. Hately and I.A. Pirbhai. Strategies for Real-Time system specification. Dorset House, New York, NY, USA, 1987.
C. B. Jones. Systematic Software Development Using VDM (2nd Ed.). Prentice-Hall, 1990.
Claus Kronlöf, editor. Method Integration — Concepts and Case Studies. John Wiley & Sons, 1993.
M. Lockyer, P.C. Fencott, and P. Taylor. The integration of structured and formal methods for real-time systems specification. In 5th Conference on Putting into Paractice Methods and Tools for Information Systems Design. University of Nantes, 1992.
T. Maibaum. Forest — a logic for the formal requirements specification of real-time embedded systems. Technical Report ALVEY Project SE 015, Imperial College London, 1987.
J.A. McDermid and L.M. Barroca. Formal methods: Use and relevance for the development of safety critical systems. Computer Journal, 35(6), 1992.
R. Milner. Communication and Concurrency. Prentice-Hall, Hemel Hempstead, 1989.
F. McMenamin and J. Palmer. Essential Systems Analysis. Prentice Hall, 1984.
J. L. Peterson. Petri-Net Theory. Prentice-Hall, 1991.
L. T. Semmens and P. M. Allen. Formalising Yourdon. In A. Bryant P. M. Allen and L. Semmens, editors, Proceedings of the Methods Integration Workshop, Leeds, 1992. Springer-Verlag.
J.M. Spivey. The Z notation: a reference manual. Prentice-Hall, Hemel Hempstead, 1989.
C. Stirling. An introduction to modal and temporal logics for CCS. Lecture Notes in Computer Science, 491, 1991.
P.T. Ward and S.J. Mellor. Structured Development for Real-Time Systems, volume 1,2,3. Prentice-Hall, 1985.
Glynn Winskel and Mogens Nielsen. Models for concurrency. Technical report, Comp. Sci. Dept, Aarhus Unversity, Denmark., 1992.
E. Yourdon. Modern Structured Analysis. Prentice-Hall, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fencott, P.C., Galloway, A.J., Lockyer, M.A., O'Brien, S.J., Pearson, S. (1994). Formalising the semantics of Ward/Mellor SA/RT essential models using a process algebra. In: Naftalin, M., Denvir, T., Bertran, M. (eds) FME '94: Industrial Benefit of Formal Methods. FME 1994. Lecture Notes in Computer Science, vol 873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58555-9_122
Download citation
DOI: https://doi.org/10.1007/3-540-58555-9_122
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58555-8
Online ISBN: 978-3-540-49031-9
eBook Packages: Springer Book Archive