Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Université Laval

$15,000.00

Cadre algébrique pour l'analyse de programmes informatiques

FY 2012-13

Summary
L'analyse de programmes est un domaine de l'informatique dans lequel on vise à produire des outils automatiques et semi-automatiques qui permettent d'avoir une meilleure compréhension de ce que fait un code. Par exemple, grâce à l'analyse de programmes, il est possible de vérifier qu'un programme est conforme à une politique donnée, de vérifier qu'une version optimisée ou obscurcie d'un programme est sémantiquement équivalente à sa version originale, et d'instrumenter un programme par insertion ou modification de code pour contraindre son comportement à être conforme à une politique. Dans le contexte actuel, où de plus en plus de logiciels sont distribués et mis à jour par Internet, il est nécessaire de disposer de tels outils afin d'analyser les programmes avant qu'ils ne soient installés sur nos machines, et ultimement, de «corriger» leur comportement pour les contraindre à respecter nos politiques. Toutefois, si les outils d'analyse utilisés ne sont pas eux-mêmes validés par rapport à ce qu'ils sont censés faire (leur spécification), on ne peut se fier à leurs résultats: il faut donc les certifier. On note cependant que la plupart des techniques d'analyse de code sont assez complexes, rendant difficile la preuve de leur correction. De plus, elles sont en général très spécifiques à une problématique donnée. Le présent programme de recherche portera sur différentes problématiques liées à l'analyse de programmes en utilisant un même cadre algébrique. Outre l'élégance, l'approche algébrique ouvre la voie à de nouvelles possibilités intéressantes comme, par exemple, la possibilité de vérifier des programmes admettant des parties non encore implantées ou la possibilité de déterminer, par résolution d'équations, ce qui manque à un programme pour qu'il respecte une propriété donnée.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
298248-2010
Name nom
Ktari, Béchir
Department département
Informatique et de génie logiciel
Organization id
51
Institution établissement
Université Laval
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2010
Award amount
15000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2706
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Software engineering
Research subject fr
Génie logiciel
Partie
3
Nb partie
5
Application title
Cadre algébrique pour l'analyse de programmes informatiques
Keyword
NSERC
Application summary
L'analyse de programmes est un domaine de l'informatique dans lequel on vise à produire des outils automatiques et semi-automatiques qui permettent d'avoir une meilleure compréhension de ce que fait un code. Par exemple, grâce à l'analyse de programmes, il est possible de vérifier qu'un programme est conforme à une politique donnée, de vérifier qu'une version optimisée ou obscurcie d'un programme est sémantiquement équivalente à sa version originale, et d'instrumenter un programme par insertion ou modification de code pour contraindre son comportement à être conforme à une politique. Dans le contexte actuel, où de plus en plus de logiciels sont distribués et mis à jour par Internet, il est nécessaire de disposer de tels outils afin d'analyser les programmes avant qu'ils ne soient installés sur nos machines, et ultimement, de «corriger» leur comportement pour les contraindre à respecter nos politiques. Toutefois, si les outils d'analyse utilisés ne sont pas eux-mêmes validés par rapport à ce qu'ils sont censés faire (leur spécification), on ne peut se fier à leurs résultats: il faut donc les certifier. On note cependant que la plupart des techniques d'analyse de code sont assez complexes, rendant difficile la preuve de leur correction. De plus, elles sont en général très spécifiques à une problématique donnée. Le présent programme de recherche portera sur différentes problématiques liées à l'analyse de programmes en utilisant un même cadre algébrique. Outre l'élégance, l'approche algébrique ouvre la voie à de nouvelles possibilités intéressantes comme, par exemple, la possibilité de vérifier des programmes admettant des parties non encore implantées ou la possibilité de déterminer, par résolution d'équations, ce qui manque à un programme pour qu'il respecte une propriété donnée.