Formalisation de HOCore en Coq

Nous presentons les premiers resultats de la formalisation de proprietes du calcul de processus d'ordre superieur HOCore [I. Lanese, J. A. Perez, D. Sangiorgi et A. Schmitt : On the expressiveness and decidability of higher-order process calculi. Information and Computation, 209(2):198-226, fev. 2011.] dans l'assistant de preuve Coq. Nous decrivons notre choix de representation des lieurs de HOCore, nous basant sur l'approche canonique de Pollack et al .[R. Pollack, M. Sato et W. Ricciotti : A canonical locally named representation of binding. Journal of Automated Reasoning, p. 1-23, mai 2011. 10.1007/s10817-011-9229-y.] Nous donnons la representation de differentes notions de bissimulations, puis la preuve formelle de la correction de l'IO-bissimilarite par rapport a l'equivalence contextuelle barbue, correspondant a un des theoremes fondamentaux de [I. Lanese, J. A. Perez, D. Sangiorgi et A. Schmitt : On the expressiveness and decidability of higher-order process calculi. Information and Computation, 209(2):198-226, fev. 2011.]. Nous montrons egalement que l'IO-bissimilarite est decidable. L'objectif de ce travail est de montrer l'utilite de Coq et de la representation canonique pour prouver des proprietes de calculs d'ordre superieur.