Computer Science as Infrastructure: the Spine of the Lean Computer Science Library (CSLib)

Imaginez le monde des mathématiques comme une immense cité antique. Pendant des siècles, les gens y ont construit des maisons de logique de leur côté, mais ils utilisaient souvent des plans différents, ce qui rendait difficile le partage d'outils ou la construction de nouveaux quartiers ensemble. Puis vint Mathlib, une immense bibliothèque centralisée où des mathématiciens du monde entier se sont mis d'accord pour construire leurs preuves en utilisant le même langage et les mêmes règles. C'est comme un traducteur universel pour les mathématiques, transformant des idées complexes et isolées en un paysage urbain partagé et vérifié, où chacun peut voir exactement comment un pont a été construit et avoir la certitude qu'il ne s'effondrera pas.

Maintenant, imaginez que l'Informatique soit la prochaine grande ville en attente de construction. C'est l'étude de la manière dont nous disons aux machines de penser, de bouger et de résoudre des problèmes. Mais tout comme l'ancienne cité mathématique, l'informatique a souvent été une collection d'ateliers isolés. Ce document présente CSLib, un nouveau projet qui vise à faire pour l'informatique ce que Mathlib a fait pour les mathématiques : créer un foyer unique et partagé pour toutes les règles, langages et modèles que nous utilisons pour décrire les logiciels. La grande question ici est simple mais immense : pouvons-nous construire une « colonne vertébrale » pour l'informatique qui soit si solide et standardisée que nous puissions vérifier formellement nos logiciels et nos modèles, tout comme nous prouvons un théorème mathématique ? Si nous le pouvons, cela signifie que nous pourrions construire des systèmes numériques dotés de propriétés mathématiquement vérifiées, plutôt que de compter uniquement sur les tests pour trouver des erreurs.

La nouvelle colonne vertébrale de la cité numérique

Considérez CSLib comme le système nerveux central d'une cité numérique en pleine croissance. Tout comme une ville a besoin d'une colonne vertébrale robuste pour soutenir ses gratte-ciel et ses ponts, l'informatique a besoin d'un fondement solide de règles vérifiées pour supporter les logiciels complexes que nous utilisons chaque jour. Ce document présente le plan de cette colonne vertébrale. Il ne se contente pas de construire quelques pièces au hasard ; il pose les principes fondamentaux, les règles de fonctionnement et le cadre sémantique (ce qui est juste une façon sophistiquée de dire « le dictionnaire et la grammaire » pour la façon dont nous parlons des programmes informatiques) que tout le monde dans cette nouvelle bibliothèque acceptera d'utiliser.

Les auteurs construisent cette bibliothèque sur les épaules de géants, en suivant spécifiquement les traces de Mathlib. Ils reprennent la recette fructueuse qui a fonctionné pour les mathématiques pures et l'appliquent au monde complexe et pratique de l'informatique. L'objectif est de créer un lieu où les idées sur les langages de programmation et les modèles de logiciels peuvent être stockées, vérifiées et réutilisées par n'importe qui, n'importe où.

Les outils du métier

Pour faire fonctionner cette bibliothèque, le document présente des outils ingénieux qui agissent comme l'équipement de construction de notre cité numérique.

Premièrement, ils ont construit des interfaces sémantiques réutilisables. Imaginez que vous essayiez d'expliquer comment un personnage de jeu vidéo se déplace. Vous pourriez décrire chaque image d'animation, ou vous pourriez utiliser un ensemble de règles standard, comme « si le joueur appuie sur 'A', le personnage saute ». Dans CSLib, les auteurs ont créé des « recueils de règles » standard pour deux types de mouvements spécifiques : la réduction (comment un programme se simplifie étape par étape) et les systèmes de transition étiquetés (comment un programme passe d'un état à un autre, comme un feu de signalisation passant du rouge au vert). Ce ne sont pas de simples descriptions ponctuelles ; ce sont des interfaces réutilisables. Cela signifie que si vous voulez prouver quelque chose sur un nouveau langage de programmation, vous n'avez pas à réinventer la roue. Vous pouvez simplement brancher votre nouveau langage dans ces recueils de règles existants et de confiance.

Deuxièmement, le document met en avant l'automatisation des preuves. Autrefois, prouver qu'un logiciel était correct revenait à vérifier manuellement chaque brique d'un mur. C'était lent et sujet à l'erreur humaine. Les auteurs ont contribué à des outils qui agissent comme un assistant robotique ultra-rapide. Cette automatisation aide à vérifier les preuves, garantissant que la logique tient bon sans qu'un humain ait à scruter chaque ligne de code. C'est comme avoir un correcteur orthographique pour la logique qui ne fatigue jamais.

Troisièmement, ils ont mis en place un support CI/tests. Dans le monde du logiciel, « CI » signifie Intégration Continue, ce qui est essentiellement un filet de sécurité. Chaque fois que quelqu'un ajoute une nouvelle pièce à la bibliothèque, un système automatisé vérifie qu'elle ne casse rien d'autre. Le document note que ce système est conçu pour maintenir la compatibilité de la nouvelle bibliothèque d'informatique avec l'ancienne bibliothèque de mathématiques (Mathlib). C'est comme s'assurer que la nouvelle autoroute numérique se connecte parfaitement aux ponts mathématiques existants, afin que le trafic puisse circuler fluidement entre les deux mondes.

Que contient-elle réellement ?

Le document ne se contente pas de parler des outils ; il montre qu'ils sont déjà utilisés. Les auteurs ont apporté les premiers développements substantiels de langages et de modèles au sein de ce nouveau cadre. Cela signifie qu'ils n'ont pas seulement construit l'échafaudage ; ils ont réellement commencé à construire les premiers bâtiments. Ils ont pris des concepts réels de langages de programmation et de modèles et les ont réussis à formaliser en utilisant leur nouveau système.

Cependant, il est important de comprendre la portée de ce qui a été accompli. Le document présente ces éléments comme des principes fondateurs et des développements initiaux. Il suggère que cette approche fonctionne et fournit un cadre solide pour l'avenir, mais ne prétend pas avoir résolu tous les problèmes de l'informatique. Le travail est décrit comme une bibliothèque « en croissance rapide », impliquant qu'il s'agit d'un projet vivant, toujours en cours de construction. Les auteurs montrent que les fondations sont solides et que les premières pièces sont meublées, mais la cité est loin d'être terminée.

Pourquoi est-ce important ?

Alors, pourquoi un adolescent curieux devrait-il se soucier d'une bibliothèque d'informatique formalisée ? Parce que c'est la différence entre construire une maison en carton et construire une maison en acier. Aujourd'hui, lorsque nous écrivons des logiciels, nous les testons souvent pour voir s'ils cassent. S'ils ne cassent pas, nous supposons qu'ils sont sûrs. Mais avec CSLib, l'objectif est de créer une bibliothèque partagée et vérifiée où les règles et les modèles de logiciels peuvent être rigoureusement contrôlés. En centralisant ces idées et en fournissant les outils pour automatiser le processus de vérification, les auteurs ouvrent la voie à un développement logiciel où les propriétés critiques peuvent être mathématiquement vérifiées.

Le document soutient qu'en centralisant ces idées et en fournissant les outils pour automatiser le processus de vérification, nous pouvons construire un avenir où la « colonne vertébrale » de notre monde numérique est incassable. C'est une vision ludique et ambitieuse où le chaos du codage est dompté par l'ordre des mathématiques, créant un paysage numérique qui n'est pas seulement fonctionnel, mais fondamentalement digne de confiance.