A Study on Fault Localization for Automated Program Repair
| Project/Area Number |
20H04166
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 60050:Software-related
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
肥後 芳樹 大阪大学, 大学院情報科学研究科, 教授 (70452414)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
丸山 勝久 立命館大学, 情報理工学部, 教授 (30330012)
松本 真佑 大阪大学, 大学院情報科学研究科, 助教 (90583948)
|
|---|
| Project Period (FY) |
2020-04-01 – 2024-03-31
|
| Project Status |
Granted (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 Annual Research Achievements |
同じ機能を持つプログラムでも，その構造によって SBFL の欠陥限局精度には差が生じる．よって，プログラム構造を SBFL に適する形に変更することで，機能を保ちつつ SBFL の精度向上が期待される．申請者はこれまでにBFL に適するプログラム構造を発見するために，SBFL スコアを提案し，小規模な実験を行ってきた．本年度はその実験規模を拡大しさらに多くのSBLとの親和性の高いプログラム構造の発見を試みた．具体的には，365個のプログラムからSBFLスコアを計算した．またSBFLスコア計算の際に新たに16種のミューテーションを考案した．この結果，SBFLと親和性の高いプログラム構造を新たに3つ発見できた．
また，テスト種別とSBFL精度との関係も調査した．本年はテスト種別を正常系テストと異常系テストとして， 正常系テストのみの場合，異常系テストのみの場合，二種のテストが混ざっている場合のSBFLスコアの傾向を調査した．その結果，異常系テストが含まれない場合はSBFLの精度が低くなる傾向になることがわかった．
また，テストケースが十分に存在しない場合であってもSBFLを行うためにテスト自動生成手法が用いられるが，テスト自動生成手法と生成対象のプログラム構造との関係についても調査を行った．その結果，テスト自動生成手法と相性の悪いプログラムの構造を4種発見することに成功した．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
特に問題は起こっておらず，順調に進んでいる．
|
| Strategy for Future Research Activity |
2023年度は本研究の最終年度である．2022年度までに行ってきた内容について，一部大規模な実験を行うことにより十分な実験データを取得し論文の執筆を行う．また，大規模言語モデルを利用したSBFLについても調査を行いたい．
|
Report
(3 results)
Research Products
(32 results)
