Skip to main content
Erschienen in: Automated Software Engineering 2/2018

10.02.2017

Exact search-space size for the refactoring scheduling problem

verfasst von: Rodrigo Morales, Francisco Chicano, Foutse Khomh, Giuliano Antoniol

Erschienen in: Automated Software Engineering | Ausgabe 2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Ouni et al. “Maintainability defects detection and correction: a multi-objective approach” proposed a search-based approach for generating optimal refactoring sequences. They estimated the size of the search space for the refactoring scheduling problem using a formulation that is incorrect; the search space is estimated to be too much larger than it is. We provide in this paper the exact expression for computing the number of possible refactoring sequences of a software system. This could be useful for researchers and practitioners interested in developing new approaches to automate refactoring.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
Zurück zum Zitat Bois, B.D., Demeyer, S., Verelst, J., Mens, T., Temmerman, M.: Does god class decomposition affect comprehensibility? In: IASTED Conference on Software Engineering, pp. 346–355 (2006) Bois, B.D., Demeyer, S., Verelst, J., Mens, T., Temmerman, M.: Does god class decomposition affect comprehensibility? In: IASTED Conference on Software Engineering, pp. 346–355 (2006)
Zurück zum Zitat Fowler, M.: Refactoring: Improving the Design of Existing Code. Pearson Education India, New Delhi (1999)MATH Fowler, M.: Refactoring: Improving the Design of Existing Code. Pearson Education India, New Delhi (1999)MATH
Zurück zum Zitat Harman, M., Tratt, L.: Pareto optimal search based refactoring at the design level. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation. ACM, pp. 1106–1113 (2007) Harman, M., Tratt, L.: Pareto optimal search based refactoring at the design level. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation. ACM, pp. 1106–1113 (2007)
Zurück zum Zitat Moghadam, I.H., Cinneide, M.O.: Code-imp: A tool for automated search-based refactoring. In: Proceedings of the 4th Workshop on Refactoring Tools. IEEE Computer Society, pp. 41–44 (2011) Moghadam, I.H., Cinneide, M.O.: Code-imp: A tool for automated search-based refactoring. In: Proceedings of the 4th Workshop on Refactoring Tools. IEEE Computer Society, pp. 41–44 (2011)
Zurück zum Zitat Morales, R., Sabane, A., Musavi, P., Khomh, F., Chicano, F., Antoniol, G.: Finding the best compromise between design quality and testing effort during refactoring. In: 2016 IEEE 23rd International Conference on Software Analysis, Evolution, and Reengineering (SANER), vol. 1, pp. 24–35 (2016a) Morales, R., Sabane, A., Musavi, P., Khomh, F., Chicano, F., Antoniol, G.: Finding the best compromise between design quality and testing effort during refactoring. In: 2016 IEEE 23rd International Conference on Software Analysis, Evolution, and Reengineering (SANER), vol. 1, pp. 24–35 (2016a)
Zurück zum Zitat Morales, R., Soh, Z., Khomh, F., Antoniol, G., Chicano, F.: On the use of developers? Context for automatic refactoring of software anti-patterns. J. Syst. Softw. (2016b). doi:10.1016/j.jss.2016.05.042 Morales, R., Soh, Z., Khomh, F., Antoniol, G., Chicano, F.: On the use of developers? Context for automatic refactoring of software anti-patterns. J. Syst. Softw. (2016b). doi:10.​1016/​j.​jss.​2016.​05.​042
Zurück zum Zitat O’Keeffe, M., Cinneide, M.O.: Search-based software maintenance. In: Proceedings of the 10th European Conference on Software Maintenance and Reengineering, 2006. CSMR 2006, pp. 10–260 (2006) O’Keeffe, M., Cinneide, M.O.: Search-based software maintenance. In: Proceedings of the 10th European Conference on Software Maintenance and Reengineering, 2006. CSMR 2006, pp. 10–260 (2006)
Zurück zum Zitat Opdyke, W.F.: Refactoring Object-Oriented Frameworks. Ph.D. thesis, University of Illinois at Urbana-Champaign (1992) Opdyke, W.F.: Refactoring Object-Oriented Frameworks. Ph.D. thesis, University of Illinois at Urbana-Champaign (1992)
Zurück zum Zitat Ouni, A., Kessentini, M., Sahraoui, H., Boukadoum, M.: Maintainability defects detection and correction: a multi-objective approach. Autom. Softw. Eng. 20(1), 47–79 (2013)CrossRef Ouni, A., Kessentini, M., Sahraoui, H., Boukadoum, M.: Maintainability defects detection and correction: a multi-objective approach. Autom. Softw. Eng. 20(1), 47–79 (2013)CrossRef
Zurück zum Zitat Ouni, A., Kessentini, M., Sahraoui, H., Hamdi, M.S.: Search-based refactoring: towards semantics preservation. In: 2012 28th IEEE International Conference on Software Maintenance (ICSM). IEEE, pp. 347–356 (2012) Ouni, A., Kessentini, M., Sahraoui, H., Hamdi, M.S.: Search-based refactoring: towards semantics preservation. In: 2012 28th IEEE International Conference on Software Maintenance (ICSM). IEEE, pp. 347–356 (2012)
Zurück zum Zitat Ouni, A., Kessentini, M., Sahraoui, H., Inoue, K., Hamdi, M.S.: Improving multi-objective code-smells correction using development history. J. Syst. Softw. 105, 18–39 (2015)CrossRef Ouni, A., Kessentini, M., Sahraoui, H., Inoue, K., Hamdi, M.S.: Improving multi-objective code-smells correction using development history. J. Syst. Softw. 105, 18–39 (2015)CrossRef
Zurück zum Zitat Ramanujan, S.: Notebooks (2 volumes). Tata Inst. Fundam. Res Bombay 27(96), 816–3236 (1957) Ramanujan, S.: Notebooks (2 volumes). Tata Inst. Fundam. Res Bombay 27(96), 816–3236 (1957)
Zurück zum Zitat van Rompaey, B., Du Bois, B., Demeyer, S., Pleunis, J., Putman, R., Meijfroidt, K., Dueas, J.C., Garcia, B.: Serious: Software evolution, refactoring, improvement of operational and usable systems. In: 13th European Conference on Software Maintenance and Reengineering, 2009. CSMR’09, pp. 277–280 (2009) van Rompaey, B., Du Bois, B., Demeyer, S., Pleunis, J., Putman, R., Meijfroidt, K., Dueas, J.C., Garcia, B.: Serious: Software evolution, refactoring, improvement of operational and usable systems. In: 13th European Conference on Software Maintenance and Reengineering, 2009. CSMR’09, pp. 277–280 (2009)
Metadaten
Titel
Exact search-space size for the refactoring scheduling problem
verfasst von
Rodrigo Morales
Francisco Chicano
Foutse Khomh
Giuliano Antoniol
Publikationsdatum
10.02.2017
Verlag
Springer US
Erschienen in
Automated Software Engineering / Ausgabe 2/2018
Print ISSN: 0928-8910
Elektronische ISSN: 1573-7535
DOI
https://doi.org/10.1007/s10515-017-0213-6

Weitere Artikel der Ausgabe 2/2018

Automated Software Engineering 2/2018 Zur Ausgabe