Recherche Avancée

Thèse soutenue

Sémantique du parallélisme et logique temporelle : application au langage FP2

FR  |  
EN
Auteur / Autrice : Philippe Schnoebelen
Direction : Philippe Jorrand
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1990
Etablissement(s) : Grenoble INPG

Résumé

FR

Cette thèse contribue à l'étude des liens existant entre les deux principaux points de vue actuellement adoptés pour la spécification des programmes parallèles ; les modèles opérationnels et leurs équivalences comportementales d'une part, la logique temporelle d'autre part. A la différence d'approches plus classiques, nous considérons explicitement des systèmes où le branchement infini (c. -à-d. Le non-déterminisme infini) est autorisé. Dans ce cadre général, les résultats classiques d'adéquation entre les deux points de vue susmentionnés doivent être relativisés. Par exemple, l'équivalence de bisimulation est strictement plus puissante que l'équivalence induite par les logiques du temps arborescent. Nous montrons aussi que l'équivalence induite par la logique temporelle n'est pas une congruence par rapport aux combinateurs usuels de programmes parallèles et que la congruence engendrée reste strictement moins forte que la bisimulation. Cette étude théorique a sa source dans les problèmes posés par le langage FP2. Dans la deuxième partie de cette thèse, nous donnons une définition complète du langage et de sa sémantique. Nous proposons ensuite une méthode de vérification automatique des programmes FP2 qui n'est pas limitée aux systèmes d'états finis. Cette méthode, dite de vérification symbolique, repose sur l'utilisation par FP2 de la réécriture de termes et utilise les résultats de Comon sur la disunification