A matrix-based approach to recovering design patterns

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 39, Issue 6, 2009, Pages 1271-1282

  Dong, Jing ^a   Zhao, Yajing ^a   Sun, Yongtao ^a,b  

^a The University of Texas at Dallas   (United States)

^b AMR   (United States)

Author keywords

Design pattern; Extensible markup language reverse engineering; Unified modeling language (UML)

Indexed keywords

ANALYSIS RESULTS; DESIGN PATTERNS; EXTENSIBLE MARKUP LANGUAGE; EXTENSIBLE MARKUP LANGUAGE REVERSE ENGINEERING; FORMAL SPECIFICATION; LARGE SYSTEM; MATRIX; ORIGINAL DESIGN; REAL-WORLD SYSTEM; SOFTWARE SYSTEMS;

COMPUTER SOFTWARE; LINGUISTICS; MARKUP LANGUAGES; QUALITY ASSURANCE; QUERY LANGUAGES; RECOVERY; REENGINEERING; REVERSE ENGINEERING; TOTAL QUALITY MANAGEMENT; UNIFIED MODELING LANGUAGE;

SOFTWARE DESIGN;

EID: 77952097131     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2009.2028012     Document Type: Article

References (50)

1. C. Alexander, S. Ishikawa, M. Silverstein, M. Jacobson, I. Fiksdahl-King, and S. Angel, A Pattern Language. London, U. K.: Oxford Univ. Press, 1977.
2. G. Antoniol, R. Fiutem, and L. Cristoforetti, "Design pattern recovery in object-oriented software", in Proc. 6th IEEE IWPC, 1998, pp. 153-160.
3. Z. Balanyi and R. Ferenc, "Mining design patterns from C++ source code", in Proc. 19th IEEE ICSM, Sep. 2003, pp. 305-314.
4. E. A. Billard, "Patterns of agent interaction scenarios as use case maps", IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, no. 4, pp. 1933-1939, Aug. 2004.
5. A. Blewitt and A. Bundy, "Automatic verification of Java design patterns", in Proc. 16th Annu. Int. Conf. ASE, 2001, pp. 324-327.
6. G. Booch, J. Rumbaugh, and I. Jacobson, The Unified Modeling Language User Guide. Reading, MA: Addison-Wesley, 1999.
7. G. Costagliola, A. De Lucia, V. Deufemia, C. Gravino, and M. Risi, "Design pattern recovery by visual language parsing", in Proc. 9th Eur. CSMR, 2005, pp. 102-111.
8. L. Davis, R. F. Gamble, and S. Kimsen, "A patterned approach for linking knowledge-based systems to external resources", IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, no. 1, pp. 222-233, Feb. 2004.
9. A. De Lucia, V. Deufemia, C. Gravino, and M. Risi, "A two phase approach to design pattern recovery", in Proc. 11th Eur. CSMR, Mar. 2007, pp. 297-306.
10. J. Dietrich and C. Elgar, "A formal description of design patterns using OWL", in Proc. ASWEC, 2005, pp. 243-250.
11. J. Dong, D. S. Lad, and Y. Zhao, "DP-Miner: Design pattern discovery using matrix", in Proc. 14th Annu. IEEE Int. Conf. ECBS, Mar. 2007, pp. 371-380.
12. J. Dong, S. Yang, and K. Zhang, "Visualizing design patterns in their applications and compositions", IEEE Trans. Softw. Eng., vol. 33, no. 7, pp. 433-453, Jul. 2007.
13. J. Dong and Y. Zhao, "Experiments on design pattern discovery", in Proc. 3rd Int. Workshop PROMISE, in Conjunction With ICSE, Minneapolis, MN, May 2007.
14. J. Dong and Y. Zhao, "Classification of design pattern traits", in Proc. 19th Int. Conf. SEKE, Jul. 2007, pp. 473-476.
15. J. Dong, Y. Zhao, and T. Peng, "A review of design pattern mining tech-niques", Int. J. Softw. Eng. Knowl. Eng. (IJSEKE), 2009, to be published.
16. E. Gamma, R. Helm, R. Johnson, and J. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software. Reading, MA: Addison-Wesley, 1995.
17. A. R. Graves and C. Czarnecki, "Design patterns for behavior-based robotics", IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 30, no. 1, pp. 36-41, Jan. 2000.
18. D. G. Gregg and S. Walczak, "Exploiting the information web", IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 37, no. 1, pp. 109-125, Jan. 2007.
19. Y. Guéhéneuc, H. Sahraoui, and F. Zaidi, "Fingerprinting design patterns", in Proc. 11th WCRE, 2004, pp. 172-181.
20. W. Han and M. A. Jafari, "Component and agent-based FMS modeling and controller synthesis", IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 33, no. 2, pp. 193-206, May 2003.
21. D. Heuzeroth, T. Holl, G. Hogstrom, and W. Lowe, "Automatic design pattern detection", in Proc. 11th IWPC, 2003, pp. 94-103.
22. D. Heuzeroth, S. Mandel, and W. Lowe, "Generating design pattern detectors from pattern specifications", in Proc. 18th IEEE Int. Conf. Autom. Softw. Eng., 2003, pp. 245-248.
23. C.-C. Huang, T.-L. Tseng, and A. Kusiak, "XML-based modeling of corporate memory", IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 35, no. 5, pp. 629-640, Sep. 2005.
24. O. Kaczor, Y. Guéhéneuc, and S. Hamel, "Efficient identification of design patterns with bit-vector algorithm", in Proc. CSMR, 2006, pp. 175-184.
25. C. Lin and M. Jeng, "An expanded SEMATECH CIM framework for heterogeneous applications integration", IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 36, no. 1, pp. 76-90, Jan. 2006.
26. P. De Meo, G. Quattrone, G. Terracina, and D. Ursino, "An XML-based multiagent system for supporting online recruitment services", IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 37, no. 4, pp. 464-480, Jul. 2007.
27. M. Matijasevic, D. Gracanin, K. P. Valavanis, and I. Lovrek, "A frame-work for multiuser distributed virtual environments", IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 32, no. 4, pp. 416-429, Aug. 2002.
28. J. Niere, W. Schafer, J. P. Wadsack, L. Wendehals, and J. Welsh, "Towards pattern-based design recovery", in Proc. 24th Int. Conf. Softw. Eng., 2002, pp. 338-348.
29. J. Niere, J. P. Wadsack, and L. Wendehals, "Handling large search space in pattern-based reverse engineering", in Proc. 11th IEEE Int. Workshop Program Comprehension, 2003, pp. 274-279.
30. J. Paakki, A. Karhinen, J. Gustafsson, L. Nenonen, and A. Inkeri Verkamo, "Software metrics by architectural pattern mining", in Proc. Int. Conf. Softw.: Theory Practice (16th IFIP World Comput. Congr.), Beijing, China, 2000, pp. 325-332.
31. G. Pappalardo and E. Tramontana, "Automatically discovering design patterns and assessing concern separations for applications", in Proc. ACM Symp. Appl. Comput., 2006, pp. 1591-1596.
32. I. Philippow, D. Streitferdt, M. Riebisch, and S. Naumann, "An approach for reverse engineering of design patterns", Softw. Syst. Modeling, vol. 4, no. 1, pp. 55-70, Feb. 2005.
33. J. Seemann and J. W. von Gudenberg, "Pattern-based design recovery of Java software", in Proc. 6th ACMSIGSOFT Int. Symp. Found. Softw. Eng., 1998, pp. 10-16.
34. W. Shen, S. Y. T. Lang, and L. Wang, "iShopFlor: An Internet-enabled agent-based intelligent shop floor", IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 35, no. 3, pp. 371-381, Aug. 2005.
35. N. Shi and R. A. Olsson, "Reverse engineering of design patterns from Java source code", in Proc. 21st IEEE/ACMInt. Conf. Autom. Softw. Eng., 2006, pp. 123-134.
36. D. Streitferdt, C. Heller, and I. Philippow, "Searching design patterns in source code", in Proc. 29th Annu. Int. COMPSAC, 2005, pp. 33-34.
37. N. Tsantalis, A. Chatzigeorgiou, G. Stephanides, and S. Halkidis, "Design pattern detection using similarity scoring", IEEE Trans. Softw. Eng., vol. 32, no. 11, pp. 896-909, Nov. 2006.
38. L. Wendehals, "Improving design pattern instance recognition by dynamic analysis", in Proc. ICSE WODA, May 2003, pp. 29-32.
39. Chemistry Development Kit. [Online]. Available: http://cdk. sourceforge.net
40. Eclipse Website. [Online]. Available: http://www.eclipse.org
41. Fujaba User Documentation. [Online]. Available: http://wwwcs. uni-paderborn. de/cs/fujaba/documents/user/manuals/FujabaDocpdf
42. Java.awt Resource Information. Sep. 2006. [Online]. Available: http://java.sun.com/j2se/1.5.0/docs/guide/awt/index.html
43. JEdit-Programmer's Text Editor. [Online]. Available: http://www.jedit.org
44. JHotDraw Start Page. [Online]. Available: http://www.jhotdraw.org
45. JUnit, Testing Resources for Extreme Programming. [Online]. Available: http://www.junit.org
46. Model Driven Architecture. [Online]. Available: http://www.omg.org/mda
47. GFP-Personal Finance Manager. [Online]. Available: http://gfd. sourceforge.net
48. IBM Rational Rose Website. [Online]. Available: http://www.ibm.com/ software/rational
49. W3C, Extensible Markup Language (XML). [Online]. Available: http://www.w3.org
50. XML Metadata Interchange (XMI). [Online]. Available: http://www.omg.org/ technology/documents/formal/xmi.htm