Карандаш

Карандаш
	Интерфейс разработки доказательств Matita.
Разработчик(и)	Карандашная команда
Первоначальный выпуск	1999
Написано в	OCaml
Операционная система	Линукс
Доступно в	Английский
Тип	Доказательство теоремы
Лицензия	лицензия GPL
Веб-сайт	http://matita.cs.unibo.it в Wayback Machine (архивировано 4 февраля 2023 г.)

Карандаш ^[1]— помощник по экспериментальному доказательству , разрабатываемый на компьютерных наук факультете Болонского университета . Это инструмент, помогающий разрабатывать формальные доказательства посредством сотрудничества человека и машины, предоставляющий среду программирования, в которой естественным образом сосуществуют формальные спецификации , исполняемые алгоритмы и автоматически проверяемые сертификаты правильности.

Матита основана на системе зависимых типов , известной как исчисление (ко)индуктивных конструкций (производная от исчисления конструкций ), и в некоторой степени совместима с Coq .

Слово «матита» в переводе с итальянского означает «карандаш» (простой и широко распространенный инструмент редактирования). Это достаточно небольшое и простое приложение, ^[2] чья архитектурная и программная сложность предназначена для освоения студентами, предоставляя инструмент, особенно подходящий для тестирования инновационных идей и решений. Матита использует режим редактирования, основанный на тактике ; ( Закодированные в XML ) объекты-доказательства создаются для хранения и обмена.

Основные особенности

Экзистенциальные переменные являются встроенными в Matita, что позволяет упростить управление зависимыми целями. ^[3]

Matita реализует вывода двунаправленного типа. алгоритм ^[4] использование как выведенных, так и ожидаемых типов.

Возможности системы вывода типов (рафинер) дополнительно расширяются за счет механизманамеки ^[5]это помогает синтезировать унификаторы в конкретных ситуациях, заданных пользователем.

Матита поддерживает сложную стратегию устранения неоднозначности ^[6] на основе диалога между парсером и проверкой типов .

На интерактивном уровне система реализует пошаговое выполнение структурированной тактики. ^[7]позволяя гораздо лучше управлять разработкой доказательств и, естественно,к более структурированным и читаемым сценариям.

Приложения

Матита работал в CerCo (сертифицированная сложность): FP7 Европейский проект сосредоточился на разработке формально проверенного , сохраняющего сложность компилятора из большого подмножества C на язык ассемблера микропроцессора MCS -51 .

Документация

Урок «Карандаш» ^[8] представляет прагматичное введение в основные функции интерактивного средства доказательства теорем Matita, предлагая экскурсию по ряду нетривиальных примеров в области спецификации и верификации программного обеспечения .

См. также

Ссылки

^ Андреа Асперти, Уилмер Риччиотти, Клаудио Сакердоти Коэн, Энрико Тасси.«Интерактивное средство доказательства теорем с карандашом»: CADE-23, LNCS 6803, 2011, стр. 64-69 .
^ Асперти, А.; Риччиотти, В.; Священники Коэн, К.; Тасси, Э. (2009). «Компактное ядро для исчисления индуктивных конструкций» . Садхана . 34 :71–144. дои : 10.1007/s12046-009-0003-3 .
^ Андреа Асперти, Уилмер Риччиотти, Сасердоти Коэн, Энрико Тасси.«Новый тип тактики»: Технический отчет УБЛКС-2009-14. Июнь 2009 года.
^ Андреа Асперти, Уилмер Риччиотти, Сасердоти Коэн, Энрико Тасси.«Алгоритм двунаправленного уточнения для расчета (ко)индуктивных конструкций» Логические методы в информатике, т.8, н. 1
^ Андреа Асперти, Уилмер Риччиотти, Сасердоти Коэн, Энрико Тасси.«Советы по объединению»: ЛНКС В.5674, 2009, стр. 84-98.
^ Клаудио Сакердоти Коэн, Стефано Закчироли «Эффективный неоднозначный анализ математических формул» LNCS V.3119, 2004, стр. 347-362.
^ Клаудио Сакердоти Коэн, Энрико Тасси, Стефано Закчироли «Tinycals: Тактика шаг за шагом» ЭНТКС В.174, №2, 2007, стр. 125–142
^ Андреа Асперти, Уилмер Риччиотти, Клаудио Сакердоти Коэн«Учебник Матиты» Журнал формализованного рассуждения, т.7, н. 2, 2014, страницы 91–199

Внешние ссылки

Помощник по доказательству Матиты в Wayback Machine (архивировано 4 февраля 2023 г.)
Проект CerCo на Wayback Machine (архивировано 21 мая 2022 г.)

[1] Андреа Асперти, Уилмер Риччиотти, Клаудио Сакердоти Коэн, Энрико Тасси.«Интерактивное средство доказательства теорем с карандашом»: CADE-23, LNCS 6803, 2011, стр. 64-69 .

[2] Асперти, А.; Риччиотти, В.; Священники Коэн, К.; Тасси, Э. (2009). «Компактное ядро для исчисления индуктивных конструкций» . Садхана . 34 :71–144. дои : 10.1007/s12046-009-0003-3 .

[3] Андреа Асперти, Уилмер Риччиотти, Сасердоти Коэн, Энрико Тасси.«Новый тип тактики»: Технический отчет УБЛКС-2009-14. Июнь 2009 года.

[4] Андреа Асперти, Уилмер Риччиотти, Сасердоти Коэн, Энрико Тасси.«Алгоритм двунаправленного уточнения для расчета (ко)индуктивных конструкций» Логические методы в информатике, т.8, н. 1

[5] Андреа Асперти, Уилмер Риччиотти, Сасердоти Коэн, Энрико Тасси.«Советы по объединению»: ЛНКС В.5674, 2009, стр. 84-98.

[6] Клаудио Сакердоти Коэн, Стефано Закчироли «Эффективный неоднозначный анализ математических формул» LNCS V.3119, 2004, стр. 347-362.

[7] Клаудио Сакердоти Коэн, Энрико Тасси, Стефано Закчироли «Tinycals: Тактика шаг за шагом» ЭНТКС В.174, №2, 2007, стр. 125–142

[8] Андреа Асперти, Уилмер Риччиотти, Клаудио Сакердоти Коэн«Учебник Матиты» Журнал формализованного рассуждения, т.7, н. 2, 2014, страницы 91–199

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]