Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$20,000.00

Static analysis of object-oriented and aspect-oriented programs

FY 2006-07

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 objective of this research is to make program analyses more precise (that is, to enable them to prove some properties that existing analyses cannot) using a technique called context sensitivity. Context sensitivity is widely expected to improve program analysis particularly of object-oriented programs, but it is currently too expensive to be usable in practical tools. The proposed research is necessary to reduce its cost. An improvement in program analysis precision will enable compilers to generate more efficient code, and software engineering tools to provide programmers more information about their programs. The second objective is to develop program analyses specifically for the features of aspect-oriented programming languages. Aspect-oriented programming is an emerging style of software development which allows programmers to organize and modularize their code more thoroughly, in order to make it easier to understand the interactions between related concerns. New program analyses are required to analyze the new features introduced in aspect-oriented programming languages, so that compilers for these languages can produce efficient code, and development tools can provide information about aspect-oriented programs to programmers.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
327241-2006
Name nom
Lhotàk, Ondréj
Department département
Computer Science, 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
2006
Competition year année de concours
2006
Award amount
20000
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
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
3
Application title
Static analysis of object-oriented and aspect-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 objective of this research is to make program analyses more precise (that is, to enable them to prove some properties that existing analyses cannot) using a technique called context sensitivity. Context sensitivity is widely expected to improve program analysis particularly of object-oriented programs, but it is currently too expensive to be usable in practical tools. The proposed research is necessary to reduce its cost. An improvement in program analysis precision will enable compilers to generate more efficient code, and software engineering tools to provide programmers more information about their programs. The second objective is to develop program analyses specifically for the features of aspect-oriented programming languages. Aspect-oriented programming is an emerging style of software development which allows programmers to organize and modularize their code more thoroughly, in order to make it easier to understand the interactions between related concerns. New program analyses are required to analyze the new features introduced in aspect-oriented programming languages, so that compilers for these languages can produce efficient code, and development tools can provide information about aspect-oriented programs to programmers.