識別子の共起関係に基づく類似コード検索法の提案と欠陥検出への適用

服部, 剛之; 吉田, 則裕; 早瀬, 康裕 他

電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス, 2007, 107(392), 55-60

Number of Access:511（2025-12-09 12:07 Counts）

Identifier to cite or link to this item: https://hdl.handle.net/11094/26657

Link to primary information 

File Format Terms of use Size Views Date.Available Description information
itr107_392_55 pdf None 831 KB 87 2014.01.28  

Item Information

Output File Export EndNote Basic Export Mendeley

Title
識別子の共起関係に基づく類似コード検索法の提案と欠陥検出への適用
Retrieving Similar Code based on Co-occurrence of Identifiers and Its Application to Defect Detection
シキベツシ　ノ　キョウキ　カンケイ　ニ　モトヅク　ルイジ　コード　ケンサクホウ　ノ　テイアン　ト　ケッカン　ケンシュツ　ヘノ　テキヨウ
Creator
CreatorName
服部, 剛之 ; ハットリ, タケシ ; Hattori, Takeshi
NRID
1000000582545 1000000582545
CreatorName
吉田, 則裕 ; ヨシダ, ノリヒロ ; Yoshida, Norihiro
NRID
1000040423090 1000040423090
CreatorName
早瀬, 康裕 ; ハヤセ, ヤスヒロ ; Hayase, Yasuhiro
NRID
1000070452414 1000070452414
ORCID
0000-0002-8278-8975 0000-0002-8278-8975
researchmap permalink
yoshiki.higo yoshiki.higo
Scopus Author ID
7004831134 7004831134
CreatorName
肥後, 芳樹 ; ヒゴ, ヨシキ ; Higo, Yoshiki
NRID
1000060304028 1000060304028
ORCID
0000-0002-8014-4092 0000-0002-8014-4092
researchmap permalink
makoto.matusita makoto.matusita
Scopus Author ID
7402125665 7402125665
CreatorName
松下, 誠 ; マツシタ, マコト ; Matsushita, Makoto
NRID
1000030234438 1000030234438
researchmap permalink
read0013799 read0013799
Scopus Author ID
7102741360 7102741360
CreatorName
楠本, 真二 ; クスモト, シンジ ; Kusumoto, Shinji
NRID
1000020168438 1000020168438
CreatorName
井上, 克郎 ; イノウエ, カツロウ ; Inoue, Katsuro
Subject
ソフトウェア保守
類似コード
情報検索
欠陥検出
Software Maintenance
Similar Code
Information Retrieval
Defect Detection
Abstract
ソフトウェアの保守を行う際に, 複数箇所に同様の修正を加える必要が生じることがある. 例えば, ソースコード中にある欠陥が見つかった際は, 他の箇所に存在する同様の欠陥を修正しなければならない. このような場合, grep等を使ったキーワード検索やコードクローン検出法を用いて, 修正を検討すべき箇所を検索する方法が考えられる. しかし, これらの方法は, キーワードをクエリ(検索質問)として考案する必要があるという問題点や, 字句解析後のトークン列が連続して一致もしくは類似する箇所でなければ, 同様の修正を検討するべき箇所として提示できないという問題点がある. 本稿では, これらの問題点を解決するために, クエリとしてコード片(ソースコードの一部)を与えると識別子の共起関係に基づいて類似コードを検索する手法を提案する. 提案手法は, まず修正を検討すべきコード片を1つ選択しクエリとして与えると, そのコード片から特徴語(頻出する語)を自動的に抽出する. 次に, 抽出した特徴語の含むコード片をソフトウェア中から検出する. 提案手法は2つのソフトウェアに含まれていた欠陥の多くを提示できることを確認した.
During software maintenance, if developers modify a part of a system, they often have to apply the same modifications to other parts of the system. For detecting code that is needed to apply simultaneous modifications, developers can use keyword-based search (e.g. grep) and code clone detection tool (e.g. CCFinder). However, it is difficult to determine appropriate search keywords, and code clone detection tool has a problem with recall. In this paper, we propose a code retrieval method based on co-occurrence of identifiers. In addition, we also present some case studies on defect detection.
Publisher
電子情報通信学会
The Institute of Electronics, Information and Communication Engineers
デンシ　ジョウホウ　ツウシン　ガッカイ
Source Title
電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス
Volume (Issue)
107(392)
Page
55-60
Date of Issued
2007-12-10
Language
Japanese
Handle URL
https://hdl.handle.net/11094/26657
PISSN
09135685
NCID
AN10013287
Access Rights
open access
CopyRight
Copyright © 2007 IEICE
本文データはCiNiiから複製したものである
oaire:version
Version of Record
Category
学術雑誌論文 Journal Article