Pichonas

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.

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.

Les clients, les exécuteurs et l'administration passent par un frontal TLS qui authentifie leur certificat, puis par un socket Unix vers le serveur Pichonas. Le serveur pose l'heure, injecte les expirations, écrit chaque entrée au journal sur disque, puis la fait calculer par le cœur extrait de la preuve Rocq. Le cœur est prouvé ; le frontal, le transport et le journal sont testés.
Chaîne d'une requête dans Pichonas.

Une demande suit toujours le même chemin :

  1. 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.
  2. Le serveur lit la demande, contrôle l'identité et note l'heure.
  3. Il déclare d'abord expirées les tâches dont le délai est dépassé.
  4. Il écrit la demande dans son journal sur disque.
  5. Le cœur, issu de la démonstration, calcule la décision.
  6. 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

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.