Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Université Laval

$15,000.00

Improving the implementation of high-level languages

EF 2009-10

Résumé
My past, current, and future research contributes to improve the implementation of high-level programming languages, and that of functional languages in particular. Programming has slowly been moving towards higher-level languages, that is, towards simpler, more expressive, more powerful, more intuitive languages. Programming languages are work tools, and choosing a powerful tool for challenging projects leads to many benefits. Development and testing times are reduced. In addition to reductions in times, the resulting software has a tendency to be more reliable. Consequently, choosing a high-level language is not simply a question of taste or style, but it is also an economically sensible choice. I am also interested in improving the implementation of other languages too, not exclusively that of high-level ones, and, more generally, I am interested in making software more reliable. Means of achieving those goals include encouraging the use of high-level languages, of course, but also developing and improving direct reliability- and security-enhancing techniques---like programming with contracts and static and dynamic formal software verification---or, in other words, focussing on the parts of software engineering that are based on programming language technologies. Projects that I describe include: research on adaptive static analysis, a static analysis whose precision and cost is not fixed but rather parameterized by the abstract model it uses and that is able to progressively refine the abstract model in order to increase precision while keeping the cost relatively low; research on abstract profiling, a static analysis that aims at computing execution behavioral statistics similar to those obtained using conventional program profiling, this static analysis being a good candidate for benefitting from adaptiveness; research on a fast version of a control-flow analysis, with the intent of making it more attractive and favoring its use in compilers; research on software security that consists in applying our new Extended Proof-Carrying Code framework to oracle-based proof reconstruction, for instance; and research on a data compression project, called bit recycling, which is unrelated to software but that has been particularly successful in the recent years.
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-2009
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
2009
Competition year année de concours
2009
Award amount
15000
Program id
RGPIN
Program nane 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
2705
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Software and development
Research subject fr
Logiciels et développement
Partie
1
Nb partie
1
Application title
Improving the implementation of high-level languages
Keyword
NA
Application summary
My past, current, and future research contributes to improve the implementation of high-level programming languages, and that of functional languages in particular. Programming has slowly been moving towards higher-level languages, that is, towards simpler, more expressive, more powerful, more intuitive languages. Programming languages are work tools, and choosing a powerful tool for challenging projects leads to many benefits. Development and testing times are reduced. In addition to reductions in times, the resulting software has a tendency to be more reliable. Consequently, choosing a high-level language is not simply a question of taste or style, but it is also an economically sensible choice. I am also interested in improving the implementation of other languages too, not exclusively that of high-level ones, and, more generally, I am interested in making software more reliable. Means of achieving those goals include encouraging the use of high-level languages, of course, but also developing and improving direct reliability- and security-enhancing techniques---like programming with contracts and static and dynamic formal software verification---or, in other words, focussing on the parts of software engineering that are based on programming language technologies. Projects that I describe include: research on adaptive static analysis, a static analysis whose precision and cost is not fixed but rather parameterized by the abstract model it uses and that is able to progressively refine the abstract model in order to increase precision while keeping the cost relatively low; research on abstract profiling, a static analysis that aims at computing execution behavioral statistics similar to those obtained using conventional program profiling, this static analysis being a good candidate for benefitting from adaptiveness; research on a fast version of a control-flow analysis, with the intent of making it more attractive and favoring its use in compilers; research on software security that consists in applying our new Extended Proof-Carrying Code framework to oracle-based proof reconstruction, for instance; and research on a data compression project, called bit recycling, which is unrelated to software but that has been particularly successful in the recent years.