Grant: Discovery Grants Program - Individual
University of British Columbia
$34,000.00
Extending the success of formal hardware verification to system software
FY 2013-14
Summary
Computer chips, computer systems, and computer software are by far the most complex things ever designed by humans. For example, even the very simple programs written by our students in their first computer science course have far more possible behaviors than there are photons in the entire universe! Not surprisingly, it's hard to get all the details right. In fact, the most effort is spent not on design, but on validation and verification -- the task of determining if the system behaves as intended.Formal verification is a revolutionary approach that promises much higher quality with less verification effort. Research breakthroughs over the past twenty years have made formal verification indispensible for verifying computer hardware -- all major computer companies, use formal verification on their computer chips. This has been a tremendous success story of academic research creating enormous value for society.Formal verification of computer software, however, is fundamentally more challenging than computer hardware. This proposal focuses on developing formal verification techniques for a specific kind of software -- system software, which is all the low-level software that underlies all the other software in a computer, e.g., the operating system, device drivers, shared libraries, embedded firmware, etc. Like building on a foundation, all other software is built on top of, and depends upon, the system software, and if there are cracks in the foundation, it undermines everything on top of it. Hence, it is some of the most important software to verify correct. On the positive side, I believe that system software has certain characteristics that make it a particularly promising target for formal verification. If successful, this research will generate a major quality and productivity boost for software companies and a quality-of-life boost for all of us who have to deal with computers in our daily lives (i.e., all of us).
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
194192-2010
Name nom
Hu, Alan
Department département
Computer Science
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2010
Award amount
34000
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
4
Nb partie
5
Application title
Extending the success of formal hardware verification to system software
Keyword
NSERC
Application summary
Computer chips, computer systems, and computer software are by far the most complex things ever designed by humans. For example, even the very simple programs written by our students in their first computer science course have far more possible behaviors than there are photons in the entire universe! Not surprisingly, it's hard to get all the details right. In fact, the most effort is spent not on design, but on validation and verification -- the task of determining if the system behaves as intended.Formal verification is a revolutionary approach that promises much higher quality with less verification effort. Research breakthroughs over the past twenty years have made formal verification indispensible for verifying computer hardware -- all major computer companies, use formal verification on their computer chips. This has been a tremendous success story of academic research creating enormous value for society.Formal verification of computer software, however, is fundamentally more challenging than computer hardware. This proposal focuses on developing formal verification techniques for a specific kind of software -- system software, which is all the low-level software that underlies all the other software in a computer, e.g., the operating system, device drivers, shared libraries, embedded firmware, etc. Like building on a foundation, all other software is built on top of, and depends upon, the system software, and if there are cracks in the foundation, it undermines everything on top of it. Hence, it is some of the most important software to verify correct. On the positive side, I believe that system software has certain characteristics that make it a particularly promising target for formal verification. If successful, this research will generate a major quality and productivity boost for software companies and a quality-of-life boost for all of us who have to deal with computers in our daily lives (i.e., all of us).