Description
Systematically explores an interface's state space to find states that cannot be reached and, conversely, critical actions that cannot be reached from some states.
Reachability asks two questions of a state model: can every intended state be reached from the start state, and can every critical state (home, stop, cancel, save) be reached from every other state within an acceptable number of steps? Unreachable intended states signal dead features or specification errors; states from which a critical state is unreachable are traps. Analysis uses breadth-first search on a state graph or a model checker for large or concurrent systems, and reports shortest path lengths so designers can see not just whether but how quickly safety actions can be reached. Thimbleby's work on device graphs showed many real devices fail these checks. Rigour comes from a complete model, including timeouts and errors, and from automated, not visual, checking.
Attributes
- Discipline
- Task Analysis & Cognitive Modelling
- Loss type
- Siloed
- Stage
- Design, Evaluation
- Data
- Analytical / expert
- Effort
- Days
Steps
- Build or extract a state model of the interface (from specification, code or systematic exploration).
- Define the start state(s) and critical target states (stop, home, undo, save, help).
- Run breadth-first search or a model checker to compute reachability from start to all states and from all states to each critical state.
- Report unreachable states and states lacking a path to each critical state, plus shortest-path lengths; flag any critical action needing more than 2 steps in safety contexts.
- Review findings with designers and engineers to classify each as dead design, model error or real hazard.
- Fix hazards and add automated reachability checks to the build or test pipeline.
Sources
- Weyers, B., Bowen, J., Dix, A. & Palanque, P. (eds), The Handbook of Formal Methods in Human-Computer Interaction (2017)
- Handbook of Formal Methods in HCI
- The Inquiry Series, Ch 5 — State, Transition & the Logic of Interaction
- Hofstadter, D., Gödel, Escher, Bach: An Eternal Golden Braid (1979)
- Gödel Escher Bach (Hofstadter)
Also known as
- Reachability analysis
- State-space reachability check
Categories
- User Research
- Task Analysis & Cognitive Modelling