Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$43,000.00

History-Based Automated Program Repair

FY 2019-20

Summary
Software reliability and security are grand and fundamental research challenges in information technology. Producing reliable and secure software is also critically important to Canada's economy and public safety. Software bugs significantly impair software reliability and security. They cost our economy billions annually. Many bugs, even those that are known, remain in mature software for a long time due to the lack of the development resources to fix them. Therefore, techniques to help developers fix bugs are in high demand. Automatically fixing bugs could: (1) reduce the cost of software development through saving programmers' time and effort in diagnosing and fixing bugs, and (2) improve software reliability and security through fixing more bugs earlier. ******The long-term goal of the proposed research program is to develop novel program repair techniques that generate fixes for real-world bugs automatically to reduce the cost of software development and improve software reliability and security. In the next five years, the goal is to generate one major type of fixes---recurring fixes---automatically. Recurring fixes are fixes that are identical or similar to another fix. Studies have shown that up to 45% of fixes are the recurring type. The specific objectives are (1) to obtain a deep understanding of recurring bug fixes, (2) to learn fix patterns from past fixes automatically to generate partial recurring fixes, and (3) to generate complete recurring fixes automatically by combining finer-grained fixes to form larger complete fixes. ******Existing approaches for recurring fix generation work for recurring fixes with identical contexts only. However, the PI's preliminary work in this area has shown that the majority of recurring fixes have different contexts, which suggests that new approaches are needed to learn and generate fixes automatically to tolerate different contexts. The PI will propose a new context matching algorithm to address this issue, enabling automated generation of fixes that are currently unachievable with existing techniques. ******This research program will create high-quality research capabilities. It will broaden the impact of the large amount of widely-used bug prediction, detection, and diagnosis techniques. It will open a new research direction of incorporating semantic information into automated program repair. This research program will reduce the cost of software development and improve the software reliability and security for the more than 1,300 software companies in Canada and improve Canada's competitiveness in this vital sector. It will train Highly Qualified Personnel (HQP) to work in the field of software engineering and software reliability. The HQP will acquire a unique blend of interdisciplinary knowledge and apply that knowledge to improve software reliability and security. **
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2015-05248
Name nom
Tan, Lin
Department département
Electrical & Computer Engineering
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2019
Competition year année de concours
2015
Award amount
43000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR 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
2706
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Software engineering
Research subject fr
Génie logiciel
Installment
inst:5 - 5
Partie
5
Nb partie
5
Application title
History-Based Automated Program Repair
Keyword
NSERC
Application summary
Software reliability and security are grand and fundamental research challenges in information technology. Producing reliable and secure software is also critically important to Canada's economy and public safety. Software bugs significantly impair software reliability and security. They cost our economy billions annually. Many bugs, even those that are known, remain in mature software for a long time due to the lack of the development resources to fix them. Therefore, techniques to help developers fix bugs are in high demand. Automatically fixing bugs could: (1) reduce the cost of software development through saving programmers' time and effort in diagnosing and fixing bugs, and (2) improve software reliability and security through fixing more bugs earlier. ******The long-term goal of the proposed research program is to develop novel program repair techniques that generate fixes for real-world bugs automatically to reduce the cost of software development and improve software reliability and security. In the next five years, the goal is to generate one major type of fixes---recurring fixes---automatically. Recurring fixes are fixes that are identical or similar to another fix. Studies have shown that up to 45% of fixes are the recurring type. The specific objectives are (1) to obtain a deep understanding of recurring bug fixes, (2) to learn fix patterns from past fixes automatically to generate partial recurring fixes, and (3) to generate complete recurring fixes automatically by combining finer-grained fixes to form larger complete fixes. ******Existing approaches for recurring fix generation work for recurring fixes with identical contexts only. However, the PI's preliminary work in this area has shown that the majority of recurring fixes have different contexts, which suggests that new approaches are needed to learn and generate fixes automatically to tolerate different contexts. The PI will propose a new context matching algorithm to address this issue, enabling automated generation of fixes that are currently unachievable with existing techniques. ******This research program will create high-quality research capabilities. It will broaden the impact of the large amount of widely-used bug prediction, detection, and diagnosis techniques. It will open a new research direction of incorporating semantic information into automated program repair. This research program will reduce the cost of software development and improve the software reliability and security for the more than 1,300 software companies in Canada and improve Canada's competitiveness in this vital sector. It will train Highly Qualified Personnel (HQP) to work in the field of software engineering and software reliability. The HQP will acquire a unique blend of interdisciplinary knowledge and apply that knowledge to improve software reliability and security. **