Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

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

A Model Checking Method of Soundness for Workflow Nets Kaedah Semakan Model Kekukuhan untuk Jaring Aliran Kerja

Munenori YAMAGUCHI, Shingo YAMAGUCHI, Minoru TANAKA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

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.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.11 pp.2723-2731
Tarikh penerbitan
2009/11/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E92.A.2723
Jenis Manuskrip
Special Section PAPER (Special Section on Theory of Concurrent Systems and its Applications)
kategori

Pengarang

Kata kunci

Contents [show]