A matrix-based approach to recovering design patterns

  • Authors:
  • Jing Dong;Yajing Zhao;Yongtao Sun

  • Affiliations:
  • Department of Computer Science, The University of Texas at Dallas, Richardson, TX;Department of Computer Science, The University of Texas at Dallas, Richardson, TX;American Airlines, Fort Worth, TX and Department of Computer Science, The University of Texas at Dallas, Richardson, TX

  • Venue:
  • IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Design patterns describe good solutions to common and recurring problems in software design. They have been widely applied in many software systems in industry. However, pattern-related information is typically not available in large system implementations. Recovering these design pattern instances in software systems can help not only to understand the original design decisions and tradeoffs but also to change the systems with quality assurance. This paper presents our approach on recovering design patterns based on matrices and weights. We formally specify our methods to encode both the systems and the design patterns into matrices and weight. Our formal specification rigorously defines the structural, behavioral, and semantic analyses of our approach. A set of experiments on real-world systems is also carried out to evaluate our approach with analysis results.