講演名 | 2007-08-31 モデル検査ツールSPINによるワークフローネットの健全性の判定について(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般) 山口 宗師, 山口 真悟, 田中 稔, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ワークフロー(WF)ネットはワークフローをモデル化するためのペトリネットであり,ワークフローの解析や性能評価に活用されている.WFネットが満たすべき性質として,健全性(soundness)がある.健全性はワークフローの論理的な正しさを保証する基準である.組織をまたがるワークフローは非対称選択WFネットとしてモデル化される場合がある.非対称選択WFネットに対しては健全性を多項式時間で判定する方法は知られておらず,効率の良い方法が求められている.本稿ではWFネットの健全性をモデル検査ツールSPINを用いて判定する方法を提案する.さらに非対称選択WFネットに対する健全性の判定時間を評価尺度として,既存のWFネット解析ツールWoflanと比較することによって,提案方法の有効性を示す. |
抄録(英) | Workflow nets (WF-nets) are Petri nets for modeling workflows, and are utilized to verification and performance evaluation of workflows. A WF-net should have a property, called soundeness, which guarantees a logical correctness of the modeled workflow. An inter-organizational workflow may be modeled as an asymmetric choice (AC) WF-net. As for ACWF-nets, there are no methods to verify the soundness in polynomial time. Thus an efficient method is required. In this paper, we propose a method to verify soundness using the SPIN model checker. We also show effectiveness of our method by comparing it with an existing WF-nets analysis tool, Woflan, on verification time for ACWF-nets. |
キーワード(和) | モデル検査 / ワークフローネット / 非対称選択 / SPIN / Woflan |
キーワード(英) | model checking / workflow nets / asymmetric choice / SPIN / Woflan |
資料番号 | CST2007-12 |
発行日 |
研究会情報 | |
研究会 | CST |
---|---|
開催期間 | 2007/8/24(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Concurrent System Technology (CST) |
---|---|
本文の言語 | JPN |
タイトル(和) | モデル検査ツールSPINによるワークフローネットの健全性の判定について(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般) |
サブタイトル(和) | |
タイトル(英) | On Soundness Verification of Workflow Nets Using the SPIN Model Checker |
サブタイトル(和) | |
キーワード(1)(和/英) | モデル検査 / model checking |
キーワード(2)(和/英) | ワークフローネット / workflow nets |
キーワード(3)(和/英) | 非対称選択 / asymmetric choice |
キーワード(4)(和/英) | SPIN / SPIN |
キーワード(5)(和/英) | Woflan / Woflan |
第 1 著者 氏名(和/英) | 山口 宗師 / Munenori YAMAGUCHI |
第 1 著者 所属(和/英) | 山口大学大学院理工学研究科 Graduate School of Science and Engineering, Yamaguchi University |
第 2 著者 氏名(和/英) | 山口 真悟 / Shingo YAMAGUCHI |
第 2 著者 所属(和/英) | 山口大学大学院理工学研究科 Graduate School of Science and Engineering, Yamaguchi University |
第 3 著者 氏名(和/英) | 田中 稔 / Minoru TANAKA |
第 3 著者 所属(和/英) | 山口大学大学院理工学研究科 Graduate School of Science and Engineering, Yamaguchi University |
発表年月日 | 2007-08-31 |
資料番号 | CST2007-12 |
巻番号(vol) | vol.107 |
号番号(no) | 203 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |