PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
December 21, 202080 citationsOpen Access

Evaluating representation learning of code changes for predicting patch correctness in program repair

View Full Paper
HTHaoye TianKLKui LiuAKAbdoul Kader Kaboré

Key Points

Key points are not available for this paper at this time.

Abstract

A large body of the literature of automated program repair develops approaches where patches are generated to be validated against an oracle (e.g., a test suite). Because such an oracle can be imperfect, the generated patches, although validated by the oracle, may actually be incorrect. While the state of the art explore research directions that require dynamic information or that rely on manually-crafted heuristics, we study the benefit of learning code representations in order to learn deep features that may encode the properties of patch correctness. Our empirical work mainly investigates different representation learning approaches for code changes to derive embeddings that are amenable to similarity computations. We report on findings based on embeddings produced by pre-trained and re-trained neural networks. Experimental results demonstrate the potential of embeddings to empower learning algorithms in reasoning about patch correctness: a machine learning predictor with BERT transformer-based embeddings associated with logistic regression yielded an AUC value of about 0.8 in the prediction of patch correctness on a deduplicated dataset of 1000 labeled patches. Our investigations show that learned representations can lead to reasonable performance when comparing against the state-of-the-art, PATCH-SIM, which relies on dynamic information. These representations may further be complementary to features that were carefully (manually) engineered in the literature.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Tian et al. (2020) studied this question.

synapsesocial.com/papers/69ddb9161c2d3320f8b0bd57https://doi.org/10.1145/3324884.3416532
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Efficient Estimation of Word Representations in Vector Space2013 · 11,715 citations
  2. 2FixMiner: Mining relevant fix patterns for automated program repair2020 · 194 citations
  3. 3Shaping program repair space with existing patches and similar code2018 · 331 citations
  4. 4FixMiner: Mining relevant fix patterns for automated program repair2020 · 186 citations
  5. 5Better test cases for better automated program repair2017 · 127 citations