Le moteur de recherche
des thèses françaises
'%3e%3cpath%20style='fill:%2300a0dc;fill-opacity:1;stroke:none;stroke-width:.144606;stroke-opacity:1;stop-color:%23000'%20d='M41.8%20100.088H52.28c.46%200%20.831.421.831.945v10.25c0%20.524-.37.946-.831.946H41.8c-.46%200-.831-.422-.831-.945v-10.251c0-.524.37-.945.831-.945z'/%3e%3cpath%20d='m47.072%20102.02-4.87%202.656%204.87%202.657%203.985-2.174v3.06h.885v-3.543m-7.969%201.851v1.771l3.1%201.691%203.098-1.691v-1.77l-3.099%201.69z'%20style='fill:%23fff;fill-opacity:1;stroke-width:.442726'/%3e%3ccircle%20style='fill:%23009f1d;fill-opacity:1;stroke:%23fff;stroke-width:.379704;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;stop-color:%23000'%20cx='54.151'%20cy='101.224'%20r='3.451'/%3e%3cpath%20d='m55.669%2099.387.659.664-3.075%203.104-1.634-1.649.66-.663.974.979%202.416-2.435'%20style='fill:%23fff;fill-opacity:1;stroke:none;stroke-width:.30061;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1'/%3e%3c/g%3e%3c/svg%3e)
Etude d'une représentation des objets partagés : définition, implantation, méthodes de preuve
| Auteur / Autrice : | Louis Féraud |
| Direction : | Claude Bétourné |
| Type : | Thèse de doctorat |
| Discipline(s) : | Sciences appliquées |
| Date : | Soutenance en 1991 |
| Etablissement(s) : | Toulouse 3 |
Mots clés
Résumé
Cette thèse traite d'une construction linguistique, le module contrôle par priorité (en abrégé mcp) destinée à représenter les objets partages par des processus dans un environnement de parallélisme. Le mcp est un constructeur de types abstraits dote d'un contrôleur local appelé synchroniseur. Le synchroniseur a été conçu selon l'idée qu'il existe deux sortes de contrôles pour accéder a un objet partage: les contrôles lies a l'état intrinseque de l'objet et ceux définis par ordonnancement. Ces deux types de contrôle sont sépares dans un mcp, une notion de priorité globale permettant d'exprimer avec concision l'ordonnancement des opérations. Deux implantations sont présentées dans la thèse: l'une validée en terme de sémaphores destinée a un monoprocesseur, l'autre utilisant un langage d'acteurs visant des environnements distribues. La suite de ce travail concerne deux approches de la validation de solutions utilisant des mcp. Dans la première approche, une sémantique du synchroniseur a été définie dans une logique temporelle linéaire. Le système de preuve offre au programmeur des spécifications en logique temporelle utilisant des constructions du synchroniseur; ces spécifications sont des conditions suffisantes pour garantir des propriétés relatives à l'état intrinseque de l'objet ou à un ordonnancement. Dans la seconde approche, le mcp est modélisé au moyen de machines abstraites. Une machine abstraite est un système de transitions incluant des variations et des messages dont les transitions sont régies par des affectations vectorielles gardées appelées actions. La sémantique d'un synchroniseur est obtenue comme la solution d'un système d'équations au point fixe sur les actions. Les preuves utilisent la même démarche