Матита
-
Обзор инструмента Matita
- Matita — это ассистент по экспериментальному тестированию в Болонском университете.
- Инструмент объединяет формальные доказательства, исполняемые алгоритмы и сертификаты корректности.
- Основана на системе зависимого типа и совместима с Coq.
- Название «матита» переводится с итальянского как «карандаш» и предназначено для студентов.
-
Особенности и характеристики
- Экзистенциальные переменные упрощают управление зависимыми целями.
- Двунаправленный алгоритм вывода типов использует предполагаемые и ожидаемые типы.
- Система определения типа с подсказками помогает в синтезе объединителей.
- Стратегия устранения неоднозначности основана на диалоге между анализатором и средством проверки типов.
- Пошаговое выполнение структурированных тактик улучшает управление разработкой доказательств.
-
Применение Matita
- Работала в проекте CerCo, где разрабатывался формально проверенный компилятор для языка Си.
-
Документация и дополнительные ресурсы
- Учебное пособие Matita представляет введение в инструмент и примеры в области спецификации и верификации ПО.
- Ссылки на переписку Карри и Говарда, интерактивное доказательство теоремы и интуиционистскую теорию типов.
Полный текст статьи: