|
Prikladnaya Diskretnaya Matematika, 2009, Number 4(6), Pages 90–101
(Mi pdm152)
|
|
|
|
Applied Automata Theory
Adaptive tests derivation for nondeterministic automata
M. L. Gromov, N. V. Yevtushenko Tomsk State University, Tomsk, Russia
Abstract:
The paper is devoted to the adaptive distinguishing experiments derivation for the following automata models: Labelled Transition Systems, nondeterministic, possibly partial, Finite State Machines and Timed Finite State Machines. The methods suggested here do not exploit “all weather condition” assumption and are based on the intersection of the corresponding automata. The experiments can be used for test derivation and diagnosis for discrete event systems.
Keywords:
Labelled Transition Systems, nondeterministic Finite State Machine, Timed Finite State Machine, distinguishing experiment, compatibility, adaptive experiment.
Citation:
M. L. Gromov, N. V. Yevtushenko, “Adaptive tests derivation for nondeterministic automata”, Prikl. Diskr. Mat., 2009, no. 4(6), 90–101
Linking options:
https://www.mathnet.ru/eng/pdm152 https://www.mathnet.ru/eng/pdm/y2009/i4/p90
|
Statistics & downloads: |
Abstract page: | 256 | Full-text PDF : | 75 | References: | 46 | First page: | 1 |
|