tel-00637917, version 1
Analyses Statiques pour Manipulations de Données Structurées Hiérarchiquement
Université de Grenoble (23/05/2011), Joseph Sifakis (Pr.)
Abstract: Selon le Larousse, un programme informatique est un "ensemble d'instructions et de données représentant un algorithme et susceptible d'être exécuté par un ordinateur." Une forte adéquation entre instructions et données est donc nécessaire afin d'éviter tout dysfonctionnement d'un programme. Nous nous sommes ainsi intéressés ces dernières années aux analyses statiques, réalisées avant l'exécution du programme, permettant de garantir que la manipulation des données se passera correctement. Nous illustrerons nos recherches sur ce thème en considérant trois grandes familles de données: les arbres non ordonnés, les arbres ordonnés (dont XML), et les programmes eux-mêmes en tant que données. Dans chacun de ces domaines, nous avons conçu des analyses statiques, sous forme de système de types ou de bisimulations, adaptés à plusieurs problématiques telles que la manipulation de messages dans un système à composants, les langages bidirectionnels, la manipulation de XML ou les calculs de processus d'ordre supérieur avec passivation.
- 1:
- INRIA – Institut polytechnique de Grenoble (Grenoble INP) – Université Joseph Fourier - Grenoble I – Université Pierre-Mendès-France - Grenoble II – CNRS : UMR5217
- Domain : Computer Science/Software Engineering
- Keywords : analyse statique – données structurées – langages de programmation – calculs de processus
- Comment : Travaux de recherche effectués au sein de l'équipe de Benjamin Pierce (Université de Pennsylvanie – Philadelphie – USA) – l'équipe-projet Sardes (INRIA Grenoble - Rhône- Alpes) et l'équipe de Davide Sangiorgi (Université de Bologne – Italie).
- tel-00637917, version 1
- http://tel.archives-ouvertes.fr/tel-00637917
- oai:tel.archives-ouvertes.fr:tel-00637917
- From:
- Submitted on: Thursday, 3 November 2011 11:52:56
- Updated on: Thursday, 3 November 2011 14:19:24




Associated documents
Export