Abstract
NewSpeak is a language for programming real-time safety-critical systems. Its distinguishing feature is the property of unexceptionality— the property that any successfully compiled program will not raise a runtime exception. In this paper we describe a denotational semantics for NewSpeak written in VDM-SL, which ensures that it is unexceptional. We also discuss the implications of using VDM-SL for the semantic definitions, from the point of view of development of specifications.
Work partially supported by Science and Engineering Research Council and National Physical Laboratory.
Preview
Unable to display preview. Download preview PDF.
References
D. Andrews, A. Garg, S. Lau, and J. Pitchers. The Formal Definition of Modula-2 and Its Associated Interpreter. In VDM '88 VDM — The Way Ahead, Springer-Verlag, 1988.
D. Bjørner and O. Oest. Towards a Formal Description of Ada, Springer-Verlag, 1980.
D. Coleman and J. Hughes. The Clean Termination of Pascal Programs. Acta Inf., 11:195–210, 1979.
W. Cullyer, S. Goodenough, and B. Wichmann. The choice of computer languages for use in safety-critical systems. Software Engineering Journal, 6(2):51–58, 1991.
I. Currie. Newspeak: an unexceptional language. Software Engineering Journal, 1 (3):170–176, July 1986.
I. Currie. NewSpeak — a reliable programming language. In C. Sennett, editor, High-integrity Software, Computer Systems Series, pages 122–158. Pitman, 1989.
J. Dawes. The VDM-SL Reference Guide, Pitman, 1991.
IEE/BCS Joint Study Report. Software in Safety-Related Systems. In B. Wichmann, editor, Software, in safety-related systems. John Wiley, 1992.
VDM-SL Tool Group. The IFAD VDM-SL Toolbox, 1994.
E. Hehner. Real-Time Programming. Inf. Process. Lett., 30 (1):51–56, 1989.
K. Jensen and N. Wirth. Pascal: user manual and report. Springer-Verlag, 1984.
C.B. Jones. Systematic Software Development Using VDM. Prentice-Hall International, 1990.
U. Kulisch and W. Miranker. Computer arithmetic, in theory and practice. Computer Science and Applied Mathematics Series. Academic press, 1981.
Z. Manna and J. Vuillemin. Fixpoint Approach to the Theory of Computation. Commun. ACM, pages 528–536, July 1972.
MOD. The Procurement of Safety Critical Software In Defence Equipment. Interim Standard 00-55 Issue 1, Ministry of Defence, 1991.
P. Mukherjee. A formal definition of the programming language NewSpeak. Technical Report CSD-TR-93-23, Royal Holloway, 1993.
P. Mukherjee. Specification and Implementation of real-time, safety-critical systems. PhD thesis, University of London, 1993.
D. Schmidt. Denotational Semantics. Allyn and Bacon, 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mukherjee, P. (1994). A semantics for NewSpeak in VDM-SL. 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_111
Download citation
DOI: https://doi.org/10.1007/3-540-58555-9_111
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