Top

Published in:

2018 | OriginalPaper | Chapter

A Preliminary Systematic Mapping Study of Human Competitiveness of SBSE

Authors : Jerffeson Souza, Allysson Allex Araújo, Raphael Saraiva, Pamella Soares, Camila Maia

Published in: Search-Based Software Engineering

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Search Based Software Engineering (SBSE) seeks to reformulate Software Engineering complex problems as search problems to be, hereafter, optimized through the usage of artificial intelligence techniques. As pointed out by Harman in 2007, in his seminal paper about the current state and future of SBSE, it would be very attractive to have convincing examples of human competitive results in order to champion the field. A landmark effort in this direction was made by Souza and others, in the paper titled “The Human Competitiveness of Search Based Software Engineering”, published at SSBSE’2010, voted by the SBSE community as the most influential paper of the past editions in the 10th anniversary of the SSBSE, in 2018. This paper presents a preliminary systematic mapping study to provide an overview of the current state of human competitiveness of SBSE, carried out via a snowball reading of Souza’s paper. The analyses of the 29 selected papers showed a growing interest in this topic, especially since 2010. Seven of those papers presented relevant experimental results, thus demonstrating the human competitiveness of results produced by SBSE approaches.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter A Tutorial on Using and Extending the EvoSuite Search-Based Test Generator

next chapter Search-Based Stress Testing the Elastic Resource Provisioning for Cloud-Based Applications

https://scholar.google.com/scholar?cites=12366459541329916171&as_sdt=2005.

Harman, M., McMinn, P., de Souza, J.T., Yoo, S.: Search based software engineering: techniques, taxonomy, tutorial. In: Meyer, B., Nordio, M. (eds.) LASER 2008-2010. LNCS, vol. 7007, pp. 1–59. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-25231-0_1CrossRef

Harman, M.: The current state and future of search based software engineering. In: 2007 Future of Software Engineering, pp. 342–357. IEEE Computer Society (2007)

Harman, M.: Search based software engineering for program comprehension. In: 15th IEEE International Conference on Program Comprehension, ICPC 2007, pp. 3–13. IEEE (2007)

Koza, J.R.: Human-competitive results produced by genetic programming. Genet. Program. Evolvable Mach. 11(3–4), 251–284 (2010)CrossRef

Samuel, A.L.: AI, where it has been and where it is going. In: International Joint Conference on Artificial Intelligence (IJCAI), pp. 1152–1157 (1983)

Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G.: Genetic Programming IV: Routine Human-Competitive Machine Intelligence, vol. 5. Springer, Heidelberg (2006). https://doi.org/10.1007/b137549CrossRefMATH

Baker, P., Harman, M., Steinhofel, K., Skaliotis, A.: Search based approaches to component selection and prioritization for the next release problem. In: 22nd IEEE International Conference on Software Maintenance, ICSM 2006, pp. 176–185. IEEE (2006)

Yoo, S.: Evolving human competitive spectra-based fault localisation techniques. In: Fraser, G., Teixeira de Souza, J. (eds.) SSBSE 2012. LNCS, vol. 7515, pp. 244–258. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33119-0_18CrossRef

Xie, X., Kuo, F.-C., Chen, T.Y., Yoo, S., Harman, M.: Provably optimal and human-competitive results in SBSE for spectrum based fault localisation. In: Ruhe, G., Zhang, Y. (eds.) SSBSE 2013. LNCS, vol. 8084, pp. 224–238. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-39742-4_17CrossRef

10.

de Souza, J.T., Maia, C.L., de Freitas, F.G., Coutinho, D.P.: The human competitiveness of search based software engineering. In: Second International Symposium on Search Based Software Engineering, SSBSE 2010, pp. 143–152. IEEE (2010)

11.

Kitchenham, B.: What’s up with software metrics?–a preliminary mapping study. J. Syst. Softw. 83(1), 37–51 (2010)CrossRef

12.

Budgen, D., Turner, M., Brereton, P., Kitchenham, B.: Using mapping studies in software engineering. In: Proceedings of Psychology of Programming Interest Group (PPIG), vol. 8, pp. 195–204. Lancaster University (2008)

13.

