Continuous detection of design flaws in evolving object-oriented programs using incremental multi-pattern matching

ASE 2016 - Proceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering

Volumn , Issue , 2016, Pages 578-589

  Peldszus, Sven ^a   Kulcsár, Géza ^b   Lochau, Malte ^b   Schulze, Sandro ^c  

^a University of Koblenz   (Germany)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^c HAMBURG UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Continuous software evolution; Design aw detection; Objectoriented software architecture

Indexed keywords

AUTOMATION; CODES (SYMBOLS); COMPUTER SOFTWARE; COMPUTER SOFTWARE REUSABILITY; INFORMATION USE; JAVA PROGRAMMING LANGUAGE; ODORS; PATTERN MATCHING; SOFTWARE ENGINEERING; SYSTEMS ANALYSIS;

CONTINUOUS DETECTIONS; EXPERIMENTAL EVALUATION; MULTI-PATTERN MATCHING; OBJECT ORIENTED DESIGN; OBJECT ORIENTED SOFTWARE; OBJECT-ORIENTED PROGRAM; SOFTWARE EVOLUTION; SOFTWARE MAINTENANCE AND EVOLUTION;

OBJECT ORIENTED PROGRAMMING;

EID: 84989186743     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2970276.2970338     Document Type: Conference Paper

References (72)

