Что именно гарантирует проверка доказательства в Lean? Здесь важны три отдельных вопроса. Правильно ли сформулирована теорема, корректно ли проверено доказательство и насколько надёжна сама программа проверки.
Сначала Lean обрабатывает запись доказательства, проходя этап elaboration. Полученный результат проверяет ядро. Именно оно отвечает за проверку результата этой обработки. Написанный человеком или ИИ код доказательства ещё нельзя принимать на веру до проверки ядром.
Но даже успешная проверка требует человеческого аудита формулировки. Совпадает ли утверждение с той теоремой, которую собирались доказать? Соответствуют ли определения математическому замыслу? Томас Хейлс подчёркивает, что такой аудит обычно существенно проще проверки самого доказательства. Сведения о математике доступны на его университетской странице https://www.mathematics.pitt.edu/people/thomas-hales
У самой программы проверки тоже бывают ошибки. Особенно опасны ошибки логической корректности, позволяющие принять доказательство False. Из противоречия в используемой логике можно вывести любое утверждение, поэтому такой дефект разрушает смысл проверки.
Летом 2026 года при поиске уязвимостей Lean с помощью внутренних моделей OpenAI обнаружили ошибки в ядре и среде выполнения. Среди них были переполнение счётчика ссылок и использование версии библиотеки GMP с известной ошибкой. Обе уязвимости позволили добиться принятия доказательства False. В отчёте разработчиков указано, что Lean 4.33.1, выпущенный 21 августа, содержит исправления всех проблем, найденных в ходе этого поиска.
Один из способов повысить доверие к результату состоит в повторной проверке независимыми программами. Однако несколько проверяющих могут содержать одинаковые или разные ошибки, приводящие к принятию одного некорректного доказательства. Поэтому важна независимость реализаций, а не только их количество.
Для потенциально вредоносных доказательств разработчики отдельно предупреждают, что обычного lake build недостаточно. Они рекомендуют comparator и внешние проверяющие программы. Это относится и к доказательствам, сгенерированным ИИ, которые в такой модели угроз рассматриваются как потенциально вредоносные.
Наши каналы
MAX · Telegram · Дзен
#матлогика #доказательства #верификация #основыМатематики