Mutation of Formally Verified SysML Models

Ludovic Apvrille, Bastien Sultan, Oana Hotescu, Pierre de Saqui-Sannes, Sophie Coudert

2023

Abstract

Model checking of SysML models contributes to detect design errors and to check design decisions against user requirements. Yet, each time a model is modified, formal verification must be performed again, which makes model evolution costly and hampers the use of agile development methods. Based on former contributions on dependency graphs, the paper proposes to facilitate updates (also called mutations) on models: whenever a mutation is performed on a model, the algorithms introduced in this paper can determine which proofs remain valid and which ones must be performed again. The main idea to reduce the proof obligation is to identify new paths that need to be re-verified. Our algorithm reuses the results of previous proofs as much as possible in order to lower the complexity of the proof. The paper focuses on reachability proofs. A real-time communication architecture based on TSN (Time Sensitive Networking) illustrates the approach and performance results are presented.

Paper Citation

in Harvard Style

Apvrille L., Sultan B., Hotescu O., de Saqui-Sannes P. and Coudert S. (2023). Mutation of Formally Verified SysML Models. In Proceedings of the 11th International Conference on Model-Based Software and Systems Engineering - Volume 1: MODELSWARD, ISBN 978-989-758-633-0, pages 31-42. DOI: 10.5220/0011648300003402

in Bibtex Style

@conference{modelsward23,
author={Ludovic Apvrille and Bastien Sultan and Oana Hotescu and Pierre de Saqui-Sannes and Sophie Coudert},
title={Mutation of Formally Verified SysML Models},
booktitle={Proceedings of the 11th International Conference on Model-Based Software and Systems Engineering - Volume 1: MODELSWARD,},
year={2023},
pages={31-42},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011648300003402},
isbn={978-989-758-633-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Model-Based Software and Systems Engineering - Volume 1: MODELSWARD,
TI - Mutation of Formally Verified SysML Models
SN - 978-989-758-633-0
AU - Apvrille L.
AU - Sultan B.
AU - Hotescu O.
AU - de Saqui-Sannes P.
AU - Coudert S.
PY - 2023
SP - 31
EP - 42
DO - 10.5220/0011648300003402