Efficient Method to Recover Software Evolution History with Lightweight Data Structure

DOI IR HANDLE HANDLE Open Access

Bibliographic Information

Other Title
  • 軽量なデータ構造を利用したソフトウェア進化履歴の高速な復元手法
  • ケイビ ナ データ コウゾウ オ リヨウ シタ ソフトウェア シンカ リレキ ノ コウソク ナ フクゲン シュホウ

Search this article

Abstract

Once a software product has been released, many software products will be derived from it. These software products having the derivation relationship reuse source code of the original product. Although source code reuse is effective for software development, the reused source code may include vulnerabilities and bugs. For derived software products, it is necessary to comprehend and manage the relationship in order to remove such bugs and vulnerabilities from the products. To extract the derivation relationship from software products, existing studies used source file similarity. However, the methods could not analyze the relationship among huge software products in a practical time. To solve the problem, we propose a method to reproduce the relationship efficiently using a light-weight data structure representing a source file and a software product. We confirmed effectiveness by applying the method to nine data sets. The result shows that the accuracy is almost same as the previous method while it is more efficient. In the best case, the process time is 1,848 times faster than the previous method. The median time is 127 times faster than the previous method. Our method took about 8 minutes for a huge dataset that the previous method could not finish in three days.

Journal

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top