Loading...
Please wait, while we are loading the content...
Similar Documents
Analyse de ressources pour les systèmes concurrents dynamiques
| Content Provider | Semantic Scholar |
|---|---|
| Author | Deharbe, Aurelien |
| Copyright Year | 2016 |
| Abstract | Durant leur execution, les systemes concurrents manipulent diverses ressources dynamiques en nombre : fichiers, liens de communication, memoire, etc. Les proprietes comportementales de ces systemes sont alors etroitement liees aux manipulations de ces ressources qu'ils allouent, utilisent, puis detruisent. Nous proposons dans cette these une analyse quantitative, effectuee de maniere statique, de ce type de ressources pour les systemes concurrents et dynamiques. Les systemes que l'on considere peuvent etre des programmes concurrents et paralleles (le langage Piccolo developpe dans le cadre de ce travail en est un exemple), ou encore la modelisation de systemes plus generaux. Pour atteindre cette genericite, notre travail repose fortement sur les algebres de processus, et plus particulierement sur le pi-calcul pour lequel nous proposons une variante semantique ainsi que plusieurs abstractions adaptees a l'observation des ressources en particulier. Le socle theorique de notre analyse est presente sous la forme d'un nouveau type d'automates nominaux : les nu-automates. Ils permettent de raisonner specifiquement sur les ressources dynamiques, tant pour caracteriser les notions quantitatives de consommation en ressources que pour de futures analyses qualitatives. A partir de ce formalisme nous realisons ensuite un ensemble d'algorithmes ayant pour but de mettre en oeuvre les resultats introduits sur les nu-automates. Enfin, nous proposons plusieurs experimentations, sur la base d'exemples classiques du pi-calcul, de notre prototype d'analyse de ressources. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://tel.archives-ouvertes.fr/tel-01523979/document |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |