A UML/MARTE model analysis method for detection of data races in concurrent systems

Marwa Shousha, Lionel C. Briand, Yvan Labiche

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

Abstract

The earlier concurrency problems are identified, the less costly they are to fix. As larger, more complex concurrent systems are developed, early detection of problems is made increasingly difficult. We have developed a general approach meant to be used in the context of Model Driven Development. Our approach is based on the analysis of design models expressed in the Unified Modeling Language (UML) and uses specifically designed genetic algorithms to detect concurrency problems. Our main motivation is to devise practical solutions that are applicable in the context of UML design of concurrent systems without requiring additional modeling. All relevant concurrency information is extracted from UML models that comply with the UML Modeling and Analysis of Real-Time and Embedded Systems (MARTE) profile. Our approach was shown to work for both deadlocks and starvation. The current paper addresses data race detection, further illustrating how our approach can be tailored to other concurrency issues. Results on a case study inspired from the Therac-25 radiation machine show that our approach is effective in the detection of data races.

Original languageEnglish
Title of host publicationModel Driven Engineering Languages and Systems - 12th International Conference, MODELS 2009, Proceedings
Pages47-61
Number of pages15
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event12th International Conference on Model Driven Engineering Languages and Systems, MODELS 2009 - Denver, CO, United States
Duration: 4 Oct 20099 Oct 2009

Publication series

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

Conference

Conference12th International Conference on Model Driven Engineering Languages and Systems, MODELS 2009
Country/TerritoryUnited States
CityDenver, CO
Period4/10/099/10/09

Keywords

  • Concurrent systems
  • Data races
  • Genetic algorithms
  • MARTE
  • MDD
  • Model analysis
  • UML

Fingerprint

Dive into the research topics of 'A UML/MARTE model analysis method for detection of data races in concurrent systems'. Together they form a unique fingerprint.

Cite this