S: A machine readable specification notation based on higher order logic
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.
Unable to display preview. Download preview PDF.
- 1.Jonathan Bowen and Mike Gordon. Z and HOL. Draft copy.Google Scholar
- 2.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.Google Scholar
- 3.Nancy Day. A Model Checker for Statecharts. Technical Report 93-35, Department of Computer Science, University of British Columbia, October, 1993.Google Scholar
- 4.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.Google Scholar
- 5.M. J. C. Gordon and T. F. Melham (eds.,). Introduction to HOL: a theorem proving environment for higher order logic. Cambridge University Press, 1993.Google Scholar
- 6.David Harel. Statecharts: A visual formalism for complex systems. Science of Computing, 8:231–274, 1987.Google Scholar
- 7.R.B. Jones. ICL ProofPower. BCS FACS FACTS, 1(1): 10 13, 1992. Series III.Google Scholar
- 8.J. Joyce and N. Day. S: A General Purpose Specification Notation. In preparation.Google Scholar
- 9.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.Google Scholar
- 10.J.M. Spivey. The Z Notation: A Reference Manual. 2nd edition, Prentice-Hall, 1992.Google Scholar
- 11.J.M. Spivey. The fuzz Manual. 2nd edition, Computer Science Consultancy.Google Scholar
- 12.Jeannette M. Wing. A Specifier's Introduction to Formal Methods. Computer, 23(9):8–22, September, 1990.Google Scholar