Design pattern detection by template matching

ABSTRACT

In this paper, we adopt a template matching method to detect design patterns from a software system by calculating their normalized cross correlation. Because design patterns document flexible design ideas, there can be various ways of implementing them. In our approach, not only the exact matches of pattern instances are detected from system source code, but also the variations of pattern candidates can be identified. Based on our method, we provide tool support and perform experiments on different large open-source systems.

REFERENCES

• 1: G. Antoniol , G. Casazza , M. Di Penta , R. Fiutem, Object-oriented design patterns recovery, Journal of Systems and Software, v.59 n.2, p.181-196, November 15, 2001 [doi>10.1016/S0164-1212(01)00061-9]
• 2: Dana Harry Ballard , Christopher M. Brown, Computer Vision, Prentice Hall Professional Technical Reference, 1982
• 3: Vincent D. Blondel , Anahí Gajardo , Maureen Heymans , Pierre Senellart , Paul Van Dooren, A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching, SIAM Review, v.46 n.4, p.647-666, 2004 [doi>10.1137/S0036144502415960]
• 4: Jing Dong , Dushyant S. Lad , Yajing Zhao, DP-Miner: Design Pattern Discovery Using Matrix, Proceedings of the 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-Based Systems, p.371-380, March 26-29, 2007 [doi>10.1109/ECBS.2007.33]
• 5: J. Dong, Y. Zhao, Classification of Design Pattern Traits, Proceedings of the Nineteenth International Conference on Software Engineering and Knowledge Engineering (SEKE), Boston, USA, July 2007.
• 6: J. Dong, Y. Zhao, and T. Peng, Architecture and Design Pattern Discovery Techniques -- A Review, Proceedings of International Conference on Software Engineering Research and Practice (SERP), USA, June 2007.
• 7: Rudolf Ferenc , Arpad Beszedes , Lajos Fulop , Janos Lele, Design Pattern Mining Enhanced by Machine Learning, Proceedings of the 21st IEEE International Conference on Software Maintenance, p.295-304, September 25-30, 2005 [doi>10.1109/ICSM.2005.40]
• 8: Erich Gamma , Richard Helm , Ralph Johnson , John Vlissides, Design patterns: elements of reusable object-oriented software, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
• 9: Yann-Gael Gueheneuc , Houari Sahraoui , Farouk Zaidi, Fingerprinting Design Patterns, Proceedings of the 11th Working Conference on Reverse Engineering, p.172-181, November 08-12, 2004
• 10: Heyuan Huang , Shensheng Zhang , Jian Cao , Yonghong Duan, A practical pattern recovery approach based on both structural and behavioral analysis, Journal of Systems and Software, v.75 n.1-2, p.69-87, 15 February 2005 [doi>Page is not fully visible, So DOI is mis]
• 11: Jon M. Kleinberg, Authoritative sources in a hyperlinked environment, Journal of the ACM (JACM), v.46 n.5, p.604-632, Sept. 1999 [doi>10.1145/324133.324140]
• 12: Nikolaos Tsantalis , Alexander Chatzigeorgiou , George Stephanides , Spyros T. Halkidis, Design Pattern Detection Using Similarity Scoring, IEEE Transactions on Software Engineering, v.32 n.11, p.896-909, November 2006 [doi>10.1109/TSE.2006.112]
• 13: Hudson Pattern Code Example http://home.earthlink.net/~huston2/dp/patterns.html
• 14: JHotDraw, http://www.jhotdraw.org/, 2007.
• 15: JRefactory, http://jrefactory.sourceforge.net/, 2007.
• 16: JUnit, http://www.junit.org/, 2007
• 17: Log4j, http://logging.apache.org/log4j/, 2007.

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures
            Subjects: Patterns (e.g., client/server, pipeline, blackboard)

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.7 Distribution, Maintenance, and Enhancement
          Subjects: Restructuring, reverse engineering, and reengineering

  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Pattern matching

General Terms:
Design, Management

Keywords:
cross correlation, design pattern, matrix, template matching