Keyword : polynomial time procedure


Protocol Inheritance Preserving Soundizability Problem and Its Polynomial Time Procedure for Acyclic Free Choice Workflow Nets
Shingo YAMAGUCHI Huan WU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/05/01
Vol. E97-D  No. 5 ; pp. 1181-1187
Type of Manuscript:  Special Section PAPER (Special Section on Formal Approach)
Category: Formal Construction
Keyword: 
workflow netPetri netbehavioral inheritancesoundnesssoundizabilitypolynomial time procedure
 Summary | Full Text:PDF(595.5KB)

Polynomial Time Verification of Protocol Inheritance between Acyclic Extended Free-Choice Workflow Nets and Their Subnets
Shingo YAMAGUCHI Tomohiro HIRAKAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/02/01
Vol. E96-A  No. 2 ; pp. 505-513
Type of Manuscript:  Special Section PAPER (Special Section on Mathematical Systems Science and its Applications)
Category: Concurrent Systems
Keyword: 
workflow netbehavioral inheritanceprotocol inheritancenecessary and sufficient conditionpolynomial time procedure
 Summary | Full Text:PDF(960.6KB)