Development and Evaluation of an Automated Program Repair System with High-performance and High-portability

DOI IPSJ Open Access

Bibliographic Information

Other Title
  • 高処理効率性と高可搬性を備えた自動プログラム修正システムの開発と評価

Search this article

Abstract

ソフトウェア開発において，効率的なデバッグ作業の実現を目的とした自動プログラム修正に関する研究が数多く行われている．自動プログラム修正ではバグを含むソースコードとテストスイートを入力とし，自動的にバグ修正の施されたソースコードを出力する．本論文では，著者らが開発している自動プログラム修正のための研究用プラットフォームkGenProgについて紹介する．kGenProgはプログラム修正の過程に対して遺伝的アルゴリズムを採用しており，生物の進化や淘汰を模倣したプログラム修正を実現する．kGenProgは既存のプログラム修正システムと比較して，高処理効率性と高可搬性の2つの特徴を持つ．評価実験として，実際のバグを対象とした適用実験を行い，既存のプログラム修正ツールと比べて処理速度の向上を確認した．

Numerous studies have been conducted in the field of automated program repair (APR) which enables efficient debugging on software development. Automated program repair can generate repaired code automatically by giving test cases and source code including one ore more bugs. In this paper, we introduce our developing APR framework named kGenProg. kGenProg tries to repair the given code as biological evolution and selection by employing genetic algorithm approach for its repairing process. kGenProg aims to achieve high-performance and high-portability compared to existing APR tools. As an evaluation, we conducted an experimental performance comparison with an existing APR tool. The result shows kGenProg improves repairing performance in most cases.

Journal

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top