Journal of Applied Sciences ›› 2011, Vol. 29 ›› Issue (1): 61-65.doi: 10.3969/j.issn.0255-8297.2011.01.011

• Computer Science and Applications • Previous Articles     Next Articles

Language Properties for Rationality of Workflow Net System

YAN Chun-gang1;2, JIANG Chang-jun1;2, DING Zhi-jun1;2, SUN Ping1;2   

  1. 1. School of Electronics and Information Engineering, Tongji University, Shanghai 201804, China
    2. The Key Laboratory of Embedded System and Service Computing Ministry of Education, Tongji University, Shanghai 201804, China
  • Received:2010-07-01 Revised:2010-11-24 Online:2011-01-26 Published:2011-01-24

Abstract:

Soundness of workflow system is a fundamental requirement in formalizing transaction processing flow. Most current researches convert soundness of workflow net (WF-net) system to liveness and boundedness of its extended workflow net system. The soundness property is studied in this paper from the language viewpoint of the workflow net system. Net language depiction for soundness is presented to reveal the behavior
characteristic of this basic property. Furthermore, synchronous composition and combined composition of the workflow net system is studied. Necessary and sufficient conditions are given for soundness preservation of the two composition systems. This study provides a novel approach to the modeling and analysis for composition in complex WF-net systems.

Key words: Petri net, WF-net system, language, soundness

CLC Number: