Skip to main content

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

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 9962))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Sommerville, I.: Software Engineering, 9th edn. Addison-Wesley (2010)

    Google Scholar 

  2. Rajlich, V.: Software evolution and maintenance. In: Proceedings of the on Future of Software Engineering, pp. 133–144. ACM (2014)

    Google Scholar 

  3. Lehman, M.M., Ramil, J.F.: Software evolution background, theory, practice. Inf. Process. Lett. 88(1), 33–44 (2003)

    Article  MATH  Google Scholar 

  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. 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. 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. 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. Feller, J., Fitzgerald, B., et al.: Understanding Open Source Software Development. Addison-Wesley, London (2002)

    Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. Kanwal, J., Maqbool, O.: Bug prioritization to facilitate bug report triage. J. Comput. Sci. Technol. 27(2), 397–412 (2012)

    Article  Google Scholar 

  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. Raymond, E.: The cathedral and the bazaar. Knowl. Technol. Policy 12(3), 23–49 (1999)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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. Danielsson, P.-E.: Euclidean distance mapping. Comput. Graph. Image Process. 14(3), 227–248 (1980)

    Article  Google Scholar 

  19. Harman, M.: The current state and future of search based software engineering. Future Softw. Eng. 342–357 (2007)

    Google Scholar 

  20. Zhang, Y.: Multi-Objective Search-based Requirements Selection and Optimisation. University of London (2010)

    Google Scholar 

  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)

    Article  Google Scholar 

  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. Harman, M., Jones, B.F.: Search-based software engineering. Inf. Softw. Technol. 43(14), 833–839 (2001)

    Article  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  26. Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms, vol. 16. Wiley, Chichester (2001)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Duany Dreyton .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Dreyton, D., Araújo, A.A., Dantas, A., Saraiva, R., Souza, J. (2016). A Multi-objective Approach to Prioritize and Recommend Bugs in Open Source Repositories. In: Sarro, F., Deb, K. (eds) Search Based Software Engineering. SSBSE 2016. Lecture Notes in Computer Science(), vol 9962. Springer, Cham. https://doi.org/10.1007/978-3-319-47106-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47106-8_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-47105-1

  • Online ISBN: 978-3-319-47106-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics