Z notation

The Z notation (pronounced 'zed', not 'zee', even in the United States) is a formal specification language used for describing and modelling computing systems. It allows the clean specification of computer programs and the formulation of proofs about program behavior.

It was developed by the Programming Research Group at Oxford University in the late 1970s and is based on rather standard mathematical notation used in axiomatic set theory, lambda calculus, and first-order predicate logic. All expressions in Z notation are typed, thereby avoiding some paradoxes of naive set theory. It contains a standardized catalog (the "mathematical toolkit") of commonly used mathematical functions and predicates.

The ISO completed a Z standardization effort in 2002. This standard, entitled Information Technology - Z Formal Specification Notation - Syntax, Type System and Semantics, ISO/IEC 13568:2002, can be bought directly from ISO.

Although Z notation uses many non-ASCII symbols, the specification includes suggestions for rendering the Z notation symbols in ASCII and in LaTeX.

See also: Z++

External links:

• Jonathan Bowen: The Z notation, http://www.afm.sbu.ac.uk/z/. Links to everything about Z.
• Ian Toyn: Full Drafts and Proposals, http://www-users.cs.york.ac.uk/~ian/zstan/index.html. Specification proposals.
• Ordering the ISO formal specification (http://www.iso.ch/iso/en/CatalogueDetailPage.CatalogueDetail?CSNUMBER=21573).