Summary

International Technical Conference on Circuits/Systems, Computers and Communications

2008

Session Number:F1

Session:

Number:F1-3

A Soundness Verification Tool Based on the SPIN Model Checker for Acyclic Workflow Nets

Shingo Yamaguchi,  Munenori Yamaguchi,  Minoru Tanaka,  

pp.-

Publication Date:2008/7/7

Online ISSN:2188-5079

DOI:10.34385/proc.39.F1-3

PDF download (124.2KB)

Summary:
In this paper, we propose a tool to verify soundness of acyclic WF-nets using SPIN. We first give a method to describe a given WF-net system in the modeling language of SPIN. Next we give a method to express the conditions of soundness property as Linear Temporal Logic formulas. Finally we show efficiency of our method by comparing it with Woflan on verification time for acyclic asymmetric choice WF-nets.