Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$50,000.00

Practical static analysis of object-oriented programs

EF 2009-10

Résumé
Program analysis is a technique for proving properties about the possible behaviour of programs when they are executed. It is used by software development tools such as compilers, verification and testing tools, and program visualization tools. The first goal of the proposed research is to devise program analyses that can be used in practical programming tools. Many program analyses have been determined to be efficient and precise in a theoretical setting under unrealistic assumptions. The proposed research will evaluate techniques that would enable these assumptions to be lifted, to make these program analyses applicable to mainstream programming languages and usable in real programming tools. The second goal of the proposed research is to develop new program analyses for reasoning about the behaviour of individual objects and interactions between objects. Object-oriented programs are structured as collections of objects that work together to achieve the goal of the program. Understanding the functioning of the program requires understanding the communication between individual objects, and many programming errors can be prevented if the possibility of unintended object interactions can be detected before the program executes. The proposed program analyses will guide the programmer to points in the program that may cause objects to interact in undesirable ways.
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
327241-2009
Name nom
Lhotàk, Ondréj
Department département
Computer Science, David R. Cheriton School of
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2009
Competition year année de concours
2009
Award amount
50000
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
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2720
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Computer systems software
Research subject fr
Logiciel de systèmes informatiques
Partie
1
Nb partie
5
Application title
Practical static analysis of object-oriented programs
Keyword
NA
Application summary
Program analysis is a technique for proving properties about the possible behaviour of programs when they are executed. It is used by software development tools such as compilers, verification and testing tools, and program visualization tools. The first goal of the proposed research is to devise program analyses that can be used in practical programming tools. Many program analyses have been determined to be efficient and precise in a theoretical setting under unrealistic assumptions. The proposed research will evaluate techniques that would enable these assumptions to be lifted, to make these program analyses applicable to mainstream programming languages and usable in real programming tools. The second goal of the proposed research is to develop new program analyses for reasoning about the behaviour of individual objects and interactions between objects. Object-oriented programs are structured as collections of objects that work together to achieve the goal of the program. Understanding the functioning of the program requires understanding the communication between individual objects, and many programming errors can be prevented if the possibility of unintended object interactions can be detected before the program executes. The proposed program analyses will guide the programmer to points in the program that may cause objects to interact in undesirable ways.