Using Model Checking to Detect Deadlocks in Distributed Object Systems

  • Authors:
  • Nima Kaveh

  • Affiliations:
  • -

  • Venue:
  • EDO '00 Revised Papers from the Second International Workshop on Engineering Distributed Objects
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We demonstrate how the use of synchronization primitives and threading policies in distributed object middleware can lead to deadlocks. We identify that object middleware only has a few built-in synchronization and threading primitives. We suggest to express them as stereotypes in UML models to allow designers to model synchronization and threading of distributed object systems at appropriate levels of abstraction. We define the semantics of these stereotypes by a mapping to a process algebra. This allows us to use model checking techniques that are available for process algebras to detect the presence or absence of deadlocks. We also discuss how the results of these model checks can be related back to the UML diagrams.