Grant: Discovery Grants Program - Individual
The University of British Columbia
$58,000.00
Automated Formal Verification for Domain-Specific Hardware Acceleration
FY 2024-25
Summary
Computer chips, computer systems, and computer software are the most complex things ever designed by humans. For example, even the simple programs written by our students in their first computer science course have far more possible behaviors than there are photons in the universe! Not surprisingly, it's hard to get all the details right. In fact, companies now spend the most effort not on design, but on verification -- the task of determining if the system behaves correctly.
Formal verification is the use of mathematical logic to aid the verification process. My research emphasizes automatic formal verification, in which a computer program analyzes the system being designed, automatically finding bugs or proving properties about the design, with minimal human effort beyond specifying what is desired. Research breakthroughs starting in the 1990s (and continuing today) made formal verification indispensable for verifying computer hardware -- all major computer and electronics companies use formal verification on their computer chips. This has been a major success story of academic research enabling enormous progress for society.
Starting in the early 2000s, as the success of formal verification for computer hardware became established, the academic research community shifted its focus to software. This focus has generated extraordinary progress for automated verification of software, and leading software companies like Facebook, Amazon, Microsoft, and Google all have substantial investments in formal verification.
However, software doesn't exist in a vacuum -- it needs to run on computer hardware. And in particular, demanding new software tasks (e.g., machine learning, machine vision, automated translation, etc.) have spawned demand for radical new hardware designs that accelerate problem-specific computational tasks. This proposal focuses on developing theoretical and practical tools for verifying the emerging new hardware designs as well as the hardware/software systems that rely on them. The proposed research will build upon the prior successes of automated formal verification for both hardware and software, but the proposal is also calling for a renaissance in formal hardware verification: we need revolutionary new techniques (specification formalisms, abstractions, algorithms) and tools to help develop the revolutionary new hardware architectures. If successful, the research will help enable the continued progress and success of the computer and electronics industries.
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2020-07182
Name nom
Hu, Alan
Department département
Computer Science - Computer Science
Organization id
2
Institution établissement
The University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2020
Award amount
58000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR 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
2701
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Computer hardware
Research subject fr
Matériel informatique
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Automated Formal Verification for Domain-Specific Hardware Acceleration
Keywords
automated formal verification; hardware verification; software verification; model checking; abstraction; domain-specific hardware
Application summary
Computer chips, computer systems, and computer software are the most complex things ever designed by humans. For example, even the simple programs written by our students in their first computer science course have far more possible behaviors than there are photons in the universe! Not surprisingly, it's hard to get all the details right. In fact, companies now spend the most effort not on design, but on verification -- the task of determining if the system behaves correctly.
Formal verification is the use of mathematical logic to aid the verification process. My research emphasizes automatic formal verification, in which a computer program analyzes the system being designed, automatically finding bugs or proving properties about the design, with minimal human effort beyond specifying what is desired. Research breakthroughs starting in the 1990s (and continuing today) made formal verification indispensable for verifying computer hardware -- all major computer and electronics companies use formal verification on their computer chips. This has been a major success story of academic research enabling enormous progress for society.
Starting in the early 2000s, as the success of formal verification for computer hardware became established, the academic research community shifted its focus to software. This focus has generated extraordinary progress for automated verification of software, and leading software companies like Facebook, Amazon, Microsoft, and Google all have substantial investments in formal verification.
However, software doesn't exist in a vacuum -- it needs to run on computer hardware. And in particular, demanding new software tasks (e.g., machine learning, machine vision, automated translation, etc.) have spawned demand for radical new hardware designs that accelerate problem-specific computational tasks. This proposal focuses on developing theoretical and practical tools for verifying the emerging new hardware designs as well as the hardware/software systems that rely on them. The proposed research will build upon the prior successes of automated formal verification for both hardware and software, but the proposal is also calling for a renaissance in formal hardware verification: we need revolutionary new techniques (specification formalisms, abstractions, algorithms) and tools to help develop the revolutionary new hardware architectures. If successful, the research will help enable the continued progress and success of the computer and electronics industries.