講演名 2018-01-18
ソースコードの「自然さ」を利用した自動生成ファイルの特定
土居 真之(阪大), 肥後 芳樹(阪大), 有馬 諒(阪大), 下仲 健斗(阪大), 楠本 真二(阪大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年,ソースコード解析に関する研究が盛んに行われている.ソースコードの解析において,解析対象のソースファイルの中には自動生成ファイルが含まれていることがある.しかし解析結果が目立たない場合や解析時間が増加する場合があるため,多くの場合自動生成ファイルは除外して解析する必要がある.自動生成ファイルを除外する方法として,ソースコードが自動生成ファイルであるかを目視で判定するという方法がある.しかしこの方法は時間的コストが大きくなってしまう.他にも自動生成ファイル内に存在する特有のコメント文を文字列検索することにより特定するという方法があるが,この方法に関しても,自動生成ファイル特有のコメント文が消された場合に,自動生成ファイルを自動的に特定できないといった問題がある.そこで本研究では,自動生成コードとしての「自然さ」と人が作成したコードとしての「自然さ」を比較することで任意の自動生成ファイルを自動的に特定する手法を提案する.コードの自然さ,すなわち,自動生成あるいは人が生成したコードとしてもっともらしい度合いは,確率的言語モデルであるN-gram言語モデルによって数値化する.この提案手法を評価するために,4つの自動生成プログラムから生成された自動生成ファイル群を対象に実験を行った.その結果,高い精度で自動生成ファイルを特定できた.また,機械学習に基づいた既存の手法と比較した結果,精度が向上していることを確認した.
抄録(英)
キーワード(和) 自動生成コード / N-gram言語モデル / ソースコード解析
キーワード(英)
資料番号 MSS2017-50,SS2017-37
発行日 2018-01-11 (MSS, SS)

研究会情報
研究会 SS / MSS
開催期間 2018/1/18(から2日開催)
開催地(和) 広島市立大学サテライトキャンパス
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和) 緒方 和博(北陸先端大) / 名嘉村 盛和(琉球大)
委員長氏名(英) Kazuhiro Ogata(JAIST) / Morikazu Nakamura(Univ. of Ryukyus)
副委員長氏名(和) 中田 明夫(広島市大) / 髙井 重昌(阪大)
副委員長氏名(英) Akio Nakata(Hiroshima City Univ.) / Shigemasa Takai(Osaka Univ.)
幹事氏名(和) 小林 隆志(東工大) / 肥後 芳樹(阪大) / 豊嶋 伊知郎(東芝エネルギーシステムズ) / 金澤 尚史(阪大)
幹事氏名(英) Takashi Kobayashi(Tokyo Inst. of Tech.) / Yoshiki Higo(Osaka Univ.) / Ichiro Toyoshima(Toshiba) / Takahumi Kanazawa(Osaka Univ.)
幹事補佐氏名(和) 島 和之(広島市大) / 金城 秀樹(沖縄大)
幹事補佐氏名(英) Kazuyuki Shima(Hiroshima City Univ.) / Hideki Kinjo(Okinawa Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Software Science / Technical Committee on Mathematical Systems Science and its applications
本文の言語 JPN-ONLY
タイトル(和) ソースコードの「自然さ」を利用した自動生成ファイルの特定
サブタイトル(和)
タイトル(英)
サブタイトル(和)
キーワード(1)(和/英) 自動生成コード
キーワード(2)(和/英) N-gram言語モデル
キーワード(3)(和/英) ソースコード解析
第 1 著者 氏名(和/英) 土居 真之 / Masayuki Doi
第 1 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
第 2 著者 氏名(和/英) 肥後 芳樹 / Yoshiki Higo
第 2 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
第 3 著者 氏名(和/英) 有馬 諒 / Ryo Arima
第 3 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
第 4 著者 氏名(和/英) 下仲 健斗 / Kento Shimonaka
第 4 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
第 5 著者 氏名(和/英) 楠本 真二 / Shinji Kusumoto
第 5 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
発表年月日 2018-01-18
資料番号 MSS2017-50,SS2017-37
巻番号(vol) vol.117
号番号(no) MSS-380,SS-381
ページ範囲 pp.19-24(MSS), pp.19-24(SS),
ページ数 6
発行日 2018-01-11 (MSS, SS)