Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Ottawa

$20,000.00

Applied formal testing

EF 2010-11

Résumé
This research project goal is to adapt some of the techniques of formal testing to better handle some real-life requirements. Many formal testing techniques are directed towards what is sometimes called ""debug techniques"": the goal is to fulfill some given criteria (all paths, all code, all def-use and many others), or uncover every faults under some specific assumptions (checking sequence generation). However, in practice non trivial applications are simply not expected to be fault-free, thus the purpose of a realistic testing campaign cannot be to uncover all faults. Given that only some of the faults will be found, it only makes sense to question which ones will be uncovered by a testing method. It is also desirable to direct the detection towards the ""good"" faults. In a realist setting, uncovered faults are always ranked by importance. We cannot expect to promote formal methods if these methods are blind and unable to detect the most important faults first. Our goal is thus to provide tools based on formal methods that are able to uncover some categories of faults, and to provide tools and data to evaluate how effective a given method is at uncovering faults in a given category.
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
312018-2010
Name nom
Jourdan, GuyVincent
Department département
Engineering, Faculty of
Organization id
28
Institution établissement
University of Ottawa
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2010
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
1
Nb partie
5
Application title
Applied formal testing
Keyword
NSERC
Application summary
This research project goal is to adapt some of the techniques of formal testing to better handle some real-life requirements. Many formal testing techniques are directed towards what is sometimes called ""debug techniques"": the goal is to fulfill some given criteria (all paths, all code, all def-use and many others), or uncover every faults under some specific assumptions (checking sequence generation). However, in practice non trivial applications are simply not expected to be fault-free, thus the purpose of a realistic testing campaign cannot be to uncover all faults. Given that only some of the faults will be found, it only makes sense to question which ones will be uncovered by a testing method. It is also desirable to direct the detection towards the ""good"" faults. In a realist setting, uncovered faults are always ranked by importance. We cannot expect to promote formal methods if these methods are blind and unable to detect the most important faults first. Our goal is thus to provide tools based on formal methods that are able to uncover some categories of faults, and to provide tools and data to evaluate how effective a given method is at uncovering faults in a given category.