A non-conservative approach to software pattern detection

IEEE International Conference on Program Comprehension

Volumn , Issue , 2007, Pages 189-197

  Pettersson, Niklas ^a   Löwe, Weif ^a  

^a LINNAEUS UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN DETECTION; SOFTWARE SYSTEMS;

ALGORITHMS; COMPUTER PROGRAMMING; GRAPH THEORY; PATTERN RECOGNITION; REVERSE ENGINEERING;

COMPUTER SOFTWARE;

EID: 34948852787     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPC.2007.8     Document Type: Conference Paper

References (32)

1. G. Antoniol, G. Casazza, M. D. Penta, and R. Fiutem. Object-oriented design patterns recovery. Systems and Software, 59(2):181-196, 2001.
2. G. Antoniol, R. Fiutem, and L. Christoforetti. Design pattern recovery in object-oriented software. In 6th Int. Workshop on Program Comprehension, pages 153-160, June 1998.
3. Z. Balanyi and R. Ferenc. Mining Design Patterns from C++ Code. In IEEE International Conference on Software Maintenance (ICSM), Sep. 2003.
4. D. Beyer, A. Noack, and C. Lewerentz. Simple and efficient relational querying of software structures. In Proceedings of the 10th IEEE Working Conference on Reverse Engineering (WCRE2003), pages 216-225. IEEE Computer Society Press, Los Alamitos (CA), November 2003.
5. Calinescu, Fernandes, Finkler, and Karloff. A better approximation algorithm for finding planar subgraphs. In ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 16-25, 1996.
6. G. Costagliola, A. D. Lucia, V. Deufemia, C. Gravino, and M. Risi. Case Studies of Visual Language Based Design Patterns Recovery. In Conference on Software Maintenance and Reengineering (CSMR). IEEE, Mar. 2006.
7. H. de Fraysseix and P. O. de Mendez. Pigale library, August 2005. pigale.sourceforge.net.
8. D. Eppstein. Subgraph isomorphism in planar graphs and related problems. Journal of Graph Algorithms and Applications, 3(3):1-27, 1999.
9. L. Fülöp, T. Gyovai, and R. Ferenc. Evaluating C++ Design Pattern Miner Tools. In Sixth IEEE International Workshop on Source Code Analysis and Manipulation, Sep. 2006.
10. E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns, Elements of Reusable Object-Oriented Software. Addison-Wesley, 1995.
11. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1979.
12. D. Heuzeroth, T. Holl, G. Högström, and W. Löwe. Automatic design pattern detection. In 11th Int. Workshop on Program Comprehension (IWPC), USA, May 2003. IEEE.
13. D. Heuzeroth, T. Holl, and W. Löwe. Combining static and dynamic analyses to detect interaction patterns. In Sixth Int. Conference on Integrated Design and Process Technology (IDPT), Jun 2002.
14. D. Heuzeroth, S. Mandel, and W. Löwe. Generating design pattern detectors from pattern specifications. In 18th Int. Conference on Automated Software Engineering (ASE'03). IEEE, October 2003.
15. O. Kaczor, Y.-G. Guéhéneuc, and S. Hamel. Efficient Identification of Design Patterns with Bit-vector Algorithm. In Conference on Software Maintenance and Reengineering (CSMR). IEEE, Mar. 2006.
16. R. K. Keller, R. Schauer, S. Robitaille, and P. Page. Pattern-based reverse-engineering of design components. In Int. Conference of Software Engineering, IEEE Computer Society Press, pages 226-235, Los Angeles, USA, May 1999.
17. C. Krämer and L. Prechelt. Design recovery by automated search for structural design patterns in object-oriented software. In Working Conference on Reverse Engineering (WCRE), pages 208-215, November 1996.
18. J. Niere, W Schafer, J. Wadsack, L. Wendehals, and J. Welsh. Towards pattern-based design recovery. In 24th Int. Conference on Software Engineering, pages 338-348. ACM, 2002.
19. J. Niere, J. P. Wedsack, and L. Wendehals. Handling Large Search Space in Pattern-based Reverse Engineering. In 11th IEEE Int. Workshop on Program Comprehension (IWPC), May 2003.
20. N. Pettersson. Measuring precision for static and dynamic design pattern recognition as a function of coverage. In ICSE Workshop on Dynamic Analysis, St. Louis, USA, May 2005.
21. N. Pettersson. Towards Pattern Detection in Software. Licentiate thesis, School of Mathematics and Systems Engineering, Växjö University, Sweden, May 2006.
22. N. Pettersson and W. Löwe. Efficient and accurate software pattern detection. In P. Kellenberger, editor, 13th Asia Pacific Software Engineering Conference (APSEC). IEEE, Dec. 2006.
23. N. Pettersson, W. Löwe, and J. Nivre. On Evaluation of Accuracy in Pattern Detection. In First International Workshop on Design Pattern Detection for Reverse Engineering (DPD4RE), Oct. 2006.
24. I. Philippow, D. Streitferdt, M. Riebisch, and S. Naumann. An approach for reverse engineering of design patterns. Software and Systems Modeling, 4(1):55-70, Feb. 2005.
25. B. Schulz, T. Genssler, B. Mohr, and W. Zimmer. On the computer aided introduction of design pattern into object-oriented systems. In TOOLS '98: Proceedings of the Technology of Object-Oriented Languages and Systems, page 258, Washington, DC, USA, 1998. IEEE Computer Society.
26. J. Seemann and J. W. von Gudenberg. Pattern-Based Design Recovery of Java Software. In 6th ACM SIGSOFT int. symposium on Foundations of software engineering, pages 10-16. ACM Press New York, NY, USA, Nov 1998.
27. J. M. Smith and D. Stotts. SPQR: Flexible Automated Design Pattern Extraction from Source Code. In IEEE Int. Conf. on Automated Software Engineering, Canada, Oct 2003.
28. N. Tsantalis, A. Chatzigeorgiou, G. Stephanides, and S. T. Halkidis. Design Pattern Detection Using Similarity Scoring. IEEE Transactions on Software Engineering, 32(11):896-909, November 2006.
29. M. Vokac. An efficient tool for recovering design patterns from C++ code. Journal of Object Technology, 5(1):139-157, Jan-Feb 2006.
30. L. Wendehals. Improving design pattern instance recognition by dynamic analysis. In ICSE 2003 Workshop on Dynamic Analysis (WODA), Portland, USA, May 2003.
31. L. Wendehals and A. Orso. Recognizing Behavioral Patterns at Runtime using Finite Automata. In Workshop on Dynamic Analysis (WODA), May 2006.
32. S. Wenzel and U. Kelter. Model-driven design pattern detection using difference calculation. In Proc. of the 1st International Workshop on Pattern Detection For Reverse Engineering (DPD4RE), Benevento, Italy, October 2006.