時間オートマトンを対象としたコンポーネント部分合成による抽象化洗練手法の改良

長岡, 武志; 岡野, 浩三; 楠本, 真二

組込みシステムシンポジウム2008論文集, 2008, 2008(9), 141-150

アクセス数:1,040件（2025-08-16 08:16 集計）

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

閲覧可能ファイル 

ファイル フォーマット 利用条件 サイズ 閲覧回数 利用開始日 説明 information
ESS2008_141 pdf なし 777 KB 88 2014.10.14 出版社版/publisher  

論文情報

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

タイトル
時間オートマトンを対象としたコンポーネント部分合成による抽象化洗練手法の改良
Improvement of Abstraction Refinement for Timed Automata based on Partial Parallel Composition
ジカン　オートマトン　ヲ　タイショウ　ト　シタ　コンポーネント　ブブン　ゴウセイ　二　ヨル　チュウショウカ　センレン　シュホウ　ノ　カイリョウ
著者
著者名
長岡, 武志 ; ナガオカ, タケシ ; Nagaoka, Takeshi
NRID
1000070252632 1000070252632
著者名
岡野, 浩三 ; オカノ, コウゾウ ; Okano, Kozo
NRID
1000030234438 1000030234438
researchmap permalink
read0013799 read0013799
Scopus Author ID
7102741360 7102741360
著者名
楠本, 真二 ; クスモト, シンジ ; Kusumoto, Shinji
抄録
著者らの提案している時間オートマトンの抽象化精錬手法では，時間オートマトンが持つクロック変数をすべて除去するという抽象化を行うため，生成する抽象モデルは有限状態オートマトンとなる.これまでの手法では，複数のプロセスが並列に動作するようなモデルを検査する場合，事前に複数のプロセスを並列合成する必要があった.しかし，事前に合成を行ったモデルに対して検査を行う場合，モデル検査実行時に合成を行う場合に比べ，消費するメモリ量が増加し，抽象化の効率が低下してしまう.そこで本稿ではそのようなプロセス合成をインクリメンタルに行うことにより，部分的にとどめるような手法を提案する.また簡単な例題に対する予備実験の結果そ報告する.
We have proposed an abstraction refinement technique for timed automata. In our former abstraction technique，we perform abstraction by removing all clock variables from timed automata. Therefore，generated abstract models are finite automata. In the method，a network of parallel timed automata should be composed into a single timed automaton，as preliminary of model checking. Such an approach，however，of ten yields to memory consumption; which decreases the efficiency. This paper improves our abstraction technique not to need full parallel composition，by incremental construction technique. The result of a small experiment is also described.
出版者
情報処理学会
ジョウホウ　ショリ　ガッカイ
収録物名
組込みシステムシンポジウム2008論文集
巻(号)
2008(9)
ページ
141-150
刊行年月
2008-10
言語
日本語
ハンドルURL
https://hdl.handle.net/11094/50599
関連情報 (isIdenticalTo)
NCID
BA86092141
アクセス権
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