Discovering thread interactions in a concurrent system

  • Authors:
  • Jonathan E. Cook;Zhidian Du

  • Affiliations:
  • Department of Computer Science, New Mexico State University, Las Cruces, NM 88003, USA;Department of Computer Science, New Mexico State University, Las Cruces, NM 88003, USA

  • Venue:
  • Journal of Systems and Software - Special issue: Software reverse engineering
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Understanding the behavior of a system is a central reverse engineering task, and is crucial for being able to modify, maintain, and improve the system. An often difficult aspect of some system behaviors is concurrency, in particular identifying those areas that exhibit mutual exclusion and those that exhibit synchronization. In this paper we present a technique that builds on our previous work in behavior discovery to find the points in the system that demonstrate mutually exclusive and synchronized behavior. Finding these points in the behavior of the system is an important aid in reverse engineering a complete and correct model of the system.