Z Notation for Interface State Specification

Description

Specifies interface states and operations in set-theoretic, mathematical notation, so properties such as predictability and safety can be checked before implementation.

Z is a formal specification language based on set theory and first-order predicate logic, using schemas to describe system states, invariants and operations. In HCI, researchers such as Harrison and Thimbleby used Z and related notations to specify interactive systems precisely and reason about usability properties: whether every state is visible to the user, whether operations can be undone, whether modes are distinguishable, and whether the same input always produces predictable results. Writing the specification exposes ambiguities in requirements early. Rigour comes from complete state schemas, explicit invariants, and either proof or tool-supported checking of interaction properties, with results traced back to interface design decisions.

Attributes

Loss type
Extinct
Stage
Design
Effort
Weeks

Steps

  1. Z specification process for critical UI flows:
  2. Define the state space: all variables that constitute the interface state, their types, and their invariants.
  3. (2) Define each operation: pre-condition (state must satisfy X before the operation), post-condition (state satisfies Y after the operation).
  4. (3) Check for: operations that have no valid pre-condition (dead operations), states that no operation can reach (inaccessible states), state transitions that violate invariants (inconsistency). Formal verification catches entire classes of bugs before implementation.

Sources

  • The Handbook of Formal Methods in HCI — (various)
  • Weyers, B., Bowen, J., Dix, A. & Palanque, P. (eds), The Handbook of Formal Methods in Human-Computer Interaction (2017)
  • Hofstadter, D., Gödel, Escher, Bach: An Eternal Golden Braid (1979)
  • Handbook of Formal Methods in HCI
  • Gödel Escher Bach (Hofstadter)
  • The Inquiry Series, Ch 5 — State, Transition & the Logic of Interaction

Also known as

  • Formal specification of interactive systems
  • Z specification
  • Formal specification in Z
  • Z schema specification of interactive systems
  • Z notation for formal interface specification

Categories

  • Information Theory, Physics & Mathematics