Presentation 2011/11/10
Simple Well-Structured Workflow Nets and Its Properties
Bozhong SUN, Shingo YAMAGUCHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Acyclic well-structured workflow net is a subclass of acyclic extended free choice workflow net. We are working on a problem, called refactorability problem, which is to decide whether an acyclic extended free choice workflow net can be refactored to an acyclic well-structured workflow net. Toward solving the problem, we showed in this paper that every acyclic well-structured workflow net can be refactored to a more restricted net, called a simple well-structured workflow net. This implies that the refactorability problem is decidable.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) workflow net / refactoring / refactorability / decidability / extended free choice / well-structured
Paper # MSS2011-46,CAS2011-77
Date of Issue

Conference Information
Committee MSS
Conference Date 2011/11/10(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Mathematical Systems Science and its applications(MSS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Simple Well-Structured Workflow Nets and Its Properties
Sub Title (in English)
Keyword(1) workflow net
Keyword(2) refactoring
Keyword(3) refactorability
Keyword(4) decidability
Keyword(5) extended free choice
Keyword(6) well-structured
1st Author's Name Bozhong SUN
1st Author's Affiliation Graduate School of Science and Engineering, Yamaguchi University()
2nd Author's Name Shingo YAMAGUCHI
2nd Author's Affiliation Graduate School of Science and Engineering, Yamaguchi University
Date 2011/11/10
Paper # MSS2011-46,CAS2011-77
Volume (vol) vol.111
Number (no) 294
Page pp.pp.-
#Pages 6
Date of Issue