Refinement of Synchronizable Places with Multi-workflow Nets

  • Authors:

  • Kees M. van Hee;Natalia Sidorova;Jan Martijn van der Werf

  • Affiliations:

  • Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands. {k.m.v.hee, n.sidorova, j.m.e.m.v.d.werf}@tue.nl;Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands. {k.m.v.hee, n.sidorova, j.m.e.m.v.d.werf}@tue.nl;Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands. {k.m.v.hee, n.sidorova, j.m.e.m.v.d.werf}@tue.nl

  • Venue:
  • Fundamenta Informaticae - Applications and Theory of Petri Nets and Other Models of Concurrency, 2011
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Stepwise refinement is a well-known strategy in system modeling. The refinement rules should preserve essential behavioral properties, such as deadlock freedom, boundedness and weak termination. A well-known example is the refinement rule that replaces a safe place of a Petri net with a sound workflow net. In this case a token on the refined place undergoes a procedure that is modeled in detail by the refining workflow net. We generalize this rule to component-based systems, where in the first, high-level, refinement iterations we often encounter in different components places that represent in fact the counterparts of the same procedure “simultaneously” executed by the components. The procedure involves communication between these components. We model such a procedure as a multi-workflow net, which is actually a composition of communicating workflows. Behaviorally correct multi-workflow nets have the weak termination property. The weak termination requirement is also applied to the system being refined. We want to refine selected places in different components with a multi-workflow net in such a way that the weak termination property is preserved through refinements. We introduce the notion of synchronizable places and show that weak termination is preserved under the refinement of places with multiworks if and only if the refined places are synchronizable. We give a method to decide if a given set of places is synchronizable.