Dynamic Skipping and Blocking and Dead Path Elimination for Cyclic Workflows

We propose and study dynamic versions of the classical flexibility constructs skip and block and motivate and define a formal semantics for them. We show that our semantics for dynamic blocking is a generalization of classical dead-path-elimination and solves the long-standing open problem to define dead-path elimination for cyclic workflows. This gives rise to a simple and fully local semantics for inclusive gateways.

[1]  Jörg Desel,et al.  Free choice Petri nets , 1995 .

[2]  Manfred Reichert,et al.  Adeptflex—Supporting Dynamic Changes of Workflows Without Losing Control , 1998, Journal of Intelligent Information Systems.

[3]  Falko Bause,et al.  An Efficient Polynomial-Time Algorithm to Decide Liveness and Boundedness of Free-Choice Nets , 1992, Application and Theory of Petri Nets.

[4]  Hagen Völzer,et al.  A New Semantics for the Inclusive Converging Gateway in Safe Processes , 2010, BPM.

[5]  P. S. Thiagarajan,et al.  A Theory of Bipolar Synchronization Schemes , 1984, Theor. Comput. Sci..

[6]  Mark von Rosing,et al.  Business Process Model and Notation - BPMN , 2015, The Complete Business Process Handbook, Vol. I.

[7]  Moe Thandar Wynn,et al.  Semantics of Standard Process Models with OR-Joins , 2007, OTM Conferences.

[8]  Dirk Fahland,et al.  The relationship between workflow graphs and free-choice workflow nets , 2015, Inf. Syst..

[9]  Frank Leymann,et al.  Faster and More Focused Control-Flow Analysis for Business Process Models Through SESE Decomposition , 2007, ICSOC.

[10]  Matthias Weidlich,et al.  Realising Dead Path Elimination in BPMN , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[11]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[12]  Franck van Breugel,et al.  Dead-path-elimination in BPEL4WS , 2005, Fifth International Conference on Application of Concurrency to System Design (ACSD'05).

[13]  Manfred Reichert,et al.  Enabling Flexibility in Process-Aware Information Systems: Challenges, Methods, Technologies , 2012 .

[14]  Ekkart Kindler,et al.  On the semantics of EPCs: Resolving the vicious circle , 2006, Data Knowl. Eng..

[15]  Mathias Weske,et al.  Formal foundation and conceptual design of dynamic adaptations in a workflow management system , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[16]  Wil M. P. van der Aalst,et al.  Configurable Workflow Models , 2008, Int. J. Cooperative Inf. Syst..

[17]  Dirk Fahland,et al.  Model repair - aligning process models to reality , 2015, Inf. Syst..

[18]  Manfred Reichert,et al.  Enabling Flexibility in Process-Aware Information Systems , 2012, Springer Berlin Heidelberg.

[19]  Wil M. P. van der Aalst,et al.  Business Process Variability Modeling , 2017, ACM Comput. Surv..