ECSA 2025 (series) / ICTSS 2025 (series) / General Track /
On using Homing Sequences instead of Distinguishing in FSM-based Testing
Thu 18 Sep 2025 16:50 - 17:15 at Atrium C - Foundations and Advanced Testing Techniques Chair(s): Bertrand Meyer
The paper is devoted to an efficient distinguishing sequence (DS) generation. DSs are widely used in model-based testing against Finite State Machines (FSMs), however the problem of their existence check is PSPACE-complete. Homing sequences (HSs), on the contrary, are usually shorter than DSs, and their existence can be checked faster. We therefore, study the cases when a DS can be substituted with an HS, and discuss whenever such substitution brings a shorter test case. The approach is promising under the white box testing assumption, i.e., when all potential implementations are enumerated explicitly.
Thu 18 SepDisplayed time zone: Athens change
Thu 18 Sep
Displayed time zone: Athens change
16:00 - 17:40 | Foundations and Advanced Testing TechniquesGeneral Track at Atrium C Chair(s): Bertrand Meyer Constructor Institute Schaffhausen | ||
16:00 25mTalk | A Time Series Analysis of Assertions in the Linux Kernel General Track Jukka Ruohonen University of Southern Denmark | ||
16:25 25mTalk | Loop unrolling: formal definition and application to testing General Track Li Huang Constructor Institute Schaffhausen, Reto Weber PhD Student of Constructor Institute of Technology, Bertrand Meyer Constructor Institute Schaffhausen | ||
16:50 25mTalk | On using Homing Sequences instead of Distinguishing in FSM-based Testing General Track Natalia Kushik SAMOVAR, Télécom SudParis, Institut Polytechnique de Paris, Nina Yevtushenko Ivannikov Institute for System Programming of the RussianAcademy of Sciences | ||
17:15 25mTalk | Testability Indicators for Refactoring General Track Tom Holvoet imec-DistriNet KU Leuven | ||