Specification, verification et raffinement de reseaux de processus communicants

Specification, verification and refinement of networks of communicating processes

• Auteur / Autrice : FRANCOIS CARREZ
• Direction : Dominique Méry
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1991
• Etablissement(s) : Nancy 1

Mots clés

Mots clés libres

Sciences appliquees

Informatique, automatique theorique, systemes

Specification

Logique temporelle

Types abstraits algebriques

Processus communicants

Verification de proprietes

Raffinement

Reseaux de processus

Communication

Résumé

Deux specifications sont donnees pour un meme processus. La premiere est appelee specification operationnelle et definit les comportements d'un processus comme etant un ensemble de suites infinies d'actions. La seconde est appelee specification observationnelle et caracterise ces comportements en etablissant des relations temporelles sur les histoires des canaux. Verifier le processus consiste donc a valider la specification operationnelle par rapport a la specification observationnelle. La communication est multimedia et les reseaux de processus sont construits en liant les canaux de communication. Le raffinement d'un processus en un reseau de processus consiste finalement a montrer a l'aide d'un systeme de preuve que les comportements observationnels du reseau, apres avoir cache les canaux internes, valident la specification observationnelle du processus initial