| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-07-27 11:30 Simulinkモデルにおけるグラフに基づく非完全一致モデルクローン検出 ○鷲崎弘宜・村上真一・深澤良彰（早大）  SS2012-11 KBSE2012-13 |
|
| 抄録 | （和） | Simulinkモデルは，ブロック線図としてプログラムを表現したモデルであり，制御系を中心として組込みソフトウェア開発において使われつつある．大規模なモデルや，同一ドメインで複数のモデルを扱う場合，クローンと呼ばれる重複箇所の存在がモデルの保守性を低下させる可能性がある．この問題解決に向けて，完全に一致するクローンを検出する手法が提案されているが，コピー＆ペースト後に部分的に変更されたような非完全一致ながら類似性の高いクローン（ギャップを含むクローン）を十分に検出できなかった．そこで我々は，完全一致のクローンを検出する既存の手法と，多頻度グラフ検出アルゴリズムを組み合わせることで，非完全一致のモデルクローンをSimulinkモデル群から効率よく検出する手法を提案する．提案手法を検出ツールとして実装し，複数の具体的な制御モデルに適用した結果，非完全一致のクローンを検出可能なことを確認した．提案手法により検出した結果を記録し管理することで，効率的な保守を実現することが期待できる． |
| （英） | Simulink models represent program as block diagrams for usually control system design. In large scale models or a large number of models, duplicated parts called “clones” could reduces the maintainability of models. To overcome such issue, there are existing researches on detecting perfect-matching clones; however these researches are not adequate for detecting imperfect-matching clones made by some partial modifications after copied and pasted. We propose a technique for detecting imperfect-matching clones in Simulink models efficiently by combining the existing perfect-matching clone detection technique and a fast apriori-based graph mining algorithm. We implemented the proposed technique as a detection tool and confirmed that the tool can detect imperfect-matching tools by applying it to several control system models. It is expected that models could be easily maintained by detecting such clones by the technique, and recording and managing them. | |
| キーワード | （和） | Simulink / モデリング / 制御モデル / クローン検出 / / / / |
| （英） | Simulink / Modeling / Control models / クローン検出 / / / / | |
| 文献情報 | 信学技報, vol. 112, no. 164, SS2012-11, pp. 7-12, 2012年7月. | |
| 資料番号 | SS2012-11 | |
| 発行日 | 2012-07-20 (SS, KBSE) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SS2012-11 KBSE2012-13 |
|
| 研究会情報 | |
| 研究会 | KBSE SS |
| 開催期間 | 2012-07-27 - 2012-07-28 |
| 開催地（和） | 公立はこだて未来大学 |
| 開催地（英） | Future University Hakodate |
| テーマ（和） | 一般 |
| テーマ（英） | General session |
| 講演論文情報の詳細 | |
| 申込み研究会 | SS |
| 会議コード | 2012-07-KBSE-SS |
| 本文の言語 | 日本語 |
| タイトル（和） | Simulinkモデルにおけるグラフに基づく非完全一致モデルクローン検出 |
| サブタイトル（和） | |
| タイトル（英） | Graph-based Detection of Imperfect-Matching Clones in Simulink Models |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Simulink / Simulink |
| キーワード(2)（和/英） | モデリング / Modeling |
| キーワード(3)（和/英） | 制御モデル / Control models |
| キーワード(4)（和/英） | クローン検出 / クローン検出 |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 鷲崎 弘宜 / Hironori Washizaki / ワシザキ ヒロノリ |
| 第1著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda U.) |
| 第2著者 氏名（和/英/ヨミ） | 村上 真一 / Shinichi Murakami / ムラカミ シンイチ |
| 第2著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda U.) |
| 第3著者 氏名（和/英/ヨミ） | 深澤 良彰 / Yoshiaki Fukazawa / フカザワ ヨシアキ |
| 第3著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda U.) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-07-27 11:30:00 |
| 発表時間 | 30分 |
| 申込先研究会 | SS |
| 資料番号 | SS2012-11, KBSE2012-13 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.164(SS), no.165(KBSE) |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2012-07-20 (SS, KBSE) |
[研究会発表申込システムのトップページに戻る]