ISO/IEC 13568:2002 - Overview
ISO/IEC 13568:2002 defines the Z formal specification notation used in information technology. This International Standard specifies the syntax, type system, and semantics of Z, provides a mathematical toolkit of widely used operators, and documents LaTeX and e‑mail mark‑ups for interchange. It is the formal, machine‑readable basis for writing Z specifications and for building interoperable Z tools and analyses.
Key topics and technical requirements
- Concrete and abstract syntax: Formal lexical (lexis) and concrete syntax definitions for Z constructs to ensure consistent parsing and interchange.
- Type system and type inference: A decidable type system with type inference rules for well‑formedness checking of Z specifications.
- Semantics and semantic relations: Precise semantic definitions that map Z phrases to semantic universes (models) so that meaning is rigorous and amenable to proof.
- Syntactic and semantic transformations: Rules for transforming and normalizing Z specifications (syntactic transformation, semantic transformation) to support tool processing.
- Mathematical toolkit: A normative annex presenting commonly used set‑theoretic and relational operators used throughout Z specifications.
- Mark‑ups for interchange: Normative guidance for LaTeX and e‑mail mark‑ups to promote specification exchange between tools and authors.
- Conformance and metalanguages: Definitions of conformance criteria and the metalanguages used to define the standard (including references to ISO/IEC 14977 and Unicode/ISO/IEC 10646).
Note: The standard does not mandate how Z should be used in development processes - an informative annex describes commonly used conventions.
Practical applications and users
ISO/IEC 13568:2002 is aimed at practitioners who need mathematically precise specifications and tool support:
- Formal methods engineers and specification authors writing precise system descriptions.
- Safety‑critical and security system designers (rail signalling, medical devices, transaction systems) who require provable properties.
- Tool developers building parsers, type checkers, proof assistants, model checkers, and interoperability tools for Z.
- Standards authors formalizing semantics of other languages or protocols using Z as a notation.
Benefits include improved specification clarity, automated well‑formedness checks, and a shared semantic foundation enabling verification and formal reasoning.
Related standards
- ISO/IEC 14977 (Extended BNF) - syntactic metalanguage referenced for grammar notation.
- ISO/IEC 10646 (UCS / Unicode) - character repertoire for Z characters and mark‑ups.
- The standard builds on existing Z literature (reference manuals and tutorials) and includes normative annexes for toolkit and mark‑ups to support implementation and interchange.
Keywords: ISO/IEC 13568:2002, Z notation, formal specification, syntax, type system, semantics, mathematical toolkit, LaTeX mark‑up, formal methods, type inference.