Abstract
This paper introduces a new notation called S which is based on higher order logic. It has been developed specifically to support the practical application of formal methods in industrial scale projects. The development of S has occurred in the context of an investigation into the possibility of using formal specification techniques in the development of a $400 million air traffic control system. We were motivated to develop this notation after reaching the conclusion that existing notations such as Z are not suitable for use in this particular project. In addition to providing an introduction to S, this paper describes a public domain software tool called “Fuss” which has been implemented to support the use of S as a specification language.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Jonathan Bowen and Mike Gordon. Z and HOL. Draft copy.
D. Craigen, S. Gerhart and T. Ralston. An International Survey of Industrial Applications of Formal Methods (2 Volumes). Technical Report #NRL/FR/5546-93-9581, Naval Research Laboratory, Washington, D.C.
Nancy Day. A Model Checker for Statecharts. Technical Report 93-35, Department of Computer Science, University of British Columbia, October, 1993.
Michael S. Deutsch and Ronald R. Willis. Software Quality Engineering — A Total Technical and Management Approach. Prentice Hall Series in Software Engineering, Englewood Cliffs, New Jersey, 1988.
M. J. C. Gordon and T. F. Melham (eds.,). Introduction to HOL: a theorem proving environment for higher order logic. Cambridge University Press, 1993.
David Harel. Statecharts: A visual formalism for complex systems. Science of Computing, 8:231–274, 1987.
R.B. Jones. ICL ProofPower. BCS FACS FACTS, 1(1): 10 13, 1992. Series III.
J. Joyce and N. Day. S: A General Purpose Specification Notation. In preparation.
Sanjiv Narayan, Frank Vahid, and Daniel D. Gajski. System Specification with the SpecCharts Language. IEEE Design and Test of Computers, pages 6–13, December, 1992.
J.M. Spivey. The Z Notation: A Reference Manual. 2nd edition, Prentice-Hall, 1992.
J.M. Spivey. The fuzz Manual. 2nd edition, Computer Science Consultancy.
Jeannette M. Wing. A Specifier's Introduction to Formal Methods. Computer, 23(9):8–22, September, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Joyce, J., Day, N., Donat, M. (1994). S: A machine readable specification notation based on higher order logic. In: Melham, T.F., Camilleri, J. (eds) Higher Order Logic Theorem Proving and Its Applications. HUG 1994. Lecture Notes in Computer Science, vol 859. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58450-1_49
Download citation
DOI: https://doi.org/10.1007/3-540-58450-1_49
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58450-6
Online ISBN: 978-3-540-48803-3
eBook Packages: Springer Book Archive