Abstract
An animation of a formal specification language is seen as a useful aid for validating specifications. This paper describes differences between the type systems of the programming language Gödel and the Z notation and the implications this has for devising a set of rules for animation of Z via Gödel. A set of rules are outlined and future work is discussed whereby the correctness of the Gödel implementation could be established.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
IEC Draft Standard. Software for Computers in the Application of Industrial Safety-related Systems (IEC reference 65a (Secretariat) 122). To be superceded by IEC 1508 in 1995.
I J Hayes and C B Jones. Specifications are not (Necessarily) Executable. Software Engineering Journal, 4(6):330–338, 1989.
M M West and B M Eaglestone. Software Development: Two Approaches to Animation of Z Specifications Using Prolog. Software Engineering Journal, 7(4):264–276, July 1992.
D W Bustard and T Harmer. PEEP: An Experiment in Software Animation. In P Barnes and D Brown, editors, Software Engineering 86, pages 2–18. IEE, Savoy Place, London, UK, 1986.
N E Fuchs. Specifications are (Preferably) Executable. Software Engineering Journal, pages 323–334, September 1992.
B A Wichmann, editor. Software in Safety-Related Systems (IEE/BCS Joint Study Report). John Wiley and Sons, UK, 1992.
M M West, T F Buckley, and P H Jesty. A Formal Expression of the Safety and Functional Requirements of a Safety-Critical System. Technical Report 93.38, School of Computer Studies, University of Leeds, 1993.
P M Hill and J W Lloyd. The Gödel Programming Language. MIT Press, 1994.
C Morgan and B Sufrin. Unix Filing system. In I Hayes, editor, Specification Case Studies (Second Edition), pages 45–78. Prentice Hall International (UK) Ltd, 1993.
S Abramsky and C Hankin. Abstract Interpretation of Declaritive Languages. Ellis Horwood Limited, Chichester, West Sussex, PO19 1EB, England, 1987.
P Cousot and R Cousot. Abstract Interpretation and Application to Logic Programs. The Journal of Logic Programming, 13:103–179, 1992.
Z Manna and R Waldinger. The Logical Basis for Computer Programming, Vol 1: Deductive Reasoning. Addison-Wesley, USA, 1985.
K L Clark, F G McCabe, and S Gregory. IC-Prolog Language Features. In K L Clark and S A Tarnlund, editors, Logic Programming, pages 253–266. Academic Press, London, 1982.
P T Breuer and J Bowen. Towards Correct Executable Semantics for Z. In Z User Workshop, Cambridge, June 1994, pages 185–209. Springer-Verlag, 1994.
A J Dick, P J Krause, and J Cozens. Computer Aided Transformation of Z into Prolog. In Proceedings of the 4th Annual Z Users Meeting, Oxford University Computing Laboratory PRG, pages 71–85. Springer-Verlag, December 1989.
J Dick and A Faivre. Automating the Generation and Sequencing of Test Cases from ModelBased Specifications. In J C P Woodcock and PG Larsen, editors, FME '93: Industrial-Strength Formal Methods, First International Symposium of Formal Methods Europe (Proceedings), April 19–23 1993, Odense, Denmark, pages 268–284. Lecture Notes in Computer Science 670, Springer-Verlag, Germany, 1993.
D. Carrington and P. Stocks. A Tale of Two Paradigms: Formal Methods and Software Testing. In Z User Workshop, Cambridge, June 1994, pages 51–68, 1994.
B A Wichmann. A Development Model for Safety-Critical Software. In B A Wichmann, editor, Software in Safety-Related Systems (IEE/BCS Joint Study Report), pages 211–223. John Wiley and Sons, UK, 1992.
J M Spivey. The Z Notation: A Reference Manual. Prentice Hall International (UK) Ltd, UK, 1989.
S H Valentine. The Programming Language Z-. Information and Software Technology, 37(5), May 1995. to appear.
M M West. Types and Sets in Gödel and Z: Unix File System Case Study. Technical Report 94.33, School of Computer Studies, University of Leeds, December 1994.
C Hogger. Introduction to Logic Programming. Academic Press, London, 1984.
R A Kowalski. Logic For Problem Solving. North Holland Artificial Intelligence Series, New York, 1979.
Y Deville and K K Lau. Logic Program Synthesis. J. Logic Programming, 20:321–350, July 1994.
P Cousot and R Cousot. Abstract Interpretation: A Unified Lattice Model for Static Analysis of Programs by Construction or Approximation of Fix-points. In Proc. 4th ACM Symposium on the Principles of Programming Languages, pages 238–252, 1977.
P. M. Hill. Logic Programming with the Occur-Check. Technical Report 94.32, School of Computer Studies, University of Leeds, 1994.
D A Schmidt. Denotional Semantics, A Methodology for Language Development. Allyn and Bacon, Inc, 7 Wells Avenue, Newton, Massachusetts, US, 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
West, M.M. (1995). Types and sets in Gödel and Z. In: Bowen, J.P., Hinchey, M.G. (eds) ZUM '95: The Z Formal Specification Notation. ZUM 1995. Lecture Notes in Computer Science, vol 967. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60271-2_132
Download citation
DOI: https://doi.org/10.1007/3-540-60271-2_132
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60271-2
Online ISBN: 978-3-540-44782-5
eBook Packages: Springer Book Archive