Petersen, K., Feldt, R., Mujtaba, S., Mattsson, M.: Systematic mapping studies in software engineering. In: International Conference on Evaluation and Assessment in Software Engineering, EASE 2008, vol. 8, pp. 68–77 (2008)

14.

Webster, J., Watson, R.T.: Analyzing the past to prepare for the future: writing a literature review. MIS Q. xiii-xxiii (2002)

15.

Wohlin, C.: Guidelines for snowballing in systematic literature studies and a replication in software engineering. In: Proceedings of the 18th International Conference on Evaluation and Assessment in Software Engineering, EASE 2014, p. 38. ACM (2014)

16.

Colares, F., Souza, J., Carmo, R., Pádua, C., Mateus, G.R.: A new approach to the software release planning. In: XXIII Brazilian Symposium on Software Engineering, SBES 2009, pp. 207–215. IEEE (2009)

17.

Harman, M.: The relationship between search based software engineering and predictive modeling. In: Proceedings of the 6th International Conference on Predictive Models in Software Engineering, PROMISE 2010, p. 1. ACM (2010)

18.

Ren, J., Harman, M., Di Penta, M.: Cooperative co-evolutionary optimization of software project staff assignments and job scheduling. In: Cohen, M.B., Ó Cinnéide, M. (eds.) SSBSE 2011. LNCS, vol. 6956, pp. 127–141. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-23716-4_14CrossRef

19.

Zhang, Y., Harman, M., Finkelstein, A., Afshin Mansouri, S.: Comparing the performance of metaheuristics for the analysis of multi-stakeholder tradeoffs in requirements optimisation. Inf. Soft. Technol. 53(7), 761–773 (2011)CrossRef

20.

Brasil, M.M.A., da Silva, T.G.N., de Freitas, F.G., de Souza, J.T., Cortés, M.I.: A multiobjective optimization approach to the software release planning with undefined number of releases and interdependent requirements. In: Zhang, R., Zhang, J., Zhang, Z., Filipe, J., Cordeiro, J. (eds.) ICEIS 2011. LNBIP, vol. 102, pp. 300–314. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-29958-2_20CrossRef

21.

Freitas, F.G., Coutinho, D.P., Souza, J.T.: Software next release planning approach through exact optimization. Int. J. Comput. Appl. (IJCA) 22(8), 1–8 (2011)

22.

Vergilio, S.R., Colanzi, T.E., Pozo, A.T.R., Assunção, W.K.G.: Search based software engineering: a review from the Brazilian symposium on software engineering. In: 25th Brazilian Symposium on Software Engineering, SBES 2011, pp. 50–55. IEEE (2011)

23.

Harman, M.: The role of artificial intelligence in software engineering. In: Proceedings of the First International Workshop on Realizing AI Synergies in Software Engineering, RAISE 2012, pp. 1–6. IEEE Press (2012)

24.

Ramirez, A.J., Fredericks, E.M., Jensen, A.C., Cheng, B.H.C.: Automatically RELAXing a goal model to cope with uncertainty. In: Fraser, G., Teixeira de Souza, J. (eds.) SSBSE 2012. LNCS, vol. 7515, pp. 198–212. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33119-0_15CrossRef

25.

Roshan, R., Porwal, R., Sharma, C.M.: Review of search based techniques in software testing. Int. J. Comput. Appl. (IJCA), 51(6) (2012)

26.

Ali, S., Iqbal, M.Z., Arcuri, A., Briand, L.C.: Generating test data from ocl constraints with search techniques. IEEE Trans. Softw. Eng. 39(10), 1376–1402 (2013)CrossRef

27.

Fraser, G., Staats, M., McMinn, P., Arcuri, A., Padberg, F.: Does automated white-box test generation really help software testers? In: International Symposium on Software Testing and Analysis, ISSTA 2013, pp. 291–301. ACM (2013)

28.

Colanzi, T.E., Vergilio, S.R., Assunção, W.K.G., Pozo, A.: Search based software engineering: review and analysis of the field in Brazil. J. Syst. Softw. 86(4), 970–984 (2013)CrossRef

29.

Yoo, S., Harman, M., Ur, S.: Gpgpu test suite minimisation: search based software engineering performance improvement using graphics cards. Empir. Softw. Eng. (ESE) 18(3), 550–593 (2013)CrossRef

