Sémantique des programmes récursifs-parallèles et méthodes pour leur analyse - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 1997

Semantics of recursive-parallel programs and methods for their analysis

Sémantique des programmes récursifs-parallèles et méthodes pour leur analyse

Résumé

We define a formal model for a class of recursive-parallel programs with specific invocation and synchronization primitives and study the corresponding program schemes. This model is not finite-state but can still be turned into a well-structured transition systems in the sense of Finkel, so that some interesting reachability problems are clearly decidable. Building on Plotkin's approach, the new semantics of these recursive-parallel program schemes give a clear understanding of the program behaviour, and a formal model in which to analyze the program properties. In this framework we can study the implementation model and prove its correctness.
Cette thèse s'inscrit dans le cadre des travaux consacrés au développement des modèles sémantiques destinés aux langages de programmation concurrents. Une particularité de notre étude réside dans la considération explicite d'une récursivité au niveau des programmes parallèles. Pour ces programmes nous proposons une sémantique originale, dont nous étudions en détail les propriétés. Bien que le modèle proposé ne soit pas d'états finis, il est possible de le munir d'une structure de systèmes de transitions bien structurés au sens de Finkel ce qui établit la décidabilité de nombreux problèmes de vérification. Cette sémantique à la Plotkin permet de mieux comprendre le comportement des programmes récursifs-parallèles, d'analyser formellement certaines de leurs propriétés, de décrire la stratégie d'implémentation et d'énoncer en quel sens elle est correcte.
Fichier principal
Vignette du fichier
tel-00004949.pdf (2.11 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00004949 , version 1 (20-02-2004)

Identifiants

  • HAL Id : tel-00004949 , version 1

Citer

Olga Kouchnarenko. Sémantique des programmes récursifs-parallèles et méthodes pour leur analyse. Autre [cs.OH]. Université Joseph-Fourier - Grenoble I, 1997. Français. ⟨NNT : ⟩. ⟨tel-00004949⟩

Collections

UGA IMAG CNRS UJF
180 Consultations
133 Téléchargements

Partager

Gmail Facebook X LinkedIn More