Ce qui est démontré, et ce qui reste à croire
Ce que Pichonas garantit
Les garanties ci-dessous sont des théorèmes : elles sont démontrées mathématiquement sur une description formelle du fonctionnement de Pichonas, et un logiciel de vérification de preuves contrôle chaque démonstration.
- Aucune tâche perdue. Une tâche déposée reste connue du système jusqu'à sa fin, avec un seul état à la fois : en attente, confiée à une machine, réussie ou échouée. Une tâche terminée ne change plus. Énoncés : P1.a à P1.c
- Un seul résultat retenu par tâche. Chaque fois qu'une tâche est confiée à une machine, elle reçoit un numéro de version plus grand que le précédent. Seul le résultat qui porte le numéro en cours, rendu par la machine qui détient la tâche, est accepté, et une seule fois. Un résultat tardif ou rendu par une autre machine est refusé, sans rien modifier. Énoncés : P2.a à P2.d
- Reprise d'une machine disparue. Une tâche dont la machine ne donne plus signe de vie redevient disponible dans un délai borné, fixé par la configuration (5 secondes dans notre mesure). Énoncé : P1.d
- Cloisonnement entre clients. Une tâche n'est confiée qu'à une machine autorisée pour ce client et capable de faire tourner le modèle demandé. Un client ne voit et n'annule que ses propres tâches. Énoncés : P4.a à P4.d
- Fin de chaque tâche. Si le service fonctionne normalement, c'est-à-dire si l'horloge avance, si la surveillance des délais tourne et si une machine autorisée vient chercher du travail, toute tâche finit par se terminer. Elle réussit dès qu'une machine rend un résultat accepté, et sinon elle est déclarée en échec après un nombre de tentatives fixé par la configuration. Énoncés : P3.a et P3.b, sous les hypothèses H1, H2, H3 et H5
- Reprise après une réponse perdue. Une machine qui n'a pas reçu la réponse à sa demande de travail peut la renouveler et retrouve la même tâche, sans consommer de tentative. Énoncé :
reclamer_rejoue_idempotent - Pas de reprise avant l'échéance. Avant son échéance, une tâche attribuée reste à la même machine : elle ne lui est retirée que si cette machine la rend ou signale un échec, si le client l'annule, si cette machine est révoquée, ou si sa configuration change au point que la tâche sort de ce qu'elle est autorisée à calculer. La demande de travail d'une autre machine ne peut pas la lui prendre. Énoncé :
pas_de_reprise_avant_echeance
Comment c'est construit
Le comportement de Pichonas est d'abord décrit règle par règle dans Rocq, un logiciel qui vérifie des démonstrations mathématiques. Les garanties ci-dessus sont démontrées sur cette description, sans aucun axiome, ce que la commande Print Assumptions de Rocq vérifie. Le programme qui calcule chaque décision du serveur est ensuite produit automatiquement à partir de cette description, et l'intégration continue vérifie à chaque modification que le code livré est bien celui-là.
Autour de ce cœur, une enveloppe écrite à la main assure la communication, la journalisation sur disque et la lecture de l'heure ; elle est couverte par des tests, pas par des démonstrations.
Une demande suit toujours le même chemin :
- Le frontal, qui reçoit les connexions chiffrées, vérifie le certificat de la machine ou du client et transmet son identité au serveur.
- Le serveur lit la demande, contrôle l'identité et note l'heure.
- Il déclare d'abord expirées les tâches dont le délai est dépassé.
- Il écrit la demande dans son journal sur disque.
- Le cœur, issu de la démonstration, calcule la décision.
- La réponse ne part qu'une fois l'écriture terminée. Après un arrêt, le serveur relit son journal et retrouve exactement le même état.
La base de confiance
Ces démonstrations portent sur le cœur du système. Le reste, c'est-à-dire la communication réseau chiffrée, l'écriture sur disque et la lecture de l'horloge, est testé mais non démontré. La démonstration ne dit pas non plus si un résultat est juste : une machine autorisée qui rend un résultat faux n'est pas détectée. Enfin, le serveur central est aujourd'hui un point unique de défaillance, puisqu'il n'est pas encore répliqué.
Restent à croire sans démonstration la production automatique du code, la correspondance entre les entiers de Rocq et les entiers machine d'OCaml, langage du code extrait (un théorème prouve seulement que les valeurs restent sous des bornes fixées), et la fidélité de la description formelle au cahier des charges, dont les écarts sont consignés dans un registre qui sera publié avec le code.
En chiffres
- 158 théorèmes principaux, qui couvrent les garanties décrites plus haut. Tous sont vérifiés par Rocq à chaque modification du code, et aucun ne repose sur un axiome.
Licences
Tout le code est un logiciel libre, sous licence Mozilla Public License 2.0, et la documentation est sous licence Creative Commons Attribution 4.0.