Analyses statiques d'un calcul d'acteurs par typage / par Jean-Louis Colaço ; sous la dir. de Patrick Salle

Date :

Editeur / Publisher : [S.l.] : [s.n.] , 1997

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Programmation automatique

Logiciels -- Vérification

Traitement réparti

Sallé, Patrick (19..-....) (Directeur de thèse / thesis advisor)

Institut national polytechnique (Toulouse ; 1969-....) (Organisme de soutenance / degree-grantor)

Résumé / Abstract : L'OBJECTIF DE CETTE THESE EST DE DEFINIR DES ANALYSES STATIQUES PAR TYPAGE POUR DES LANGAGES FONDES SUR LE MODELE D'ACTEURS D'AGHA. POUR ATTEINDRE CE BUT, LA DEMARCHE PRESENTEE DANS CE MEMOIRE CONSISTE A DEFINIR UN CALCUL DE PROCESSUS DEDIE A LA DESCRIPTION DES MECANISMES ESSENTIELS DES LANGAGES D'ACTEURS. DANS UNE PREMIERE PARTIE, NOUS SURVOLONS QUELQUES MODELES DE PROGRAMMATION CONCURRENTE DONT CELUI DES ACTEURS D'AGHA AINSI QU'UN CERTAIN NOMBRE DE TRAVAUX SUR L'ANALYSE STATIQUE DE LANGAGES PARALLELES/CONCURRENTS. NOUS PROPOSONS ENSUITE UN CALCUL DE PROCESSUS BAPTISE CAP (CALCUL D'ACTEURS PRIMITIFS) DANS LEQUEL S'EXPRIMENT AISEMENT LES NOTIONS PRESENTES DANS LE MODELE D'ACTEURS : ADRESSE, COMPORTEMENT, ENVOI DE MESSAGE, CHANGEMENT DE COMPORTEMENT. NOUS DEFINISSONS TROIS SYSTEMES DE TYPE PERMETTANT DE DETECTER STATIQUEMENT LES DIFFERENTES ERREURS DYNAMIQUES QUI PEUVENT ETRE LEVEES LORS DE L'EXECUTION D'UN PROGRAMME CAP. LE PREMIER SYSTEME PERMET DE DETECTER DES ERREURS LIEES A LA COMMUNICATION (NON CONFORMITE DE L'ARITE DES MESSAGES ENVOYES ET ATTENDUS). DANS UN DEUXIEME SYSTEME NOUS ETENDONS LA NOTION DE TYPE AFIN DE POUVOIR EXPLOITER TOUTES LES CONSTRUCTIONS DE CAP TOUT EN VERIFIANT QUE L'EXPRESSION TYPEE RESPECTE L'IDENTITE DES ACTEURS (A UNE ADRESSE CORRESPOND AU PLUS UN ACTEUR). LE DERNIER SYSTEME QUE NOUS DEFINISSONS EST UNE AUTRE EXTENSION DU PREMIER QUI PERMET LA DETECTION DES MESSAGES ORPHELINS. NOUS APPELONS MESSAGE ORPHELIN UN MESSAGE DESTINE A UN ACTEUR QUI NE SAIT PAS ET NE SAURA JAMAIS LE TRAITER. POUR CHACUN DE CES SYSTEMES DE TYPE, NOUS PROPOSONS UN ALGORITHME CAPABLE DE DECIDER SI UNE EXPRESSION CAP SANS INFORMATION DE TYPE EST TYPABLE. EN CONCLUSION, NOUS MONTRONS COMMENT CETTE ETUDE S'INTEGRE A L'ANALYSE STATIQUE D'UN LANGAGE D'ACTEURS DERIVE DE CAML : ML-ACT.