Interactive Patch Filtering as Debugging Aid

Liang, Jingjing; Ji, Ruyi; Jiang, Jiajun; Zhou, Shurui; Lou, Yiling; Xiong, Yingfei; Huang, Gang

doi:10.1109/icsme52107.2021.00028

Cited by 12 publications

(4 citation statements)

References 49 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…62 Liang et al propose an interactive approach to help developers pick correct patches. 63 Then Wang et al…”

Section: Patch Filtering Approachesmentioning

confidence: 99%

See 1 more Smart Citation

Enhanced evolutionary automated program repair by finer‐granularity ingredients and better search algorithms

Wang,

Liu,

Lin

et al. 2023

J Software Evolu Process

View full text Add to dashboard Cite

SummaryBug repair is time consuming and tedious, which hampers software maintenance. To alleviate the burden, automated program repair (APR) is proposed and has been fruitful in the last decade. Evolutionary repair is the seminal work of this field and proliferated a family of approaches. The performance of evolutionary repair approaches is affected by two main factors: (1) search space, which defines all possible patches, and (2) search algorithms, which navigate the space. Although recent approaches have achieved remarkable progress, the main challenges of the two factors still remain. On one hand, the different kinds of search space are very coarse for containing correct patches. On the other hand, the search process guided by genetic algorithms is inefficient in finding the correct patches in an appropriate time budget. In this paper, we propose MicroRepair, a new evolutionary repair approach to address the two challenges. Rather than finding statement‐level patches like existing genetic repair approaches, MicroRepair enlarges the search space by breaking the statements into finer‐granularity ingredients that consist of AST leaves. As the search space grows exponentially, the former search algorithms may become inefficient in navigating the larger space. We utilize the best multiobjective search algorithm selected from our empirical comparison of a set of search algorithms. At last, we find redundancies search in the existing genetic process, and we further design a history‐aware search strategy to accelerate the process.We evaluated MicroRepair on 224 bugs of real‐world from the benchmark Defects4J and compared it with several state‐of‐the‐art repair approaches. The evaluation results show that MicroRepair correctly repaired 26 bugs with a precision of 62%, which significantly outperforms the state‐of‐the‐art evolutionary APR approaches in terms of precision. Moreover, the history‐aware search boosts the repair execution speed by 4% on average.

show abstract

“…62 Liang et al propose an interactive approach to help developers pick correct patches. 63 Then Wang et al…”

Section: Patch Filtering Approachesmentioning

confidence: 99%

“…Xiong et al propose predicting overfitting patches by execution trace similarity 62 . Liang et al propose an interactive approach to help developers pick correct patches 63 . Then Wang et al perform a large‐scale empirical study to evaluate existing studies 64 .…”

Section: Related Workmentioning

confidence: 99%

Enhanced evolutionary automated program repair by finer‐granularity ingredients and better search algorithms

Wang,

Liu,

Lin

et al. 2023

J Software Evolu Process

View full text Add to dashboard Cite

show abstract

“…Combining slicing with APR would help not only in improving the efficiency of the repair process by reaching faulty statements earlier, but also increasing their capabilities in producing correct patches. Previous attempts on accelerating APR: Several techniques have been developed to increase the performance of APR, including regression test selection [36], [37], patch filtering [38], [39], and on-the-fly patch generation [27] and validation [40], [41]. The goal of these techniques is to reduce the patch compilation and test case execution costs, which are the dominant contributors for APR runtime.…”

Section: Related Workmentioning

confidence: 99%

Towards More Reliable Automated Program Repair by Integrating Static Analysis Techniques

Al-Bataineh

Grishina

Moonen

2021

2021 IEEE 21st International Conference on Software Quality, Reliability and Security (QRS)

View full text Add to dashboard Cite

Repairing a large-scale buggy program using current automated program repair (APR) approaches can be a difficult time-consuming operation that requires significant computational resources. We describe a program repair framework that effectively handles large-scale buggy programs of industrial complexity. The framework exploits program reduction in the form of program slicing to eliminate parts of the code irrelevant to the bug being repaired without adversely affecting the capability of the repair system in producing correct patches.Observation-based slicing is a recently introduced, languageindependent slicing technique that shows a good effectiveness in a wide range of applications. In this work, we show how ORBS can be effectively integrated with APR to improve all aspects of the repair process including the fault localisation step, patch generation step, and patch validation step. The presented repair framework indeed enhances the capability of APR by reducing the execution cost of a test suite and the search cost for the appropriate faulty statement corresponding to the bug being repair. Our empirical results on the widely used Defects4J dataset reveal that a substantial improvement in performance can be obtained without any degradation in repair quality.

show abstract

“…In the future, the opportunities presented by integrating APR with fully autonomous programming are vast [97]. First, it is flexible to implement collaborative Human-AI Programming tools [88], where the initial code is written by developers and continuously optimized and repaired by LLMs. Particularly for complex problem-solving, LLMs suggest innovative solutions that had not been considered by human programmers.…”

Section: Challenges and Opportunities Of Llm-based Aprmentioning

confidence: 99%

Introduction to the Department of Cardiology in Nanjing First Hospital of Nanjing Medical University, China

Zhang

Chen

2020

European Heart Journal

View full text Add to dashboard Cite

Reclosure of ruptured incision after peroral endoscopic myotomy using endoloops and metallic clipsSince Inoue et al. introduced peroral endoscopic myotomy (POEM) into a clinic to treat esophageal achalasia in 2010, the procedure has been carried out in many countries around the world. 1 As more and more POEM is being done, associated technical difficulties and complications may occur. 2 To our knowledge, the present study is the first to report incision rupture after POEM.A 37-year-old man presented to our academic center after experiencing 25 years of dysphagia and 2 months of exacerbation. Barium swallow examination and esophageal manometry diagnosed the patient with type I esophageal achalasia and he agreed to receive POEM.POEM was carried out using the standard technique. After the operation, the patient received routine postoperative care. On the third day after the procedure, the patient had a fever (38.9°C, white blood cell count 18.24 × 10 9 /L, % neutrophils 95.3%) and X-ray showed the absence of several metal clips at the proximal end of the longitudinal incision which revealed the incision rupture.Gastroesophageal endoscopy showed that the middle and proximal parts of the incision was ruptured. It was not possible to reclose the incision with routine clips because of the swollen mucosa around the defect. On endoscopy, an endoloop was inserted and snared the remaining clips in the distal part. In the middle, four clips were anchored onto the defect margins at full thickness and another endoloop was inserted to snare the clips tightly. The same procedure was done in the proximal part (Figs 1,2). After monitoring the patient's condition for several days, he was discharged without any complaints or complications.In the present study, we propose reclosure of a mucosal incision after POEM using conventional endoloops and hemostatic clips. It could reclose the incision regardless of the swollen tissue or the size of the longitudinal incision.

show abstract

Interactive Patch Filtering as Debugging Aid

Cited by 12 publications

References 49 publications

Enhanced evolutionary automated program repair by finer‐granularity ingredients and better search algorithms

Enhanced evolutionary automated program repair by finer‐granularity ingredients and better search algorithms

Towards More Reliable Automated Program Repair by Integrating Static Analysis Techniques

Introduction to the Department of Cardiology in Nanjing First Hospital of Nanjing Medical University, China

Contact Info

Product

Resources

About