Abstract
An analytical survey of modern verification methods for sequential, functional, reactive, and distributed systems is presented. The emphasis is on methods based on properties of abstract interpretations, transition systems, and Petri nets.
Similar content being viewed by others
References
S. L. Kryvyi and O. M. Maksymets, “Program verification: State of the art, problems, and results. I,” Cybernetics and Systems Analysis, 49, No. 6, 805–814 (2013).
O. M. Maksymets, “Searching for program invariants in the form of polynomials,” in: Proc. National Academy of Sciences of Ukraine, Vol. 9, (2013), pp. 44–50.
S. L. Kryvyi and O. M. Maksymets, “Program invariant generation over polynomial ring using iterative methods,” Intern. J. “Information Theories & Applications,” 20, No. 2, 113–121 (2013).
J. Esparza and K. Heljanko, Unfoldings: A Partial-Order Approach to Model Checking, Springer, Berlin (2008).
M. H. T. Hack, Decidability Questions for Petri Nets, Ph.D. Thesis, M.I.T. (1976).
V. Ye. Kotov, Petri Nets [in Russian], Nauka, Moscow (1984).
T. Murata, “Petri nets: Properties, analysis and applications,” Proc. IEEE, 77, No. 4, 541–580 (1989).
Yu. G. Karpov, Verification of Parallel and Distributed Software Systems [in Russian], BHV-Petersburg, St. Petersburg (2010).
E. M. Clarke Jr., O. Grumberg, and D. A. Peled, Model Checking, MIT Press (1999).
B. A. Trakhtenbrot and Ya. M. Barzdin, Finite Automata: Behavior and Synthesis [in Russian], Nauka, Moscow (1970).
W. Thomas, “Automata on infinite objects,” in: Handbook on Theoretical Comput. Sci., Vol. B, Elsevier (1990), pp. 135–191.
Author information
Authors and Affiliations
Corresponding author
Additional information
1The first part of this paper was published in No. 6, 2013.
Translated from Kibernetika i Sistemnyi Analiz, No. 1, pp. 11–20, January–February 2014.
Rights and permissions
About this article
Cite this article
Kryvyi, S.L., Maksymets, O.M. Program Verification: State of the Art, Problems, and Results. II1 . Cybern Syst Anal 50, 8–16 (2014). https://doi.org/10.1007/s10559-014-9588-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-014-9588-6