arXiv subjects

Dongsun Kim

Publications and source records attributed to Dongsun Kim.

21 records · Page 2Linked to original sources

arXiv2018

Mining Fix Patterns for FindBugs Violations

In this paper, we first collect and track a large number of fixed and unfixed violations across revisions of software. The empirical analyses reveal that there are discrepancies in the distributions of violations that are detected and those that are fixed, in terms of occurrences, spread and categories, which can provide insights into prioritizing violations. To automatically identify patterns in violations and their fixes, we propose an approach that utilizes convolutional neural networks to learn features and clustering to regroup similar instances. We then evaluate the usefulness of the identified fix patterns by applying them to unfixed violations. The results show that developers will accept and merge a majority (69/116) of fixes generated from the inferred fix patterns. It is also noteworthy that the yielded patterns are applicable to four real bugs in the Defects4J major benchmark for software testing and automated repair.

cs.SE↗

arXiv2018

Performance Analysis for Multi-layer Unmanned Aerial Vehicle Networks

In this paper, we provide the model of the multilayer aerial network (MAN), composed unmanned aerial vehicles (UAVs) that distributed in Poisson point process (PPP) with different densities, heights, and transmission power. In our model, we consider the line of sight (LoS) and non-line of sight (NLoS) channels which is probabilistically formed. We firstly derive the probability distribution function (PDF) of the main link distance and the Laplace transform of interference of MAN considering strongest average received power-based association. We then analyze the successful transmission probability (STP) of the MAN and provide the upper bound of the optimal density that maximizes the STP of the MAN. Through the numerical results, we show the existence of the optimal height of UAV due to a performance tradeoff caused by the height of the aerial network (AN), and also show the upper bounds of the optimal densities in terms of the STP, which decrease with the height of the ANs.

eess.SP↗

arXiv2016

Watch out for This Commit! A Study of Influential Software Changes

One single code change can significantly influence a wide range of software systems and their users. For example, 1) adding a new feature can spread defects in several modules, while 2) changing an API method can improve the performance of all client programs. Developers often may not clearly know whether their or others' changes are influential at commit time. Rather, it turns out to be influential after affecting many aspects of a system later. This paper investigates influential software changes and proposes an approach to identify them early, i.e., immediately when they are applied. We first conduct a post-mortem analysis to discover existing influential changes by using intuitions such as isolated changes and changes referred by other changes in 10 open source projects. Then we re-categorize all identified changes through an open-card sorting process. Subsequently, we conduct a survey with 89 developers to confirm our influential change categories. Finally, from our ground truth we extract features, including metrics such as the complexity of changes, terms in commit logs and file centrality in co-change graphs, to build machine learning classifiers. The experiment results show that our prediction model achieves overall with random samples 86.8% precision, 74% recall and 80.4% F-measure respectively.

cs.SE↗