Вызов Поплмарку
-
Обзор POPLmark challenge
- POPLmark challenge — это набор тестов для оценки автоматизированного мышления в области языков программирования.
- Цель — измерение способности доказывать соответствие программ спецификации.
- Конкурс был инициирован членами клуба PL при Пенсильванском университете и другими исследователями.
-
Структура и содержание POPLmark challenge
- Часть 1 касается типов системы F<: и включает задачи по проверке свойств подтипов и безопасности ввода.
- Часть 2 посвящена синтаксису и семантике System F<:, включая безопасность ввода и соответствие шаблону.
- Часть 3 касается удобства формализации системы F<:, включая моделирование и анимацию операционной семантики.
-
Инструменты и решения
- Для решения задач использовались различные инструменты, включая Isabelle/HOL, Twelf, Coq и другие.
-
Дополнительная информация
- В статье также упоминаются другие связанные работы и ресурсы, такие как проблема с выражением и конференция POPL.
Полный текст статьи: