Skip to main content
SpringerLink
Log in

Toward Providing Automatic Program Repair by Utilizing Topic-Based Code Block Similarity

  • Conference paper
  • First Online:
Advances in Computer Science and Ubiquitous Computing (CUTE 2017, CSA 2017)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 474))

  • 245 Accesses

Abstract

In this paper, we propose the model for automated repair in software fault. Automated patch generation is the most important technique in these days. Genetic Programming (GP) technique is used for automatic program repair, but most of the techniques use just a source code including fault to make initial population. We propose two methods to select similar bug fixing history; using topic modeling and finding similar bugs by using code block similarity.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  1. Yang, G., Baek, S., Lee, J., Lee, B.: Analyzing emotion words to predict severity of software bugs: a case study of open source projects. In: ACM Symposium on Applied Computing, pp. 1280–1287

    Google Scholar 

  2. Smith, R., Susan H.: Detecting and measuring similarity in code clones. In: Proceedings of the International Workshop on Software Clones (2009)

    Google Scholar 

  3. Goues, C.L., ThanhVu, N., Stephanie, F., Westley, W.: GenProg: a generic method for automatic software repair. IEEE Trans. Softw. Eng. 38(1), 54–72 (2012)

    Article  Google Scholar 

  4. Kim, D., Nam, J., Song, J, Kim, S.: Automatic patch generation learned from human-written patches. In: IEEE International Conference on Software Engineering, pp. 802–811

    Google Scholar 

  5. Yokohama, H., Higo, Y., Hotta, K., Ohta, T.: Toward improving ability to repair bugs automatically. In: ACM Symposium on Applied Computing 2016, pp. 1364–1370 (2016)

    Google Scholar 

  6. Nguyen, H.D.T., Qi, D., Roychoudhury, A., Chandra, S.: SemFix: program repair via semantic analysis. In: IEEE International Conference on Software Engineering, pp. 772–781

    Google Scholar 

  7. Stanford Topic Modeling Toolbox. https://nlp.stanford.edu/software/tmt/tmt-0.4/

  8. FBC Bug Repository. https://github.com/freebasic/fbc

Download references

Acknowledgments

This research was supported by Next-Generation Information Computing Development Program (NRF-2014M3C4A7030504) and by Basic Science Research Program (NRF-2017R1A2B4009937) through the National Research Foundation of Korea(NRF) funded by the Ministry of Science, ICT & Future Planning.

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Seoul, Seoul, Republic of Korea

    Youngjun Jeong, Kyeongsic Min, Geunseok Yang & Byungjeong Lee

  2. Department of Electrical and Computer Engineering, Ajou University, Suwon, Republic of Korea

    Jung-Won Lee

Authors
  1. Youngjun Jeong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kyeongsic Min
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Geunseok Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jung-Won Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Byungjeong Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Byungjeong Lee .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Seoul University of Science and Technology, Seoul, Korea (Republic of)

    James J. Park

  2. Department of Business Science, University of Salerno, Salerno, Italy

    Vincenzo Loia

  3. Department of Multimedia Engineering, Dongguk University, Seoul, Soul-t’ukpyolsi, Korea (Republic of)

    Gangman Yi

  4. Department of Multimedia Engineering, Dongguk University, Seoul, Soul-t’ukpyolsi, Korea (Republic of)

    Yunsick Sung

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jeong, Y., Min, K., Yang, G., Lee, JW., Lee, B. (2018). Toward Providing Automatic Program Repair by Utilizing Topic-Based Code Block Similarity. In: Park, J., Loia, V., Yi, G., Sung, Y. (eds) Advances in Computer Science and Ubiquitous Computing. CUTE CSA 2017 2017. Lecture Notes in Electrical Engineering, vol 474. Springer, Singapore. https://doi.org/10.1007/978-981-10-7605-3_200

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-7605-3_200

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-7604-6

  • Online ISBN: 978-981-10-7605-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation