• Home
  • Search
  • Automatic Repair Method for Null Pointer Dereferences Guided by Program Dependency Graph
  • Cite Icon3
  • https://doi.org/10.3390/sym14081555Copy DOI Icon

Automatic Repair Method for Null Pointer Dereferences Guided by Program Dependency Graph

Show More
  • Abstract
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Automatic program repair (APR) is an effective technique for eliminating defects. The repair of null pointer dereferences, as the most common defects, requires accurate dependencies among statements to determine where to repair and how to repair. In order to precisely identify the data and control dependencies, the program dependency graph is adopted. Based on the symmetry among a large number of patches, we propose four repair mechanisms in this passage, namely the assignment mechanism, restraint mechanism, evading mechanism, and transfer mechanism, and employ the decision tree algorithm to match the best repair mechanism for defects. The four repair mechanisms locate the accurate repair position using the program dependency graph, and generate candidate patches by reassigning the null pointer with an appropriate value, making a judgment for the null value in advance, or throwing an exception. Our method was implemented in the repair tool DTSFix, which supports the automatic repair of null pointer dereference in Java programs. The experimental result on Defects4J shows that 73% of null pointer dereferences are successfully repaired by DTSFix, and that the generated candidate patches do not contain over-fitting patches.

Loading PDF

Similar Papers
  • Research Article
  • Citations2

The Optimization of a Symbolic Execution Engine for Detecting Runtime Errors

  • Jan 01, 2017
  • Acta Cybernetica
  • István Kádár
  • Research Article
  • Citations15

A Proposal of Statement Fill-in-blank Problem Using Program Dependence Graph in Java Programming Learning Assistant System

  • Jan 01, 2015
  • Information Engineering Express
  • Nobuo Funabiki +2
  • Research Article
  • Citations14

CGenProg: Adaptation of cartesian genetic programming with migration and opposite guesses for automatic repair of software regression faults

  • Jan 15, 2021
  • Expert Systems with Applications
  • Alireza Khalilian +2
  • Research Article
  • Citations12

Evaluating the usage of fault localization in automated program repair: an empirical study

  • Sep 29, 2020
  • Frontiers of Computer Science
  • Deheng Yang +3
  • Research Article
  • Citations12

Restore: Retrospective Fault Localization Enhancing Automated Program Repair

  • Apr 02, 2020
  • IEEE Transactions on Software Engineering
  • Tongtong Xu +5
  • Research Article
  • Citations7

MTL-TRANSFER: Leveraging Multi-task Learning and Transferred Knowledge for Improving Fault Localization and Program Repair

  • Jun 27, 2024
  • ACM Transactions on Software Engineering and Methodology
  • Xu Wang +7
  • Conference Article
  • Citations47

A Comprehensive Study of Automatic Program Repair on the QuixBugs Benchmark

  • Jan 01, 2018
  • He Ye +3
  • Conference Article
  • Citations1

Hey APR! Integrate Our Fault Localization Skill: Toward Better Automated Program Repair

  • Jun 01, 2022
  • Kyosuke Yamate +4
  • Conference Article
  • Citations2

Invalid Pointer Dereferences Detection for CPS Software Based on Extended Pointer Structures

  • Jun 01, 2012
  • Longming Dong +2
  • Research Article

Just-in-time bug classifier: A step towards integrating Automated Program Repair in CI/CD pipelines

  • Mar 07, 2026
  • Information and Software Technology
  • Vinay Kabadi +3
  • Conference Article
  • Citations7

Automated detection of code smells caused by null checking conditions in Java programs

  • Jul 01, 2016
  • Kriangchai Sirikul +1
  • Conference Article
  • Citations138

Contract-based program repair without the contracts

  • Oct 01, 2017
  • Liushan Chen +2
  • Research Article
  • Citations3

An analysis of the suitability of test-based patch acceptance criteria

  • May 20, 2017
  • Luciano Zemín +7
  • Book Chapter
  • Citations8

Computing Must and May Alias to Detect Null Pointer Dereference

  • Jan 01, 2008
  • Xiaodong Ma +2
  • Single Report
  • Citations59

Juliet 1.3 test suite: changes from 1.2

  • Jun 01, 2018
  • Paul E Black
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.