RUS  ENG
Full version
JOURNALS // Proceedings of the Institute for System Programming of the RAS // Archive

Proceedings of ISP RAS, 2024 Volume 36, Issue 2, Pages 141–168 (Mi tisp879)

VeHa-2023 formal verification contest: the experience

S. M. Staroletova, D. A. Kondrat'evbc, N. O. Garaninab, I. V. Shoshminad

a Altai State Technical University
b A.P. Ershov Institute of Informatics Systems, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
c Novosibirsk State University
d Peter the Great St. Petersburg Polytechnic University

Abstract: To create modern competitive and trusted software, it is necessary to use knowledge of formal methods. Currently, a huge number of students are studying specialties related to programming. However, when studying at a university, it is difficult to gain the skill of practical application of theoretical knowledge. Short competitions with non-standard, industrial-related problems can arouse students' interest in the field of formal methods. The article describes the first experience of organizing a competition in formal verification of programs among students of Russian universities. The competition was held in conjunction with a seminar on program semantics, specification and verification (PSSV) in Innopolis in November 2023. The format of the competition was close to the format of so-called hackathons. Participants were asked to solve verification problems using predefined model checking and deductive verification tools. We consider the issues of organizing such an event, proposed tasks, results of decisions and feedback from participants.

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

DOI: 10.15514/ISPRAS-2024-36(2)-11



© Steklov Math. Inst. of RAS, 2024