Abstract
In this chapter, we describe a specification logic called νZ. This is a Z-like formal method in which specifications are theories, not simply definitions. We examine simple applications and discuss some methodological issues that these illustrate. The chapter is introductory, and should be comprehensible to a reader with a knowledge of predicate logic and some familiarity with the ideas of computer system specification.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
There are a few footnotes in this chapter which may be of interest to the Z sophisticate.
- 2.
A reader familiar with Z may be surprised, as this is once again different from Z. The usual lifted-totalisation is not necessary here: there are technical details in [5].
- 3.
A reader with some knowledge of Z will know that this chaotic interpretation also makes an appearance for before states outside the precondition, but only in Z’s theory of refinement. The difference between νZ and Z is not so much whether such before states are interpreted chaotically or not but rather at what point in the mathematical story this occurs. Specifically, it arises before schema operators are interpreted in νZ but after in Z. There are further remarks on this topic at the end of the section.
- 4.
Although we will not be able to illustrate it in this chapter, there is, in νZ, a fourth benefit: one may derive an implementation of the local operation separately from and without any knowledge of the global state.
References
D.Bert, J. P. Bowen, S. King, and M. Waldén, editors. ZB 2003: Formal Specification and Development in Z and B, Third International Conference of B and Z Users, Turku, Finland, June 4-6, 2003, Proceedings, Lecture Notes in Computer Science vol. 2651. Springer, 2003.
J. P. Bowen, S. Dunne, A. Galloway, and S. King, editors. ZB 2000: Formal Specification and Development in Z and B, First International Conference of B and Z Users, York, UK, August 29–September 2, 2000, Proceedings, Lecture Notes in Computer Science vol. 1878. Springer, 2000.
A. Hall. Realising the benefits of formal methods. Journal of Universal Computer Science, 13(5):669–678, 2007.
M. C. Henson and S. Reeves. Revising Z: II - logical development. Formal Aspects of Computing, 11(4):381–401, 1999.
M. C. Henson, M. Deutsch, and B. Kajtazi. The specification language νZ. Formal Aspects of Computing, 18(3):364–395, 2006.
B. Kajtazi. Specification Refinement and Program Development in ν Z. PhD thesis, Department of Computer Science, University of Essex, UK, 2008.
R. Miarka, E. A. Boiten, and J. Derrick. Guards, Preconditions, and Refinement in Z. In Formal Specification and Development in Z and B, First International Conference of B and Z Users, York, UK, pp. 286–303, 2000.
S. Valentine, I. Toyn, S. Stepney, and S. King. Type Constrained Generics in Z. In Formal Specification and Development in Z and B, Third International Conference of B and Z Users, Turku, Finland, pp. 250–263, 2000.
J. C. P. Woodcock and J. Davies. Using Z: Specification, Refinement and Proof. Prentice Hall, NewYork, 1996.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag London Limited
About this chapter
Cite this chapter
Henson, M.C. (2010). Applications and Methodology of νZ . In: Boca, P., Bowen, J., Siddiqi, J. (eds) Formal Methods: State of the Art and New Directions. Springer, London. https://doi.org/10.1007/978-1-84882-736-3_4
Download citation
DOI: https://doi.org/10.1007/978-1-84882-736-3_4
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-84882-735-6
Online ISBN: 978-1-84882-736-3
eBook Packages: Computer ScienceComputer Science (R0)