RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды института системного программирования РАН // Архив

Труды ИСП РАН, 2024, том 36, выпуск 2, страницы 141–168 (Mi tisp879)

Соревнования по формальной верификации VeHa-2023: опыт проведения

С. М. Старолетовa, Д. А. Кондратьевbc, Н. О. Гаранинаb, И. В. Шошминаd

a Алтайский государственный технический университет им. И. И. Ползунова
b Институт систем информатики им. А. П. Ершова СО РАН, г. Новосибирск
c Новосибирский государственный университет
d Санкт-Петербургский политехнический университет Петра Великого

Аннотация: Для создания современного конкурентоспособного и доверенного программного обеспечения необходимо использовать знания формальных методов. В настоящее время огромное количество студентов обучается специальностям, связанным с программированием. Однако при обучении в вузе сложно получить навык практического применения теоретических знаний. Короткие соревнования с нестандартными близкими к промышленным задачами могут пробудить интерес студентов к области формальных методов. В нашей статье описан первый опыт организации соревнования по формальной верификации программ среди студентов российских вузов. Соревнования проводились в связке с семинаром по семантике, спецификации и верификации программ (PSSV) в Иннополисе в ноябре 2023 года. Формат соревнования был близок к формату так называемых хакатонов. Участникам было предложено решить задачи по верификации с использованием заранее определенных инструментов проверки моделей и дедуктивной верификации. Мы рассмотрим вопросы организации такого мероприятия, предложенные задачи, результаты решений и обратную связь от участников.

Ключевые слова: формальные методы, соревнования по формальной верификации, проверка моделей, дедуктивная верификация, хакатон

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



© МИАН, 2024