Complete FSM Testing Using Strong Separability

Robert M. Hierons, Mohammad Reza Mousavi · 2025

Read Complete FSM Testing Using Strong Separability by Robert M. Hierons, Mohammad Reza Mousavi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-04035.txt.

Description

Robert Hierons and Mohammad Reza Mousavi work on complete testing for state machines in this 2025 paper. Model-based testing checks a system against a formal model, and a complete test suite misses no fault of a set kind. Their starting point is apartness, a notion from constructive math used to tell states apart.

The pair find that apartness has real flaws in quantitative models, such as hybrid and random systems. They propose a close cousin, strong separability, that fixes the flaws. They then rebuild a known complete test method, the HSI method, around the new notion and prove the rebuilt method stays complete. They claim this is the first route to complete test suites for quantitative models, a class that shows up across cyber-physical systems.

Catalog record

CREATORRobert M. Hierons, Mohammad Reza Mousavi
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE66 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-04035

Browse the full library · About the Tower of Babel