Larssen Consulting
Sûreté et règles

Vérification formelle

formal verification

La vérification formelle est la démonstration mathématique, contrôlée par un programme, qu’un logiciel respecte sa spécification dans toutes les situations possibles, là où les tests n’en examinent qu’un échantillon.

  • Lecture : 4 minutes
  • Mis à jour le 12 novembre 2026
  • 4 sources

En clair

Pour savoir si un pont tient, on peut faire rouler dessus cent camions et constater qu’il ne s’effondre pas. C’est le test : rassurant, mais muet sur le cent unième camion, un peu plus lourd. On peut aussi calculer, à partir des matériaux et de la structure, la charge que le pont supporte dans tous les cas. La vérification formelle fait ce calcul pour un logiciel : elle démontre qu’une propriété est vraie pour toutes les entrées et toutes les situations, puis fait contrôler la démonstration par un programme qui ne laisse passer aucune étape douteuse.

La méthode existe depuis longtemps, mais elle coûtait si cher qu’on la réservait aux systèmes critiques. L’IA change l’équation : des agents peuvent rédiger les preuves, longues et fastidieuses, tandis que le vérificateur automatique garantit qu’elles sont justes. Même si l’agent se trompe ou invente, une preuve fausse est rejetée.

Une limite reste entière : la preuve établit que le logiciel respecte la spécification, pas que la spécification dit ce qu’on voulait. Écrire et relire cette spécification reste un travail d’expert humain. La vérification formelle se distingue de la vérification déterministe, qui regroupe des contrôles reproductibles comme les tests ou le compilateur sans prétendre couvrir tous les cas.

Un exemple

Un éditeur de logiciels pour terminaux de paiement doit garantir qu’une transaction n’est jamais débitée deux fois, même en cas de coupure réseau au mauvais moment. Les tests ont laissé passer, l’an dernier, un double débit survenu dans un enchaînement rare de pannes. L’équipe décide de modéliser le protocole de transaction et de faire vérifier formellement cette propriété sur toutes les séquences de pannes possibles.

Deux experts rédigent la spécification et la relisent avec les équipes métier ; des agents IA produisent l’essentiel des preuves, que l’assistant de preuve contrôle automatiquement. Les agents signalent les quelques parties qu’ils n’arrivent pas à prouver, et c’est là que les experts concentrent leur relecture. L’éditeur en retire un argument fort auprès des banques clientes et des auditeurs.

Niveau technique

Comment ça marche

Deux réalisations ont montré que la méthode s’applique à de vrais logiciels. En 2009, l’équipe de Klein a publié la preuve de correction fonctionnelle de seL4, un micronoyau de 8 700 lignes de C et 600 lignes d’assembleur, présentée comme la première pour un noyau de système d’exploitation généraliste complet 1. La preuve compte 200 000 lignes de script Isabelle et a demandé environ 20 années-personnes, dont 11 pour la preuve propre à seL4 1. La même année, Xavier Leroy a décrit CompCert, un compilateur pour un large sous-ensemble du C dont la préservation de la sémantique est prouvée avec l’assistant Coq : le code produit se comporte comme le prescrit le programme source 2.

  1. SpécifierDes experts écrivent en langage formel la propriété attendue, par exemple qu’un message reste confidentiel.
  2. ModéliserLe code ou le protocole est traduit dans le langage de l’outil de preuve ou de vérification de modèles.
  3. ProuverHumains ou agents IA construisent la démonstration, étape par étape.
  4. VérifierL’assistant de preuve contrôle automatiquement chaque étape et rejette toute preuve incomplète ou fausse.
  5. MaintenirÀ chaque modification du code, les preuves sont rejouées et réparées si nécessaire.

L’industrie emploie aussi des méthodes plus légères. En 2015, des ingénieurs d’Amazon Web Services rapportaient avoir utilisé le langage de spécification TLA+ sur dix grands systèmes ; le vérificateur de modèles y a trouvé des bogues subtils, dont l’un pouvait entraîner une perte de données et ne se manifestait qu’au bout d’une séquence de 35 étapes 3. Le model checking explore exhaustivement un modèle de taille limitée, alors que la preuve couvre tous les cas mais demande plus d’effort.

Les agents IA réduisent ce coût. En novembre 2026, Google DeepMind a présenté AlphaProof Code : des agents propulsés par Gemini Carbon ont rédigé plus de six millions de lignes de preuves Lean sur le code compilé du protocole Signal, en quatre semaines, Lean vérifiant le tout automatiquement 4. Les experts humains ont choisi quoi prouver et relu chaque spécification ; les agents ont signalé environ 1 % du code pour un examen humain 4. Sur deux anciens bogues réintroduits volontairement, le système a produit une preuve vérifiée que la version fautive n’était pas sûre 4.

Ce que ça change pour une entreprise

La vérification formelle apporte un niveau d’assurance qu’aucune campagne de tests n’atteint, utile pour la cryptographie, les paiements, les systèmes embarqués ou les infrastructures critiques. Elle a longtemps été hors de prix : environ 20 années-personnes pour la preuve de seL4 1. Les agents changent ce calcul en prenant en charge la rédaction des preuves, en quelques semaines pour un code cryptographique réel 4. Elle sert aussi à des optimisations audacieuses, faites en confiance parce qu’elles sont prouvées 3.

Ses limites sont à connaître. La preuve ne vaut que pour la spécification et les hypothèses posées : seL4 suppose corrects le compilateur, l’assembleur et le matériel 1, d’où l’intérêt d’un compilateur lui-même vérifié 2. Une spécification incomplète produit une garantie incomplète, et l’écrire demande des compétences rares. Enfin, les preuves doivent être maintenues à chaque évolution du code, ce qui suppose de prévoir l’outillage et les équipes sur la durée.

Idées reçues

  • « Un logiciel vérifié formellement ne peut pas avoir de bogue. »

    Il respecte sa spécification, sous des hypothèses précises. Une spécification incomplète ou des hypothèses fausses, sur le matériel par exemple, laissent place à des défaillances.

  • « Si c’est une IA qui écrit les preuves, on ne peut pas s’y fier. »

    La preuve est contrôlée par un vérificateur automatique qui rejette toute étape fausse. Ce qu’il faut relire avec soin, c’est la spécification.

  • « La vérification formelle est réservée à l’aéronautique et au nucléaire. »

    Elle sert aussi dans le cloud, comme chez Amazon Web Services, et désormais pour la cryptographie de messageries grand public.

Sources

  1. Klein et al., « seL4: Formal Verification of an OS Kernel », 2009
  2. Xavier Leroy, « Formal verification of a realistic compiler », 2009
  3. Newcombe, Rath, Zhang, Munteanu, Brooker et Deardeuff, « How Amazon Web Services Uses Formal Methods », 2015
  4. Google DeepMind, « Introducing AlphaProof Code », 2026

Voir aussi