Abstract FR:

L'analyse semantique a pour but de determiner, a l'aide d'une analyse statique de son code, des proprietes dynamiques verifiees a l'execution d'un programme. Le but de ce travail est, dans le cas de programmes paralleles constitues de processus sequentiels communiquants de type c. S. P. , d'etablir de maniere approchee, mais statique et automatique, les communications realisees durant une execution quelconque du programme. La technique mise en uvre pour cette analyse repose sur une methode de calcul des rangs des communications sans tenir compte des etats memoire. L'idee est que pour qu'une commande d'ecriture du processus puisse effectivement adresser une commande de lecture d'un autre processus, le rang de la communication doit coincider. A partir de ce principe, l'analyse consiste a rechercher un point fixe d'un systeme d'equations. L'automatisation de la methode, a l'aide d'une approximation des ensembles manipules, a permis le developpement d'un prototype de macintosh