Crex: Predicting patch correctness in automated repair of C programs through transfer learning of execution semantics

Yan, Dapeng; Liu, Kui; Niu, Yuqing; Li, Li; Liu, Zhe; Liu, Zhiming; Klein, Jacques; Bissyande, Tegawendé François D Assise

doi:10.1016/j.infsof.2022.107043

Download

Article (Scientific journals)

Crex: Predicting patch correctness in automated repair of C programs through transfer learning of execution semantics

Yan, Dapeng; Liu, Kui; Niu, Yuqing et al.

2022 • In Information and Software Technology, 152, p. 1-12

Peer Reviewed verified by ORBi

Permalink
https://hdl.handle.net/10993/54302

DOI
10.1016/j.infsof.2022.107043

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

crex-ist.pdf

Publisher postprint (1.76 MB)

Download

All documents in ORBilu are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Disciplines :

Computer science

Author, co-author :

Yan, Dapeng; Nanjing University of Aeronautics and Astronautics

Liu, Kui; Huawei Software Engineering Application Technology Lab

Niu, Yuqing; Nanjing University of Aeronautics and Astronautics

Li, Li; Monash University

Liu, Zhe; Nanjing University of Aeronautics and Astronautics

Liu, Zhiming; Northwestern Polytechnical University

Klein, Jacques ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > TruX

Bissyande, Tegawendé François D Assise ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > TruX

External co-authors :

yes

Language :

English

Title :

Crex: Predicting patch correctness in automated repair of C programs through transfer learning of execution semantics

Publication date :

December 2022

Journal title :

Information and Software Technology

ISSN :

1873-6025

Publisher :

Elsevier, Amsterdam, Netherlands

Volume :

152

Pages :

1-12

Peer reviewed :

Peer Reviewed verified by ORBi

Focus Area :

Security, Reliability and Trust

Available on ORBilu :

since 31 January 2023

Statistics

Number of views

27 (0 by Unilu)

Number of downloads

116 (3 by Unilu)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

WoS citations^™

Bibliography

