Skip to main navigation Skip to search Skip to main content

Static analysis techniques to verify mutual exclusion situations within SysML models

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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 analysis to AVATAR models, 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 may be adapted to other UML profiles.

Original languageEnglish
Title of host publicationSDL 2013
Subtitle of host publicationModel-Driven Dependability Engineering - 16th International SDL Forum, Proceedings
Pages91-106
Number of pages16
DOIs
Publication statusPublished - 23 Oct 2013
Externally publishedYes
Event16th International SDL Forum on Model-Driven Dependability Engineering, SDL 2013 - Montreal, QC, Canada
Duration: 26 Jun 201328 Jun 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7916 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th International SDL Forum on Model-Driven Dependability Engineering, SDL 2013
Country/TerritoryCanada
CityMontreal, QC
Period26/06/1328/06/13

Keywords

  • Invariants
  • Model verification
  • Modeling
  • Mutual exclusion
  • Petri Nets
  • Structural analysis
  • SysML

Fingerprint

Dive into the research topics of 'Static analysis techniques to verify mutual exclusion situations within SysML models'. Together they form a unique fingerprint.

Cite this