A Multi-objective Approach to Prioritize and Recommend Bugs in Open Source Repositories

  • Duany Dreyton
  • Allysson Allex Araújo
  • Altino Dantas
  • Raphael Saraiva
  • Jerffeson Souza
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9962)


Bugs prioritization in open source repositories poses as a challenging and complex task, given the significant number of reports and the impact of a wrong bug assignment to the software evolution. Deciding the most suitable bugs in order to be solved can be considered as an optimization problem. Thus, we propose a search-bas ed approach supported by a multi-objective paradigm to tackle this problem, aiming to maximize the resolution of the most important bugs, while minimizing the risk of later resolution of the most severe ones. Furthermore, we propose a strategy to avoid the developer’s effort when choosing a solution from the Pareto Front. Regarding the empirical study, we evaluate the performance of three metaheuristics and investigate the human competitiveness of the approach. Overall, the proposal can be said human competitive in a real-world scenario and the NSGA-II outperformed both MOCell and IBEA in the adopted quality measures.


Bugs prioritization Multi-objective optimization SBSE 


  1. 1.
    Sommerville, I.: Software Engineering, 9th edn. Addison-Wesley (2010)Google Scholar
  2. 2.
    Rajlich, V.: Software evolution and maintenance. In: Proceedings of the on Future of Software Engineering, pp. 133–144. ACM (2014)Google Scholar
  3. 3.
    Lehman, M.M., Ramil, J.F.: Software evolution background, theory, practice. Inf. Process. Lett. 88(1), 33–44 (2003)CrossRefzbMATHGoogle Scholar
  4. 4.
    Bennett, K.H., Rajlich, V.T.: Software maintenance, evolution: a roadmap. In: Proceedings of the Conference on the Future of Software Engineering, pp. 73–87. ACM (2000)Google Scholar
  5. 5.
    Lehman, M.M., Ramil, J.F., Wernick, P.D., Perry, D.E., Turski, W.M.: Metrics and laws of software evolution-the nineties view. In: 4th International Software Metrics Symposium, Proceedings, pp. 20–32. IEEE (1997)Google Scholar
  6. 6.
    Anvik, J., Hiew, L., Murphy, G.C.: Who should fix this bug? In: Proceedings of the 28th International Conference on Software Engineering, pp. 361–370. ACM (2006)Google Scholar
  7. 7.
    Reis, C.R., de Mattos Fortes, R.P.: An overview of the software engineering process and tools in the mozilla project (2002)Google Scholar
  8. 8.
    Feller, J., Fitzgerald, B., et al.: Understanding Open Source Software Development. Addison-Wesley, London (2002)Google Scholar
  9. 9.
    Godfrey, M.W., Qiang, T.: Evolution in open source software: a case study. In: International Conference on Software Maintenance, Proceedings, pp. 131–142. IEEE (2000)Google Scholar
  10. 10.
    Harman, M., McMinn, P., de Souza, J.T., Yoo, S.: Search based software engineering: techniques, taxonomy, tutorial. In: Meyer, B., Nordio, M. (eds.) Empirical Software Engineering and Verification. LNCS, vol. 7007, pp. 1–59. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  11. 11.
    Dreyton, D., Araújo, A.A., Dantas, A., Freitas, Á., Souza, J.: Search-based bug report prioritization for kate editor bugs repository. In: Barros, M., Labiche, Y. (eds.) SSBSE 2015. LNCS, vol. 9275, pp. 295–300. Springer, Heidelberg (2015)CrossRefGoogle Scholar
  12. 12.
    Anvik, J.: Automating bug report assignment. In: Proceedings of the 28th International Conference on Software Engineering, pp. 937–940. ACM (2006)Google Scholar
  13. 13.
    Kanwal, J., Maqbool, O.: Bug prioritization to facilitate bug report triage. J. Comput. Sci. Technol. 27(2), 397–412 (2012)CrossRefGoogle Scholar
  14. 14.
    Xuan, J., Jiang, H., Ren, Z., Zou, W.: Developer prioritization in bug repositories. In: 34th International Conference on Software Engineering (ICSE), pp. 25–35. IEEE (2012)Google Scholar
  15. 15.
    Raymond, E.: The cathedral and the bazaar. Knowl. Technol. Policy 12(3), 23–49 (1999)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Konak, A., Coit, D.W., Smith, A.E.: Multi-objective optimization using genetic algorithms: a tutorial. Reliab. Eng. Syst. Saf. 91(9), 992–1007 (2006)CrossRefGoogle Scholar
  17. 17.
    Zio, E., Bazzo, R.: A comparison of methods for selecting preferred solutions in multiobjective decision making. In: Kahraman, C. (ed.) Computational Intelligence Systems in Industrial Engineering, vol. 6, pp. 23–43. Springer (2012)Google Scholar
  18. 18.
    Danielsson, P.-E.: Euclidean distance mapping. Comput. Graph. Image Process. 14(3), 227–248 (1980)CrossRefGoogle Scholar
  19. 19.
    Harman, M.: The current state and future of search based software engineering. Future Softw. Eng. 342–357 (2007)Google Scholar
  20. 20.
    Zhang, Y.: Multi-Objective Search-based Requirements Selection and Optimisation. University of London (2010)Google Scholar
  21. 21.
    Arcuri, A., Briand, L.: A hitchhiker’s guide to statistical tests for assessing randomized algorithms in software engineering. Softw. Test. Verification Reliab. 24(3), 219–250 (2014)CrossRefGoogle Scholar
  22. 22.
    Deb, K., Saxena, D.K.: On finding pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. Kangal report 2005011 (2005)Google Scholar
  23. 23.
    Harman, M., Jones, B.F.: Search-based software engineering. Inf. Softw. Technol. 43(14), 833–839 (2001)CrossRefGoogle Scholar
  24. 24.
    de Oliveira Barros, M., Dias-Neto, A.C.: 0006/-threats to validity in sbse empirical studies. RelaTe-DIA, 5(1) (2011)Google Scholar
  25. 25.
    Arcuri, A., Fraser, G.: On parameter tuning in search based software engineering. In: Cohen, M.B., Ó Cinnéide, M. (eds.) SSBSE 2011. LNCS, vol. 6956, pp. 33–47. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  26. 26.
    Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms, vol. 16. Wiley, Chichester (2001)zbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Duany Dreyton
    • 1
  • Allysson Allex Araújo
    • 1
  • Altino Dantas
    • 1
  • Raphael Saraiva
    • 1
  • Jerffeson Souza
    • 1
  1. 1.Optimization in Software Engineering GroupState University of CearáFortalezaBrazil

Personalised recommendations