Grant: Discovery Grants Program - Individual
University of Western Ontario
$28,700.00
Efficient, effective methods of software verification and validation
EF 2006-07
Résumé
As software becomes more important to our everyday lives, it becomes more important to make sure that that software is doing what we want it to do, without bugs. The goal of software verification and validation (V&V) is to find as many bugs as we can, as fast as we can, and to collect as much information as we can that helps us to eliminate those bugs. We plan to investigate efficient, effective methods for software V&V. The primary method we plan to investigate is randomized unit testing. This is the practice of exercising small pieces of closely-associated program text a huge number of times in a random order, allowing V&V practitioners to perform "torture tests" on individual pieces of program text. We have developed tools and techniques for randomized unit testing that have already found bugs in widely-available public-domain software. We plan to extend this work and make it available to all V&V practitioners. We also plan to investigate ways in which researchers can experimentally measure the effectiveness of software test techniques. Key among these is the practice of automatically generating faulty "mutants" of a program and seeing whether the test techniques can catch the faults. The percentage of faults caught is a measure of the effectiveness of the test technique. Our work concentrates on measuring exactly how closely these automatically-generated mutants mimic the behaviour of real bugs.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
203247-2006
Name nom
Andrews, James
Department département
Computer Science
Organization id
36
Institution établissement
University of Western Ontario
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2006
Competition year année de concours
2006
Award amount
28700
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
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
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
1
Nb partie
5
Application title
Efficient, effective methods of software verification and validation
Keyword
NA
Application summary
As software becomes more important to our everyday lives, it becomes more important to make sure that that software is doing what we want it to do, without bugs. The goal of software verification and validation (V&V) is to find as many bugs as we can, as fast as we can, and to collect as much information as we can that helps us to eliminate those bugs. We plan to investigate efficient, effective methods for software V&V. The primary method we plan to investigate is randomized unit testing. This is the practice of exercising small pieces of closely-associated program text a huge number of times in a random order, allowing V&V practitioners to perform "torture tests" on individual pieces of program text. We have developed tools and techniques for randomized unit testing that have already found bugs in widely-available public-domain software. We plan to extend this work and make it available to all V&V practitioners. We also plan to investigate ways in which researchers can experimentally measure the effectiveness of software test techniques. Key among these is the practice of automatically generating faulty "mutants" of a program and seeing whether the test techniques can catch the faults. The percentage of faults caught is a measure of the effectiveness of the test technique. Our work concentrates on measuring exactly how closely these automatically-generated mutants mimic the behaviour of real bugs.