Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$55,000.00

Foundations of Algorithmic Logic-based Verification

EF 2024-25

Résumé
The importance of software systems to our lives is hard to overstate. Software powers majority of innovation including self-driving cars, distributed finance, entertainment, avionics, medical devices, social media, large language models, and many others. However, building reliable, secure, safe, trustworthy, and correct software (and at reasonable cost) remains a significant challenge. Addressing this challenge requires a combination of rigorous mathematical techniques, automated reasoning that scales to industrial code, and methodologies for effective practical application of these techniques. The long-term goal of my research is to develop fundamental engineering techniques and methodologies that combine rigorous mathematical reasoning with automation to enable construction of reliable and trustworthy software systems. The goal for the next five years, is to develop foundations of a novel automated reasoning technique based on the First Order Logic of Constrained Horn Clauses. Specifically, the research program is organized along three objectives: (1) develop scalable and stable procedure for solving Constrained Horn Clauses, (2) develop unified foundations for abstraction in Constrained Horn Clauses, and (3) develop effective reasoning with ownership semantics in low-level languages. The proposed research blends theoretical foundational work with experimental (but industrial-grade) implementation, and with in-depth evaluation on challenging problems in software verification. The results of the work will be published at top academic venues. The tools developed in the program will be made publicly available. The proposed program will train students in rigorous mathematical thinking and in its application to reasoning about software systems. Students will gain highly thought-out skills in application of automated reasoning tools, including SAT/SMT-solvers, Software Model Checkers, and Program Analyzers. Students will also be trained in industrial tools including compiler frameworks LLVM and MLIR, programming languages C, C++, Python, and Rust, and theorem provers Z3, CVC5, and Yices. This will uniquely position the students to contribute to development of safe and trustworthy software systems of the future. Overall, the proposed research program will contribute significantly to establishing Canada as a world leader in research in automated reasoning and program verification. It will develop Highly Qualified Personnel (HQP) with skills that are in high demand in Canadian industry. Furthermore, it will empower HQP with the training necessary for effective application of cutting-edge automated reasoning techniques in practice.
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
RGPIN-2024-04029
Name nom
Gurfinkel, Arie
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
2024
Competition year année de concours
2024
Award amount
55000
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
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
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
Foundations of Algorithmic Logic-based Verification
Keywords
model checking; formal verification; automated reasoning; constrained horn clauses; satisfiability modulo theories; program analysis; static analysis; quality assurance
Application summary
The importance of software systems to our lives is hard to overstate. Software powers majority of innovation including self-driving cars, distributed finance, entertainment, avionics, medical devices, social media, large language models, and many others. However, building reliable, secure, safe, trustworthy, and correct software (and at reasonable cost) remains a significant challenge. Addressing this challenge requires a combination of rigorous mathematical techniques, automated reasoning that scales to industrial code, and methodologies for effective practical application of these techniques. The long-term goal of my research is to develop fundamental engineering techniques and methodologies that combine rigorous mathematical reasoning with automation to enable construction of reliable and trustworthy software systems. The goal for the next five years, is to develop foundations of a novel automated reasoning technique based on the First Order Logic of Constrained Horn Clauses. Specifically, the research program is organized along three objectives: (1) develop scalable and stable procedure for solving Constrained Horn Clauses, (2) develop unified foundations for abstraction in Constrained Horn Clauses, and (3) develop effective reasoning with ownership semantics in low-level languages. The proposed research blends theoretical foundational work with experimental (but industrial-grade) implementation, and with in-depth evaluation on challenging problems in software verification. The results of the work will be published at top academic venues. The tools developed in the program will be made publicly available. The proposed program will train students in rigorous mathematical thinking and in its application to reasoning about software systems. Students will gain highly thought-out skills in application of automated reasoning tools, including SAT/SMT-solvers, Software Model Checkers, and Program Analyzers. Students will also be trained in industrial tools including compiler frameworks LLVM and MLIR, programming languages C, C++, Python, and Rust, and theorem provers Z3, CVC5, and Yices. This will uniquely position the students to contribute to development of safe and trustworthy software systems of the future. Overall, the proposed research program will contribute significantly to establishing Canada as a world leader in research in automated reasoning and program verification. It will develop Highly Qualified Personnel (HQP) with skills that are in high demand in Canadian industry. Furthermore, it will empower HQP with the training necessary for effective application of cutting-edge automated reasoning techniques in practice.