An Analysis of Patch Plausibility and Correctness for Generate-And-Validate Patch Generation Systems (Supplementary Material)
We analyze reported patches for three prior generate-and-validate patch generation systems (GenProg, RSRepair, and AE). Because of experimental error, the majority of the reported patches violate the basic principle behind the design of these systems -- they do not produce correct outputs even for t...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Published: |
2015
|
| Online Access: | http://hdl.handle.net/1721.1/93255 |
| _version_ | 1826216037526274048 |
|---|---|
| author | Qi, Zichao Long, Fan Achour, Sara Rinard, Martin |
| author2 | Martin Rinard |
| author_facet | Martin Rinard Qi, Zichao Long, Fan Achour, Sara Rinard, Martin |
| author_sort | Qi, Zichao |
| collection | MIT |
| description | We analyze reported patches for three prior generate-and-validate patch generation systems (GenProg, RSRepair, and AE). Because of experimental error, the majority of the reported patches violate the basic principle behind the design of these systems -- they do not produce correct outputs even for the inputs in the test suite used to validate the patches. We also show that the overwhelming majority of the accepted patches are not correct and are equivalent to a single modification that simply deletes functionality. We also present Kali, a generate-and-validate patch generation system that simply deletes functionality. Working with a simpler and more effectively focused search space, Kali produces more correct patches and at least as many patches that produce correct outputs for the inputs in the validation test suite as prior GenProg, RSRepair, and AE systems. |
| first_indexed | 2024-09-23T16:41:18Z |
| id | mit-1721.1/93255 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T16:41:18Z |
| publishDate | 2015 |
| record_format | dspace |
| spelling | mit-1721.1/932552019-04-08T07:42:16Z An Analysis of Patch Plausibility and Correctness for Generate-And-Validate Patch Generation Systems (Supplementary Material) Qi, Zichao Long, Fan Achour, Sara Rinard, Martin Martin Rinard Computer Architecture We analyze reported patches for three prior generate-and-validate patch generation systems (GenProg, RSRepair, and AE). Because of experimental error, the majority of the reported patches violate the basic principle behind the design of these systems -- they do not produce correct outputs even for the inputs in the test suite used to validate the patches. We also show that the overwhelming majority of the accepted patches are not correct and are equivalent to a single modification that simply deletes functionality. We also present Kali, a generate-and-validate patch generation system that simply deletes functionality. Working with a simpler and more effectively focused search space, Kali produces more correct patches and at least as many patches that produce correct outputs for the inputs in the validation test suite as prior GenProg, RSRepair, and AE systems. 2015-02-02T22:00:04Z 2015-02-02T22:00:04Z 2015-02-02 2015-02-02T22:00:04Z http://hdl.handle.net/1721.1/93255 Main paper: http://hdl.handle.net/1721.1/94337 http://hdl.handle.net/1721.1/94337 N/A application/octet-stream |
| spellingShingle | Qi, Zichao Long, Fan Achour, Sara Rinard, Martin An Analysis of Patch Plausibility and Correctness for Generate-And-Validate Patch Generation Systems (Supplementary Material) |
| title | An Analysis of Patch Plausibility and Correctness for Generate-And-Validate Patch Generation Systems (Supplementary Material) |
| title_full | An Analysis of Patch Plausibility and Correctness for Generate-And-Validate Patch Generation Systems (Supplementary Material) |
| title_fullStr | An Analysis of Patch Plausibility and Correctness for Generate-And-Validate Patch Generation Systems (Supplementary Material) |
| title_full_unstemmed | An Analysis of Patch Plausibility and Correctness for Generate-And-Validate Patch Generation Systems (Supplementary Material) |
| title_short | An Analysis of Patch Plausibility and Correctness for Generate-And-Validate Patch Generation Systems (Supplementary Material) |
| title_sort | analysis of patch plausibility and correctness for generate and validate patch generation systems supplementary material |
| url | http://hdl.handle.net/1721.1/93255 |
| work_keys_str_mv | AT qizichao ananalysisofpatchplausibilityandcorrectnessforgenerateandvalidatepatchgenerationsystemssupplementarymaterial AT longfan ananalysisofpatchplausibilityandcorrectnessforgenerateandvalidatepatchgenerationsystemssupplementarymaterial AT achoursara ananalysisofpatchplausibilityandcorrectnessforgenerateandvalidatepatchgenerationsystemssupplementarymaterial AT rinardmartin ananalysisofpatchplausibilityandcorrectnessforgenerateandvalidatepatchgenerationsystemssupplementarymaterial AT qizichao analysisofpatchplausibilityandcorrectnessforgenerateandvalidatepatchgenerationsystemssupplementarymaterial AT longfan analysisofpatchplausibilityandcorrectnessforgenerateandvalidatepatchgenerationsystemssupplementarymaterial AT achoursara analysisofpatchplausibilityandcorrectnessforgenerateandvalidatepatchgenerationsystemssupplementarymaterial AT rinardmartin analysisofpatchplausibilityandcorrectnessforgenerateandvalidatepatchgenerationsystemssupplementarymaterial |