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

田中, 俊彰; 長岡, 武志; 岡野, 浩三 他

情報処理学会研究報告. ソフトウェア工学研究会報告, 2010, 2010-SE-170(15), 1-8

アクセス数:680件（2025-07-10 00:34 集計）

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

閲覧可能ファイル 

ファイル フォーマット 利用条件 サイズ 閲覧回数 利用開始日 説明 information
ipij-se_170_15_1 pdf なし 547 KB 73 2014.10.01 出版社版/publisher  

論文情報

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

タイトル
時間システムを対象とした到達可能性解析の高速化手法の提案
ジカン　システム　ヲ　タイショウ　ト　シタ　トウタツ　カノウセイ　カイセキ　ノ　コウソクカ　シュホウ　ノ　テイアン
著者
著者名
田中, 俊彰 ; タナカ, トシアキ ; Tanaka, Toshiaki
著者名
長岡, 武志 ; ナガオカ, タケシ ; Nagaoka, Takeshi
NRID
1000070252632 1000070252632
著者名
岡野, 浩三 ; オカノ, コウゾウ ; Okano, Kozo
NRID
1000030234438 1000030234438
researchmap permalink
read0013799 read0013799
Scopus Author ID
7102741360 7102741360
著者名
楠本, 真二 ; クスモト, シンジ ; 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
言語
日本語
ハンドルURL
https://hdl.handle.net/11094/50246
PISSN
09196072
NCID
AN10112981
アクセス権
open access
権利情報
ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
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.
出版タイプ
Version of Record
カテゴリ
学術雑誌論文 Journal Article