The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Jaring aliran kerja (WF-nets) ialah jaring Petri yang mewakili aliran kerja. Kekukuhan ialah kriteria ketepatan logik yang ditakrifkan untuk WF-nets. Telah diketahui bahawa pengesahan kekukuhan sukar dikawal. Dalam makalah ini, kami mencadangkan kaedah untuk mengesahkan kekukuhan menggunakan alat semakan model Linear Temporal Logic (LTL), SPIN. Kami memberikan LTL syarat yang diperlukan dan mencukupi untuk mengesahkan kekukuhan WF-nets tanpa livelock. Jaring WF akiklik tidak mempunyai livelock, tetapi jaring WF kitaran mungkin mempunyai livelock. Kami juga memberikan syarat yang diperlukan dan mencukupi untuk mengesahkan pemerhatian. Sementara itu, kami menunjukkan bahawa mana-mana alat semakan model LTL tidak dapat mengesahkan kekukuhan WF-net dengan livelock. Kami memberikan syarat yang diperlukan untuk mengesahkan kekukuhan untuk mereka. Syarat tersebut membolehkan kami menggunakan SPIN walaupun WF-net tertentu mempunyai livelock. Kami juga membangunkan alat untuk mengesahkan kekukuhan berdasarkan kaedah kami. Kami menunjukkan keberkesanan kaedah kami dengan membandingkan alat kami dengan alat pengesahan kekukuhan sedia ada pada masa pengesahan untuk 200 rangkaian ACWF kitaran.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Munenori YAMAGUCHI, Shingo YAMAGUCHI, Minoru TANAKA, "A Model Checking Method of Soundness for Workflow Nets" in IEICE TRANSACTIONS on Fundamentals,
vol. E92-A, no. 11, pp. 2723-2731, November 2009, doi: 10.1587/transfun.E92.A.2723.
Abstract: Workflow nets (WF-nets) are Petri nets which represent workflows. Soundness is a criterion of logical correctness defined for WF-nets. It is known that soundness verification is intractable. In this paper, we propose a method to verify soundness using a Linear Temporal Logic (LTL) model checking tool, SPIN. We give an LTL necessary and sufficient condition to verify soundness for WF-nets without livelock. Acyclic WF-nets have no livelock, but cyclic WF-nets may have livelock. We also give a necessary and sufficient condition to verify livelock. Meanwhile, we show that any LTL model checking tool cannot verify soundness for WF-nets with livelock. We give necessary conditions to verify soundness for them. Those conditions enable us to use SPIN even if a given WF-net has livelock. We also develop a tool to verify soundness based on our method. We show effectiveness of our method by comparing our tool with existing soundness verification tools on verification time for 200 cyclic ACWF-nets.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E92.A.2723/_p
Salinan
@ARTICLE{e92-a_11_2723,
author={Munenori YAMAGUCHI, Shingo YAMAGUCHI, Minoru TANAKA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Model Checking Method of Soundness for Workflow Nets},
year={2009},
volume={E92-A},
number={11},
pages={2723-2731},
abstract={Workflow nets (WF-nets) are Petri nets which represent workflows. Soundness is a criterion of logical correctness defined for WF-nets. It is known that soundness verification is intractable. In this paper, we propose a method to verify soundness using a Linear Temporal Logic (LTL) model checking tool, SPIN. We give an LTL necessary and sufficient condition to verify soundness for WF-nets without livelock. Acyclic WF-nets have no livelock, but cyclic WF-nets may have livelock. We also give a necessary and sufficient condition to verify livelock. Meanwhile, we show that any LTL model checking tool cannot verify soundness for WF-nets with livelock. We give necessary conditions to verify soundness for them. Those conditions enable us to use SPIN even if a given WF-net has livelock. We also develop a tool to verify soundness based on our method. We show effectiveness of our method by comparing our tool with existing soundness verification tools on verification time for 200 cyclic ACWF-nets.},
keywords={},
doi={10.1587/transfun.E92.A.2723},
ISSN={1745-1337},
month={November},}
Salinan
TY - JOUR
TI - A Model Checking Method of Soundness for Workflow Nets
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2723
EP - 2731
AU - Munenori YAMAGUCHI
AU - Shingo YAMAGUCHI
AU - Minoru TANAKA
PY - 2009
DO - 10.1587/transfun.E92.A.2723
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E92-A
IS - 11
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - November 2009
AB - Workflow nets (WF-nets) are Petri nets which represent workflows. Soundness is a criterion of logical correctness defined for WF-nets. It is known that soundness verification is intractable. In this paper, we propose a method to verify soundness using a Linear Temporal Logic (LTL) model checking tool, SPIN. We give an LTL necessary and sufficient condition to verify soundness for WF-nets without livelock. Acyclic WF-nets have no livelock, but cyclic WF-nets may have livelock. We also give a necessary and sufficient condition to verify livelock. Meanwhile, we show that any LTL model checking tool cannot verify soundness for WF-nets with livelock. We give necessary conditions to verify soundness for them. Those conditions enable us to use SPIN even if a given WF-net has livelock. We also develop a tool to verify soundness based on our method. We show effectiveness of our method by comparing our tool with existing soundness verification tools on verification time for 200 cyclic ACWF-nets.
ER -