Static analysis techniques to verify mutual exclusion situations within SysML models

Ludovic Apvrille 1, 2 Pierre de Saqui-Sannes
1 LabSoC - System on Chip
LTCI - Laboratoire Traitement et Communication de l'Information
Abstract :

AVATAR is a real-time extension of SysML supported by the TTool open-source toolkit. So far, formal verification of AVATAR models has relied on reachability techniques that face a state explosion problem. The paper explores a new avenue: applying structural anal- ysis to AVATAR model, so as to identify mutual exclusion situations. In practice, TTool translates a subset of an AVATAR model into a Petri net and solves an equation system built upon the incidence matrix of the net. TTool implements a push-button approach and displays verification results at the AVATAR model level. The approach is not restricted to AVATAR and my be adapted to other UML profiles.

Document type :
Conference papers
Complete list of metadatas

https://hal.telecom-paristech.fr/hal-02411981
Contributor : Telecomparis Hal <>
Submitted on : Sunday, December 15, 2019 - 12:40:15 PM
Last modification on : Wednesday, January 8, 2020 - 1:06:26 AM

Identifiers

  • HAL Id : hal-02411981, version 1

Citation

Ludovic Apvrille, Pierre de Saqui-Sannes. Static analysis techniques to verify mutual exclusion situations within SysML models. 16th International System Design Languages Forum, Jun 2013, Montreal, Canada. ⟨hal-02411981⟩

Share

Metrics

Record views

4