Thin Sliceのサイズに関する統計的評価

• Item type: Journal(1)
• 公開日: 2014-02-15
• タイトル: Thin Sliceのサイズに関する統計的評価
• タイトル / 言語: en
• タイトル: A Statistical Evaluation of Thin Slice Size
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集：ソフトウェア工学] プログラムスライシング，データフロー解析，静的解析，Java
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者名: 秦野, 智臣; 鹿島, 悠; 石尾, 隆; 井上, 克郎
• 著者名(英): Tomomi, Hatano; Yu, Kashima; Takashi, Ishio; Katsuro, Inoue
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: プログラム理解の時間を減らすための技術として，プログラムスライシングが提案されている．プログラムスライシングは，プログラム内のある文を基準として，その文に影響を与える可能性のあるすべての文をプログラムスライスとして抽出する技術である．しかし，大規模プログラムの場合は，プログラムスライス自体が非常に大きくなってしまい，プログラム理解への利用は難しい．Thin Slicingは，開発者の選んだ文が使用するデータを生成した文のみを抽出することで，プログラムスライスのサイズを減らす技術である．しかし，一般にThin Slicingが，どの程度の大きさのプログラムスライスを抽出するのかは示されていない．本研究では，7個のJavaプログラムのすべてのデータフローを対象にThin Sliceを計算し，そのサイズに関する統計的評価を行った．その結果，Thin Sliceのサイズは平均でプログラムの2.1%であり，60から80%のスライスでは0.1%以下と十分小さくなることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Program slicing is a technique which supports program comprehension. Program slicing extracts all statements ― called a program slice ― that may affect a certain statement. However, program slicing is not useful if an analysis target program is too large since program slices of such a program are also often too large. Thin slicing is a technique reducing the size of program slice by extracting only statements producing data which is used by a selected statement. However, the size of Thin Slice in general has not been revealed. In this paper, we computed Thin Slices for every data-flow path in 7 Java programs, and then performed statistical evaluation. As a result, the average size of Thin Slice is 2.1% of a program. Furthermore, 60 to 80% of Thin Slices are 0.1% or less.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 55, 号 2, p. 971-980, 発行日 2014-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764