Abstract
The paper presents two approaches to debugging of application model behavior scenarios: semi-automatic and automatic. The first approach allows the user to automate the process of finding a place in a concrete symbolic behavioral scenario that caused an error. The second approach allows to find together with places the cause of multiple errors in some set of generated behavior scenarios in a single analysis cycle.
Similar content being viewed by others
References
Z.151: User requirements notation (URN)—Language definition. http://www.itu.int/rec/T-REC-Z.151-200811-I/en
Drobintsev, P.D., Nikiforov, I.V., and Kotlyarov, V.P., Translation of UCM real-time constructs into basic protocols, Univ. J., 2013, no. 5, p. 193–201.
Hoare, C.A.R., Communicating sequential processes, Prentice Hall, 1985.
Letichevsky, A.A., Kapitonova, J.V., Kotlyarov, V.P., Letichevsky, O.O., Volkov, V.V., Baranov, S.N., and Weigert, T., Basic protocols, message sequence charts, and the verification of requirements specifications, Proc of ISSRE04 Workshop on Integrated Reliability Engineering (ISSRE04:WITUL), IRISA, Rennes, 2004.
Baranov, S., Kotlyarov, V., and Weigert, T., Varifiable coverage criteria for automated testing. SDL2011: Integrating system and software modeling, LNCS, 2012, vol. 7083, p. 79–89.
Letichevsky, A.A., Kapitonova, J.V., Kotlyarov, V.P., Letichevsky, A.A., Jr., Nikitchenko, N.S., Volkov, V.A., and Weigert, T., Insertion modeling in distributed system design, Software Problems, 2008, p. 13–38.
Anureev, I.S., Baranov, S.N., Beloglazov, D.M., Bodin, E.V., Drobintsev, P.D., Kolchin, A.V., Kotlyarov, V.P., Letichevsky, A.A., Letichevsky, A.A., Jr., Nepomnyashchii, V.A., Nikiforov, I.V., Potiyenko, S.V., Priima, L.V., and Tyutin, B.V., Tools of integrated technology for analysis and verification of telecom application specs, Trudy SPIIRAN (Proc. SPIIRAS), 2013, vol. 3, no. 26, p. 349–383.
Letichevsky, A.A., Godlevsky, A.B., and Letichevsky, A.A., Jr., Potienko, S.V., Peschanenko, V.S., Properties of predicate transformer of VRS system, Cybern. Syst. Anal., 2010, no. 4, p. 3–16.
Godlevsky, A.B. and Potienko, S.V., Backward transformation of formulas in symbolic modeling: From the result to the source formula, Problems of Programming, 2010, p. 363–368.
Baranov, S., Kotlyarov, V., Letichevsky, A., and Drobintsev, P., The technology of automation verification and testing in industrial projects, Proc. of St. Petersburg: IEEE Chapter, International Conference, St. Petersburg, 2005, p. 81–86.
Sales, I., A bridging methodology for internet protocols standards development: Ph.D. Master of Computer Science Thesis, Ottawa, School of Information Technology and Engineering, 2001.
Vizovitin, N.V., Nepomniashcy, V.A., and Stenenko, A.A., Verification of UCM-specifications of distributed system using colored Petri nets. www.iss.nsk.su/files/preprints/168.pdf
Nikiforov, I.V., Methods of automation of construction of software behavior models based on UCM-specifications, Cand. Sci. (Eng.) Dissertation, Saint-Petersburg, 2014.
Kolchin, A.V., Development of tools for testing the formal models of asynchronous systems, Cand. Sci. (Phys.Math.) Dissertation, Kiev, 2009.
Fokkink, W., Introduction to Process Algebra, Computer Science Monograph, Springrer-Verlag, 2007, ed. 2.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © P. Drobintsev, V. Kotlyarov, I. Nikiforov, A. Letichevsky, V. Peschanenko, 2014, published in Modelirovanie i Analiz Informatsionnykh Sistem, 2014, No. 6, pp. 44–56.
The article was translated by the authors.
About this article
Cite this article
Drobintsev, P., Kotlyarov, V., Nikiforov, I. et al. Approach to behavior scenarios debugging. Aut. Control Comp. Sci. 49, 430–436 (2015). https://doi.org/10.3103/S0146411615070068
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0146411615070068