Runtime Verification a prouvé qu'Algorand ne peut pas forker — son outil KAVM est à l'arrêt depuis 2023
Runtime Verification a prouvé formellement, dans Coq, qu'Algorand ne peut pas forker et a audité 13 projets de l'écosystème en 2021-2022, avant de livrer KAVM pour les preuves de smart contracts — un outil à l'arrêt depuis août 2023.

Un théorème de sûreté vérifié par machine
En 2019, l'équipe d'Algorand a confié son protocole de consensus à une petite start-up de Champaign-Urbana, avec une demande que peu de blockchains avaient formulée jusque-là : une preuve, vérifiée par machine, que le protocole ne se scinderait jamais. Runtime Verification1, alors surtout connue pour appliquer les méthodes formelles à du code aérospatial et automobile, a livré cette preuve à l'aide de Coq2, un assistant de preuve interactif.
La vérification formelle ne fonctionne pas comme les tests. Au lieu d'exécuter du code sur des entrées types en espérant que les cas couvrent les chemins dangereux, l'ingénieur décrit le système sous forme de définitions mathématiques, puis démontre des propriétés à son sujet comme un mathématicien démontre un théorème : chaque étape du raisonnement est contrôlée par un logiciel. L'intuition humaine peut sauter une étape ou se tromper sur un cas limite ; l'assistant de preuve, lui, ne le peut pas.
La propriété que RV a prouvée est la sûreté asynchrone : deux nœuds honnêtes ne peuvent jamais certifier des blocs différents pour un même tour, même lorsque le réseau se partitionne au point que des groupes de nœuds ne parviennent plus à communiquer entre eux. Cette garantie constitue le fondement mathématique de la finalité en un seul bloc propre à Algorand — la certitude qu'un bloc confirmé est définitif, sans période d'attente probabiliste pour des confirmations supplémentaires. L'annonce d'Algorand de l'époque qualifiait la chaîne de « première blockchain à offrir une finalité transactionnelle immédiate ».
Le modèle, publié en juin 2019 par les chercheurs de RV Musab Alturki, Brandon Moore, Karl Palmskog et Lucas Pena, décomposait le théorème de sûreté en environ 170✓1 lemmes et explicitait les hypothèses sur lesquelles repose la garantie, notamment qu'une supermajorité de l'enjeu soit détenue par des utilisateurs honnêtes. Le dépôt algorand-verification3 reste public, avec des versions de maintenance jusqu'en 2022. Les experts du protocole Algorand Jing Chen, Nickolai Zeldovich et Victor Luchangco ont travaillé aux côtés de l'équipe RV sur cette mission.
Des théorèmes de protocole au banc d'audit DeFi
Cette mission de 2019 s'est transformée en relation durable. En juillet 2020, la Algorand Foundation4 a accordé à RV une subvention dans le cadre de son programme de subventions pour l'écosystème doté de 250 millions d'ALGO, afin de bâtir un cadre sémantique formel pour les smart contracts Algorand à partir du K Framework5, le « langage de programmation pour langages de programmation » de RV — un système qui permet de définir une fois le comportement d'un langage puis d'en dériver automatiquement interpréteurs, débogueurs et outils de vérification. La proposition initiale prévoyait de formaliser un langage de haut niveau adapté de Clarity, de Blockstack ; au moment de la sortie d'une bêta publique en 2023, le travail s'était arrêté sur l'Algorand Virtual Machine (AVM), le moteur d'exécution des smart contracts Algorand, et sur TEAL, le langage proche de l'assembleur interprété par l'AVM, qu'Algorand avait lancé entre-temps.
En décembre 2021, RV a annoncé être devenue le partenaire sécurité de la Fondation. « Nous nous réjouissons de ce partenariat et accueillons Runtime Verification Inc comme notre partenaire sécurité », a déclaré Addie Wagenknecht, alors responsable mondiale des écosystèmes et des opérations techniques de la Fondation. Le travail d'audit a suivi, à grande échelle : entre juillet 2021 et décembre 2022, RV a publié treize missions d'audit couvrant la première vague d'applications de finance décentralisée (DeFi) de l'écosystème — des automated market makers (AMM), ces pools de smart contracts qui fixent le prix des échanges par formule plutôt que par carnet d'ordres, aux côtés du prêt, du liquid staking et des stablecoins.
| Concept | Real-World Implication |
|---|---|
| Tinyman AMM V2 (déc. 2022) | Le plus grand AMM d'Algorand a fait l'objet d'une revue de cinq semaines avant le déploiement des flash swaps, des flash loans et de frais de pool configurables |
| Pact, Pact Router et Pact Stableswap (fév.–août 2022) | Les pools principaux de l'AMM, son contrat de routage multi-pools et son invariant mathématique de stableswap ont chacun été audités séparément |
| Algofi Lending v2 (août 2022) | Les marchés de prêt pour ALGO et les ASA, le stablecoin STBL2 et un coffre de collatéral de gouvernance, revus dans une seule mission |
| xBacked (sept. 2022) | Les coffres maîtres et le pool de stabilité d'un stablecoin surcollatéralisé, audités en Reach, un langage spécialisé pour les smart contracts |
| Hone Liquid Staking (sept. 2022) | Du staking récompensant la gouvernance, qui émet le jeton liquide dALGO ; l'audit a ramené une conception à deux contrats à un seul |
| EXA Finance Baskets (mai 2022) | Échange pair à pair de paniers pouvant contenir jusqu'à quatre actifs, sur quatre modèles d'échange |
| Folks Finance, Yieldly, XET et les governance Rewards Contracts (2021–22) | Prêt, staking multi-jetons, déploiement de jetons et mécanique de gouvernance communautaire de la première vague |
La méthodologie est restée la même sur tout le banc d'audit : les auditeurs reconstituaient les invariants — les propriétés qui doivent tenir pour qu'un système soit sûr — à partir de la documentation du protocole, passaient en revue le code source on-chain ligne par ligne, puis simulaient un grand nombre de comportements adverses avec des outils maison comme pyteal_eval et tstmodel. Quand les contrats étaient écrits en Tealish, RV examinait également la sortie TEAL du transpileur, afin que l'audit n'ait pas à faire confiance au compilateur. Dans le cadre du partenariat, RV a aussi audité StakerDAO et AlgoDex en 2021. Le résultat le plus tranchant de la série : la première revue de xBacked a fait apparaître cinq constats de gravité élevée, un moyen et un informatif, un second tour ajoutant deux constats moyens et un informatif. Sur chaque mission de 2022, l'équipe auditée a corrigé les problèmes avant le lancement.
KAVM : le prouveur qui a débusqué un bug d'arrondi
Le produit issu de la subvention est devenu public en mars 2023 sous le nom de KAVM6 — la sémantique formelle de l'Algorand Virtual Machine, construite sur K — présenté comme un moyen de vérifier formellement les smart contracts Algorand « sans nécessairement avoir un doctorat en informatique ». KAVM s'intégrait à PyTeal, le framework Python d'Algorand pour l'écriture de smart contracts, ainsi qu'à py-algorand-sdk ; son tutoriel de lancement déroulait un contrat K Coin Vault pour montrer ce dont l'outil était capable.
Cette démonstration illustre le mieux pourquoi la vérification formelle mérite sa place on-chain. Les smart contracts calculent avec des entiers à virgule fixe, et non des nombres à virgule flottante : l'ordre des opérations dans une expression arithmétique change donc le résultat — X multiplié par Y puis divisé par Z n'est pas identique à X divisé par Z puis multiplié par Y, dès que l'arrondi entre en jeu. La méthode burn du coffre divisait par le taux de change avant la mise à l'échelle : un code d'apparence correct qui renvoyait silencieusement zéro pour de petits montants de burn. Le prouveur de KAVM a signalé cette méthode parce que l'expression symbolique de sa sortie ne correspondait pas à la postcondition spécifiée par le développeur ; une suite de tests classique, utilisant des nombres ronds, validait le même code. C'est exactement le type de bug — la perte de fonds des utilisateurs par arithmétique — que la méthodologie d'audit de RV range parmi ses contrôles standard.
| Concept | Implication concrète |
|---|---|
| Décorateurs @router.precondition et @router.postcondition sur les méthodes ABI de PyTeal | Le développeur énonce ses hypothèses et les sorties attendues directement dans le code du contrat ; le prouveur vérifie l'implémentation par rapport à elles |
| Intégration de kavm.algod avec py-algorand-sdk | Les scripts de déploiement et de test existants peuvent tourner contre KAVM en remplacement d'un nœud réel, et non seulement contre un bac à sable |
| Intégration AlgoKit prévue | Aurait fait de KAVM un substitut direct au Sandbox d'Algorand, apportant la vérification à n'importe quel projet AlgoKit |
Puis le développement s'est arrêté. Le README de KAVM porte toujours la mention « Travaux en cours », classe la preuve symbolique (« kavm prove ») parmi les fonctions « pas encore implémentées » et prévient que les preuves de spécification « n'ont pas encore été entièrement portées vers la sémantique actuelle et échouent ». Tous les opcodes TEAL ne sont pas pris en charge, et les appels de contrat à contrat sont absents. Le dernier commit du dépôt est une banale mise à jour de dépendance datée du 2 août 2023 ; le dépôt de démonstration a été modifié pour la dernière fois en janvier 2024. KAVM a démontré l'approche sur un seul contrat et n'est jamais devenu l'outil de développement maintenu et documenté que promettait son billet de lancement — une bêta livrée, puis retombée dans le silence.
Un nœud relais pour la surveillance en temps réel
Trois semaines après le dernier commit de KAVM, RV a annoncé une contribution d'un autre ordre à Algorand : un nœud relais enregistré. Les relais forment la colonne vertébrale du réseau — des nœuds d'archive qui conservent des copies complètes du registre, valident et rediffusent les transactions, et figurent dans les enregistrements DNS SRV d'Algorand afin que les nœuds de participation puissent les découvrir et s'y connecter. À l'époque, on comptait environ 110✓2 relais enregistrés, dont celui de RV.
Ce relais servait un objectif de surveillance. RV entendait transformer les invariants prouvés pendant les audits en moniteurs d'exécution chargés de surveiller les contrats déployés et capables de déclencher des transactions de secours lorsqu'une propriété est violée — signaler par exemple un prêt sous-collatéralisé avant qu'il n'endommage un protocole de prêt. La plupart des services d'indexation sont trop lents pour cette tâche ; exploiter un relais offrait donc à RV une observation directe et à faible latence du flux de transactions du réseau. Impossible de vérifier si ce relais est encore enregistré aujourd'hui : sa documentation est passée derrière une connexion GitBook, la Wayback Machine n'en conserve aucun instantané, et l'ensemble actuel d'enregistrements SRV n'identifie pas clairement le nom d'hôte de RV.
L'entreprise de l'ère de l'IA — et la chaîne d'outils Algorand à l'arrêt
Aujourd'hui, Runtime Verification met en avant sur sa page d'accueil « l'assurance logicielle à l'ère de l'IA » et a réorganisé ses services autour de trois axes.
| Concept | Implication concrète |
|---|---|
| Assurance qualité logicielle | Le cœur de l'activité d'audit — modélisation, identification des propriétés, fuzzing et vérification formelle — pour les équipes qui « ne peuvent pas se permettre une défaillance logicielle » |
| Partenariats de données | RV propose ses années de modélisation et de vérification comme données d'entraînement pour des LLM qui apprennent les bonnes pratiques d'ingénierie |
| Garde-fous agentiques | Application de politiques de sécurité pour les agents d'IA : savoir ce qu'un agent peut faire, prouver qu'il reste dans les limites et détecter les violations |
L'entreprise est bien réelle, et bien occupée. Fondée en 2010 à l'Université de l'Illinois à Urbana-Champaign, elle revendique 25✓3+ ingénieurs seniors, une ancienneté moyenne de 4✓4 ans, et un héritage lié à la NASA (trois subventions SBIR consécutives) et à Boeing. Ses travaux de vitrine portent aujourd'hui sur l'inter-chaînes : une revue avant lancement de Monad, des audits des contrats de staking d'Espresso et de la VM Soroban de Stellar, le durcissement de l'interpréteur WASMI et la vérification formelle des programmes du standard de tokens de Solana. Son PDG, Everett Hildenbrandt, résume sobrement la norme de l'exercice : « Un rapport d'audit Runtime Verification est un sceau d'approbation de notre équipe. » Son produit de vérification de smart contracts activement développé est tourné vers Ethereum : Kontrol7, bâti sur la sémantique KEVM, a reçu des commits jusqu'en août 2026.
Du côté d'Algorand, l'histoire est tout autre. Aucun billet étiqueté Algorand n'est paru sur le blog de RV depuis août 2023, et la page dédiée au partenariat Algorand, qui archivait toute la chronologie de la collaboration, renvoie désormais vers la page d'accueil. La communauté Algorand n'a pas oublié cette relation — des fils de forum, depuis 2019, citent régulièrement la preuve de sûreté face aux critiques du protocole, et un billet de gouvernance de juin 2026 recommandant un audit par un tiers nommait Runtime Verification — mais l'appétit pour la vérification formelle de l'AVM a survécu au développement de KAVM. En mai 2023, une proposition communautaire (xGov-18) demandait 250,000✓5 ALGO pour achever une bibliothèque AVM version 8✓6 fondée sur Coq, explicitement présentée comme une « alternative à la bibliothèque sémantique AVM du K Framework » ; la pull request de la proposition a été fusionnée dans le dépôt xGov, et la bibliothèque prenait alors en charge le parcours de 25✓7 opcodes de l'AVM.
Ce qui perdure pour Algorand, c'est ce théorème de 2019 : la preuve vérifiée par machine reste publique et n'a jamais été révoquée, et les rapports d'audit de la vague DeFi sont toujours dans le dépôt public de RV. Mais un développeur qui livre aujourd'hui un contrat Algorand sérieux doit savoir que KAVM n'est pas une option de vérification maintenue — la voie pratique vers l'assurance reste un audit classique, ou le raisonnement semi-formel sur les invariants que décrivent les propres recommandations de développement d'Algorand. L'écart entre ce que la mission de 2019 a prouvé et ce que la filière d'outils a finalement livré constitue la mesure honnête de cette relation : une preuve fondatrice, un solide banc d'audit, et un outil phare jamais parvenu en production.
7 chiffres de cet article sont vérifiés.Voir toutes les vérifications
Sources
- 1Page d'accueil de Runtime Verification runtimeverification.com↩
- 2Coq coq.inria.fr↩
- 3algorand-verification (GitHub) github.com↩
- 4Algorand Foundation algorand.foundation↩
- 5K Framework kframework.org↩
- 6avm-semantics / KAVM (GitHub) github.com↩
- 7Kontrol docs.runtimeverification.com↩
Autres sources (20)
- Formally Verifying Algorand: Reinforcing a Chain of Steel (blog RV, 2019) runtimeverification.com
- Algorand: Runtime Verification Formally Verifies the Algorand Blockchain Will Never Fork (archivé) web.archive.org
- RV and Algorand announce a new engagement (2020) runtimeverification.com
- RV becomes Algorand Foundation's security partner (2021) runtimeverification.com
- Runtime Verification Brings Formal Verification to Algorand (KAVM, 2023) runtimeverification.com
- RV Launches a Registered Algorand Relay Node (2023) runtimeverification.com
- Our Work (RV) runtimeverification.com
- xGov-18 Coq-avm proposal discussion forum.algorand.org
- About | Runtime Verification Inc runtimeverification.com
- Kontrol docs.runtimeverification.com
- Commits · runtimeverification/avm-semantics · GitHub github.com
- Join GitBook - GitBook app.gitbook.com
- Simbolik docs.runtimeverification.com
- dns.google/resolve dns.google
- github.com/runtimeverification/avm-semantics/commits/master.atom github.com
- Runtime Verification Audits Tinyman AMM V2 runtimeverification.com
- Blog Partner: Algorand | Runtime Verification Inc runtimeverification.com
- Blog Partner: Algorand — page 2 | Runtime Verification Inc runtimeverification.com
- Join GitBook - GitBook app.gitbook.com
- xGov-18 Coq-avm library for AVM version 8 - Governance Discussions / xGov Proposals Pilot - Algorand forum.algorand.co