Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Strategic Projects - Group

McMaster University

$197,500.00

Rigorous automated implementation of dependable distributed real-time systems (RAIDR)

FY 2012-13

Summary
Design and implementation of real-time distributed and multi-core systems often involves many subtleties due to their inherent complex structure and timing constraints, as well as the potential occurrence of faults. This task is often challenging, error-prone, and the outcome is not easily predictable. Thus, it is highly desirable for system designers and developers to have access to a rich library of automated techniques capable of producing dependable and correct-by-construction code. In this proposal, we advocate the use of formal models of computation and communication and associated model-based methods that automatically build distributed real-time software applications from high-level component-based models. The objective is to increase application integrity by using formally defined model transformation steps leading to correct-by-construction artifacts. Specifically, we will investigate formal models where components interact with each other through high-level synchronization primitives and deep multi-stage model transformation tool chains ending in correct-by-construction implementations. The challenging problem in developing such transformation chains is to ensure that they preserve functional properties of the high-level models and can be used to augment the generated executable code with non-interfering extra-functional properties. The properties of interest in the proposed work include fault-tolerance, timing constraints, and monitoring capabilities. The outcome of this project will be a working tool chain that provides average designers and engineers with a simple but highly expressive modeling language with inlining features for a popular imperative language such as C++. The tool chain will include a rich library of transformation algorithms for generating distributed/multi-core, real-time, dependable code. All stages and results of the project will be demonstrated by using a distributed UAV application.
Program
Strategic Projects - Group
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
430575-2012
Name nom
Maibaum, Thomas
Department département
Computing and Software
Organization id
27
Institution établissement
McMaster University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2012
Award amount
197500
Program id
STPGP
Program name en
Strategic Projects - Group
Program name fr
Projets stratégiques - De groupe
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1567
Committee name en
Strategic Projects Selection Panel - ICT
Committee name fr
Comité de sélection des projets stratégiques - ICT
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
1
Nb partie
3
Application title
Rigorous automated implementation of dependable distributed real-time systems (RAIDR)
Keyword
NSERC
Application summary
Design and implementation of real-time distributed and multi-core systems often involves many subtleties due to their inherent complex structure and timing constraints, as well as the potential occurrence of faults. This task is often challenging, error-prone, and the outcome is not easily predictable. Thus, it is highly desirable for system designers and developers to have access to a rich library of automated techniques capable of producing dependable and correct-by-construction code. In this proposal, we advocate the use of formal models of computation and communication and associated model-based methods that automatically build distributed real-time software applications from high-level component-based models. The objective is to increase application integrity by using formally defined model transformation steps leading to correct-by-construction artifacts. Specifically, we will investigate formal models where components interact with each other through high-level synchronization primitives and deep multi-stage model transformation tool chains ending in correct-by-construction implementations. The challenging problem in developing such transformation chains is to ensure that they preserve functional properties of the high-level models and can be used to augment the generated executable code with non-interfering extra-functional properties. The properties of interest in the proposed work include fault-tolerance, timing constraints, and monitoring capabilities. The outcome of this project will be a working tool chain that provides average designers and engineers with a simple but highly expressive modeling language with inlining features for a popular imperative language such as C++. The tool chain will include a rich library of transformation algorithms for generating distributed/multi-core, real-time, dependable code. All stages and results of the project will be demonstrated by using a distributed UAV application.
McMaster University - $197,500 Grant (2012-13) | Canada Spends