Une question de Pierre + Curry-Howard et les protocoles


Pierre Hyvernat groupe de lecture, LAMA. 27 septembre 2007 10:15 limd 2:00:00
Abstract:

Pierre Hyvernat (LAMA) prendra environ 1/2h pour poser une question sur laquelle il bute actuellement. Ensuite, séance lecture sur le papier de Krivine et Legrandgérard, téléchargeable ici:

http://www.pps.jussieu.fr/ krivine/articles/Network.pdf.

Résumé du papier: On décrit une relation remarquable entre la notion de formule valide du calcul des prédicats et la spécification de protocoles réseau. On donne des exemples comme l'acquittement d'un ou plusieurs paquets.