• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

A Study on Fault Localization for Automated Program Repair

Research Project

Project/Area Number 20H04166
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Review Section Basic Section 60050:Software-related
Research InstitutionOsaka University

Principal Investigator

Higo Yoshiki  大阪大学, 大学院情報科学研究科, 教授 (70452414)

Co-Investigator(Kenkyū-buntansha) 丸山 勝久  立命館大学, 情報理工学部, 教授 (30330012)
松本 真佑  大阪大学, 大学院情報科学研究科, 助教 (90583948)
Project Period (FY) 2020-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥16,770,000 (Direct Cost: ¥12,900,000、Indirect Cost: ¥3,870,000)
Fiscal Year 2023: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2022: ¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2021: ¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2020: ¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Keywords欠陥限局 / 自動プログラム修正 / ソースコード解析 / テスト自動生成 / プログラム解析 / テストケース選択 / テストケース重み付け / テストケース生成 / テスト生成
Outline of Research at the Start

自動プログラム修正において利用可能な高精度の欠陥限局技術の開発が本研究の目的である.本研究は以下の2つのサブテーマからなる.
A: 与えられたテストが欠陥限局を行うにあたりどの程度十分かを計測する技術を開発する.この技術を既存のテスト自動生成技術と組み合わせることで,欠陥限局を行うのに必要十分なテストケースを得ることができる.
B: プログラム内のデータの流れを考慮した欠陥限局手法技術を開発する.この技術を利用することで,さらに高精度で欠陥限局できることが期待される.

Outline of Final Research Achievements

In this research project, we have worked to develop fault localization techniques that have a high affinity with automated program repair techniques. Specifically, we worked on "improving fault localization accuracy through automated test case generation", "improving fault localization accuracy through test case weighting", "developing a mechanism for quantitatively evaluating the affinity between the target program and fault localization techniques", and "investigating the relationship between test cases to check exception handling and fault localization accuracy".

Academic Significance and Societal Importance of the Research Achievements

発生したバグを完全に自動で修正する自動プログラム修正技術が注目を集めているが,現在の技術レベルでは修正可能なバグは少なく,この技術を実システムで利用するのは現実的ではない.本研究では,自動プログラム修正技術の中で利用する欠陥限局技術に注目し,その高精度化を行った.本研究成果を用いることにより,自動プログラム修正技術の精度向上や高速化もある程度達成されるため,自動プログラム修正技術を実用的な技術として高める一助になる.

Report

