Skip to main content
Erschienen in: Journal of Computer and Systems Sciences International 4/2020

01.07.2020 | SYSTEMS ANALYSIS AND OPERATIONS RESEARCH

Method for the Functional Diagnosis of Nondeterministic Finite State Machines

verfasst von: A. N. Zhirabok, N. A. Kalinina, A. E. Shumskii

Erschienen in: Journal of Computer and Systems Sciences International | Ausgabe 4/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The problem of the functional diagnosis of critical systems, described by a nondeterministic finite state machine model, is considered. A new method for solving the problem is proposed, the distinguishing feature of which is the use of the mathematical apparatus of the algebra’s covers. The features and advantages of the method are illustrated by the example of the problem of monitoring the errors of IT system operators.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat J. Hartmanis and R. Stearns, The Algebraic Structure Theory of Sequential Machines (Prentice-Hall, New York, 1966).MATH J. Hartmanis and R. Stearns, The Algebraic Structure Theory of Sequential Machines (Prentice-Hall, New York, 1966).MATH
2.
Zurück zum Zitat V. V. Danilov, N. V. Kolesov, and B. P. Podkopaev, “Algebraic model of hardware control of automata,” Avtom. Telemekh., No. 6, 118–125 (1975). V. V. Danilov, N. V. Kolesov, and B. P. Podkopaev, “Algebraic model of hardware control of automata,” Avtom. Telemekh., No. 6, 118–125 (1975).
3.
Zurück zum Zitat N. S. Shcherbakov and B. P. Podkopaev, The Structural Theory of Hardware Control of Digital Automata (Mashinostroenie, Moscow, 1982) [in Russian].MATH N. S. Shcherbakov and B. P. Podkopaev, The Structural Theory of Hardware Control of Digital Automata (Mashinostroenie, Moscow, 1982) [in Russian].MATH
4.
Zurück zum Zitat A. Zhirabok and A. Shumsky, “Fault accommodation in discrete-event robots,” in Discrete Event Robots, Ed. by C. Ciufudean (iConcept Press, Hong Kong, 2012), pp. 323–339. A. Zhirabok and A. Shumsky, “Fault accommodation in discrete-event robots,” in Discrete Event Robots, Ed. by C. Ciufudean (iConcept Press, Hong Kong, 2012), pp. 323–339.
5.
Zurück zum Zitat D. Berdjag, F. Vanderhagen, A. Shumsky, and A. Zhirabok, “Unexpected situation diagnosis: a model-based approach for human machine systems,” in Proceedings of the 19th IFAC Congress, Cape Town, South Africa,2014, pp. 3545–3550. D. Berdjag, F. Vanderhagen, A. Shumsky, and A. Zhirabok, “Unexpected situation diagnosis: a model-based approach for human machine systems,” in Proceedings of the 19th IFAC Congress, Cape Town, South Africa,2014, pp. 3545–3550.
6.
Zurück zum Zitat D. Berdjag, F. Vanderhaegen, A. Shumsky, and A. Zhirabok, “Abnormal operation diagnosis in human-machine systems,” in Proceedings of the 10th Asian Control Conference, Kota-Kinabalu, Malayzia,2015. D. Berdjag, F. Vanderhaegen, A. Shumsky, and A. Zhirabok, “Abnormal operation diagnosis in human-machine systems,” in Proceedings of the 10th Asian Control Conference, Kota-Kinabalu, Malayzia,2015.
7.
Zurück zum Zitat A. N. Zhirabok, N. A. Kalinina, and A. E. Shumskii, “Technique of monitoring a human operator’s behavior in man-machine systems,” J. Comput. Syst. Sci. Int. 57, 443 (2018).CrossRef A. N. Zhirabok, N. A. Kalinina, and A. E. Shumskii, “Technique of monitoring a human operator’s behavior in man-machine systems,” J. Comput. Syst. Sci. Int. 57, 443 (2018).CrossRef
8.
Zurück zum Zitat J. R. Wilson and B. J. Norris, “Rail human factors: Past, present and future,” Appl. Ergon. 36, 649–660 (2005).CrossRef J. R. Wilson and B. J. Norris, “Rail human factors: Past, present and future,” Appl. Ergon. 36, 649–660 (2005).CrossRef
9.
Zurück zum Zitat K. A. Ouedraogo, S. Enjalbert, and F. Vanderhaegen, “A state of the art in feedforward-feedback learning control systems for human errors prediction,” in Proceedings of the 18th IFAC World Congress, Milano, Italy,2011. K. A. Ouedraogo, S. Enjalbert, and F. Vanderhaegen, “A state of the art in feedforward-feedback learning control systems for human errors prediction,” in Proceedings of the 18th IFAC World Congress, Milano, Italy,2011.
10.
Zurück zum Zitat D. Woods, Behind Human Error (Ashgate, Berlin, 2010). D. Woods, Behind Human Error (Ashgate, Berlin, 2010).
11.
Zurück zum Zitat R. J. Jagacinski and J. M. Flach, Control Theory for Humans: Quantitative Approaches to Modeling Performance (Lawrence Erlbaum, NJ, 2003). R. J. Jagacinski and J. M. Flach, Control Theory for Humans: Quantitative Approaches to Modeling Performance (Lawrence Erlbaum, NJ, 2003).
Metadaten
Titel
Method for the Functional Diagnosis of Nondeterministic Finite State Machines
verfasst von
A. N. Zhirabok
N. A. Kalinina
A. E. Shumskii
Publikationsdatum
01.07.2020
Verlag
Pleiades Publishing
Erschienen in
Journal of Computer and Systems Sciences International / Ausgabe 4/2020
Print ISSN: 1064-2307
Elektronische ISSN: 1555-6530
DOI
https://doi.org/10.1134/S1064230720040152

Weitere Artikel der Ausgabe 4/2020

Journal of Computer and Systems Sciences International 4/2020 Zur Ausgabe