Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$54,000.00

Interprocedural program analysis for modern object-oriented languages

FY 2018-19

Summary
Program analysis is a technique for proving properties of the possible*behaviour of programs when they are executed. It is used in software*development tools such as compilers, verification and testing tools, and*program visualization tools.*When applied to object-oriented programs, program analysis is*challenging because these programs are divided into many small methods.*The overall behaviour of the program is difficult to predict from*individual methods in isolation, because it depends on all of the*methods collectively. Many existing program analyses that are known in*theory depend on the often practically unrealistic assumption that all*of the methods (the whole program) are available for analysis.*The goal of the proposed research is to devise program analyses that*are intrinsically free of this assumption, so that they can be used in*practical programming tools. The proposed research will enable many*analysis techniques that have been found effective in theoretical*settings to be transferred to mainstream programming tools, thus*improving the effectiveness of those tools.*The outcomes of the proposed research will be useful both to other*researchers and to software developers. The foundational program*analyses will enable researchers to study new applications of*interprocedural analysis. They will also enable commercial programming*tool makers (e.g., IBM Toronto) to make better tools, which will improve*the productivity of all software developers that use the tools.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2014-05645
Name nom
Lhotak, Ondrej
Department département
Computer Science, David R. Cheriton School of - Computer Science, David R. Cheri
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2018
Competition year année de concours
2014
Award amount
54000
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
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
5
Nb partie
6
Application title
Interprocedural program analysis for modern object-oriented languages
Keyword
NSERC
Application summary
Program analysis is a technique for proving properties of the possible*behaviour of programs when they are executed. It is used in software*development tools such as compilers, verification and testing tools, and*program visualization tools.*When applied to object-oriented programs, program analysis is*challenging because these programs are divided into many small methods.*The overall behaviour of the program is difficult to predict from*individual methods in isolation, because it depends on all of the*methods collectively. Many existing program analyses that are known in*theory depend on the often practically unrealistic assumption that all*of the methods (the whole program) are available for analysis.*The goal of the proposed research is to devise program analyses that*are intrinsically free of this assumption, so that they can be used in*practical programming tools. The proposed research will enable many*analysis techniques that have been found effective in theoretical*settings to be transferred to mainstream programming tools, thus*improving the effectiveness of those tools.*The outcomes of the proposed research will be useful both to other*researchers and to software developers. The foundational program*analyses will enable researchers to study new applications of*interprocedural analysis. They will also enable commercial programming*tool makers (e.g., IBM Toronto) to make better tools, which will improve*the productivity of all software developers that use the tools.
University of Waterloo - $54,000 Grant (2018-19) | Canada Spends