(5 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Annual Research Report
  • 2021 Annual Research Report
  • 2020 Annual Research Report
  • Research Products

    (46 results)

All 2024 2023 2022 2021 2020 Other

All Int'l Joint Research (1 results) Journal Article (11 results) (of which Peer Reviewed: 10 results,  Open Access: 2 results) Presentation (33 results) (of which Int'l Joint Research: 11 results) Remarks (1 results)

  • [Int'l Joint Research] ビクトリア大学(カナダ)

    • Related Report
      2023 Annual Research Report
  • [Journal Article] Program Slice-based Crossoverfor Automated Program Genration2024

    • Author(s)
      渡辺 大登、?本 真佑、肥後 芳樹、楠本 真二、倉林 利行、切貫 弘之、丹野 治門
    • Journal Title

      情報処理学会論文誌

      Volume: 65 Issue: 3 Pages: 718-728

    • DOI

      10.20729/00233254

    • ISSN
      1882-7764
    • Year and Date
      2024-03-15
    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Dataset of Functionally Equivalent Java Methods and Its Application to Evaluating Clone Detection Tools2024

    • Author(s)
      Yoshiki Higo
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E107-E

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] SemanticCloneBenchを用いた深層学習に基づくコードクローン検出手法の評価2024

    • Author(s)
      鶴智秋, 松下誠, 肥後芳樹
    • Journal Title

      電子情報通信学会論文誌D

      Volume: J107-D

    • Related Report
      2023 Annual Research Report
  • [Journal Article] Evaluating Method-level Bug Prediction under Realistic Settings2022

    • Author(s)
      荻野翔, 肥後芳樹, 楠本真二
    • Journal Title

      情報処理学会論文誌

      Volume: 63 Issue: 4 Pages: 973-985

    • DOI

      10.20729/00217601

    • Year and Date
      2022-04-15
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 自動プログラム生成に対する多目的遺伝的アルゴリズムの導入 ー相補的な個体選択を目的としてー2022

    • Author(s)
      渡辺大登, 松本真佑, 肥後芳樹, 楠本真二, 倉林利行, 切貫弘之, 丹野治門
    • Journal Title

      情報処理学会論文誌

      Volume: 63 Pages: 1564-1573

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 現実的な設定におけるメソッド粒度バグ予測モデルの構築および精度評価2022

    • Author(s)
      荻野翔,肥後芳樹,楠本真二
    • Journal Title

      情報処理学会論文誌

      Volume: 63 Pages: 973-985

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Resolving Merge Conflicts Using Automated Program Repair2021

    • Author(s)
      丸山勝久,シン小茜
    • Journal Title

      情報処理学会論文誌

      Volume: 62 Issue: 12 Pages: 2041-2055

    • DOI

      10.20729/00214246

    • NAID

      170000186157

    • Year and Date
      2021-12-15
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Detection and Evaluation of Gapped Clone Sets2021

    • Author(s)
      土居真之, 肥後芳樹, 楠本真二
    • Journal Title

      情報処理学会論文誌

      Volume: 62 Issue: 6 Pages: 1350-1357

    • DOI

      10.20729/00211545

    • NAID

      170000184955

    • Year and Date
      2021-06-15
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Measurement of Program Suitability for Fault Localization2021

    • Author(s)
      佐々木唯, 肥後芳樹, 松本真佑, 楠本真二
    • Journal Title

      情報処理学会論文誌

      Volume: 62 Issue: 4 Pages: 1029-1038

    • DOI

      10.20729/00210553

    • NAID

      170000184853

    • Year and Date
      2021-04-15
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] プルリクエスト型開発への統合を目的としたコードクローン修正支援システムCLIONE2021

    • Author(s)
      中川将, 肥後芳樹, 楠本真二
    • Journal Title

      電子情報通信学会論文誌D

      Volume: J104-D Pages: 690-701

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] テストケースが自動バグ修正に与える影響の調査2020

    • Author(s)
      松田直也, 丸山勝久
    • Journal Title

      コンピュータソフトウェア

      Volume: 37 Pages: 31-37

    • NAID

      130007959066

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Presentation] Osmy: A Tool for Periodic Software Vulnerability Assessment and File Integrity Verification using SPDX Documents2024

    • Author(s)
      Rio Kishimoto
    • Organizer
      the 31th of the International Conference on Software Analysis, Evolution and Reengineering (SANER2024)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Autorepairability: A New Software Quality Characteristic2024

    • Author(s)
      Pongpop Lapvikai
    • Organizer
      the 31th of the International Conference on Software Analysis, Evolution and Reengineering (SANER2024)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Towards Efficient Program Repair with APR Tools Based on Genetic Algorithms2024

    • Author(s)
      Kanon Harada
    • Organizer
      the 31th of the International Conference on Software Analysis, Evolution and Reengineering (SANER2024)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Impacts of Program Structures on Code Coverage of Generated Test Suites2023

    • Author(s)
      Ryoga Watanabe
    • Organizer
      the 24th International Conference on Product-Focused Software Process Improvement (PROFES2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Do Exceptional Behavior Tests Matter on Spectrum-Based Fault Localization?2023

    • Author(s)
      Haruka Yoshioka
    • Organizer
      the 24th International Conference on Product-Focused Software Process Improvement (PROFES2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] PyVerDetector: A Chrome Extension Detecting the Python Version of Stack Overflow Code Snippets2023

    • Author(s)
      Shiyu Yang
    • Organizer
      the 31st IEEE/ACM International Conference on Program Comprehension (ICPC2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 自動テスト生成技術を利用した機能等価メソッドデータセットの構築2023

    • Author(s)
      肥後芳樹
    • Organizer
      ソフトウェアエンジニアリングシンポジウム2023
    • Related Report
      2023 Annual Research Report
  • [Presentation] 大規模データセットと多種ミューテーション演算子を利用した欠陥限局に適するプログラム構造の再調査2023

    • Author(s)
      久保光生
    • Organizer
      ソフトウェアエンジニアリングシンポジウム2023
    • Related Report
      2023 Annual Research Report
  • [Presentation] 例外処理を検査するテストが実行経路に基づく欠陥限局手法に与える影響の調査2023

    • Author(s)
      吉岡遼
    • Organizer
      ソフトウェアエンジニアリングシンポジウム2023
    • Related Report
      2023 Annual Research Report
  • [Presentation] プルリクエストのレビューを支援するツールプラットフォーム2023

    • Author(s)
      トウ ハクブン
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Related Report
      2022 Annual Research Report
  • [Presentation] コマンドの編集距離に基づくDockerfileにおける類似記述の検索2023

    • Author(s)
      中村 碧海
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 事前構文定義を必要としないリファクタリング検出手法の提案2023

    • Author(s)
      古藤 寛大
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Related Report
      2022 Annual Research Report
  • [Presentation] プログラム構造が自動生成テストの網羅率に与える影響の調査2023

    • Author(s)
      渡邉 凌雅
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Related Report
      2022 Annual Research Report
  • [Presentation] スペクトラムに基づく欠陥限局に適したプログラム構造の再調査2023

    • Author(s)
      久保 光生
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Related Report
      2022 Annual Research Report
  • [Presentation] Classification of Changes Based on API2022

    • Author(s)
      Masashi Iriyama
    • Organizer
      the 23rd International Conference on Product-Focused Software Process Improvement (PROFES2022)
    • Related Report
      2022 Annual Research Report
  • [Presentation] Are NLP Metrics Suitable for Evaluating Generated Code2022

    • Author(s)
      Riku Takaichi
    • Organizer
      the 23rd International Conference on Product-Focused Software Process Improvement (PROFES2022)
    • Related Report
      2022 Annual Research Report
  • [Presentation] Improving Weighted-SBFL by Blocking Spectrum2022

    • Author(s)
      Haruka Yoshikoka
    • Organizer
      the 22nd IEEE International Working Conference on Source Code Analysis and Manipulation (SCAM2022)
    • Related Report
      2022 Annual Research Report
  • [Presentation] Constructing Dataset of Functionally Equivalent Java Methods2022

    • Author(s)
      Yoshiki Higo
    • Organizer
      the 19th International Conference on Mining Software Repositories (MSR2022)
    • Related Report
      2022 Annual Research Report
  • [Presentation] A Preliminary Finding on Programs Fixed by an APR Tool based on a Genetic Algorithm2022

    • Author(s)
      Kanon Harada
    • Organizer
      the 29th Asia-Pacific Software Engineering Conference (APSEC 2022)
    • Related Report
      2022 Annual Research Report
  • [Presentation] GAベースの自動プログラム修正における出力プログラムの調査2022

    • Author(s)
      原田和音
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Related Report
      2022 Annual Research Report
  • [Presentation] イミュータブルクラスを利用する必要性に関する調査 ~ハッシュ値を利用するデータ型を対象として~2022

    • Author(s)
      橋本 周
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 文誤りを含むプログラムを評価可能なソースコード用自動評価尺度の調査2022

    • Author(s)
      高市 陸
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 実行経路の近似度を用いたテストケースの重み付けによるSBFLの精度向上2022

    • Author(s)
      吉岡遼
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Related Report
      2021 Annual Research Report
  • [Presentation] テストコードの変更に基づくプルリクエストのレビュー支援2022

    • Author(s)
      トウハクブン
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Related Report
      2021 Annual Research Report
  • [Presentation] Tree-based Mining of Fine-grained Code Changes to Detect Unknown Change Patterns2021

    • Author(s)
      Yoshiki Higo
    • Organizer
      the 28th Asia-Pacific Software Engineering Conference (APSEC2021)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Tree-based Mining of Fine-grained Code Changes to Detect Unknown Change Patterns2021

    • Author(s)
      Akira Fujimoto
    • Organizer
      the 28th Asia-Pacific Software Engineering Conference (APSEC2021)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] テストケース選択による自動プログラム修正の効率化2021

    • Author(s)
      松田直也
    • Organizer
      ソフトウェアエンジニアリングシンポジウム2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] Evaluating Bug Prediction under Realistic Settings2021

    • Author(s)
      Sho Ogino
    • Organizer
      the 28th IEEE International Conference on Software Analysis, Evolution, and Reengineering
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Improving the Accuracy of Spectrum-Based Fault Localization for Automated Program Repair2020

    • Author(s)
      Tetsushi Kuma
    • Organizer
      28th International Conference on Program Comprehension
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] SBFL-Suitability: A Software Characteristic for Fault Localization2020

    • Author(s)
      Yui Sasaki
    • Organizer
      the 36th IEEE International Conference on Software Maintenance and Evolution
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] ソースコード記述に着目したFault Localizationに対する適合性の提案2020

    • Author(s)
      佐々木唯
    • Organizer
      ソフトウェアエンジニアリングシンポジウム2020
    • Related Report
      2020 Annual Research Report
  • [Presentation] 現実的な設定に基づいたバグ予測モデルの構築及び精度評価2020

    • Author(s)
      荻野翔
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 自動プログラム修正によるマージ競合の自動解決を目指して2020

    • Author(s)
      丸山勝久
    • Organizer
      ソフトウェアエンジニアリングシンポジウム2020
    • Related Report
      2020 Annual Research Report
  • [Remarks] FEMP Dataset

    • URL

      https://github.com/YoshikiHigo/FEMPDataset

    • Related Report
      2023 Annual Research Report

URL: 

Published: 2020-04-28   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi