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 du modele de programmation parallele eiffel// : semantique formelle, preuves et visualisation
| Auteur / Autrice : | SIDI OULD EHMETY |
| Direction : | Isabelle Attali |
| Type : | Thèse de doctorat |
| Discipline(s) : | Sciences appliquées |
| Date : | Soutenance en 1997 |
| Etablissement(s) : | Nice |
Résumé
Dans cette these, nous etudions et formalisons un modele de programmation a objets parallele, plus precisement eiffel// (une extension du langage eiffel). Les specifications sont decrites dans un style operationnel utilisant la semantique naturelle (big-step) et la semantique operationnelle structurelle (small-step) et sont executables grace au formalisme typol du systeme centaur. Cette etude comprend quatre parties : semantique d'eiffel ; semantique d'eiffel// et generalisation ; preuves de proprietes ; environnement graphique et interactif. Tout d'abord nous donnons une formalisation des principaux concepts de la programmation a objets en general (objet, envoi de message, polymorphisme, heritage et liaison dynamique) et d'eiffel en particulier (renommage et redefinition), puis nous abordons la modelisation et la specification des notions du parallelisme (objet actif, asynchronisme, attente par necessite et continuation automatique) dans le cadre d'eiffel//. Des proprietes de la semantique definie sont ensuite prouvees : l'organisation des objets en sous-ensembles disjoints (sous-systemes) et la sequentialite de l'execution a l'interieur d'un sous-systeme, etc. Ces proprietes ont pour but d'une part, de prouver la correction partielle de la semantique et d'autre part, de servir de base pour la preuve d'equivalence entre programmes sequentiels et paralleles. Enfin, l'environnement graphique et interactif fournit des outils de visualisation permettant la mise au point de programmes eiffel et eiffel//. Il permet la visualisation des objets a l'execution sous differentes formes (textuelle, graphique) et offre a l'utilisateur d'agir sur le non-determinisme de l'entrelacement.