Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Victoria

$20,000.00

Automated software testing with context-free grammars and covering arrays

EF 2012-13

Résumé
Computer software plays a central role in the modern world: in the Internet and consumer electronics, but also in the plants which generate electrical power, refine chemicals and manufacture automobiles. Software bugs are expensive, costing billions per year to repair. Software testing is the primary way that bugs are discovered before software is released for use. Testing is expensive. Often the cost of testing a software product exceeds the cost of developing the software. Much of testing today is manual; testers run the software, imitating actual use. Because of the complexity of modern software, many tests are required. The tests are re-run against each new version of the software. With automated testing, testers write special test software to perform the tests. The test software uses sophisticated mathematical techniques to generate large numbers of test cases. The test software is expensive to develop but inexpensive to run, making automated testing much more efficient in the long run. The proposed research will develop test software. We will apply context-free grammars and covering arrays, techniques developed by research mathematicians, to software testing. While our work can be used to test any kind of software, we will focus on a few specific kinds. The extended markup language (XML) has become the dominant data exchange format on the web. It is so widely used that bugs in XML applications can have serious consequences. Computers in modern factories and chemical plants are controlled by specialized computers. It turns out that these computers are vulnerable to web-based network attacks. Failures in these computers can have extremely serious consequences. Finally, we have found that automated testing techniques can be used to generate tests for students as well as software. We will use these techniques to develop web applications which test students on their knowledge of computer programming.
Programme
Discovery Grants Program - Individual
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
8067-2011
Name nom
Hoffman, Daniel
Department département
Computer Science
Organization id
7
Institution établissement
University of Victoria
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2011
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
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
Partie
2
Nb partie
5
Application title
Automated software testing with context-free grammars and covering arrays
Keyword
NSERC
Application summary
Computer software plays a central role in the modern world: in the Internet and consumer electronics, but also in the plants which generate electrical power, refine chemicals and manufacture automobiles. Software bugs are expensive, costing billions per year to repair. Software testing is the primary way that bugs are discovered before software is released for use. Testing is expensive. Often the cost of testing a software product exceeds the cost of developing the software. Much of testing today is manual; testers run the software, imitating actual use. Because of the complexity of modern software, many tests are required. The tests are re-run against each new version of the software. With automated testing, testers write special test software to perform the tests. The test software uses sophisticated mathematical techniques to generate large numbers of test cases. The test software is expensive to develop but inexpensive to run, making automated testing much more efficient in the long run. The proposed research will develop test software. We will apply context-free grammars and covering arrays, techniques developed by research mathematicians, to software testing. While our work can be used to test any kind of software, we will focus on a few specific kinds. The extended markup language (XML) has become the dominant data exchange format on the web. It is so widely used that bugs in XML applications can have serious consequences. Computers in modern factories and chemical plants are controlled by specialized computers. It turns out that these computers are vulnerable to web-based network attacks. Failures in these computers can have extremely serious consequences. Finally, we have found that automated testing techniques can be used to generate tests for students as well as software. We will use these techniques to develop web applications which test students on their knowledge of computer programming.