Recovery of object-oriented design patterns using static and dynamic analyses

International Journal of Computers and Applications

Volumn 30, Issue 3, 2008, Pages 220-233

  Abd El Hafiz, S K ^a   Shawky, D M ^a   El Sedeek, A L ^a  

^a CAIRO UNIVERSITY   (Egypt)

Author keywords

Design patterns; Dynamic analysis; Object oriented analysis; Reverse engineering; Static analysis

Indexed keywords

COMPUTER SOFTWARE MAINTENANCE; DYNAMIC ANALYSIS; EFFICIENCY; OPEN SOURCE SOFTWARE; RECOVERY; REVERSE ENGINEERING; STATIC ANALYSIS;

DESIGN PATTERNS; HIGH LEVEL BUILDING BLOCKS; IDENTIFICATION PRECISION; OBJECT ORIENTED DESIGN; OBJECT-ORIENTED ANALYSIS; PROGRAM UNDERSTANDING; STATIC AND DYNAMIC ANALYSIS; STATIC IDENTIFICATIONS;

OBJECT ORIENTED PROGRAMMING;

EID: 52649180055     PISSN: 1206212X     EISSN: None     Source Type: Journal    
DOI: 10.1080/1206212X.2008.11441902     Document Type: Article

References (38)

1. E. Gamma, Ft. Helm, R. Johnson, L.J. Vlissides, Design patterns: elements of reusable object oriented software (Boston: Addison-Wesley, 1995).
2. L. Prechelt, B. Unger-Lamprecht, M. Philippsen, & W.F. Tichy, Two controlled experiments assessing the usefulness of design pattern documentation in program maintenance, IEEE Transactions on Software Engineering, 28(6), 2002, 595-605.
3. D.M. Shawky, S.K. Abd-El-Hafiz, & A.-L. El-Sedeek, A clustering approach for the identification of object-oriented design patterns, Proc. IEEE Int. Conf. on Electrical, Electronic and Computer Engineering, Cairo, Egypt, 2004, 295-298.
4. D.M. Shawky, S.K. Abd-El-Hafiz, & A.-L. El-Sedeek, A dynamic approach for the identification of object-oriented design patterns, Proc. IASTED Conf. on Software Engineering, Innsbruck, Austria, 2005, 138-143.
5. F. Shull, W.L. Melo, & V.R. Basili, An inductive method for discovering design patterns from object-oriented software systems, Technical Report, Dept. of Computer Science, University of Maryland, College Park, MD, 1996.
6. G. Antoniol, R. Fiutem, & L. Cristoforetti, Using metrics to identify design patterns in object-oriented software, Proc. 5th Int. Symp. on Software Metrics, Oxford, UK, 1998, 23-34.
7. G. Antoniol, G. Casazza, M. Di Penta, & R. Fiutem, Object-oriented design patterns recovery, Journal of Systems and Software, 59(2), 2001, 181-196.
8. H. Kim & C. Boldyreff, A method to recover design patterns using software product metrics, Proc. Int. Conf. on Software Reuse: Advances in Software Reusability, Vienna, Austria, 2000, 318-335.
9. R. Schauer & R. Keller, Pattern visualization for software comprehension, Proc. 6th Int. Workshop on Program Comprehension, Ischia, Italy, 1998, 4-12.
10. R.K. Keller, R. Schauer, S. Robitaille, & P. Page, Pattern-based reverse-engineering of design components, Proc. Int. Conf. on Software Engineering, Los Angeles, CA, USA, 1999, 226-235.
11. I. Philippow, D. Streitferdt, M. Riebish, &: S. Naumann, An approach for reverse engineering of design patterns, Journal of Software and System Modeling, 4(1), 2005, 55-79.
12. D. Baxter, A. Yahin, L. Moura, M. Sant'Anna, & L. Bier, Clone detection using abstract syntax trees, Proc. Int. Conf. on Software Maintenance, Bethesda, MD, USA, 1998, 368-377.
13. P. Tonella & G. Antoniol, Inference of object-oriented design patterns, Journal of Software Maintenance and Evolution: Research and Practice, 13(5), 2001, 309-330.
14. C. Kramer & L. Prechelt, Design recovery by automated search for structural design patterns in object oriented software, Proc. 3rd Working Conf. on Reverse Engineering, Monterey, CA, USA, 1996, 208-215.
15. R. Wuyts, Declarative reasoning about the structure of object-oriented systems, Proc. 26th Conf. on the Technology of Object-Oriented Languages and Systems, Santa Barbara, CA, USA, 1998, 112-124.
16. T. Mens & T. Tourwe, A declarative evolution framework for object-oriented design patterns, Proc. Int. Conf. on Software Maintenance, Florence, Italy, 2001, 570-579.
17. Y.-G. Guéhéneuc & N. Jussien, Using explanations for design-patterns identification, Proc. 1 st IJCAI Workshop on Modeling and Solving Problems with Constraints, 2001, 57-64.
18. Y.-G. Guéhéneuc, H. Sahraoui, & F. Zaidi. Fingerprinting design patterns, Proc. 11th Working Conf. on Reverse Engineering, Seattle, WA, USA, 2004, 172-181.
19. J. Seeman & J.W. von Gudenberg, Pattern-based design recovery of Java software, Proc. 6th Int. Symp. on Foundations of Software Engineering, Delft, The Netherlands, 1998, 10-16.
20. J. Niere, W. Schafer, J. Wadsack, L. Wendehals, & J. Welsh, Towards pattern-based design recovery, Proc. 24th Int. Conf. on Software Engineering, Lake Buena Vista, Florida, USA, 2002, 338-348.
21. J. Niere, L. Wendehals, & A. Zündorf, An interactive and scalable approach to design pattern recoveryb, Technical Report, Dept. of Computer Science, University of Paderborn, Pader-born, Germany, 2003.
22. Z. Balanyi & R. Ferenc, Mining design patterns from C++ source code, Proc. Int. Conf. on Software Maintenance, Amsterdam, The Netherlands, 2003, 305-315.
23. R. Ferenc, A. Beszdes, L. Fulop, & J. Lele, Design pattern mining enhanced by machine learning, Proc. Int. Conf. on Software Maintenance, Budapest, Hungary, 2005, 295-304.
24. N. Tsantalis, A. Chatzigeorgiou, G. Stephanides, & S.T. Halkidis, Design pattern detection using similarity scoring, IEEE Transactions on Software Engineering, 32(11), 2006, 896-909.
25. T. Feng, W. Jiachen, & X. Ming, Design pattern detection from Java software, Proc. IASTED Int. Conf. on Software Engineering, Innsbruck, Austria, 2005, 174-180.
26. O. Kaczor, Y. Gueheneuc, & S. Hamel, Efficient identification of design patterns with bit-vector algorithm, Proc. 10th European Conf. on Software Maintenance and Reengineering, Bari, Italy, 2006, 175-184.
27. G. Costagliola, A. De Lucia, V. Deufemia, C. Gravino, & M. Risi, Design pattern recovery by visual language parsing, Proc. 9th European Conf. on Software Maintenance and Reengineering, 2005, 102-111.
28. G. Costagliola, A. De Lucia, V. Deufemia, C. Gravino, & M. Risi, Case studies of visual language based design patterns recovery, Proc. Conf. on Software Maintenance and Reengineering, Bari, Italy, 2006, 165-174.
29. T. Richner & S. Ducasse, Recovering high-level views of object-oriented applications from static and dynamic information. Proc. Int. Conf. on Software Maintenance, Oxford, UK, 1999, 13-22.
30. D. Heuzeroth, S. Mandel, & W. Löwe, Generating design pattern detectors from pattern specifications, Proc. 18th Int. Conf. on Automated Software Engineering, Montreal, Quebec, Canada, 2003, 245-249.
31. D. Heuzeroth, T. Holl, G. Hogstrom, & W. Löwe, Automatic design pattern detection, Proc. Int. Workshop on Program Comprehension, Portland, Oregon, USA, 2003, 94-104.
32. W. Wang & V. Tzerpos, Design pattern detection in Eiffel systems, Proc. Working Conf. on Reverse Engineering, Pittsburgh, PA, USA, 2005, 165-174.
33. L. Wendehals, Improving design pattern instance recognition by dynamic analysis, Proc. ICSE 2003 Workshop on Dynamic Analysis, Portland, Oregon, USA, 2003, 29-32.
34. L. Wendehals, Specifying patterns for dynamic pattern instance recognition with UML 2.0 sequence diagrams, Proc. 6th Workshop on Software Reengineering, Bad Honnef, Germany, 2004, 63-64.
35. M. Meyer & L. Wendehals, Selective tracing for dynamic analyses, Proc. of the 1 st Workshop on Program Comprehension through Dynamic Analysis, Pittsburgh, PA, USA, 2005, 33-37.
36. N. Pettersson, Measuring precision for static and dynamic design pattern recognition as a function of coverage, Workshop on Dynamic Analysis, St. Louis, Missouri, USA, 2005, 43-49.
37. D. Kung & P. Hsia, A reverse engineering approach for software testing of object-oriented programs, Proc. IEEE Symp. on Application-Specific Systems and Software Engineering and Technology, Richardson, TX, USA, 1999, 42-49.
38. D.M. Shawky, A combined static and dynamic approach for the recovery of object-oriented design patterns, doctoral thesis, Engineering Mathematics Dept., Faculty of Engineering, Cairo University, Giza, Egypt, 2005.