Abstract
Most FSM based methods for test derivation are developed for initialized Finite State Machines (FSM) and the latter means that a reliable reset is assumed in an implementation under test in order to glue test sequences together. If the reset is rather expensive then the number of test sequences has to be reduced and when it is reduced to a single sequence, this sequence is called a checking sequence. In this paper, a methods is proposed for deriving an adaptive checking sequence when the specification FSM is nondeterministic and the conformance relation is the reduction relation. The latter means that the behavior of a conforming implementation should be contained in the behavior of the specification. A method returns an adaptive checking sequence that detects each nonconforming implementation that has not more states than the specification FSM under the conditions that the specification has a distinguishing sequence and a deterministic strongly connected submachine. These conditions can be weakened for the case when the specification has a distinguishing test case and each state of the specification is definitely reachable from another state. The testing process is adaptive, i.e., the next input is determined based on the outputs produced for the previous inputs. Such adaptive distinguishing sequences can be shorter than preset checking sequences.
Highlights
Most FSM based methods for test derivation are developed for initialized Finite State Machines (FSM) and the latter means that a reliable reset is assumed in an implementation under test in order to glue test sequences together
If the reset is rather expensive the number of test sequences has to be reduced and when it is reduced to a single sequence, this sequence is called a checking sequence
A methods is proposed for deriving an adaptive checking sequence when the specification FSM is nondeterministic and the conformance relation is the reduction relation
Summary
Формально полностью определенный автомат P является редукцией полностью определенного автомата S, если для любой входной последовательности справедливо: outP(p0, α) outS(s0, α). Состояние s автомата S называется детерминировано достижимым или ддостижимым из состояния s, если существует входная последовательность α, такая что для любой последовательности β outS(s, α), последовательность α/β переводит автомат из состояния s в состояние s. Под проверяющей последовательностью относительно модели неисправности понимается входная последовательность α, такая что при адаптивной подаче последовательности на любой автомат P , который не является редукцией автомата S, наблюдаемая выходная реакция не содержится в множестве выходных реакций автомата S. Полностью определенный детерминированный автомат P является редукцией полностью определенного наблюдаемого автомата S с n состояниями, который обладает разделяющей последовательностью и сильно связным детерминированным подавтоматом с таким же числом состояний, если и только если автомат P имеет n состояний и изоморфен подавтомату автомата S. >, в которой S – полностью определенный наблюдаемый автоматспецификация с n состояниями, обладающий сильно связным детерминированным подавтоматом с таким же числом состояний и разделяющей последовательностью , - отношение редукции, - множество всех полностью определенных детерминированных автоматов с числом состояний не более n
Sign-in/Register to view highlights & summary 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 callMore From: Proceedings of the Institute for System Programming of RAS
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
