Imaginez le monde de l'informatique comme une ville immense et bouillonnante. Pendant des décennies, les architectes de cette ville se sont concentrés sur la conception de bâtiments individuels : la maison parfaite (un programme unique) ou l'usine idéale (un algorithme unique). Ils avaient des plans pour savoir comment une pièce fonctionne ou comment une machine traite une tâche unique. Mais à mesure que la ville grandissait, il est devenu clair que la véritable magie — et le véritable chaos — se produisait dans les connexions entre les bâtiments. Comment la centrale électrique communique-t-elle avec le métro ? Comment l'hôpital se coordonne-t-il avec les feux de signalisation ? C'est le domaine du « calcul de haut niveau », où l'objectif n'est pas seulement de construire un dispositif unique, mais de comprendre comment une collection entière de ces dispositifs interagit pour résoudre des problèmes complexes.

Pour gérer cela, les scientifiques ont tenté de créer un langage universel pour ces interactions, un peu comme un urbaniste qui utilise un ensemble standard de symboles pour les routes et les ponts. Cependant, la plupart de ces langages ont un angle mort. Ils sont excellents pour suivre les données (les colis livrés) mais terribles pour suivre le contrôle (les signaux de circulation qui disent aux camions quand avancer). Certains langages supposent que les données suivent magiquement le contrôle, tandis que d'autres ignoreent totalement les signaux de circulation. Cela rend extrêmement difficile la prédiction de ce qui se passera lorsque vous connectez deux systèmes complexes. Vous pourriez vous retrouver avec un embouteillage où les camions attendent un signal qui ne vient jamais, ou un accident où deux signaux tentent de diriger le même camion en même la direction. La grande question est la suivante : pouvons-nous construire un système qui traite les « signaux de circulation » (le contrôle) et les « colis » (les données) comme des choses distinctes mais connectées, afin de construire des systèmes complexes et fiables sans le chaos ?

Ce document, intitulé « Colimit-Based Composition of High-Level Computing Devices » par Damian Arellanes, entre dans cette intersection désordonnée pour proposer une nouvelle façon plus propre de construire ces villes numériques. L'auteur introduit une version raffinée d'un modèle appelé « computon ». Voyez le computon comme une brique Lego modulaire, mais au lieu de s'assembler simplement par leur forme, ces briques s'assemblent selon des règles strictes sur qui parle à qui et quand. Le principal résultat de l'article est qu'en utilisant un outil mathématique spécifique appelé « colimite » (qui est une façon ultra-précise de coller les choses ensemble), nous pouvons créer un système où les signaux de contrôle et les données sont maintenus dans des voies séparées mais fonctionnent ensemble parfaitement.

Le document critique explicitement des modèles existants spécifiques, particulièrement les modèles orientés vers l'état et les données, pour avoir négligé le flux de contrôle, plutôt que de rejeter la possibilité de formalismes flexibles en général. Il soutient que le mélange des données et du contrôle au sein d'un même cadre conduit à des méthodes inefficaces pour l'analyse formelle. Au lieu de cela, l'auteur propose qu'en séparant les « feux de signalisation » du « chargement », nous pouvons construire des machines complexes avec des garanties partielles au niveau des types et une correction structurelle par construction. Cela signifie que le système est conçu de telle sorte que si vous suivez les règles d'assemblage, la structure résultante est garantie correcte, bien qu'il ne prétende pas prouver absolument tous les comportements possibles lors de l'exécution. Le document ne se contente pas de suggérer que c'est une bonne idée ; il construit en fait un prototype fonctionnel. Les auteurs ont implémenté toute cette théorie dans un langage de programmation appelé Idris 2, créant un véritable outil open-source qui permet de construire ces dispositifs informatiques complexes. Ils ont montré que cet outil peut gérer les étapes séquentielles (faire une chose après l'autre), les étapes parallèles (faire deux choses à la fois) et les branchements (choisir entre différents chemins), tout en gardant le flux de contrôle explicite et sans erreur.