30.

Harman, M., Krinke, J., Medina-Bulo, I., Palomo-Lozano, F., Ren, J., Yoo, S.: Exact scalable sensitivity analysis for the next release problem. ACM Trans. Softw. Eng. Methodol. (TOSEM) 23(2), 19 (2014)CrossRef

31.

Paixao, M.: A robust optimization approach to the next release problem in the presence of uncertainties (written in portuguese). Master’s thesis, Mestrado Acadêmico em Ciências da Computacão, Fortaleza (2014)

32.

Fraser, G., Staats, M., McMinn, P., Arcuri, A., Padberg, F.: Does automated unit test generation really help software testers? A controlled empirical study. ACM Trans. Softw. Eng. Methodol. (TOSEM) 24(4), 23 (2015)CrossRef

33.

do Nascimento Ferreira, T., Araújo, A.A., Neto, A.D.B., de Souza, J.T.: Incorporating user preferences in ant colony optimization for the next release problem. Appl. Soft Comput. 49, 1283–1296 (2016)CrossRef

34.

Langdon, W.B., White, D.R., Harman, M., Jia, Y., Petke, J.: API-constrained genetic improvement. In: Sarro, F., Deb, K. (eds.) SSBSE 2016. LNCS, vol. 9962, pp. 224–230. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47106-8_16CrossRef

35.

Ali, S., Iqbal, M.Z., Khalid, M., Arcuri, A.: Improving the performance of OCL constraint solving with novel heuristics for logical operations: a search-based approach. Empir. Softw. Eng. (ESE) 21(6), 2459–2502 (2016)CrossRef

36.

Paixao, M., Harman, M., Zhang, Y., Yu, Y.: An empirical study of cohesion and coupling: balancing optimisation and disruption. IEEE Trans. Evol. Comput. (TEC) (2017)

37.

Saeed, A., Hamid, S.H.A., Sani, A.A.: Cost and effectiveness of search-based techniques for model-based testing: an empirical analysis. Int. J. Softw. Eng. Knowl. Eng. (IJSEKE) 27(04), 601–622 (2017)CrossRef

38.

Wu, F.: Mutation-based genetic improvement of software. Ph.D. thesis, UCL (University College London) (2017)

39.

Mohan, M., Greer, D.: MultiRefactor: automated refactoring to improve software quality. In: Felderer, M., Méndez Fernández, D., Turhan, B., Kalinowski, M., Sarro, F., Winkler, D. (eds.) PROFES 2017. LNCS, vol. 10611, pp. 556–572. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-69926-4_46CrossRef

40.

Ali, A., Saeed, A.: Test case generation from state machine with OCL constraints using search-based techniques. Ph.D. thesis, University of Malaya (2017)

41.

Ruhe, G., Wohlin, C.: Software project management: setting the context. In: Ruhe, G., Wohlin, C. (eds.) Software Project Management in a Changing World, pp. 1–24. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-642-55035-5_1CrossRef

42.

Harman, M., Afshin Mansouri, S., Zhang, Y.: Search based software engineering: a comprehensive analysis and review of trends techniques and applications. Department of Computer Science, King’s College London, Technical report TR-09-03 (2009)

43.

Zhang, Y., Harman, M., Afshin Mansouri, S.: The multi-objective next release problem. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, GECCO 2007, pp. 1129–1137. ACM (2007)

44.

Fraser, G., Arcuri, A.: EvoSuite: automatic test suite generation for object-oriented software. In: Proceedings of the 19th ACM SIGSOFT Symposium and the 13th European Conference on Foundations of Software Engineering, pp. 416–419. ACM (2011)

45.

Wohlin, C., Runeson, P., Höst, M., Ohlsson, M.C., Regnell, B., Wesslén, A.: Experimentation in Software Engineering. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-29044-2CrossRefMATH

Title: A Preliminary Systematic Mapping Study of Human Competitiveness of SBSE
Authors: Jerffeson Souza
Allysson Allex Araújo
Raphael Saraiva
Pamella Soares
Camila Maia
Publisher: Springer International Publishing
Book: Search-Based Software Engineering
Print ISBN: 978-3-319-99240-2

Electronic ISBN: 978-3-319-99241-9

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-319-99241-9_6

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner