Towards Certified Analysis of Software Product Line Safety Cases

04/30/2021
by   Ramy Shahin, et al.
0

Safety-critical software systems are in many cases designed and implemented as families of products, usually referred to as Software Product Lines (SPLs). Products within an SPL vary from each other in terms of which features they include. Applying existing analysis techniques to SPLs and their safety cases is usually challenging because of the potentially exponential number of products with respect to the number of supported features. In this paper, we present a methodology and infrastructure for certified lifting of existing single-product safety analyses to product lines. To ensure certified safety of our infrastructure, we implement it in an interactive theorem prover, including formal definitions, lemmas, correctness criteria theorems, and proofs. We apply this infrastructure to formalize and lift a Change Impact Assessment (CIA) algorithm. We present a formal definition of the lifted algorithm, outline its correctness proof (with the full machine-checked proof available online), and discuss its implementation within a model management framework.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/16/2021

Applying Declarative Analysis to Software Product Line Models: An Industrial Study

Software Product Lines (SPLs) are families of related software products ...
research
07/04/2019

Lifting Datalog-based Analyses to Software Product Lines

Applying program analyses to Software Product Lines (SPLs) has been a fu...
research
07/20/2018

Safety-Critical Systems and Agile Development: A Mapping Study

In the last decades, agile methods had a huge impact on how software is ...
research
07/11/2022

Adaptive Behavioral Model Learning for Software Product Lines

Behavioral models enable the analysis of the functionality of software p...
research
07/12/2023

Towards a Certified Proof Checker for Deep Neural Network Verification

Recent developments in deep neural networks (DNNs) have led to their ado...
research
06/15/2023

A Graphical Formalism for Commonsense Reasoning with Recipes

Whilst cooking is a very important human activity, there has been little...
research
12/13/2018

A Systematic Review of Tracing Solutions in Software Product Lines

Software Product Lines are large-scale, multi-unit systems that enable m...

Please sign up or login with your details

Forgot password? Click here to reset