Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Université Laval

$21,700.00

Adaptive static analysis for high-level languages applied to abstract profiling of programs

EF 2007-08

Résumé
The main axis of the proposed research consists in continuing research on adaptive static analyses.While the exact set of abstract entities used by a conventional static analysis is selected at implementation time by the developer of the compiler, that of an adaptive static analysis can be changed at compile time.More than that, an adaptive static analysis is able to determine by itself relevant changes that ought to be applied to the abstract entities.An adaptive static analysis has the potential to be very precise thanks to its ability to select a set of abstract entities that fit the program at hand while keeping the costs under control by avoiding superfluous increases in precision.The main project consists in performing static profiling of functional programs.Static profiling has strong similarities with static analysis in that the particular choice of abstract entities has a great influence on the cost and the precision of the analysis.We intend first to realize a working version of static profiling and then to apply the idea of adaptiveness to improve the accuracy of the results produced using static profiling.The research that we have conducted in the past and the research that we intend to conduct contribute to improve the implementation of high-level programming languages, and that of functional languages in particular.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
288345-2007
Name nom
Dubé, Danny
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
2007
Competition year année de concours
2007
Award amount
21700
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
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
800
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
Information and communication services
Area of application fr
Services d'information et de télécommunications
Research subject code
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Partie
1
Nb partie
2
Application title
Adaptive static analysis for high-level languages applied to abstract profiling of programs
Keyword
NA
Application summary
The main axis of the proposed research consists in continuing research on adaptive static analyses.While the exact set of abstract entities used by a conventional static analysis is selected at implementation time by the developer of the compiler, that of an adaptive static analysis can be changed at compile time.More than that, an adaptive static analysis is able to determine by itself relevant changes that ought to be applied to the abstract entities.An adaptive static analysis has the potential to be very precise thanks to its ability to select a set of abstract entities that fit the program at hand while keeping the costs under control by avoiding superfluous increases in precision.The main project consists in performing static profiling of functional programs.Static profiling has strong similarities with static analysis in that the particular choice of abstract entities has a great influence on the cost and the precision of the analysis.We intend first to realize a working version of static profiling and then to apply the idea of adaptiveness to improve the accuracy of the results produced using static profiling.The research that we have conducted in the past and the research that we intend to conduct contribute to improve the implementation of high-level programming languages, and that of functional languages in particular.