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
| CREATOR | Robert M. Hierons, Mohammad Reza Mousavi |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 66 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-04035