時間システムを対象とした到達可能性解析の高速化手法の提案

田中, 俊彰; 長岡, 武志; 楠本, 真二; 岡野, 浩三

このアイテムのアクセス数:51件（2019-05-25 04:27 集計）

このアイテムへのリンクには次のURLをご利用ください:http://hdl.handle.net/11094/50246

閲覧可能ファイル

ファイル	フォーマット	サイズ	閲覧回数	説明
ipij-se_170_15_1	pdf	547 KB	27	出版社版/publisher

論文情報

タイトル	時間システムを対象とした到達可能性解析の高速化手法の提案
タイトル (ヨミ)	ジカン　システム　ヲ　タイショウ　ト　シタ　トウタツ　カノウセイ　カイセキ　ノ　コウソクカ　シュホウ　ノ　テイアン
著者	田中, 俊彰田中, 俊彰
	長岡, 武志長岡, 武志
	楠本, 真二楠本, 真二
	岡野, 浩三岡野, 浩三
著者の別表記	Tanaka, Toshiaki
	Nagaoka, Takeshi
	Okano, Kozo
	Kusumoto, Shinji
著者 (ヨミ)	タナカ, トシアキ
	ナガオカ, タケシ
	オカノ, コウゾウ
	クスモト, シンジ
抄録	時間オートマトンのCEGARを用いた到達可能性解析について，高速化手法の提案とその評価実験を行う．本稿では，著者らが既に提案している時間オートマトンのCEGARを用いた到達度解析手法に対して，反例抽出部分の処理を並列化することで処理の高速化を目指す．また，手法に対して複数の時間システムを用いて実験を行った．実験で得られた結果を基にして手法の優位性や問題点についての評価を行い，さらにいくつかの改良点について考察を行う.
抄録	This report proposes an efficient method of reachability analysis for timed systems and experimental results. Our research group has already proposed CEGAR loop for timed automaton and parallel processing of the CEGAR loop for the timed system.We have prototyped a tool and performed experiments. The report mainly focuses on the experimental results and some improvements.
公開者	情報処理学会
公開者 (ヨミ)	ジョウホウ　ショリ　ガッカイ
掲載誌名	情報処理学会研究報告. ソフトウェア工学研究会報告
巻	2010-SE-170
号	15
開始ページ	1
終了ページ	8
刊行年月	2010-11-04
NCID	AN10112981
URL	http://hdl.handle.net/11094/50246
権利情報	ここに掲載した著作物の利用に関する注意本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
権利情報	Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address editj＠ipsj.or.jp, please.
言語	日本語
カテゴリ	学術雑誌論文 Journal Article

著者版フラグ	publisher
NII資源タイプ	学術雑誌論文
ローカル資源タイプ	学術雑誌論文
dcmi資源タイプ	text
DCTERMS.bibliographicCitation	情報処理学会研究報告. ソフトウェア工学研究会報告.2010-SE-170(15) P.1-P.8
DC.title	時間システムを対象とした到達可能性解析の高速化手法の提案
DC.creator	田中, 俊彰
	長岡, 武志
	楠本, 真二
	岡野, 浩三
DC.creator	Tanaka, Toshiaki
	Nagaoka, Takeshi
	Okano, Kozo
	Kusumoto, Shinji
DC.publisher	情報処理学会
DC.language" scheme="DCTERMS.RFC1766	日本語
DCTERMS.issued" scheme="DCTERMS.W3CDTF	2010-11-04
DC.identifier" scheme="DCTERMS.URI	http://hdl.handle.net/11094/50246
DCTERMS.abstract	時間オートマトンのCEGARを用いた到達可能性解析について，高速化手法の提案とその評価実験を行う．本稿では，著者らが既に提案している時間オートマトンのCEGARを用いた到達度解析手法に対して，反例抽出部分の処理を並列化することで処理の高速化を目指す．また，手法に対して複数の時間システムを用いて実験を行った．実験で得られた結果を基にして手法の優位性や問題点についての評価を行い，さらにいくつかの改良点について考察を行う.
DCTERMS.abstract	This report proposes an efficient method of reachability analysis for timed systems and experimental results. Our research group has already proposed CEGAR loop for timed automaton and parallel processing of the CEGAR loop for the timed system.We have prototyped a tool and performed experiments. The report mainly focuses on the experimental results and some improvements.
DC.rights	ここに掲載した著作物の利用に関する注意本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
DC.rights	Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address editj＠ipsj.or.jp, please.
citation_title	時間システムを対象とした到達可能性解析の高速化手法の提案
citation_author	田中, 俊彰
	長岡, 武志
	楠本, 真二
	岡野, 浩三
citation_publisher	情報処理学会
citation_language	日本語
citation_date	2010-11-04
citation_journal_title	情報処理学会研究報告. ソフトウェア工学研究会報告
citation_volume	2010-SE-170
citation_issue	15
citation_firstpage	1
citation_lastpage	8
citation_public_url	http://hdl.handle.net/11094/50246

閲覧可能ファイル

論文情報

論文詳細を表示