Верификация рекурсивных функций в Coq. Проблема остановки. Горючее Статья предполагает, что читатель имеет оп…
Верификация рекурсивных функций в Coq. Проблема остановки. Горючее Статья предполагает, что читатель имеет опыт работы с интерактивным программным средством доказательства теорем — Coq.Статья является адаптированной русскоязычной версией моей статьи, написанной во время работы над формальной верификацией протокола криптовалюты Tezos.В данной статье мы рассмотрим прием, который используется для работы с рекурсивными функциями, которые не проходят проверку завершае... https://clck.ru/355K5o
Автор: Habr все новости об IT