Abstract
Nowadays, the behaviour of many systems can be properly described by taking into account time constraints, and this motivates the adaptation of existing Finite State Machine (FSM)- based test derivation methods to timed models. In this paper, we propose a method for deriving conformance tests with the guaranteed fault coverage for a complete possibly nondeterministic FSM with a single clock; such Timed FSMs (TFSMs) are widely used when describing the behaviour of software and digital devices. The fault domain contains every complete TFSM with the known upper bounds on the number of states and finite boundary of input time guards. The proposed method is carried out by using an appropriate FSM abstraction of the given TFSM; the test is derived against an FSM abstraction and contains timed input sequences. Shorter test suites can be derived for a restricted fault domain, for instance, for the case when the smallest duration of an input time guard is larger than two. Moreover, the obtained test suites can be reduced, while preserving the completeness, when all input time guards of the specification and an implementation are right closed (or all intervals are left closed). Experiments are conducted to study the length of test suites constructed by different methods.
Highlights
In this paper, we propose a method for deriving conformance tests with the guaranteed fault coverage for a complete possibly nondeterministic Finite State Machine (FSM) with a single clock; such Timed FSMs (TFSMs) are widely used when describing the behaviour of software and digital devices
V., "Testing Timed Nondeterministic Finite State Machines with the Guaranteed Fault Coverage", Modeling and Analysis of Information Systems, 24:4 (2017), 496–507
Summary
В данном разделе мы вводим основные определения и обозначения, взятые преимущественно из [3, 6]. (im, tm)/(om, dm) пар временных входных и выходных символов есть временная входо-выходная последовательность автомата S в состоянии s, если во временном автомате существует последовательность переходов (sj, ij, oj, sj 1, gj, dj), такая что s1 = s и для любого j = 1, . Автомат с временными ограничениями называется полностью определённым, если поведение автомата определено в каждом состоянии для каждой временной входной последовательности. Для двух полностью определённых наблюдаемых, возможно, недетерминированных временных автоматов P и S с наибольшей входной границей B, автомат P есть редукция автомата S, если и только если отношение редукции выполняется для их конечно автоматных абстракций, т.е. Состояния s1 и s2 автомата AS(B) разделимы, если существует входная последовательность α, такая что множества выходных реакций на α в состояниях s1 и s2 не пересекаются; последовательность α называется разделяющей для состояний s1 и s2. Представляющие адаптивные передаточные последовательности для автомата AS(1)
Sign-in/Register to view highlights & summary 
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call