MINLOG - MINLOG - Wikipedia

MINLOG это помощник доказательства разработан в Мюнхенском университете командой Гельмут Швихтенберг.

MINLOG основан на первый заказестественный вычет исчисление. Он предназначен для рассуждения о вычислимые функционалы, с помощью минимальный скорее, чем классический или же интуиционистская логика. Основная мотивация MINLOG состоит в использовании парадигмы доказательства как программы для разработки и проверки программ. Фактически, доказательства рассматриваются как объекты первого класса, которые можно нормализовать. Если формула является экзистенциальной, то ее доказательство можно использовать для чтения экземпляра или соответствующим образом изменить для разработки программы путем преобразования доказательства. Для этого MINLOG оснащен инструментами для извлечения функциональных программ непосредственно из контрольных терминов. Это также относится к неконструктивным доказательствам, использующим уточненные А-перевод. Система поддерживает автоматический поиск проб и нормализация оценкой как эффективный переписывание терминов устройство.

внешняя ссылка