Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$17,000.00

Reactive Program Analysis From The Ground Up

FY 2018-19

Summary
Fully automated program analysis tools form the core of software tools used to provide assurance that current and next-generation hardware, software, and embedded systems meet their safety-critical requirements. However, too often the sheer size and complexity of the system models makes automated analysis infeasible, either due to cost or time requirements. In essence, this growth in system size is a byproduct of the fact that the systems under consideration are comprised of many interconnected components. Even if the individual components are of manageable size, the size of the combined systems may be enormous. To cope with this state explosion problem, a reexamination of the basic elements in the analysis is in order. This includes the compositional models used to build new systems; the interconnection architectures by which the components share information; the abstraction models used in place of the too large models under verification; the notions of equivalence used to compare the abstract models to the originals; and the specification language used to describe expected system behaviour. With the new elements in hand, fully automated analysis tools will be designed that are either capable of analyzing systems that were previously not amenable to fully automated analysis, or for which the cost of analysis was prohibitive. In particular, new notions of symmetry amongst process and composition of processes will be used to analyze the behaviour of communication protocols. Therefore the research will be of value in that it will enable fully automated safety assurance tools to be applied to critical systems, such as communication protocols or embedded controllers, that are currently beyond the scope of these tools. This will in turn increase confidence in the operation of these systems.*
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
262076-2012
Name nom
Trefler, Richard
Department département
Computer Science, David R. Cheriton School of
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2018
Competition year année de concours
2012
Award amount
17000
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
5
Nb partie
5
Application title
Reactive Program Analysis From The Ground Up
Keyword
NSERC
Application summary
Fully automated program analysis tools form the core of software tools used to provide assurance that current and next-generation hardware, software, and embedded systems meet their safety-critical requirements. However, too often the sheer size and complexity of the system models makes automated analysis infeasible, either due to cost or time requirements. In essence, this growth in system size is a byproduct of the fact that the systems under consideration are comprised of many interconnected components. Even if the individual components are of manageable size, the size of the combined systems may be enormous. To cope with this state explosion problem, a reexamination of the basic elements in the analysis is in order. This includes the compositional models used to build new systems; the interconnection architectures by which the components share information; the abstraction models used in place of the too large models under verification; the notions of equivalence used to compare the abstract models to the originals; and the specification language used to describe expected system behaviour. With the new elements in hand, fully automated analysis tools will be designed that are either capable of analyzing systems that were previously not amenable to fully automated analysis, or for which the cost of analysis was prohibitive. In particular, new notions of symmetry amongst process and composition of processes will be used to analyze the behaviour of communication protocols. Therefore the research will be of value in that it will enable fully automated safety assurance tools to be applied to critical systems, such as communication protocols or embedded controllers, that are currently beyond the scope of these tools. This will in turn increase confidence in the operation of these systems.*