Dependency Graphs to Boost the Verification of SysML Models - Télécom Paris Accéder directement au contenu
Article Dans Une Revue Communications in Computer and Information Science Année : 2023

Dependency Graphs to Boost the Verification of SysML Models

Résumé

Model-Based Systems Engineering has often been associated with the Systems Modeling Language. Several SysML tools offer formal verification ca- pabilities, and therefore enable early detection of design errors in the life cycle of systems. Model-checking is a common formal verification approach used to assess the satisfiability of properties. Thus, a SysML model and a property can be injected into a model-checker returning a true/false result. A drawback of this approach is that the entire SysML model is used for the verification, even if the property targets a sub-system of the model. In this paper, it is suggested to rely on dependency graphs to avoid applying model checking to the entire system when only a subset of the latter needs to be taken into account. We formalize SysML models and properties, then we present new algorithms to generate and reduce de- pendency graphs, so as to perform verification on reduced models. A case study on Time-Sensitive Networking is used to demonstrate the efficiency and limits of this approach. The algorithms described in the paper are fully implemented by the free software TTool. Our method enables an improvement in run time between 3% and 90% depending on the state space to be traversed to verify the property.
Fichier non déposé

Dates et versions

hal-04483413 , version 1 (29-02-2024)

Identifiants

Citer

Ludovic Apvrille, Pierre de Saqui-Sannes, Oana Hotescu, Alessandro Tempia Calvino. Dependency Graphs to Boost the Verification of SysML Models. Communications in Computer and Information Science, 2023, 1708, pp.109-134. ⟨10.1007/978-3-031-38821-7_6⟩. ⟨hal-04483413⟩
22 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More