ADPTriage: Approximate Dynamic Programming for Bug Triage
- URL: http://arxiv.org/abs/2211.00872v1
- Date: Wed, 2 Nov 2022 04:42:21 GMT
- Title: ADPTriage: Approximate Dynamic Programming for Bug Triage
- Authors: Hadi Jahanshahi, Mucahit Cevik, Kianoush Mousavi, Ay\c{s}e Ba\c{s}ar
- Abstract summary: We develop a Markov decision process (MDP) model for an online bug triage task.
We provide an ADP-based bug triage solution, called ADPTriage, which reflects downstream uncertainty in the bug arrivals and developers' timetables.
Our result shows a significant improvement over the myopic approach in terms of assignment accuracy and fixing time.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Bug triaging is a critical task in any software development project. It
entails triagers going over a list of open bugs, deciding whether each is
required to be addressed, and, if so, which developer should fix it. However,
the manual bug assignment in issue tracking systems (ITS) offers only a limited
solution and might easily fail when triagers must handle a large number of bug
reports. During the automated assignment, there are multiple sources of
uncertainties in the ITS, which should be addressed meticulously. In this
study, we develop a Markov decision process (MDP) model for an online bug
triage task. In addition to an optimization-based myopic technique, we provide
an ADP-based bug triage solution, called ADPTriage, which has the ability to
reflect the downstream uncertainty in the bug arrivals and developers'
timetables. Specifically, without placing any limits on the underlying
stochastic process, this technique enables real-time decision-making on bug
assignments while taking into consideration developers' expertise, bug type,
and bug fixing time. Our result shows a significant improvement over the myopic
approach in terms of assignment accuracy and fixing time. We also demonstrate
the empirical convergence of the model and conduct sensitivity analysis with
various model parameters. Accordingly, this work constitutes a significant step
forward in addressing the uncertainty in bug triage solutions
Related papers
- Subtle Errors Matter: Preference Learning via Error-injected Self-editing [59.405145971637204]
We propose a novel preference learning framework called eRror-Injected Self-Editing (RISE)
RISE injects predefined subtle errors into partial tokens of correct solutions to construct hard pairs for error mitigation.
Experiments validate the effectiveness of RISE, with preference learning on Qwen2-7B-Instruct yielding notable improvements of 3.0% on GSM8K and 7.9% on MATH.
arXiv Detail & Related papers (2024-10-09T07:43:38Z) - Reasoning Paths Optimization: Learning to Reason and Explore From Diverse Paths [69.39559168050923]
We introduce Reasoning Paths Optimization (RPO), which enables learning to reason and explore from diverse paths.
Our approach encourages favorable branches at each reasoning step while penalizing unfavorable ones, enhancing the model's overall problem-solving performance.
We focus on multi-step reasoning tasks, such as math word problems and science-based exam questions.
arXiv Detail & Related papers (2024-10-07T06:37:25Z) - MultiDimEr: a multi-dimensional bug analyzEr [5.318531077716712]
We categorize and visualize dimensions of bug reports to identify accruing technical debt.
This evidence can serve practitioners and decision makers not only as an argumentative basis for steering improvement efforts, but also as a starting point for root cause analysis.
arXiv Detail & Related papers (2024-02-16T16:00:42Z) - Generation Probabilities Are Not Enough: Uncertainty Highlighting in AI Code Completions [54.55334589363247]
We study whether conveying information about uncertainty enables programmers to more quickly and accurately produce code.
We find that highlighting tokens with the highest predicted likelihood of being edited leads to faster task completion and more targeted edits.
arXiv Detail & Related papers (2023-02-14T18:43:34Z) - Using Developer Discussions to Guide Fixing Bugs in Software [51.00904399653609]
We propose using bug report discussions, which are available before the task is performed and are also naturally occurring, avoiding the need for additional information from developers.
We demonstrate that various forms of natural language context derived from such discussions can aid bug-fixing, even leading to improved performance over using commit messages corresponding to the oracle bug-fixing commits.
arXiv Detail & Related papers (2022-11-11T16:37:33Z) - BigIssue: A Realistic Bug Localization Benchmark [89.8240118116093]
BigIssue is a benchmark for realistic bug localization.
We provide a general benchmark with a diversity of real and synthetic Java bugs.
We hope to advance the state of the art in bug localization, in turn improving APR performance and increasing its applicability to the modern development cycle.
arXiv Detail & Related papers (2022-07-21T20:17:53Z) - On Distribution Shift in Learning-based Bug Detectors [4.511923587827301]
We train a bug detector in two phases, first on a synthetic bug distribution to adapt the model to the bug detection domain, and then on a real bug distribution to drive the model towards the real distribution.
We evaluate our approach extensively on three widely studied bug types, for which we construct new datasets carefully designed to capture the real bug distribution.
arXiv Detail & Related papers (2022-04-21T12:17:22Z) - S-DABT: Schedule and Dependency-Aware Bug Triage in Open-Source Bug
Tracking Systems [0.0]
Manual bug fixing scheduling can be time-consuming, cumbersome, and error-prone.
We propose the Schedule and Dependency-aware Bug Triage (S-DABT) to assign bugs to suitable developers.
arXiv Detail & Related papers (2022-04-12T17:36:43Z) - DapStep: Deep Assignee Prediction for Stack Trace Error rePresentation [61.99379022383108]
We propose new deep learning models to solve the bug triage problem.
The models are based on a bidirectional recurrent neural network with attention and on a convolutional neural network.
To improve the quality of ranking, we propose using additional information from version control system annotations.
arXiv Detail & Related papers (2022-01-14T00:16:57Z) - DABT: A Dependency-aware Bug Triaging Method [0.0]
We introduce a bug triaging method, called Dependency-aware Bug Triaging (DABT), which leverages natural language processing and integer to assign bugs to appropriate developers.
Our result shows that DABT is able to reduce the number overdue bugs up to 12%.
It also decreases the average fixing time of the bugs by half.
arXiv Detail & Related papers (2021-04-26T17:35:42Z) - Generating Bug-Fixes Using Pretrained Transformers [11.012132897417592]
We introduce a data-driven program repair approach which learns to detect and fix bugs in Java methods mined from real-world GitHub.
We show that pretraining on source code programs improves the number of patches found by 33% as compared to supervised training from scratch.
We refine the standard accuracy evaluation metric into non-deletion and deletion-only fixes, and show that our best model generates 75% more non-deletion fixes than the previous state of the art.
arXiv Detail & Related papers (2021-04-16T05:27:04Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.