HOL-CSP : des erreurs à rattraper
Résumé
La théorie Communicating Sequential Processes (CSP) initialement introduite par Hoare est encore aujourd'hui une référence pour modéliser les systèmes concurrents. Récemment, avec l'essor des assistants de preuve, des implémentations notamment en Coq, Agda et Isabelle ont été réalisées. Ce travail est basé sur la troisième : Isabelle/HOL-CSP, un plongement superficiel qui généralise le modèle échec/divergence de la sémantique dénotationnelle proposée par Hoare, Roscoe et Brookes dans les années quatre-vingt. Nous décrivons dans cet article l'ajout de deux opérateurs qui n'étaient pas encore supportés, Interrupt et Throw ; depuis la correction des définitions de la littérature jusqu'aux monotonies et lois algébriques formellement démontrées.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|