Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Toronto

$22,000.00

End-to-End Data Reliability with Runtime Verification

EF 2014-15

Résumé
Several studies have shown that failures due to software bugs account for 25-35% of the total system downtime and cost $60 billion annually in the US alone. A particularly severe type of failure occurs when a software bug causes corruption of data on disk. Unlike transient memory failures, data corruption cannot be resolved by restarting the system, or by using hardware reliability techniques, such as storage redundancy. Instead, complex recovery procedures are needed, and they tend to be error-prone. For instance, restoring data from a backup is time-taking and risks loss of recent work.The goal of the proposed research is to prevent data corruption on disk in the face of arbitrary application bugs and vulnerabilities, thereby minimizing the need for expensive and error-prone disaster recovery solutions. We plan to address this challenging problem by using a technique based on runtime verification. The key idea is to detect faults by observing disk input/output behavior, and then verifying that disk updates satisfy an application's consistency requirements. Unlike traditional formal verification techniques, such as model checking, that statically verify a simplified model of the target system, runtime verification is performed continuously on the real system, thereby providing assurance that the implementation matches its specification. We expect that this research will have a significant impact on the design of reliable software systems, especially storage-based applications.
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
298289-2012
Name nom
Goel, Ashvin
Department département
Electrical & Computer Engineering
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2012
Award amount
22000
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
2720
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Computer systems software
Research subject fr
Logiciel de systèmes informatiques
Partie
3
Nb partie
5
Application title
End-to-End Data Reliability with Runtime Verification
Keyword
NSERC
Application summary
Several studies have shown that failures due to software bugs account for 25-35% of the total system downtime and cost $60 billion annually in the US alone. A particularly severe type of failure occurs when a software bug causes corruption of data on disk. Unlike transient memory failures, data corruption cannot be resolved by restarting the system, or by using hardware reliability techniques, such as storage redundancy. Instead, complex recovery procedures are needed, and they tend to be error-prone. For instance, restoring data from a backup is time-taking and risks loss of recent work.The goal of the proposed research is to prevent data corruption on disk in the face of arbitrary application bugs and vulnerabilities, thereby minimizing the need for expensive and error-prone disaster recovery solutions. We plan to address this challenging problem by using a technique based on runtime verification. The key idea is to detect faults by observing disk input/output behavior, and then verifying that disk updates satisfy an application's consistency requirements. Unlike traditional formal verification techniques, such as model checking, that statically verify a simplified model of the target system, runtime verification is performed continuously on the real system, thereby providing assurance that the implementation matches its specification. We expect that this research will have a significant impact on the design of reliable software systems, especially storage-based applications.