1. E. Gamma, R. Helm, R. Johnson, and J. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software. Pearson Education, 1994.
2. D. L. Parnas, "Software Aging," in Proceedings of the International Conference on Software Engineering (ICSE). IEEE, 1994, pp. 279-287.
3. M. Abbes, F. Khomh, Y.-G. Gueheneuc, and G. Antoniol, "An Empirical Study of the Impact of two Antipatterns, Blob and Spaghetti Code, on Program Comprehension," in Proceedings of the European Conference on Software Maintenance and Reengineering (CSMR). IEEE, 2011, pp. 181-190.
4. D. Sjoberg, A. Yamashita, B. C. D. Anda, A. Mockus, T. Dyba et al., "Quantifying the Effect of Code Smells on Maintenance Effort," TSE, vol. 39, no. 8, pp. 1144-1156, 2013.
5. S. Olbrich, D. Cruzes, and D. I. Sjoberg, "Are All Code Smells Harmful? A Study of God Classes and Brain Classes in the Evolution of Three Open Source Systems," in Proceedings of the International Conference on Software Maintenance (ICSM), 2010, pp. 1-10.
6. W. Opdyke, "Refactoring Object-Oriented Frameworks," Ph.D. dissertation, University of Illinois, 1992.
7. D. B. Roberts, "Practical Analysis for Refactoring," Ph.D. dissertation, University of Illinois, 1999.
8. R. Fowler, Refactoring: Improving the Design of Existing Code. Addison-Wesley, 2000.
9. N. Moha, Y.-G. Guéhéneuc, L. Duchien, and A.-F. Le Meur, "DECOR: A Method for the Specification and Detection of Code and Design Smells," IEEE Transactions on Software Engineering (TSE), vol. 36, no. 1, pp. 20-36, 2010.
10. M. J. Munro, "Product Metrics for Automatic Identification of Bad Smell Design Problems in Java Source-Code," in Proceedings of the International Software Metrics Symposium (METRICS). IEEE, 2005, pp. 15-15.
11. R. Marinescu, "Detection Strategies: Metrics-based Rules for Detecting Design Flaws," in Proceedings of the International Conference on Software Maintenance (ICSM). IEEE, 2004, pp. 350-359.
12. M. Tufano, F. Palomba, G. Bavota, R. Oliveto, M. Di Penta, A. De Lucia, and D. Poshyvanyk, "When and Why Your Code Starts to Smell Bad," in Proceedings of the International Conference on Software Engineering (ICSE). IEEE Press, 2015, pp. 403-414.
13. M. Mäntylä, "Bad Smells in Software-A Taxonomy and an Empirical Study,"Master's thesis, Helsinki University of Technology, Finland, 2003.
14. E. Van Emden and L. Moonen, "Java Quality Assurance by Detecting Code Smells," in Proceedings of the Working Conference on Reverse Engineering (WCRE). IEEE, 2002, pp. 97-106.
15. F. Khomh, S. Vaucher, Y.-G. Guéhéneuc, and H. Sahraoui, "A Bayesian Approach for the Detection of Code and Design Smells," in Proceedings of the International Conference on Quality Software (QSIC). IEEE, 2009, pp. 305-314.
16. F. Fontana, M. Zanoni, A. Marino, and M. Mantyla, "Code Smell Detection: Towards a Machine Learning-Based Approach," in Proceedings of the International Conference on Software Maintenance (ICSM). IEEE, 2013, pp. 396-399.
17. W. J. Brown, R. C. Malveau, H. W. McCormick, III, and T. J. Mowbray, AntiPatterns: Refactoring Software, Architectures, and Projects in Crisis. John Wiley & Sons, Inc., 1998.
18. F. Khomh, S. Vaucher, Y.-G. Guéhéneuc, and H. Sahraoui, "BDTEX: A GQM-based Bayesian Approach for the Detection of Antipatterns," Journal of Systems and Software, vol. 84, no. 4, pp. 559-572, 2011.
19. N. V. Eetvelde and D. Janssens, "A Hierarchical Program Representation for Refactoring," Electronic Notes in Theoretical Computer Science, vol. 82, no. 7, pp. 91-104, 2003.
20. T. Mens, N. Van Eetvelde, S. Demeyer, and D. Janssens, "Formalizing Refactorings with Graph Transformations," Journal of Software Maintenance and Evolution, vol. 17, no. 4, pp. 247-276, 2005.
21. L. C. Briand, J. W. Daly, and J. Wüst, "A Unified Framework for Cohesion Measurement in Object-Oriented Systems," Empirical Software Engineering, vol. 3, no. 1, pp. 65-117, 1998.
22. L. C. Briand, J. W. Daly, and J. K. Wust, "A Unified Framework for Coupling Measurement in Object-Oriented Systems," IEEE Transactions on Software Engineering (TSE), vol. 25, no. 1, pp. 91-121, 1999.
23. B. Henderson-Sellers, Object-oriented Metrics: Measures of Complexity. Prentice-Hall, Inc., 1996.
24. A. J. Riel, Object-Oriented Design Heuristics. Addison-Wesley Longman Publishing Co., Inc., 1996.
25. J. Bosch, "Software Architecture: The Next Step," in European Workshop on Software Architecture, 2004, pp. 194-199.
26. S. Grant, "With Friends like These..." in Marvel Fanfare Vol. 1 #7. New York, NY, USA: Marvel, 1983.
27. A. Schürr, "Specification of Graph Translators with Triple Graph Grammars," in Proceedings of the International Workshop on Graph-Theoretic Concepts in Computer Science (WG). Springer, 1995, pp. 151-163.
28. Z. Ujhelyi, A. Horváth, D. Varró, N. I. Csiszár, G. Sz-oke, L. Vidács, and R. Ferenc, "Anti-pattern Detection with Model Queries: A Comparison of Approaches," in Proceedings of the Conference on Software Maintenance, Reengineering and Reverse Engineering (CSMR-WCRE). IEEE, 2014, pp. 293-302.
29. E. Tempero, C. Anslow, J. Dietrich, T. Han, J. Li, M. Lumpe, H. Melton, and J. Noble, "The Qualitas Corpus: A Curated Collection of Java Code for Empirical Studies," in Asia Pacific Software Engineering Conference, 2010, pp. 336-345.
30. J. Davis and M. Goadrich, "The Relationship Between Precision-Recall and ROC Curves," in Proceedings of the 23rd International Conference on Machine Learning, ACM. ACM, 2006, pp. 233-240.
31. E. Gamma, R. Helm, R. Johnson, and J. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software. Pearson Education, 1994.
32. D. L. Parnas, "Software Aging," in Proceedings of the International Conference on Software Engineering (ICSE). IEEE, 1994, pp. 279-287.
33. M. Abbes, F. Khomh, Y.-G. Gueheneuc, and G. Antoniol, "An Empirical Study of the Impact of two Antipatterns, Blob and Spaghetti Code, on Program Comprehension," in Proceedings of the European Conference on Software Maintenance and Reengineering (CSMR). IEEE, 2011, pp. 181-190.
34. D. Sjoberg, A. Yamashita, B. C. D. Anda, A. Mockus, T. Dyba et al., "Quantifying the Effect of Code Smells on Maintenance Effort," TSE, vol. 39, no. 8, pp. 1144-1156, 2013.
35. S. Olbrich, D. Cruzes, and D. I. Sjoberg, "Are All Code Smells Harmful? A Study of God Classes and Brain Classes in the Evolution of Three Open Source Systems," in Proceedings of the International Conference on Software Maintenance (ICSM), 2010, pp. 1-10.
36. W. Opdyke, "Refactoring Object-Oriented Frameworks," Ph.D. dissertation, University of Illinois, 1992.
37. D. B. Roberts, "Practical Analysis for Refactoring," Ph.D. dissertation, University of Illinois, 1999.
38. R. Fowler, Refactoring: Improving the Design of Existing Code. Addison-Wesley, 2000.
39. N. Moha, Y.-G. Guéhéneuc, L. Duchien, and A.-F. Le Meur, "DECOR: A Method for the Specification and Detection of Code and Design Smells," IEEE Transactions on Software Engineering (TSE), vol. 36, no. 1, pp. 20-36, 2010.
40. M. J. Munro, "Product Metrics for Automatic Identification of Bad Smell Design Problems in Java Source-Code," in Proceedings of the International Software Metrics Symposium (METRICS). IEEE, 2005, pp. 15-15.
41. R. Marinescu, "Detection Strategies: Metrics-based Rules for Detecting Design Flaws," in Proceedings of the International Conference on Software Maintenance (ICSM). IEEE, 2004, pp. 350-359.
42. M. Tufano, F. Palomba, G. Bavota, R. Oliveto, M. Di Penta, A. De Lucia, and D. Poshyvanyk, "When and Why Your Code Starts to Smell Bad," in Proceedings of the International Conference on Software Engineering (ICSE). IEEE Press, 2015, pp. 403-414.
43. M. Mäntylä, "Bad Smells in Software-A Taxonomy and an Empirical Study,"Master's thesis, Helsinki University of Technology, Finland, 2003.
44. E. Van Emden and L. Moonen, "Java Quality Assurance by Detecting Code Smells," in Proceedings of the Working Conference on Reverse Engineering (WCRE). IEEE, 2002, pp. 97-106.
45. F. Khomh, S. Vaucher, Y.-G. Guéhéneuc, and H. Sahraoui, "A Bayesian Approach for the Detection of Code and Design Smells," in Proceedings of the International Conference on Quality Software (QSIC). IEEE, 2009, pp. 305-314.
46. F. Fontana, M. Zanoni, A. Marino, and M. Mantyla, "Code Smell Detection: Towards a Machine Learning-Based Approach," in Proceedings of the International Conference on Software Maintenance (ICSM). IEEE, 2013, pp. 396-399.
47. W. J. Brown, R. C. Malveau, H. W. McCormick, III, and T. J. Mowbray, AntiPatterns: Refactoring Software, Architectures, and Projects in Crisis. John Wiley & Sons, Inc., 1998.
48. F. Khomh, S. Vaucher, Y.-G. Guéhéneuc, and H. Sahraoui, "BDTEX: A GQM-based Bayesian Approach for the Detection of Antipatterns," Journal of Systems and Software, vol. 84, no. 4, pp. 559-572, 2011.
49. N. V. Eetvelde and D. Janssens, "A Hierarchical Program Representation for Refactoring," Electronic Notes in Theoretical Computer Science, vol. 82, no. 7, pp. 91-104, 2003.
50. T. Mens, N. Van Eetvelde, S. Demeyer, and D. Janssens, "Formalizing Refactorings with Graph Transformations," Journal of Software Maintenance and Evolution, vol. 17, no. 4, pp. 247-276, 2005.
51. L. C. Briand, J. W. Daly, and J. Wüst, "A Unified Framework for Cohesion Measurement in Object-Oriented Systems," Empirical Software Engineering, vol. 3, no. 1, pp. 65-117, 1998.
52. L. C. Briand, J. W. Daly, and J. K. Wust, "A Unified Framework for Coupling Measurement in Object-Oriented Systems," IEEE Transactions on Software Engineering (TSE), vol. 25, no. 1, pp. 91-121, 1999.
53. B. Henderson-Sellers, Object-oriented Metrics: Measures of Complexity. Prentice-Hall, Inc., 1996.
54. A. J. Riel, Object-Oriented Design Heuristics. Addison-Wesley Longman Publishing Co., Inc., 1996.
55. J. Bosch, "Software Architecture: The Next Step," in European Workshop on Software Architecture, 2004, pp. 194-199.
56. S. Grant, "With Friends like These..." in Marvel Fanfare Vol. 1 #7. New York, NY, USA: Marvel, 1983.
57. A. Schürr, "Specification of Graph Translators with Triple Graph Grammars," in Proceedings of the International Workshop on Graph-Theoretic Concepts in Computer Science (WG). Springer, 1995, pp. 151-163.
58. Z. Ujhelyi, A. Horváth, D. Varró, N. I. Csiszár, G. Sz-oke, L. Vidács, and R. Ferenc, "Anti-pattern Detection with Model Queries: A Comparison of Approaches," in Proceedings of the Conference on Software Maintenance, Reengineering and Reverse Engineering (CSMR-WCRE). IEEE, 2014, pp. 293-302.
59. E. Tempero, C. Anslow, J. Dietrich, T. Han, J. Li, M. Lumpe, H. Melton, and J. Noble, "The Qualitas Corpus: A Curated Collection of Java Code for Empirical Studies," in Asia Pacific Software Engineering Conference, 2010, pp. 336-345.
60. J. Davis and M. Goadrich, "The Relationship Between Precision-Recall and ROC Curves," in Proceedings of the 23rd International Conference on Machine Learning, ACM. ACM, 2006, pp. 233-240. 588
61. F. Simon, F. Steinbruckner, and C. Lewerentz, "Metrics Based Refactoring," in Proceedings of the European Conference on Software Maintenance and Reengineering (CSMR). IEEE, 2001, pp. 30-38.
62. M. Kessentini, W. Kessentini, H. Sahraoui, M. Boukadoum, and A. Ouni, "Design Defects Detection and Correction by Example," in Proceedings of the International Conference on Program Comprehension (ICPC). IEEE, 2011, pp. 81-90.
63. M. Kessentini, S. Vaucher, and H. Sahraoui, "Deviance from Perfection is a Better Criterion Than Closeness to Evil when Identifying Risky Code," in Proceedings of the International Conference on Automated Software Engineering (ASE). New York, NY, USA: ACM, 2010, pp. 113-122.
64. M. O'Keeffe and M. O'Cinnéide, "Search-based Refactoring: an Empirical Study," Journal of Software Maintenance and Evolution: Research and Practice, vol. 20, no. 5, pp. 345-364, 2008.
65. A. Maiga, N. Ali, N. Bhattacharya, A. Sabane, Y.-G. Guéhéneuc, and E. Aimeur, "SMURF: A SVM-based Incremental Anti-pattern Detection Approach," in Proceedings of the Working Conference on Reverse Engineering (WCRE). IEEE, 2012, pp. 466-475.
66. T. Kamiya, S. Kusumoto, and K. Inoue, "CCFinder: a Multilinguistic Token-based Code Clone Detection System for Large Scale Source Code," IEEE Transactions on Software Engineering (TSE), vol. 28, no. 7, pp. 654-670, 2002.
67. I. D. Baxter, A. Yahin, L. Moura, M. S. Anna, and L. Bier, "Clone Detection using Abstract Syntax Trees," in Proceedings of the International Conference on Software Maintenance (ICSM), 1998, pp. 368-377.
68. J. Krinke, "Identifying Similar Code with Program Dependence Graphs," in Proceedings of the Working Conference on Reverse Engineering (WCRE). IEEE, 2001, pp. 301-309.
69. R. Komondoor and S. Horwitz, "Using Slicing to Identify Duplication in Source Code," in International Symposium on Static Analysis. Springer, 2001, pp. 40-56.
70. R. Ferenc, L. Langó, I. Siket, T. Gyimóthy, and T. Bakota, "Source Meter Sonar Qube Plug-in," in Proceedings of the Working Conference on Source Code Manipulation and Analysis (SCAM). IEEE, 2014, pp. 77-82.
71. I. F. Darwin, Checking Java. O'Reilly Media, 2007.
72. D. Hovemeyer and W. Pugh, "Finding Bugs is Easy," in Proceedings of the Conference on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA). ACM, 2004, pp. 92-106.