Goues, C.L., Pradel, M., Roychoudhury, A., Automated program repair. Commun. ACM 62:12 (2019), 56–65.
Monperrus, M., Automatic software repair: a bibliography. ACM Comput. Surv. 51:1 (2018), 1–24.
Liu, K., Li, L., Koyuncu, A., Kim, D., Liu, Z., Klein, J., Bissyandé, T.F., A critical review on the evaluation of automated program repair systems. J. Syst. Softw., 171, 2021, 110817.
Z. Qi, F. Long, S. Achour, M. Rinard, An analysis of patch plausibility and correctness for generate-and-validate patch generation systems, in: Proceedings of the 24th International Symposium on Software Testing and Analysis, 2015, pp. 24–36.
K. Liu, S. Wang, A. Koyuncu, K. Kim, T.F. Bissyandé, D. Kim, P. Wu, J. Klein, X. Mao, Y.L. Traon, On the efficiency of test suite based program repair: A systematic assessment of 16 automated repair systems for java programs, in: Proceedings of the ACM/IEEE 42nd International Conference on Software Engineering, 2020, pp. 615–627.
E.K. Smith, E.T. Barr, C. Le Goues, Y. Brun, Is the cure worse than the disease? overfitting in automated program repair, in: Proceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering, 2015, pp. 532–543.
S. Wang, M. Wen, B. Lin, H. Wu, Y. Qin, D. Zou, X. Mao, H. Jin, Automated patch correctness assessment: How far are we?, in: Proceedings of the 35th IEEE/ACM International Conference on Automated Software Engineering, 2020, pp. 968–980.
Q. Xin, S.P. Reiss, Identifying test-suite-overfitted patches through test case generation, in: Proceedings of the 26th ACM SIGSOFT International Symposium on Software Testing and Analysis, 2017, pp. 226–236.
Y. Xiong, X. Liu, M. Zeng, L. Zhang, G. Huang, Identifying patch correctness in test-based program repair, in: Proceedings of the 40th International Conference on Software Engineering, 2018, pp. 789–799.
Csuvik, V., Horváth, D., Horváth, F., Vidács, L., Utilizing source code embeddings to identify correct patches. Proceedings of the 2nd International Workshop on Intelligent Bug Fixing, 2020, IEEE, 18–25.
Ye, H., Gu, J., Martinez, M., Durieux, T., Monperrus, M., Automated classification of overfitting patches with statically extracted code features. IEEE Trans. Softw. Eng., 2021.
Tian, H., Liu, K., Kaboré, A.K., Koyuncu, A., Li, L., Klein, J., Bissyandé, T.F., Evaluating representation learning of code changes for predicting patch correctness in program repair. 2020 35th IEEE/ACM International Conference on Automated Software Engineering (ASE), 2020, IEEE, 981–992.
Tsimpourlas, F., Rajan, A., Allamanis, M., Learning to encode and classify test executions. 2020 arXiv preprint arXiv:2001.02444.
McKee, D., Burow, N., Payer, M., Software ethology: An accurate, resilient, and cross-architecture binary analysis framework. 2019 arXiv preprint arXiv:1906.02928.
Pei, K., Xuan, Z., Yang, J., Jana, S., Ray, B., TREX: Learning execution semantics from micro-traces for binary similarity. 2020 arXiv preprint arXiv:2012.08680.
P. Godefroid, Micro execution, in: Proceedings of the 36th International Conference on Software Engineering, 2014, pp. 539–549.
Le, Q., Mikolov, T., Distributed representations of sentences and documents. Proceedings of the 31th International Conference on Machine Learning, 2014, PMLR, 1188–1196.
Devlin, J., Chang, M., Lee, K., Toutanova, K., BERT: pre-training of deep bidirectional transformers for language understanding. Proceedings of the 2019 Conference of the North American Chapter of the Association for ComputationalLinguistics: Human Language Technologies, 2019, 4171–4186, 10.18653/v1/n19-1423.
Liu, K., Kim, D., Bissyandé, T.F., Yoo, S., Traon, Y.L., Mining fix patterns for FindBugs violations. IEEE Trans. Softw. Eng. 47:1 (2021), 165–188, 10.1109/TSE.2018.2884955.
Liu, K., Kim, D., Bissyandé, T.F., Kim, T., Kim, K., Koyuncu, A., Kim, S., Le Traon, Y., Learning to spot and refactor inconsistent method names. 2019 IEEE/ACM 41st International Conference on Software Engineering (ICSE), 2019, IEEE, 1–12.
Alon, U., Zilberstein, M., Levy, O., Yahav, E., code2vec: Learning distributed representations of code. Proceedings of the ACM on Programming Languages, Vol. 3, 2019, ACM New York, NY, USA, 1–29 POPL.
T. Hoang, H.J. Kang, D. Lo, J. Lawall, Cc2vec: Distributed representations of code changes, in: Proceedings of the ACM/IEEE 42nd International Conference on Software Engineering, 2020, pp. 518–529.
Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A.N., Kaiser, Ł., Polosukhin, I., Attention is all you need. Advances in Neural Information Processing Systems, 2017, 5998–6008.
Harris, D., Harris, S., Digital Design and Computer Architecture. 2010, Morgan Kaufmann.
Ding, S.H., Fung, B.C., Charland, P., Asm2vec: Boosting static representation robustness for binary clone search against code obfuscation and compiler optimization. 2019 IEEE Symposium on Security and Privacy (SP), 2019, IEEE, 472–489.
E.T. Barr, Y. Brun, P. Devanbu, M. Harman, F. Sarro, The plastic surgery hypothesis, in: Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering, 2014, pp. 306–317.
Chen, J., Donaldson, A.F., Zeller, A., Zhang, H., Testing and verification of compilers (Dagstuhl seminar 17502). Dagstuhl Rep. 7:12 (2017), 50–65, 10.4230/DagRep.7.12.50.
Jiang, J., Ren, L., Xiong, Y., Zhang, L., Inferring program transformations from singular examples via big code. 2019 34th IEEE/ACM International Conference on Automated Software Engineering (ASE), 2019, IEEE, 255–266.
Liu, K., Kim, D., Koyuncu, A., Li, L., Bissyandé, T.F., Le Traon, Y., A closer look at real-world patches. 2018 IEEE International Conference on Software Maintenance and Evolution (ICSME), 2018, IEEE, 275–286.
Martinez, M., Monperrus, M., Mining software repair models for reasoning on the search space of automated program fixing. Empir. Softw. Eng. 20:1 (2015), 176–205.
Tan, S.H., Yi, J., Yulis, A., Mechtaev, S., Roychoudhury, A., Codeflaws: a programming competition benchmark for evaluating automated program repair tools. Proceedings of the IEEE/ACM 39th International Conference on Software Engineering Companion, 2017, 180–182, 10.1109/ICSE-C.2017.76.
M. Böhme, E.O. Soremekun, S. Chattopadhyay, E. Ugherughe, A. Zeller, Where is the bug and how is it fixed? an experiment with practitioners, in: Proceedings of the 11th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering, ESEC/FSE 2017, 2017, pp. 1–11.
Le Goues, C., Holtschulte, N., Smith, E.K., Brun, Y., Devanbu, P., Forrest, S., Weimer, W., The ManyBugs and IntroClass benchmarks for automated repair of C programs. IEEE Trans. Softw. Eng. 41:12 (2015), 1236–1256.
Le Goues, C., Pradel, M., Roychoudhury, A., Chandra, S., Automatic program repair. IEEE Softw. 38:4 (2021), 22–27.
T. Lutellier, H.V. Pham, L. Pang, Y. Li, M. Wei, L. Tan, Coconut: combining context-aware neural translation models using ensemble for program repair, in: Proceedings of the 29th ACM SIGSOFT International Symposium on Software Testing and Analysis, 2020, pp. 101–114.
Le Goues, C., Dewey-Vogt, M., Forrest, S., Weimer, W., A systematic study of automated program repair: Fixing 55 out of 105 bugs for $8 each. Proceedings of the 34th International Conference on Software Engineering, 2012, IEEE, 3–13.
Qi, Y., Mao, X., Lei, Y., Dai, Z., Wang, C., The strength of random search on automated program repair. Proceedings of the 36th International Conference on Software Engineering, 2014, ACM, 254–265, 10.1145/2568225.2568254.
Weimer, W., Fry, Z.P., Forrest, S., Leveraging program equivalence for adaptive program repair: Models and first results. Denney, E., Bultan, T., Zeller, A., (eds.) Proceedings of the 28th IEEE/ACM International Conference on Automated Software Engineering, 2013, IEEE, 356–366, 10.1109/ASE.2013.6693094.
Xiong, Y., Wang, J., Yan, R., Zhang, J., Han, S., Huang, G., Zhang, L., Precise condition synthesis for program repair. 2017 IEEE/ACM 39th International Conference on Software Engineering (ICSE), 2017, IEEE, 416–426.
Liu, K., Koyuncu, A., Kim, D., Bissyandé, T.F., Avatar: Fixing semantic bugs with fix patterns of static analysis violations. 2019 IEEE 26th International Conference on Software Analysis, Evolution and Reengineering (SANER), 2019, IEEE, 1–12.
K. Liu, A. Koyuncu, D. Kim, T.F. Bissyandé, Tbar: revisiting template-based automated program repair, in: Proceedings of the 28th ACM SIGSOFT International Symposium on Software Testing and Analysis, 2019, pp. 31–42.
Liu, K., Koyuncu, A., Kim, K., Kim, D., Bissyandé, T.F., LSRepair: Live search of fix ingredients for automated program repair. Proceedings of the 25th Asia-Pacific Software Engineering Conference, 2018, IEEE, 658–662, 10.1109/APSEC.2018.00085.
Wen, M., Chen, J., Wu, R., Hao, D., Cheung, S.-C., Context-aware patch generation for better automated program repair. 2018 IEEE/ACM 40th International Conference on Software Engineering (ICSE), 2018, IEEE, 1–11.
J. Yang, A. Zhikhartsev, Y. Liu, L. Tan, Better test cases for better automated program repair, in: Proceedings of the 2017 11th Joint Meeting on Foundations of Software Engineering, 2017, pp. 831–841.
Yu, Z., Martinez, M., Danglot, B., Durieux, T., Monperrus, M., Alleviating patch overfitting with automatic test generation: a study of feasibility and effectiveness for the Nopol repair system. Empir. Softw. Eng. 24:1 (2019), 33–67.
Tian, H., Li, Y., Pian, W., Kaboré, A.K., Liu, K., Klein, J., Bissyande, T.F., Checking patch behaviour against test specification. 2021 arXiv preprint arXiv:2107.13296.