Vérification de l'équivalence du $\pi$-calcul dans HOL - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1994

Vérification de l'équivalence du $\pi$-calcul dans HOL

Abstract

Dans ce rapport, on décrit une représentation purement définitionnelle du $\pi$-calcul dans le prouveur de théorèmes HOL. Les lois algébriques du $\pi$-calcul sont montrées comme étant des théorèmes dans la logique d'ordre supérieur. Ainsi, on obtient un outil correcte dans lequel on peut raisonner sur des applications utilisant le $\pi$-calcul comme outil de spécification. Comme application, on montre par induction la correction de la spécification de l'addition naturelle en $\pi$-calcul.

Keywords

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-2412.pdf (392.11 Ko) Télécharger le fichier

Dates and versions

inria-00074263 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00074263 , version 1

Cite

Otmane Ait-Mohamed. Vérification de l'équivalence du $\pi$-calcul dans HOL. [Rapport de recherche] RR-2412, INRIA. 1994. ⟨inria-00074263⟩
103 View
186 Download

Share

Gmail Facebook X LinkedIn More