D. A. Kondrat'ev, S. M. Staroletov, I. V. Shoshmina, A. V. Krasnenkova, K. V. Ziborov, N. V. Shilov, N. O. Garanina, T. Yu. Cherganov, “VeHa-2024 formal verification contest: two years of experience and prospects”, Proceedings of ISP RAS, 2025, Volume 37, Issue 1,Pages <nobr>159

VeHa-2024 formal verification contest: two years of experience and prospects

D. A. Kondrat'ev^a, S. M. Staroletov^b, I. V. Shoshmina^c, A. V. Krasnenkova^d, K. V. Ziborov^ef, N. V. Shilov^g, N. O. Garanina^a, T. Yu. Cherganov^d

^a A.P. Ershov Institute of Informatics Systems, Siberian Branch of the Russian Academy of Sciences
^b Altai State Technical University
^c Peter the Great St. Petersburg Polytechnic University
^d RusBITech-Astra
^e Positive Technologies
^f Lomonosov Moscow State University
^g Innopolis University

Abstract: We present our experience of organizing the second contest in formal program verification for young engineers, researchers, and students from Russia. The contest was held in conjunction with the Workshop on Program Semantics, Specification, and Verification (PSSV) in Innopolis in October 2024. The contest format was close to the format of the so-called hackathons. Participants were asked to select and solve any of 5 verification problems using pre-defined model checking and deductive verification tools (Frama-C, Coq, C-lightVer, SPIN, TLC). We discuss the issues of organizing of the contest, the problems set, lessons learned from solutions submitted by contestants, and the overall feedback from the participants.

Keywords: formal methods, formal verification competitions, model checking, deductive verification, hackathon

DOI: 10.15514/ISPRAS-2025-37(1)-10