講演名 2019-07-14
Macaw:遺伝的アルゴリズムを用いた自動プログラム修正の進化過程の可視化ツール
富田 裕也(阪大), 肥後 芳樹(阪大), ?本 真祐(阪大), 楠本 真二(阪大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 自動プログラム修正の手法の1 つに遺伝的アルゴリズムを用いる手法がある.この手法は修正対象のプログラムに対して,すべてのテストケースに成功するプログラムが得られるまでプログラム文の挿入,削除および置換を繰り返し行う.この手法は探索空間が非常に大きいために,解を得るまでに非常に多くの変異プログラムを生成することが多い.そのため,解を得るまでの過程,すなわちプログラムの進化過程の解析が難しい.本研究では,プログラムの進化過程を可視化する手法を提案し,可視化ツールを実装した.さらに,実装したツールが解析の助けになるかを評価するために,遺伝的アルゴリズムに基づいた自動プログラム修正ツールであるkGenProg を用いて被験者実験を行った.実験の結果,プログラムの進化過程の可視化は自動プログラム修正ツールの開発者にとって有用であることを明らかにした.
抄録(英)
キーワード(和) 自動プログラム修正 / デバッグ / 可視化 / 遺伝的アルゴリズム
キーワード(英)
資料番号 SS2019-10,KBSE2019-20
発行日 2019-07-05 (SS, KBSE)

研究会情報
研究会 KBSE / SS / IPSJ-SE
開催期間 2019/7/12(から3日開催)
開催地(和) 小樽経済センター
開催地(英)
テーマ(和) 知能ソフトウェア工学全般/ソフトウェアサイエンス全般/ソフトウェア工学全般
テーマ(英)
委員長氏名(和) 粂野 文洋(日本工大) / 中田 明夫(広島市大) / 丸山 勝久(立命館大学)
委員長氏名(英) Fumihiro Kumeno(Nippon Inst. of Tech.) / Akio Nakata(Hiroshima City Univ.) / 丸山 勝久(立命館大学)
副委員長氏名(和) 中川 博之(阪大) / 小林 隆志(東工大)
副委員長氏名(英) Hiroyuki Nakagawa(Osaka Univ.) / Takashi Kobayashi(Tokyo Inst. of Tech.)
幹事氏名(和) 高橋 竜一(茨城大) / 田辺 良則(鶴見大) / 肥後 芳樹(阪大) / 島 和之(広島市大)
幹事氏名(英) Ryuichi Takahashi(Ibaraki Univ.) / Yoshinori Tanabe(Tsurumi Univ.) / Yoshiki Higo(Osaka Univ.) / Kazuyuki Shima(Hiroshima City Univ.)
幹事補佐氏名(和) 菊地 奈穂美(OKI) / 金子 朋子(NII) / 林 晋平(東工大) / 石尾 隆(奈良先端科学技術大学院大学) / 位野木 万里(工学院大学) / 小川 秀人(日立製作所) / 丹野 治門(NTT) / 伏田 享平(NTTデータ) / 吉田 則裕(名古屋大学) / 鷲崎 弘宜(早稲田大学)
幹事補佐氏名(英) Nahomi Kikuchi(OKi) / Tomoko Kaneko(NII) / Shinpei Hayashi(Tokyo Inst. of Tech.) / 石尾 隆(奈良先端科学技術大学院大学) / 位野木 万里(工学院大学) / 小川 秀人(日立製作所) / 丹野 治門(NTT) / 伏田 享平(NTTデータ) / 吉田 則裕(名古屋大学) / 鷲崎 弘宜(早稲田大学)

講演論文情報詳細
申込み研究会 Technical Committee on Knowledge-Based Software Engineering / Technical Committee on Software Science / Special Interest Group on Software Engineering
本文の言語 JPN-ONLY
タイトル(和) Macaw:遺伝的アルゴリズムを用いた自動プログラム修正の進化過程の可視化ツール
サブタイトル(和)
タイトル(英)
サブタイトル(和)
キーワード(1)(和/英) 自動プログラム修正
キーワード(2)(和/英) デバッグ
キーワード(3)(和/英) 可視化
キーワード(4)(和/英) 遺伝的アルゴリズム
第 1 著者 氏名(和/英) 富田 裕也 / Yuya Tomida
第 1 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
第 2 著者 氏名(和/英) 肥後 芳樹 / Yoshiki Higo
第 2 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
第 3 著者 氏名(和/英) ?本 真祐 / Shisuke Matsumoto
第 3 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
第 4 著者 氏名(和/英) 楠本 真二 / Shinji Kusumoto
第 4 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
発表年月日 2019-07-14
資料番号 SS2019-10,KBSE2019-20
巻番号(vol) vol.119
号番号(no) SS-112,KBSE-113
ページ範囲 pp.135-140(SS), pp.135-140(KBSE),
ページ数 6
発行日 2019-07-05 (SS, KBSE)