Pour comprendre comment cela fonctionne, imaginez que vous construisez un immense magasin de sandwichs automatisé. Dans les anciens modèles, les instructions pour « poser le pain sur la table » et « prendre le jambon » étaient écrites sur la même feuille, mélangées à la recette de la sauce. Si vous essayiez de combiner deux magasins de sandwichs différents, les instructions se croiseraient, et vous pourriez finir avec du jambon par terre ou du pain dans le grille-pain.

Dans le nouveau modèle de « computon » décrit dans l'article, les instructions sont divisées en deux systèmes distincts. Vous avez le Système de Contrôle (les feux de signalisation) et le Système de Données (les ingrédients).

• Le Système de Contrôle est comme un ensemble de feux de signalisation et de talkies-walkies. Il ne transporte pas le jambon ou le fromage ; il transporte simplement les signaux « Allez ! ». Il dit : « D'accord, le pain est prêt, maintenant envoie le jambon ! » ou « Stop ! Attends la laitue ! ».
• Le Système de Données est comme le tapis roulant transportant les ingrédients réels. Il ne bouge que lorsque le Système de Contrôle donne le feu vert.

L'article introduit une « colle » spéciale (mathématiquement appelée colimite) qui vous permet d'assembler ces systèmes.

• Séquençage : Vous pouvez assembler deux machines de sorte que la seconde ne démarre que lorsque la première a terminé. C'est comme une course de relais où le témoin (le signal de contrôle) doit être transmis avant que le coureur suivant ne puisse commencer.
• Parallélisation : Vous pouvez assembler deux machines côte à côte. Elles démarrent toutes les deux en même temps, mais elles ont leurs propres feux de signalisation distincts. Elles ne se rentrent pas dedans parce que leurs signaux de contrôle sont maintenus séparés.
• Branchement : C'est la partie la plus excitante. Imaginez une fourche sur la route où le feu de signalisation décide d'envoyer les ingrédients vers la station « Sandwich au Jambon » ou la station « Sandwich au Fromage ». L'article introduit une nouvelle façon de construire ces fourches qui est plus flexible que auparavant, permettant des choix « ouverts » où les portes de sortie ne doivent pas correspondre parfaitement, ou des choix « fermés » où tout est étroitement verrouillé.

Les auteurs n'ont pas seulement dessiné ces idées sur un tableau blanc ; ils ont construit un véritable atelier numérique. Ils ont écrit un programme informatique (en utilisant un langage appelé Idris 2) qui agit comme un inspecteur de sécurité. Si vous essayez d'assembler deux computons d'une manière qui enfreint les règles (comme essayer de connecter un feu de signalisation à un tapis roulant qui n'existe pas), le programme vous arrête immédiatement. C'est comme avoir un jeu de Lego où les pièces ne peuvent physiquement pas s'assembler si elles ne correspondent pas au design.

Le document corrige également quelques défauts de la théorie originale. Par exemple, ils ont montré que vous n'avez pas réellement besoin d'une machine spéciale et compliquée pour faire les choses exactement en même temps (parallélisation synchrone). Vous pouvez construire ce comportement en enchaînant simplement un signal « attendre » et un signal « aller ». Ils ont également prouvé qu'il existe une machine qui « ne fait rien » (un computon unité) qui agit comme un partenaire neutre parfait ; si vous l'assemblez à votre machine, votre machine ne change pas du tout, ce qui est une propriété cruciale pour construire des systèmes complexes à partir de parties plus petites.

En fin de compte, ce document fournit une boîte à outils pour construire l'avenir de l'informatique. Il offre un moyen de construire des systèmes massifs et interactifs — comme un réseau de voitures autonomes ou une base de données médicale mondiale — en assemblant des blocs certifiés et préfabriqués. Parce que le flux de contrôle est explicite et séparé des données, nous pouvons être beaucoup plus confiants dans le fait que ces systèmes ne planteront pas ou ne seront pas confus. Les auteurs envisagent un avenir où les développeurs pourront choisir des « computons » pré-faits et certifiés dans une bibliothèque numérique et les assembler pour créer de nouvelles applications, en sachant que les signaux de circulation fonctionneront toujours correctement, peu importe la taille de la ville. C'est un passage de l'espoir que nos systèmes complexes fonctionnent à la garantie mathématique qu'ils le font.