Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Launch Supplement

Queen's University

$12,500.00

Trustworthy Resource-Constrained Monitoring for Remote Safety-Critical Systems

FY 2024-25

Summary
Embedded computing is ubiquitous in the modern world. From jet turbines to "smart" water bottles, the number of Cyber-Physical Systems (CPSes) in our lives has grown exponentially. As the quantity of these systems grows, so does their complexity. A car that once contained a single embedded controller for its engine now contains hundreds of computers, each built by separate manufacturers, working in tandem to ensure safe and efficient operation. This complexity means that embedded computers are becoming more expensive to build and are experiencing higher failure rates. Low failure rates are crucial for Safety-Critical Systems (SCSes). An SCS is a CPS where an error may result in serious harm to humans, property, or the environment. They require unique development techniques to ensure that malfunctions are rare and that, when they occur, their effects are minimized. One way to help ensure correct operation is by monitoring that the system meets its requirements. We will develop methods and tools for monitoring remote systems with limited, fixed resources. We will develop theory and tools to enable remote SCSes to log enough information for monitors to verify correct behaviour and for problems to be debugged and corrected. The methods we develop will allow SCS designs to be finalized without requiring every logging requirement to be known in advance. We will also ensure that the reliability of an SCS will not be compromised by using our tools. This method will enable higher assurance SCSes without significant increases to development or operational overhead. To accomplish these goals, we will develop an Runtime Verification (RV) language for SCS developers to formalize their system requirements and automatically transform and communicate the required logs. The language must support requirements on the sequence of operations as well as constraints on time and data. The tools we develop will use the specified requirements to produce code for both the SCS and the monitor to limit the resources consumed such as memory and bandwidth. Any code produced for the SCS must itself be of a high standard. As such, the generated code will be accompanied by automatically generated proofs of its correctness and will follow the appropriate safe coding standards. This research program will advance the field of RV by producing techniques and tools that are available to the public via publications at prominent venues and permissive, open-source licensing. They will be designed to be easily adapted to different environments and scenarios to facilitate their continuing relevance to both research and industry in Canada. This work will facilitate the training of two PhD, two MASc, and two undergraduate students. HQP will learn skills in formal logic, automata theory, real-time systems, automated proof assistants, and coding standards which are in high demand in Canadian industries such as the automotive, aerospace, medical device, and energy sectors.
Program
Discovery Launch Supplement
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
DGECR-2024-00461
Name nom
Kauffman, Sean
Department département
Electrical and Computer Engineering
Organization id
29
Institution établissement
Queen's University
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
12500
Program id
DGECR
Program name en
Discovery Launch Supplement
Program name fr
Supplément Tremplin vers la découverte
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
Trustworthy Resource-Constrained Monitoring for Remote Safety-Critical Systems
Keywords
runtime verification; safety-critical systems; formal methods; monitoring; cyber-physical systems; remote debugging; log analysis; automata theory; embedded computing; programming languages
Application summary
Embedded computing is ubiquitous in the modern world. From jet turbines to "smart" water bottles, the number of Cyber-Physical Systems (CPSes) in our lives has grown exponentially. As the quantity of these systems grows, so does their complexity. A car that once contained a single embedded controller for its engine now contains hundreds of computers, each built by separate manufacturers, working in tandem to ensure safe and efficient operation. This complexity means that embedded computers are becoming more expensive to build and are experiencing higher failure rates. Low failure rates are crucial for Safety-Critical Systems (SCSes). An SCS is a CPS where an error may result in serious harm to humans, property, or the environment. They require unique development techniques to ensure that malfunctions are rare and that, when they occur, their effects are minimized. One way to help ensure correct operation is by monitoring that the system meets its requirements. We will develop methods and tools for monitoring remote systems with limited, fixed resources. We will develop theory and tools to enable remote SCSes to log enough information for monitors to verify correct behaviour and for problems to be debugged and corrected. The methods we develop will allow SCS designs to be finalized without requiring every logging requirement to be known in advance. We will also ensure that the reliability of an SCS will not be compromised by using our tools. This method will enable higher assurance SCSes without significant increases to development or operational overhead. To accomplish these goals, we will develop an Runtime Verification (RV) language for SCS developers to formalize their system requirements and automatically transform and communicate the required logs. The language must support requirements on the sequence of operations as well as constraints on time and data. The tools we develop will use the specified requirements to produce code for both the SCS and the monitor to limit the resources consumed such as memory and bandwidth. Any code produced for the SCS must itself be of a high standard. As such, the generated code will be accompanied by automatically generated proofs of its correctness and will follow the appropriate safe coding standards. This research program will advance the field of RV by producing techniques and tools that are available to the public via publications at prominent venues and permissive, open-source licensing. They will be designed to be easily adapted to different environments and scenarios to facilitate their continuing relevance to both research and industry in Canada. This work will facilitate the training of two PhD, two MASc, and two undergraduate students. HQP will learn skills in formal logic, automata theory, real-time systems, automated proof assistants, and coding standards which are in high demand in Canadian industries such as the automotive, aerospace, medical device, and energy sectors.
Queen's University - $12,500 Grant (2024-25) | Canada Spends