Menu
Publications
2025
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002
2001
Editor-in-Chief
Nikiforov
Vladimir O.
D.Sc., Prof.
Partners
doi: 10.17586/2226-1494-2023-23-2-436-438
Validation of state machine specifications
Read the full article
';
Article in Russian
For citation:
Abstract
For citation:
Shalyto A.A. Validation of state machine specifications. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2023, vol. 23, no. 2, pp. 436–438 (in Russian). doi: 10.17586/2226-1494-2023-23-2-436-438
Abstract
The paper presents a new view on the quality assurance of state machine programs. Instead of the term “verification of state machine programs”, it is proposed to use the terms “verification of state machine models” and “validation of state machine specifications”. The first of which is applicable in the presence of a formal specification, and the second — in its absence, which is more typical for practice. This allows a more meaningful approach to understanding how to ensure the quality of state machine programs.
Keywords: state machine, programs, specification, verification, validation
References
References
-
Karpov Iu.G. Model Checking. Verification of Parallel and Distributed Software Systems. St. Petersburg, BHV Petersburg Publ., 2010, 560 p.(in Russian)
-
YankinY.Y., ShalytoA.A. Amethodoffinite-statemachinerealizationinelectricmotordrivescontrol. Information and Control Systems, 2011, no. 1, pp. 50–56. (in Russian)
-
Velder S.E., Lukin M.A., Shalyto A.A., Iaminov B.R. Verification of Automata-Based Programs. St. Petersburg, Nauka Publ., 2011, 244 p. (in Russian)
-
Kuzmin E.V., Sokolov V.A. Modeling, specification, and verification of automaton programs. Programming and Computer Software, 2008, vol. 34, no. 1, pp. 27–43. https://doi.org/10.1134/s0361768808010040
-
Shalyto A.A. Logical Control: Methods for Hardware and Software Implementation of Algorithms. St. Petersburg, Nauka Publ., 2000, 789 p. (in Russian)
