S: A machine readable specification notation based on higher order logic

  • J. Joyce
  • N. Day
  • M. Donat
Invited Paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 859)


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.

Unable to display preview. Download preview PDF.


  1. 1.
    Jonathan Bowen and Mike Gordon. Z and HOL. Draft copy.Google Scholar
  2. 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. 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. 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. 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. 6.
    David Harel. Statecharts: A visual formalism for complex systems. Science of Computing, 8:231–274, 1987.Google Scholar
  7. 7.
    R.B. Jones. ICL ProofPower. BCS FACS FACTS, 1(1): 10 13, 1992. Series III.Google Scholar
  8. 8.
    J. Joyce and N. Day. S: A General Purpose Specification Notation. In preparation.Google Scholar
  9. 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. 10.
    J.M. Spivey. The Z Notation: A Reference Manual. 2nd edition, Prentice-Hall, 1992.Google Scholar
  11. 11.
    J.M. Spivey. The fuzz Manual. 2nd edition, Computer Science Consultancy.Google Scholar
  12. 12.
    Jeannette M. Wing. A Specifier's Introduction to Formal Methods. Computer, 23(9):8–22, September, 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • J. Joyce
    • 1
  • N. Day
    • 1
  • M. Donat
    • 1
  1. 1.Department of Computer ScienceUniversity of British ColumbiaVancouverCanada

Personalised recommendations