Grant: Discovery Grants Program - Individual
Simon Fraser University
$48,000.00
Inferring rich input structure for software debugging and defence
EF 2024-25
Résumé
Software systems are pervasive and critical to modern life, yet at the same time they are often complex, error prone, and high valued targets for hackers. As a result techniques that can help improve the quality of software can provide significant value to both industry and society. Improved tools for testing and debugging can 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 same techniques can also improve the reliability of software, providing better assurances that computer programs do what they are intended to and are more resilient to malicious users.
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, Facebook, and IBM. Existing state of the art approaches for automating debugging and testing are limited by the quality of the models for valid inputs that they use to guide analyses. They focus primarily on considering the syntactic validity of inputs. This proposal instead focuses on automatically constructing models of semantically valid inputs for a program. These models can be produced without human interaction and help enable the automated construction of customized tools for testing and debugging software.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2020-06394
Name nom
Sumner, William
Department département
Computing Science, School of - Computing Science, School of
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
2024
Competition year année de concours
2020
Award amount
48000
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
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Inferring rich input structure for software debugging and defence
Keywords
program analysis; testing and debugging; fuzzing; test case reduction; reverse engineering
Application summary
Software systems are pervasive and critical to modern life, yet at the same time they are often complex, error prone, and high valued targets for hackers. As a result techniques that can help improve the quality of software can provide significant value to both industry and society. Improved tools for testing and debugging can 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 same techniques can also improve the reliability of software, providing better assurances that computer programs do what they are intended to and are more resilient to malicious users.
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, Facebook, and IBM. Existing state of the art approaches for automating debugging and testing are limited by the quality of the models for valid inputs that they use to guide analyses. They focus primarily on considering the syntactic validity of inputs. This proposal instead focuses on automatically constructing models of semantically valid inputs for a program. These models can be produced without human interaction and help enable the automated construction of customized tools for testing and debugging software.