Contexte de la preuve
OpenAI a présenté une démonstration qui tranche une question ouverte sur les équations de Navier‑Stokes, pilier de la dynamique des fluides. L’annonce a généré un fort engouement dans la communauté scientifique, mais le communiqué a également souligné la diffusion simultanée d’une preuve formelle écrite en Lean 4.
Méthode formelle avec Lean 4
Lean 4 est un assistant de preuve interactif dont le noyau vérifie chaque règle d’inférence. L’équipe d’OpenAI a exploité un modèle d’IA capable de proposer des tactiques Lean, réduisant ainsi le travail manuel habituel. La preuve complète, couvrant les 166 pages de l’article, a été traduite en code Lean et soumise à la vérification du kernel.
Analyse du gain de productivité
Avant l’intervention d’IA, la règle de référence de Barendregt et Wiedijk (2005) estimait à 40 heures le formalisme d’une page de manuel de premier cycle. Appliquée à un article de recherche dense, on projette un facteur de 20, soit 800 heures par page. Multiplié par 166 pages, le coût théorique atteint 132 800 person‑hours. OpenAI a réalisé la même vérification en 17 heures, soit un facteur de réduction de plus de quatre ordres de grandeur. Cette différence provient de la génération automatique de preuves partielles, de la réutilisation de bibliothèques Lean existantes et d’une parallélisation des tâches de vérification.
Perspectives d’application
Le même mécanisme peut être transposé à la validation de politiques de sécurité, où la cohérence logique doit être garantie, ou aux contrats intelligents, dont la responsabilité financière doit être formellement encadrée. Dans les systèmes embarqués critiques, la preuve de correction d’un algorithme de navigation peut être automatisée de façon similaire. Toutefois, la chaîne reste tributaire de la confiance accordée au kernel Lean et aux modèles d’IA qui génèrent les tactiques ; une erreur non détectée dans le processus de génération pourrait compromettre la validité finale.
