Abstract:Delta debugging provides an efficient and systematic approach to isolate and identify a minimal subsequence that exhibit a specific property. A notable trend in the development of delta debugging is to address data with domain-specific structures, such as programs. However, the efficiency and effectiveness of domain-specific delta debugging algorithms still present challenges. Probabilistic delta debugging (ProbDD) enhances the ddmin algorithm, which forms the foundation of most domain-specific delta debugging approaches, by incorporating a probabilistic model. By replacing the ddmin component with ProbDD, algorithms relying on ddmin can achieve superior performance. Meanwhile, domain-specific delta debugging techniques, such as Perses, have been designed to cater to the abstract syntax tree (AST) and follow predefined sequences of attempts to minimize programs. These techniques benefit from the use of AST-based transformations, enabling them to achieve even smaller results efficiently. However, we observe that ProbDD assumes independence between elements, which may limit their performance in capturing syntactic relationships. Additionally, domain-specific approaches such as Perses rely on a predefined sequence of attempts the removal of the element and fail to utilize the information from existing test results.In this paper, we propose T-PDD, a novel approach that addresses these limitations. T-PDD leverages the AST to construct a probabilistic model, both utilizing historical test results and capturing syntactic relationships to estimate the probabilities of elements being retained in the result. It selects a set of elements that maximizes the gain for the next test based on the model and updates the model using the test results.In our evaluation, we assess our approach on 107 real-world subjects. The results demonstrate an average improvement of 26.95% in processing time and a 3.4x reduction in result size compared to Perses in the best-case scenario.

Specifying and Detecting Behavioral Changes in Source Code Using Abstract Syntax Tree Differencing

A Differential Testing Approach for Evaluating Abstract Syntax Tree Mapping Algorithms

Detecting Source Code Changes to Maintain the Consistence of Behavioral Model

Ast Based Java Software Evolution Analysis

Identifying change patterns in software history

Why is My Code Change Abandoned?

Using Finite-State Models for Log Differencing

Understanding Code Change with Micro-Changes

A Novel Refactoring and Semantic Aware Abstract Syntax Tree Differencing Tool and a Benchmark for Evaluating the Accuracy of Diff Tools

Automatic Refactoring Method of Cloned Code Using Abstract Syntax Tree and Static Analysis

Understanding Widespread Changes: A Taxonomic Study

A Probabilistic Delta Debugging Approach for Abstract Syntax Trees

Research on C/C++ Code Static Detection Based on Syntax Tree

What really changes when developers intend to improve their source code: a commit-level study of static metric value and static analysis warning changes

ClDiff: generating concise linked code differences.

Visual exploration of software evolution via topic modeling

Detection of clone sequences and classes using AST

Code Clone Detection: A Literature Review

Improving Automatic Identification of Outdated Requirements by Using Closeness Analysis Based on Source Code Changes

An Empirical Study on the Characteristics of Python Fine-Grained Source Code Change Types.

Understanding Systematic and Collaborative Code Changes by Mining Evolutionary Trajectory Patterns