講演名 | 2014/1/23 健全なサイクリックWell-Structuredワークフローネットの可達性の多項式時間判定について 曲 媛, 山口 真悟, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では繰り返しのあるワークフローにおけるインスタンスの正しさの検証に取り組む.繰り返しのあるワークフローの多くはサイクリックWell-Structuredワークフローネットとしてモデル化される.インスタンスの正しさの検証には可達性が利用されるが,サイクリックWell-Structuredワークフローネットの可達性が多項式時間で判定できるかどうかは知られていなかった.筆者らはサイクリックWell-Structuredワークフローネットをその可達性を維持する自由選択ワークフローネットに変換し,既存の判定法を適用する方法を提案した. |
抄録(英) | In this paper, we discuss verification of correctness of instances in workflows having iteration. Most of the workflows can be modeled as cyclic well-structured workflow nets. Reachability is available as a criterion of the correctness for workflow instances, but it is unknown whether reachability of cyclic well-structured workflow nets can be verified in polynomial time. This paper proposes a polynomial time verification method. We convert a given cyclic well-structured workflow net to a free choice workflow net preserving reachability, and apply the free choice workflow net's verification method to the converted workflow net. |
キーワード(和) | ワークフローネット / ペトリネット / releasing / 可達性 / 多項式時間 |
キーワード(英) | workflow net / Petri net / releasing / reachability / polymomial-time |
資料番号 | SS2013-56,MSS2013-59 |
発行日 |
研究会情報 | |
研究会 | SS |
---|---|
開催期間 | 2014/1/23(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Software Science (SS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 健全なサイクリックWell-Structuredワークフローネットの可達性の多項式時間判定について |
サブタイトル(和) | |
タイトル(英) | On Polynomial Time Checking on Reachability in Sound Cyclic Well-Structured Workflow Nets |
サブタイトル(和) | |
キーワード(1)(和/英) | ワークフローネット / workflow net |
キーワード(2)(和/英) | ペトリネット / Petri net |
キーワード(3)(和/英) | releasing / releasing |
キーワード(4)(和/英) | 可達性 / reachability |
キーワード(5)(和/英) | 多項式時間 / polymomial-time |
第 1 著者 氏名(和/英) | 曲 媛 / Yuan QU |
第 1 著者 所属(和/英) | 山口大学大学院理工学研究科 Graduate School of Science and Engineering, Yamaguchi University |
第 2 著者 氏名(和/英) | 山口 真悟 / Shingo YAMAGUCHI |
第 2 著者 所属(和/英) | 山口大学大学院理工学研究科 Graduate School of Science and Engineering, Yamaguchi University |
発表年月日 | 2014/1/23 |
資料番号 | SS2013-56,MSS2013-59 |
巻番号(vol) | vol.113 |
号番号(no) | 422 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |