ICTSS 2025
Wed 17 - Fri 19 September 2025 Limassol, Cyprus
co-located with ECSA 2025
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 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
25m
Talk
A Time Series Analysis of Assertions in the Linux Kernel
General Track
Jukka Ruohonen University of Southern Denmark
16:25
25m
Talk
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
25m
Talk
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
25m
Talk
Testability Indicators for Refactoring
General Track
Tom Holvoet imec-DistriNet KU Leuven