講演名 | 2012-11-01 抽象化を用いた部分観測離散事象システムの検証(グラフ、ペトリネット、ニューラルネット及び一般) 横谷 美怜, 高井 重昌, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 部分観測離散事象システムに関する性質の多くは,その検証のための計算量がオートマトンモデルの状態数に依存するため,規模の大きなシステムでは検証が困難になる可能性がある.本稿では,部分観測離散事象システムの幾つかの性質に関して,対象システムのオートマトンモデルを抽象化し,抽象化モデルを用いた検証が可能であるための十分条件を導出する. |
抄録(英) | 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 |
資料番号 | CAS2012-54,MSS2012-34 |
発行日 |
研究会情報 | |
研究会 | MSS |
---|---|
開催期間 | 2012/10/25(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Mathematical Systems Science and its applications(MSS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 抽象化を用いた部分観測離散事象システムの検証(グラフ、ペトリネット、ニューラルネット及び一般) |
サブタイトル(和) | |
タイトル(英) | Verification of Partially Observed Discrete Event Systems Using Abstraction |
サブタイトル(和) | |
キーワード(1)(和/英) | 離散事象システム / Discrete event system |
キーワード(2)(和/英) | オートマトン / Automaton |
キーワード(3)(和/英) | 抽象化 / Abstraction |
キーワード(4)(和/英) | 予知診断可能性 / Prognosability |
キーワード(5)(和/英) | ノーマル性 / Normality |
第 1 著者 氏名(和/英) | 横谷 美怜 / Misato YOKOTANI |
第 1 著者 所属(和/英) | 大阪大学大学院工学研究科 Graduate School of Engineering, Osaka University |
第 2 著者 氏名(和/英) | 高井 重昌 / Shigemasa TAKAI |
第 2 著者 所属(和/英) | 大阪大学大学院工学研究科 Graduate School of Engineering, Osaka University |
発表年月日 | 2012-11-01 |
資料番号 | CAS2012-54,MSS2012-34 |
巻番号(vol) | vol.112 |
号番号(no) | 274 |
ページ範囲 | pp.- |
ページ数 | 5 |
発行日 |