Описание услуги
Я инженер по формализации и пишу доказательства на Lean 4 для исследовательских групп, авторов учебников и команд, которым нужны машинно проверенные гарантии, а не рассуждения на пальцах. Дайте формулировку теоремы, статью или расплывчатую спецификацию — я превращаю это в компилирующийся проект на Lean: аккуратные определения, продуманные зависимые типы и доказательства, которые ядро принимает, не оставляя ни одного sorry. Мой основной инструмент — mathlib. Я понимаю, как устроены его алгебраическая иерархия, теория порядков, топология и анализ, поэтому переиспользую готовые леммы, а не изобретаю их заново, и умею оформить вклад так, чтобы он прошёл ревью mathlib: с правильными именами и документирующими комментариями. Что я обычно сдаю: формализацию отдельной леммы или целой главы вещественной либо дискретной математики; описание индуктивного типа данных и доказательство его свойств структурной или вполне обоснованной рекурсией; верификацию того, что небольшой алгоритм или протокол соответствует спецификации; наведение порядка в запутанном доказательстве, чтобы тактики simp, omega и decide делали основную работу. Я пишу читаемый код и в терм-режиме, и в тактиках, комментирую тонкие места и отдаю проект, который собирается с зафиксированным тулчейном через Lake, так что ничего не ломается со временем. Помимо самих доказательств помогаю командам внедрять пруверу: настраиваю непрерывную интеграцию, падающую при любом сломанном доказательстве, объясняю интуицию зависимых типов и перевожу неформальные доводы в форму, проверяемую машиной. Пришлите самый трудный шаг, на котором вы застряли, и я формализую его от начала до конца.
