Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$18,700.00

Software verification tools based on lightweight specifications

EF 2008-09

Résumé
Software systems are notoriously difficult to get right. A key problem is that it is difficult to state just what it means for a software system to be "right" in the first place: while it is easy to point out particular undesired behaviours, particularly crashes, it is difficult to specify a software system's desired behaviours. The first part of my research programme therefore aims to develop new techniques for software developers to specify the behaviour of their systems. I am particularly interested in lightweight specifications, which concentrate on a particular aspect of a system's behaviour. I believe that their tight focus will make lightweight specifications much easier to work with than general-purpose specifications: focussed properties will be easier to state and to understand. To provide an initial set of specifications for already-existing software systems, I will also develop tools for automatically extracting specifications from software systems. Of course, software users would just like their software to work; they don't care that it has been specified. Hence, the second part of my research programme will develop techniques and tools that enable developers to verify that their software systems actually satisfy their specifications. My expertise in developing program analysis tools and techniques will enable me to develop novel techniques for verifying my proposed lightweight specifications.
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
356027-2008
Name nom
Lam, Patrick
Department département
Electrical & Computer Engineering
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2008
Award amount
18700
Program id
RGPIN
Program nane 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
Software verification tools based on lightweight specifications
Keyword
NA
Application summary
Software systems are notoriously difficult to get right. A key problem is that it is difficult to state just what it means for a software system to be "right" in the first place: while it is easy to point out particular undesired behaviours, particularly crashes, it is difficult to specify a software system's desired behaviours. The first part of my research programme therefore aims to develop new techniques for software developers to specify the behaviour of their systems. I am particularly interested in lightweight specifications, which concentrate on a particular aspect of a system's behaviour. I believe that their tight focus will make lightweight specifications much easier to work with than general-purpose specifications: focussed properties will be easier to state and to understand. To provide an initial set of specifications for already-existing software systems, I will also develop tools for automatically extracting specifications from software systems. Of course, software users would just like their software to work; they don't care that it has been specified. Hence, the second part of my research programme will develop techniques and tools that enable developers to verify that their software systems actually satisfy their specifications. My expertise in developing program analysis tools and techniques will enable me to develop novel techniques for verifying my proposed lightweight specifications.