Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Simon Fraser University

$25,000.00

Automated Explanations for Debugging

FY 2014-15

Summary
In this proposal, we focus upon the problem of automated debugging. The goal in this area is to devise techniques that help software developers understand and correct flaws within misbehaving computer programs. Existing techniques for automated debugging focus on making hypotheses about which lines of source code may contain a bug amongst all source code for a program. This proposal instead focuses on clearly and concisely explaining how and why a program misbehaved. These explanations are produced without human interaction and help to simplify and remove guesswork from the process of fixing faulty software. It is not presently known how to compute such explanations for programs involving concurrency, such as those with multiple concurrently executing threads, yet concurrency is emerging as a fundamental construct in modern programs and is of critical importance. This proposal addresses the heretofore unresolved issue of producing such explanations for programs involving multiple concurrently executing components. This proposal further addresses the important issue of presenting explanations to software developers in languages and formats that developers can understand and use. Improving the reliability and cost-effectiveness of software development has been a primary focus over the last decade for key software companies like Google, Apple, Microsoft, and IBM. Improved debugging tools lower the costs and increase productivity within software development. These lower costs and increased productivity are important for maintaining Canada's growing software industry. These techniques also improve the reliability of software, providing better assurances that computer programs do what they are intended to. As a result, companies and people who use the software also save money by avoiding hassles created by software that misbehaves.
Program
Discovery Grants Program - Individual
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2014-03695
Name nom
Sumner, William
Department département
Computing Science
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2014
Award amount
25000
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
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
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
Partie
1
Nb partie
5
Application title
Automated Explanations for Debugging
Keyword
NSERC
Application summary
In this proposal, we focus upon the problem of automated debugging. The goal in this area is to devise techniques that help software developers understand and correct flaws within misbehaving computer programs. Existing techniques for automated debugging focus on making hypotheses about which lines of source code may contain a bug amongst all source code for a program. This proposal instead focuses on clearly and concisely explaining how and why a program misbehaved. These explanations are produced without human interaction and help to simplify and remove guesswork from the process of fixing faulty software. It is not presently known how to compute such explanations for programs involving concurrency, such as those with multiple concurrently executing threads, yet concurrency is emerging as a fundamental construct in modern programs and is of critical importance. This proposal addresses the heretofore unresolved issue of producing such explanations for programs involving multiple concurrently executing components. This proposal further addresses the important issue of presenting explanations to software developers in languages and formats that developers can understand and use. Improving the reliability and cost-effectiveness of software development has been a primary focus over the last decade for key software companies like Google, Apple, Microsoft, and IBM. Improved debugging tools lower the costs and increase productivity within software development. These lower costs and increased productivity are important for maintaining Canada's growing software industry. These techniques also improve the reliability of software, providing better assurances that computer programs do what they are intended to. As a result, companies and people who use the software also save money by avoiding hassles created by software that misbehaves.