Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Toronto

$50,000.00

Abstraction and Automation for Reasoning about Complex Software

EF 2019-20

Résumé
Modern software development is a complex and messy business. Requirements are likely incomplete. New development uses complex existing libraries, tools and components that can fail. Multiple development teams proceed on different schedules, making it difficult to assure that their artifacts will ""talk to each other"" as intended. Every time a change is made, expensive quality assurance needs to be performed to ensure that software still does what it was supposed to. Such problems are made even more dire because many companies, especially in automotive, electronics, aerospace and defense domains, need to maintain families of software product variants with similar yet not identical functionality (e.g., supporting different types of customers and/or software platforms).***   I believe that many of the above problems can be aided by the availability of industrially scalable automated reasoning and analysis tools that enable users to answer essential questions about their artifacts. For example, they can determine the impact of a proposed change, ask ""what if"" questions about their designs, determine whether the different features are going to interact, check whether desired properties of a component would hold in any environment, etc. Creating such tools requires expertise both in formal verification and in software engineering, as many of the challenges are in improving usability of the analysis tools for SE practitioners, performing analysis at the ""right"" level of abstraction, enabling analysis earlier in the development lifecycle where complete information is not yet available, reusing results of analysis between product variants, etc.***   The goal of this project is to develop precise, effective and scalable automated techniques to solve a variety of complex software engineering problems. The emphasis will be on enabling analysis of artifacts with incomplete information, handling product lines, and analysis reuse. I intend to leverage my in-depth knowledge of verification tools such as model-checkers and static analyzers as well as strive to establish the right abstractions to facilitate reasoning. Success of this project will significantly expand the scope of applicability of automated reasoning and analysis in practice.**
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
RGPIN-2015-06366
Name nom
Chechik, Marsha
Department département
Computer Science (St. George Campus)
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2019
Competition year année de concours
2015
Award amount
50000
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
Installment
inst:5 - 6
Partie
5
Nb partie
6
Application title
Abstraction and Automation for Reasoning about Complex Software
Keyword
NSERC
Application summary
Modern software development is a complex and messy business. Requirements are likely incomplete. New development uses complex existing libraries, tools and components that can fail. Multiple development teams proceed on different schedules, making it difficult to assure that their artifacts will ""talk to each other"" as intended. Every time a change is made, expensive quality assurance needs to be performed to ensure that software still does what it was supposed to. Such problems are made even more dire because many companies, especially in automotive, electronics, aerospace and defense domains, need to maintain families of software product variants with similar yet not identical functionality (e.g., supporting different types of customers and/or software platforms).***   I believe that many of the above problems can be aided by the availability of industrially scalable automated reasoning and analysis tools that enable users to answer essential questions about their artifacts. For example, they can determine the impact of a proposed change, ask ""what if"" questions about their designs, determine whether the different features are going to interact, check whether desired properties of a component would hold in any environment, etc. Creating such tools requires expertise both in formal verification and in software engineering, as many of the challenges are in improving usability of the analysis tools for SE practitioners, performing analysis at the ""right"" level of abstraction, enabling analysis earlier in the development lifecycle where complete information is not yet available, reusing results of analysis between product variants, etc.***   The goal of this project is to develop precise, effective and scalable automated techniques to solve a variety of complex software engineering problems. The emphasis will be on enabling analysis of artifacts with incomplete information, handling product lines, and analysis reuse. I intend to leverage my in-depth knowledge of verification tools such as model-checkers and static analyzers as well as strive to establish the right abstractions to facilitate reasoning. Success of this project will significantly expand the scope of applicability of automated reasoning and analysis in practice.**