| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-11-01 15:25 抽象化を用いた部分観測離散事象システムの検証 ○横谷美怜・高井重昌（阪大）  CAS2012-54 MSS2012-34 |
|
| 抄録 | （和） | 部分観測離散事象システムに関する性質の多くは，その検証のための計算量がオートマトンモデルの状態数に依存するため，規模の大きなシステムでは検証が困難になる可能性がある． 本稿では，部分観測離散事象システムの幾つかの性質に関して，対象システムのオートマトンモデルを抽象化し，抽象化モデルを用いた検証が可能であるための十分条件を導出する． |
| （英） | For partially observed discrete event systems, the computational complexity for their verification generally depends on the number of states of their automata models. This fact implies that it is often difficult to perform verification of large-scale systems. In this paper, we use abstraction of partially observed discrete event systems, and present sufficient conditions under which some of their properties can be verified on the abstracted models. |
|
| キーワード | （和） | 離散事象システム / オートマトン / 抽象化 / 予知診断可能性 / ノーマル性 / / / |
| （英） | Discrete event system / Automaton / Abstraction / Prognosability / Normality / / / | |
| 文献情報 | 信学技報, vol. 112, no. 274, MSS2012-34, pp. 23-27, 2012年11月. | |
| 資料番号 | MSS2012-34 | |
| 発行日 | 2012-10-25 (CAS, MSS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2012-54 MSS2012-34 |
|
| 研究会情報 | |
| 研究会 | MSS CAS |
| 開催期間 | 2012-11-01 - 2012-11-02 |
| 開催地（和） | 岩手大学 |
| 開催地（英） | Iwate University |
| テーマ（和） | グラフ、ペトリネット、ニューラルネット及び一般 |
| テーマ（英） | Graph, Petri Net, Neural network, etc |
| 講演論文情報の詳細 | |
| 申込み研究会 | MSS |
| 会議コード | 2012-11-MSS-CAS |
| 本文の言語 | 日本語 |
| タイトル（和） | 抽象化を用いた部分観測離散事象システムの検証 |
| サブタイトル（和） | |
| タイトル（英） | Verification of Partially Observed Discrete Event Systems Using Abstraction |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 離散事象システム / Discrete event system |
| キーワード(2)（和/英） | オートマトン / Automaton |
| キーワード(3)（和/英） | 抽象化 / Abstraction |
| キーワード(4)（和/英） | 予知診断可能性 / Prognosability |
| キーワード(5)（和/英） | ノーマル性 / Normality |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 横谷 美怜 / Misato Yokotani / ヨコタニ ミサト |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 高井 重昌 / Shigemasa Takai / タカイ シゲマサ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-11-01 15:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | MSS |
| 資料番号 | CAS2012-54, MSS2012-34 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.273(CAS), no.274(MSS) |
| ページ範囲 | pp.23-27 |
| ページ数 | 5 |
| 発行日 | 2012-10-25 (CAS, MSS) |
[研究会発表申込システムのトップページに戻る]