| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-01-29 15:25 ワークフローネットの健全性判定に対するモデル検査法について ○山口宗師・山口真悟・田中 稔（山口大）  CST2008-46 |
|
| 抄録 | （和） | ワークフロー(WF)ネットが満たすべき性質として健全性(soundness)がある．健全性はワークフローの論理的な正しさを保証する基準である．本稿ではWFネットの健全性を代表的なモデル検査ツールであるSPINとNuSMVを組み合わせて判定する方法を提案する．Cyclic WFネットにはライブロックが生じるおそれがある．ライブロックの必要十分条件を導き，ライブロックがなければ比較的効率の良いSPINで健全性を判定し，あればNuSMVで判定する．さらに健全性の必要条件を導き，その条件を満たせばライブロックがあってもSPINで判定することを可能にする．そして，cyclic WFネットを対象として健全性の判定時間を評価尺度として，既存のWFネット解析ツールWoflanと比較することによって，提案方法の有効性を示す． |
| （英） | A WF-net should have a property, called soundeness, which guarantees a logical correctness of the modeled workflow. In this paper, we propose a method to verify soundness using SPIN and NuSMV, which are typical model checking tools. Cyclic WF-nets may have livelock. We give a necessary and sufficient condition of livelock. Without livelock, SPIN can verify soundness than effectively NuSMV. Therefore we choose SPIN or NuSMV according to existence of livelock. In addition, we provide a necessary condition of soundness. The necessary condition enables us to use SPIN even if there is livelock. We also show effectiveness of our method by comparing it with an existing WF-net analysis tool, Woflan, on verification time for cyclic WF-nets. | |
| キーワード | （和） | モデル検査 / 時相論理 / ワークフローネット / 非対称選択 / Woflan / / / |
| （英） | model checking / temporal logic / workflow nets / asymmetric choice / Woflan / / / | |
| 文献情報 | 信学技報, vol. 108, 2009年1月. | |
| 資料番号 | ||
| 発行日 | 2009-01-22 (CST) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CST2008-46 |
|
| 研究会情報 | |
| 研究会 | MSS |
| 開催期間 | 2009-01-29 - 2009-01-30 |
| 開催地（和） | 神奈川県産業振興センター会議室(第一会議室) |
| 開催地（英） | Kanagawa Industrial Promotion Center |
| テーマ（和） | コンカレント工学一般 |
| テーマ（英） | Concurrent Systems |
| 講演論文情報の詳細 | |
| 申込み研究会 | MSS |
| 会議コード | 2009-01-CST |
| 本文の言語 | 日本語 |
| タイトル（和） | ワークフローネットの健全性判定に対するモデル検査法について |
| サブタイトル（和） | |
| タイトル（英） | On Model Checking Method for Soundness Verification of Workflow Nets |
| サブタイトル（英） | |
| キーワード(1)（和/英） | モデル検査 / model checking |
| キーワード(2)（和/英） | 時相論理 / temporal logic |
| キーワード(3)（和/英） | ワークフローネット / workflow nets |
| キーワード(4)（和/英） | 非対称選択 / asymmetric choice |
| キーワード(5)（和/英） | Woflan / Woflan |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 山口 宗師 / Munenori Yamaguchi / ヤマグチ ムネノリ |
| 第1著者 所属（和/英） | 山口大学 (略称： 山口大) Yamaguchi University (略称： Yamaguchi Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 山口 真悟 / Shingo Yamaguchi / ヤマグチ シンゴ |
| 第2著者 所属（和/英） | 山口大学 (略称： 山口大) Yamaguchi University (略称： Yamaguchi Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 田中 稔 / Minoru Tanaka / タナカ ミノル |
| 第3著者 所属（和/英） | 山口大学 (略称： 山口大) Yamaguchi University (略称： Yamaguchi Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-01-29 15:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | MSS |
| 資料番号 | CST2008-46 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.415 |
| ページ範囲 | pp.27-32 |
| ページ数 | 6 |
| 発行日 | 2009-01-22 (CST) |
[研究会発表申込システムのトップページに戻る]