Write a Blog >>
MODELS 2021
Sun 10 - Sat 16 October 2021
Wed 13 Oct 2021 10:00 - 10:20 at Room 1 - Certification and Assurance I Chair(s): Tao Yue

In recent decades, cyber-physical systems developed using Model-Driven Engineering (MDE) techniques have become ubiquitous in safety-critical domains. Safety assurance cases (ACs) are structured arguments designed to comprehensively show that such systems are safe; however, the reasoning steps, or strategies, used in AC arguments are often informal and difficult to rigorously evaluate. Consequently, AC arguments are prone to fallacies, and unsafe systems have been deployed as a result of fallacious ACs. To mitigate this problem, prior work has created a set of provably valid AC strategy templates to guide developers in building rigorous ACs. Yet instantiations of these templates remain error-prone and still need to be reviewed manually. In this paper, we report on using the interactive theorem prover Lean to bridge the gap between safety arguments and rigorous model-based reasoning. We generate formal, model-based machine-checked AC arguments, taking advantage of the traceability between model and safety artifacts, and mitigating errors that could arise from manual argument assessment. The approach is implemented in an extended version of the MMINT-A model management tool. Implementation includes a conversion of informal claims into formal Lean properties, decomposition into formal sub-properties and generation of correctness proofs. We demonstrate the applicability of the approach on two safety case studies from the literature.

Wed 13 Oct

Displayed time zone: Osaka, Sapporo, Tokyo change

10:00 - 11:00
Certification and Assurance ITechnical Papers at Room 1
Chair(s): Tao Yue Simula Research Laboratory
10:00
20m
Full-paper
A Lean Approach to Building Valid Model-Based Safety ArgumentsFT
Technical Papers
Torin Viger , Logan Murphy , Alessio Di Sandro , Ramy Shahin University of Toronto, Marsha Chechik University of Toronto
10:20
20m
Full-paper
MoDALAS: Model-Driven Assurance for Learning-Enabled Autonomous SystemsFT
Technical Papers
10:40
20m
Talk
Graphical Composite Modeling and Simulation for Multi-aircraft Collision AvoidanceJ1ST
Technical Papers