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.

Delta Debugging Microservice Systems with Parallel Optimization.

Delta Debugging Microservice Systems

TP-MDU: A Two-Phase Microservice Deployment Based on Minimal Deployment Unit in Edge Computing Environment

An Approach to Debugging Grid or Web Services

Fault Analysis and Debugging of Microservice Systems: Industrial Survey, Benchmark System, and Empirical Study

Improved Delta Debugging Based on Combinatorial Testing.

Applying and Extending the Delta Debugging Algorithm for Elevator Dispatching Algorithms (Experience Paper)

CDebugger: A Scalable Parallel Debugger with Dynamic Communication Topology Configuration.

WDD: Weighted Delta Debugging

Continuous Debugging of Microservices

Exploring Efficient Microservice Level Parallelism

A Probabilistic Delta Debugging Approach for Abstract Syntax Trees

Configuration Error Localization Based on Delta Debugging

Debugging Multi-Core Parallel Programs by Gradually Refined Snapshot Sequences

Toward a Better Understanding of Probabilistic Delta Debugging

Advanced Strategies for Precise and Transparent Debugging of Performance Issues in In-Memory Data Store-Based Microservices

Grid service based parallel debugging environment

Failure Diagnosis in Microservice Systems: A Comprehensive Survey and Analysis

Research and Design of a Parallel Debugging Interface in a New Parallel Debugger Framework

Diagnosing Performance Issues for Large-Scale Microservice Systems with Heterogeneous Graph

Fault Diagnosis for Microservices with Execution Trace Monitoring