関数呼び出し履歴を利用したプログラムスライス抽出技法の提案と実現

地平, 稔; 西松, 顯; 楠本, 真二; 井上, 克郎

関数呼び出し履歴を利用したプログラムスライス抽出技法の提案と実現

地平, 稔; 西松, 顯; 楠本, 真二他

電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス, 1998, 98(86), 9-15

アクセス数:186件（2025-05-12 03:56 集計）

固定URL: https://hdl.handle.net/11094/26688

閲覧可能ファイル

ファイル	フォーマット	利用条件	サイズ	閲覧回数	利用開始日	説明	information
itr98_86_9	pdf	なし	505 KB	52	2014.01.31

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

タイトル	関数呼び出し履歴を利用したプログラムスライス抽出技法の提案と実現
	Program Slicing Technique Using Function Call History
	カンスウ　ヨビダシ　リレキ　ヲ　リヨウ　シタ　プログラム　スライス　チュウシュツ　ギホウ　ノ　テイアン　ト　ジツゲン
著者	著者名地平, 稔 ; ジヒラ, ミノル ; Jihira, Minoru
	著者名西松, 顯 ; ニシマツ, アキラ ; Nishimatsu, Akira
	NRID 1000030234438 1000030234438 researchmap permalink read0013799 read0013799 Scopus Author ID 7102741360 7102741360 著者名楠本, 真二 ; クスモト, シンジ ; Kusumoto, Shinji
	NRID 1000020168438 1000020168438 著者名井上, 克郎 ; イノウエ, カツロウ ; Inoue, Katsuro
キーワード等	プログラムスライス
	プログラム依存グラフ
	関数呼び出し履歴
	Program Slice
	Program Dependence Graph
	Function Call History
抄録	本研究では, プログラムを実行して得られる動的な情報を静的スライスに組み合せることで, 動的スライスよりも小さな時間的・空間的コストで静的スライスの一部を抽出する技法を提案する.この技法では, 動的な情報として実行された関数呼出し文の履歴情報を利用し, プログラム中から実行されなかった文の特定を行ない, 実行されなかった文をプログラム依存グラフ(Program Dependence Graph)上から除いてスライスを計算する.この技法を用いることで, 既存の動的情報を用いるよりも小さなコストで, 静的スライスよりも小さなスライスが得られる.
抄録	In this paper, we propose a new program slice, called CH Slice(Call-History restriction Slice), by combining static slice with the dynamic information obtained from the program excution. At first, we translate the program (source code) into program dependence graph(called PDG). Next, we execute the program and then preserve the function call history(CH) during the program execution, Finally, we compute CH slice with PDG and CH, as specifying the non-executed statement. Consequently, CH Slice is smaller and more precise than dynamic slice. The cost of construction of CH Slice is the same as static slice.
出版者	電子情報通信学会
	The Institute of Electronics, Information and Communication Engineers
	デンシ　ジョウホウ　ツウシン　ガッカイ
収録物名	電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス
巻(号)	98(86)
ページ	9-15
刊行年月	1998-05-29
言語	日本語
ハンドルURL	https://hdl.handle.net/11094/26688
NCID	AN10013287
アクセス権	open access
権利情報	Copyright © 1998 IEICE
権利情報	本文データはCiNiiから複製したものである
出版タイプ	Version of Record
カテゴリ	学術雑誌論文 Journal Article

資源タイプ	学術雑誌論文
ローカル資源タイプ	学術雑誌論文
DCMI資源タイプ	text
DCTERMS.bibliographicCitation	電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス. 1998, 98(86), p. 9-15
DC.title	関数呼び出し履歴を利用したプログラムスライス抽出技法の提案と実現
	Program Slicing Technique Using Function Call History
	カンスウ　ヨビダシ　リレキ　ヲ　リヨウ　シタ　プログラム　スライス　チュウシュツ　ギホウ　ノ　テイアン　ト　ジツゲン
DC.creator	地平, 稔
	ジヒラ, ミノル
	Jihira, Minoru
	西松, 顯
	ニシマツ, アキラ
	Nishimatsu, Akira
	楠本, 真二
	クスモト, シンジ
	Kusumoto, Shinji
	井上, 克郎
	イノウエ, カツロウ
	Inoue, Katsuro
DC.publisher	電子情報通信学会
	The Institute of Electronics, Information and Communication Engineers
	デンシ　ジョウホウ　ツウシン　ガッカイ
DC.language' scheme='DCTERMS.RFC1766	日本語
DC.type' scheme='DCTERMS.DCMIType	text
DCTERMS.issued' scheme='DCTERMS.W3CDTF	1998-05-29
DC.subject	プログラムスライス
	プログラム依存グラフ
	関数呼び出し履歴
	Program Slice
	Program Dependence Graph
	Function Call History
DCTERMS.abstract	本研究では, プログラムを実行して得られる動的な情報を静的スライスに組み合せることで, 動的スライスよりも小さな時間的・空間的コストで静的スライスの一部を抽出する技法を提案する.この技法では, 動的な情報として実行された関数呼出し文の履歴情報を利用し, プログラム中から実行されなかった文の特定を行ない, 実行されなかった文をプログラム依存グラフ(Program Dependence Graph)上から除いてスライスを計算する.この技法を用いることで, 既存の動的情報を用いるよりも小さなコストで, 静的スライスよりも小さなスライスが得られる.
DCTERMS.abstract	In this paper, we propose a new program slice, called CH Slice(Call-History restriction Slice), by combining static slice with the dynamic information obtained from the program excution. At first, we translate the program (source code) into program dependence graph(called PDG). Next, we execute the program and then preserve the function call history(CH) during the program execution, Finally, we compute CH slice with PDG and CH, as specifying the non-executed statement. Consequently, CH Slice is smaller and more precise than dynamic slice. The cost of construction of CH Slice is the same as static slice.
DC.rights	Copyright © 1998 IEICE
DC.rights	本文データはCiNiiから複製したものである
DC.format	26688
citation_title	関数呼び出し履歴を利用したプログラムスライス抽出技法の提案と実現
citation_author	地平, 稔
	西松, 顯
	楠本, 真二
	井上, 克郎
citation_publisher	電子情報通信学会
citation_language	日本語
citation_date	1998-05-29
citation_journal_title	電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス
citation_volume	98
citation_issue	86
citation_firstpage	9
citation_lastpage	15
citation_public_url	https://hdl.handle.net/11094/26688

関数呼び出し履歴を利用したプログラムスライス抽出技法の提案と実現

閲覧可能ファイル

論文情報

論文詳細を表示