Sound and Complete Set of Reduction Rules of Free Choice WF-Nets
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The reduction technique is an important analysis method for business process models. Existing informal reduction methods suffer from the infirm completeness because of their lack of formal fundamental. Also, Petri-net-based reduction methods available cannot guarantee the soundness due to their unspecific applications for process models. A sound and complete set of reduction rules is presented for free choice WF-nets. The soundness determines that the behavioral correctness of such a model is preserved during the reduction, and the completeness ensures that every such a correct WF-net can be finally reduced to its simplest form. Based on this, a sound and complete set of synthesis rules are given, which facilitates the design and refinement of process models.

    Reference
    Related
    Cited by
Get Citation

张曼,段振华,王小兵.自由选择工作流网的可靠完备化简规则集.软件学报,2013,24(5):993-1005

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:October 17,2011
  • Revised:May 25,2012
  • Adopted:
  • Online: May 07,2013
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063