Runtime Verification доказала, что Algorand не может разделиться, — а её инструмент KAVM простаивает с 2023 года
Runtime Verification машинно проверила устойчивость Algorand к разделению цепочки на Coq и провела аудит 13 проектов экосистемы в 2021–2022 годах, а затем выпустила KAVM для доказательства свойств смарт-контрактов — инструмент, заброшенный с августа 2023 года.

Теорема безопасности, проверенная машиной
В 2019 году команда Algorand передала свой протокол консенсуса небольшому стартапу из Шампейн-Урбаны и попросила о том, что заказывали немногие блокчейны: о машинно проверяемом доказательстве того, что протокол никогда не разделится. Runtime Verification1, известная тогда прежде всего применением формальных методов к коду для аэрокосмической и автомобильной отраслей, выполнила задачу с помощью Coq2 — интерактивного средства доказательства теорем.
Формальная верификация устроена иначе, чем тестирование. Вместо того чтобы прогонять код на наборе входных данных и надеяться, что примеры покрывают опасные сценарии, инженер описывает систему математическими определениями, а затем доказывает её свойства так, как математик доказывает теорему: каждый шаг вывода проверяется программой. Человеческая интуиция может пропустить шаг или ошибиться в подсчёте граничного случая — средство доказательства теорем на это не способно.
Свойство, которое доказала RV, — асинхронная безопасность: два честных узла никогда не смогут сертифицировать разные блоки для одного и того же раунда, даже если сеть распалась настолько, что группы узлов не могут связаться друг с другом. Эта гарантия — математическая основа окончательности в пределах одного блока у Algorand, то есть свойства, при котором подтверждённый блок окончателен и не требует вероятностного ожидания дополнительных подтверждений. В своём тогдашнем анонсе Algorand назвала свою цепочку «первым блокчейном с немедленной окончательностью транзакций».
Модель, опубликованная в июне 2019 года исследователями RV Мусабом Алтурки, Брэндоном Муром, Карлом Пальмскогом и Лукасом Пеной, разбивала теорему безопасности примерно на 170✓1 лемм и фиксировала допущения, на которых держится гарантия, в том числе что сверхбольшинство доли в стейкинге принадлежит честным пользователям. Репозиторий algorand-verification3 остаётся публичным, релизы с исправлениями выходили до 2022 года. Над проектом вместе с командой RV работали эксперты Algorand по протоколу Цзин Чэнь, Николай Зельдович и Виктор Лучанко.
От теорем о протоколе — к аудитам в DeFi
Проект 2019 года перерос в постоянное сотрудничество. В июле 2020 года Algorand Foundation4 выделила RV грант по своей программе Ecosystem Grants Program на 250 млн ALGO — на создание формальной семантической среды для смарт-контрактов Algorand с помощью K Framework5, «языка программирования для языков программирования» от RV. Эта система позволяет один раз описать поведение языка, а затем автоматически получать из этого описания интерпретаторы, отладчики и инструменты верификации. В исходной заявке речь шла о формализации высокоуровневого языка на основе Clarity от Blockstack; к моменту выхода публичной беты в 2023 году работа сосредоточилась на Algorand Virtual Machine (AVM), исполняющей среде для смарт-контрактов Algorand, и TEAL — языке, похожем на ассемблер, который интерпретирует AVM и который Algorand выпустила тем временем.
В декабре 2021 года RV объявила, что стала партнёром Algorand Foundation по безопасности. «Мы с нетерпением ждём совместной работы и приветствуем Runtime Verification Inc в качестве нашего партнёра по безопасности», — заявила Эдди Вагенкнехт, занимавшая тогда пост руководителя отдела глобальных экосистем и технических операций фонда. Затем пошли аудиты — и в большом объёме: с июля 2021 по декабрь 2022 года RV опубликовала тринадцать аудиторских отчётов, охвативших первую волну приложений децентрализованных финансов (DeFi) в экосистеме — автоматические маркет-мейкеры (AMM), смарт-контрактные пулы, которые определяют цену сделки по формуле, а не по книге заявок, а также кредитование, ликвидный стейкинг и стейблкоины.
| Концепция | Что это значит на практике |
|---|---|
| Tinyman AMM V2 (декабрь 2022) | Крупнейший AMM в Algorand прошёл пятинедельную проверку перед запуском флеш-свопов, флеш-кредитов и настраиваемых комиссий пулов |
| Pact, Pact Router и Pact Stableswap (февраль–август 2022) | Основные пулы AMM, его контракт маршрутизации между несколькими пулами и математический инвариант stableswap проверялись по отдельности |
| Algofi Lending v2 (август 2022) | Рынки кредитования для ALGO и ASA, стейблкоин STBL2 и хранилище с обеспечением для управления — всё в рамках одного аудита |
| xBacked (сентябрь 2022) | Мастер-хранилища и пул стабильности стейблкоина с избыточным обеспечением; аудит проводился на Reach — специализированном языке для смарт-контрактов |
| Hone Liquid Staking (сентябрь 2022) | Стейкинг с наградой в управлении, выпускающий ликвидный токен dALGO; по итогам аудита схему из двух контрактов свели к одному |
| EXA Finance Baskets (май 2022) | P2P-торговля наборами из максимум четырёх активов по четырём моделям обмена |
| Folks Finance, Yieldly, XET и контракты Rewards Contracts для управления (2021–22) | Кредитование, стейкинг нескольких токенов, выпуск токенов и механизмы общественного управления из первой волны |
Методика была единой для всех проектов: аудиторы восстанавливали инварианты — свойства, которые должны выполняться для безопасности системы, — по документации протокола, построчно изучали исходный код в блокчейне и затем моделировали множество вариантов враждебного поведения собственными инструментами, такими как pyteal_eval и tstmodel. Там, где контракты были написаны на Tealish, RV дополнительно проверяла TEAL-код на выходе транспайлера, чтобы аудит не полагался на компилятор. В рамках партнёрства RV в 2021 году также проверила StakerDAO и AlgoDex. Самый яркий результат серии: первый раунд проверки xBacked выявил пять замечаний высокой критичности, одно среднее и одно информационное, а второй раунд добавил два средних и ещё одно информационное. Во всех проектах 2022 года проверяемая команда устранила проблемы до запуска.
KAVM: прувер, который поймал ошибку округления
Результат гранта стал публичным в марте 2023 года под названием KAVM6 — формальная семантика Algorand Virtual Machine, построенная на K и представленная как способ формально верифицировать смарт-контракты Algorand, «не обязательно имея степень PhD по информатике». KAVM интегрировался с PyTeal — питоновским фреймворком Algorand для написания смарт-контрактов — и с py-algorand-sdk; в стартовом руководстве разбирался контракт K Coin Vault, демонстрирующий возможности инструмента.
Этот пример нагляднее всего показывает, почему формальная верификация оправдывает себя в блокчейне. Смарт-контракты считают целыми числами с фиксированной точкой, а не с плавающей, поэтому порядок действий в арифметическом выражении меняет результат: X умножить на Y, а затем разделить на Z — не то же самое, что X разделить на Z, а затем умножить на Y, как только в дело вступает округление. Метод burn в хранилище делил на обменный курс до масштабирования — код выглядел корректным, но молча возвращал ноль при малых суммах вывода. Прувер KAVM указал на этот метод, потому что символьное выражение его результата не совпадало с постусловием, заданным разработчиком; обычный набор тестов на круглых числах этот же код проходил. Речь ровно о том классе ошибок — потеря средств пользователей из-за арифметики, — который методика аудита RV включает в список стандартных проверок.
| Концепция | Что это значит на практике |
|---|---|
| Декораторы @router.precondition и @router.postcondition для методов PyTeal ABI | Разработчик описывает допущения и ожидаемые результаты прямо в коде контракта, а прувер проверяет реализацию на соответствие им |
| Интеграция kavm.algod с py-algorand-sdk | Существующие скрипты развёртывания и тестирования можно запускать против KAVM как замены живого узла, а не только против песочницы |
| Планировавшаяся интеграция с AlgoKit | Сделала бы KAVM готовой заменой Algorand Sandbox и принесла бы верификацию в любой проект на AlgoKit |
Затем разработка остановилась. В README проекта KAVM до сих пор висит плашка «в разработке», символьное доказательство («kavm prove») помечено как «ещё не реализовано», а также есть предупреждение, что доказательства спецификации «ещё не полностью перенесены на текущую семантику и падают». Поддерживаются не все опкоды TEAL, а вызовы контракта из контракта отсутствуют вовсе. Последний коммит в репозитории — рутинное обновление зависимостей от 2 августа 2023 года; репозиторий с демонстрацией в последний раз трогали в январе 2024 года. KAVM показал подход на одном контракте и так и не стал поддерживаемым и документированным инструментом для разработчиков, как обещал анонс, — бета вышла и замолчала.
Релейный узел для мониторинга в реальном времени
Через три недели после последнего коммита в KAVM компания RV объявила о другом вкладе в Algorand: зарегистрированном релейном узле. Релеи — это каркас сети: архивные узлы, которые хранят полные копии реестра, проверяют и ретранслируют транзакции и фигурируют в DNS SRV-записях Algorand, чтобы узлы участия могли их находить и подключаться к ним. На тот момент зарегистрированных релеев было около 110✓2, среди них и узел RV.
Релей обслуживал задачи мониторинга. RV планировала превратить инварианты, доказанные в ходе аудитов, в мониторы времени выполнения, которые следят за развёрнутыми контрактами и могут запускать восстановительные транзакции, когда какое-то свойство нарушается, — например, подать сигнал о недостаточно обеспеченном кредите прежде, чем тот нанесёт ущерб протоколу кредитования. Большинство сервисов индексации для такой работы слишком медленны, поэтому собственный релей давал RV прямое наблюдение за потоком транзакций в сети с малой задержкой. Зарегистрирован ли этот релей сегодня, проверить не удалось: его документация переехала за логин GitBook, в Wayback Machine нет ни одного её снимка, а текущий набор SRV-записей не позволяет однозначно опознать хостнейм RV.
Компания эпохи ИИ — и простаивающий инструментарий для Algorand
Сегодня главная страница Runtime Verification открывается слоганом «Программные гарантии для эпохи ИИ», а свои услуги компания перестроила вокруг трёх направлений.
| Концепция | Что это значит на практике |
|---|---|
| Обеспечение качества ПО | Основной аудиторский бизнес — моделирование, выявление свойств, фаззинг и формальная верификация — для команд, которые «не могут позволить себе сбой программного обеспечения» |
| Партнёрства по данным | RV предлагает многолетний опыт моделирования и верификации в качестве обучающих данных для больших языковых моделей, осваивающих качественные инженерные практики |
| Ограничения для агентов | Проведение политик безопасности для ИИ-агентов: понимать, что агенту позволено, доказывать, что он не выходит за рамки, и фиксировать нарушения |
Компания реальна и загружена работой. Основанная в 2010 году выходцами из Иллинойсского университета в Урбане-Шампейне, она заявляет 25✓3+ старших инженеров, средний стаж — 4✓4 года, а также опыт работы с NASA (три подряд гранта SBIR) и Boeing. Сейчас её витрина — кроссчейн-проекты: предзапусковая проверка Monad, аудиты контрактов стейкинга Espresso и Soroban VM от Stellar, усиление интерпретатора WASMI и формальная верификация программ токен-стандарта Solana. Генеральный директор Эверетт Хильденбрандт формулирует стандарт сотрудничества без обиняков: «Аудиторский отчёт Runtime Verification — это знак одобрения от нашей команды». Активно развиваемый продукт компании для верификации смарт-контрактов ориентирован на Ethereum: у Kontrol7, построенного на семантике KEVM, есть коммиты вплоть до августа 2026 года.
С Algorand история другая. С августа 2023 года в блоге RV не выходило ни одного поста с тегом Algorand, а отдельная страница партнёрства с Algorand, где хранилась вся хронология сотрудничества, теперь ведёт на главную. Сообщество Algorand об этой связи не забыло: на форумах с 2019 года доказательство безопасности не раз приводили в ответ на критику протокола, а в опубликованном в июне 2026 года посте об управлении, где рекомендовалось провести сторонний аудит, была названа и Runtime Verification. Но интерес к формальной верификации AVM пережил разработку KAVM. В мае 2023 года в предложении сообщества (xGov-18) запрашивались 250,000✓5 ALGO на завершение библиотеки AVM версии 8✓6 на основе Coq — она прямо позиционировалась как «альтернатива библиотеке семантики AVM на K Framework»; пул-реквест этого предложения был влит в репозиторий xGov, а библиотека на тот момент поддерживала проход по 25✓7 опкодам AVM.
Для Algorand неизменным остаётся та самая теорема 2019 года: машинно проверенное доказательство по-прежнему публично и не отозвано, а аудиторские отчёты эпохи DeFi всё ещё лежат в открытом репозитории RV. Но разработчику, который сегодня выпускает серьёзный контракт для Algorand, стоит знать: KAVM — не поддерживаемый вариант верификации. Практический путь к гарантиям — обычный аудит либо полуформальные рассуждения об инвариантах, о которых говорится в собственных рекомендациях Algorand для разработчиков. Разрыв между тем, что доказал проект 2019 года, и тем, что в итоге дал инструментарий, — честная мера этих отношений: основополагающее доказательство, сильное аудиторское направление и флагманский инструмент, так и не дошедший до продакшена.
Источники
- Домашняя страница Runtime Verification1
- Формальная верификация Algorand: укрепляем стальную цепь (блог RV, 2019)8
- Algorand: Runtime Verification формально доказывает, что блокчейн Algorand никогда не разделится (архив)9
- RV и Algorand объявляют о новом проекте (2020)10
- RV становится партнёром Algorand Foundation по безопасности (2021)11
- Runtime Verification приносит формальную верификацию в Algorand (KAVM, 2023)12
- RV запускает зарегистрированный релейный узел Algorand (2023)13
- algorand-verification (GitHub)3
- avm-semantics / KAVM (GitHub)6
- Наши работы (RV)14
- Обсуждение предложения xGov-18 Coq-avm15
- О компании | Runtime Verification Inc16
- Kontrol17
- Коммиты · runtimeverification/avm-semantics · GitHub18
- Присоединиться к GitBook — GitBook19
- Simbolik20
- https://dns.google/resolve?name=_algobootstrap._tcp.mainnet.algorand.network&type=SRV21
- https://github.com/runtimeverification/avm-semantics/commits/master.atom22
- Runtime Verification проводит аудит Tinyman AMM V223
- Партнёр блога: Algorand | Runtime Verification Inc24
- Партнёр блога: Algorand — страница 2 | Runtime Verification Inc25
- Присоединиться к GitBook — GitBook26
- Библиотека xGov-18 Coq-avm для AVM версии 8 — обсуждения управления / пилот предложений xGov — Algorand27
7 цифр в этом материале проверено.Все проверки
Источники
- 1Runtime Verification runtimeverification.com↩
- 2Coq coq.inria.fr↩
- 3Репозиторий algorand-verification github.com↩
- 4Algorand Foundation algorand.foundation↩
- 5K Framework kframework.org↩
- 6KAVM github.com↩
- 7Kontrol docs.runtimeverification.com↩
- 8Формальная верификация Algorand: укрепляем стальную цепь (блог RV, 2019) runtimeverification.com↩
- 9Algorand: Runtime Verification формально доказывает, что блокчейн Algorand никогда не разделится (архив) web.archive.org↩
- 10RV и Algorand объявляют о новом проекте (2020) runtimeverification.com↩
- 11RV становится партнёром Algorand Foundation по безопасности (2021) runtimeverification.com↩
- 12Runtime Verification приносит формальную верификацию в Algorand (KAVM, 2023) runtimeverification.com↩
- 13RV запускает зарегистрированный релейный узел Algorand (2023) runtimeverification.com↩
- 14Наши работы (RV) runtimeverification.com↩
- 15Обсуждение предложения xGov-18 Coq-avm forum.algorand.org↩
- 16О компании | Runtime Verification Inc runtimeverification.com↩
- 17Kontrol docs.runtimeverification.com↩
- 18Коммиты · runtimeverification/avm-semantics · GitHub github.com↩
- 19Присоединиться к GitBook — GitBook app.gitbook.com↩
- 20Simbolik docs.runtimeverification.com↩
- 21dns.google/resolve dns.google↩
- 22github.com/runtimeverification/avm-semantics/commits/master.atom github.com↩
- 23Runtime Verification проводит аудит Tinyman AMM V2 runtimeverification.com↩
- 24Партнёр блога: Algorand | Runtime Verification Inc runtimeverification.com↩
- 25Партнёр блога: Algorand — страница 2 | Runtime Verification Inc runtimeverification.com↩
- 26Присоединиться к GitBook — GitBook app.gitbook.com↩
- 27Библиотека xGov-18 Coq-avm для AVM версии 8 — обсуждения управления / пилот предложений xGov — Algorand forum.algorand.co↩