Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Alberta

$33,000.00

Engineering internet-centric software systems

EF 2015-16

Résumé
Web 2.0 applications are set to revolutionize computing, especially within cloud computing environments. However, Web 2.0 applications are error prone. Hence, this research program proposes a radical new approach to verification. It is argued that this approach needs to consider these systems in a language-neutral fashion rather than statically analyze their code base. Fuzzing or Fuzz testing is a popular, highly automated, language-neutral verification technique. However, traditional fuzzing approaches suffer from poor code and input coverage characteristics. It has been shown that traditional forms of fuzzing can be successfully extended by integrating other techniques such as symbolic execution. However, such extensions are often computational highly expensive. Recently grammar-based white-box fuzz testing has been proposed as such an extension; however, this extension has received limited attention in terms of its actualization. This program of research proposes to explore this actualization, and explore it significantly beyond its initial proposal. Its ultimate goal is to produce a highly automated, industrial-strength (highly scalable) testing framework and process. Specifically, it will address the following questions: - How descriptions of the structure of the system's input can be used to improve code coverage; - How to produce test cases which efficiently cover the input space of industrial-strength software; - How such computationally expensive approaches can be parallelized for efficient execution on multi-core and cloud computing environments; - How test oracles can be extended beyond simple pass / fail mechanisms found in traditional fuzzing; - How such automated tools can be incorporated into (existing) production processes; and - How automated guidance can assist the tester to make improved decisions with respect to inputs into, and results from, such verification processes.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Alberta, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
239627-2011
Name nom
Miller, James
Department département
Electrical and Computer Engineering
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2011
Award amount
33000
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
802
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 systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Partie
5
Nb partie
5
Application title
Engineering internet-centric software systems
Keyword
NSERC
Application summary
Web 2.0 applications are set to revolutionize computing, especially within cloud computing environments. However, Web 2.0 applications are error prone. Hence, this research program proposes a radical new approach to verification. It is argued that this approach needs to consider these systems in a language-neutral fashion rather than statically analyze their code base. Fuzzing or Fuzz testing is a popular, highly automated, language-neutral verification technique. However, traditional fuzzing approaches suffer from poor code and input coverage characteristics. It has been shown that traditional forms of fuzzing can be successfully extended by integrating other techniques such as symbolic execution. However, such extensions are often computational highly expensive. Recently grammar-based white-box fuzz testing has been proposed as such an extension; however, this extension has received limited attention in terms of its actualization. This program of research proposes to explore this actualization, and explore it significantly beyond its initial proposal. Its ultimate goal is to produce a highly automated, industrial-strength (highly scalable) testing framework and process. Specifically, it will address the following questions: - How descriptions of the structure of the system's input can be used to improve code coverage; - How to produce test cases which efficiently cover the input space of industrial-strength software; - How such computationally expensive approaches can be parallelized for efficient execution on multi-core and cloud computing environments; - How test oracles can be extended beyond simple pass / fail mechanisms found in traditional fuzzing; - How such automated tools can be incorporated into (existing) production processes; and - How automated guidance can assist the tester to make improved decisions with respect to inputs into, and results from, such verification processes.