W. M. P. van der Aalst and et al. Verification of workflow task structures: A petri-net-based approach. Information Systems, 25(1):43--69, 2000.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....a task, compensating a task, and substituting a dependency. The compensating and substituting approaches utilize the presumed abort and presumed commit notions [5] It is, however, necessary to prove the effectiveness of these techniques before advocating their use in the real world [6]. Towards this end, we have modeled the workflows and observed their performance using simulation. The simulations primarily concentrated on measuring the effect of two design techniques: split task and compensate task. One of the challenges in measuring the effectiveness of a technique is ....

W.M.P. van der Aalst and A. H. M. ter Hofstede, Verification Of Workflow Task Structures: A Petrinet -based Approach, Information Systems, 25(1),

....of workflow specification was studied in several contexts. In [22] model checking was applied to Mentor workflow specifications. More specifically, their focus is on properties over graph structures (rather than execution results) A similar approach was taken using Petri net based structures in [29, 30]. In [8] Davulcu and et al. used concurrent transactional logic to model workflow systems, and verifying safety properties under certain environment was proved to be NP complete. Another technique for translating business processes in the process interchange format (PIF) to CCS was developed in ....

W. M. P. van der Aalst and A. H. M. ter Hofstede. Verification of workflow task structures: A Petri-net-based approach. Information Systems, 25(1), 2000.

....modelling languages, e.g. activity oriented, state oriented and communication oriented languages, relate to one another. Activity oriented languages primarily describe which activities follow and precede another in a process. Examples of such languages are UML Activity Diagram [9] Task Structures [10], and Eventdriven Process Chain (EPC) 11, 12] State oriented languages, for instance UML State Diagram [9] describe which states follow and precede another in a process. SDL [13] and Business Modeling Language (BML) 2, 14] are examples of communication oriented languages that focus on the ....

....of communication oriented languages that focus on the interaction between people and systems, and between systems. The basic grammar of most process modelling languages derives from Petri nets [15] which provide both a graphical description and formal definition of processes. Researchers [16, 10] have mapped EPC and Task Structures to Petri nets to give the languages formal semantics, and hence to verify the correctness (soundness) of the process definitions. This approach could be used to compare different process modelling languages, but Petri net analysis are for method experts and ....

van der Aalst, W. M. P, Ter Hofstede, A. H. M.: Verification of Workflow Task Structures: A Petri-net-based Approach, Information Systems, vol. 25, no. 1 (2000)

....arbitrarily combined. For example, AND SPLIT must pair with AND JOIN, and XOR SPLIT must pair with XOR JOIN. Wrong combinations of ordering structures may cause structural conflicts such as deadlock and non reachability. Verification issues are beyond the scope of this work. Please refer to Woflan [25] and FlowMake [19] to verify the correctness of process definitions. This work assumes that the given process definitions are structurally correct. Moreover, a well structured loop in a process definition should have a single entry and a single exit, as the iteration statements in programming ....

W. M. P. van der Aalst and A. H. M. ter Hofstede, "Verification of Workflow Task Structures: A Petri-Net-Based Approach", Information Systems, 25(1), pp. 43-69, 2000.

....components and systems. Electronic circuit design in particular has a long tradition of addressing problems of concurrency and synchronization. The design of systems based on interacting FSMs, synchronous and asynchronous, is common. Alternative approaches, such as the formalisms of Petri nets [18], Actor Computations [19] Action Systems [20] Temporal Logic of Actions [21] appear less suitable at present. The instantiation of each encapsulated task with primitives such as ControlJoin, DataMux, and ControlFork bears similarities, in principle at least, to Hoare Logic and its extension ....

W.M.P. van der Aalst and A.H.M. ter Hofstede. Verification of Workflow Task Structures: A Petri-net-based approach. Information Systems Journal, March 2000.

....implement, are geographically dispersed at various sites. Insurance and healthcare management are good examples of nation wide distributed organizations.Recent research in the workflow management area focuses on a number of issues including specification, modeling, simulation, and analysis [4]. Despite the abundance of such research, the issue of perfomance in the context of distributed workflows has not received any attention, which is the main focus of this paper. Enforcing dependencies that exist between tasks executing at di#erent sites (inter site dependencies) is expensive since ....

A. H. M. ter Hofstede W. M. P. van der Aalst. Verification Of Workflow Task Structures: A Petrinet -baset Approach. Information Systems, 25(1), 2000.

No context found.

W.M.P. van der Aalst and A.H.M. ter Hofstede. Verification of Workflow Task Structures: A Petri-net-based Approach. Forschungsbericht Nr. 380, Universitat Karlsruhe, Institut AIFB, Karlsruhe, Germany, 1998.

No context found.

W.M.P. van der Aalst and A.H.M. ter Hofstede. Verification of Workflow Task Structures: A Petri-net-based Approach. Information Systems, 25(1):43--69, 2000.

No context found.

W.M.P. van der Aalst and A.H.M. ter Hofstede. Verification of Workflow Task Structures: A Petri-net-based Approach. Information Systems, 25(1):43--69, 2000.

....Woflan. Few tools aiming at the verification of workflow processes exist. Woflan [43] and Flowmake [42] are two notable exceptions. We have been working on Woflan since 1997. Figure 8 shows a screenshot of Woflan. Woflan combines state of the art scientific results with practical applications [3, 11, 43, 45]. Woflan can interface with leading workflow management systems such as Staffware and COSA. It can also interface with BPR tools such as Protos. Workflow processes designed using any of these tools can be verified for correctness. It turns out that the challenge is not to decide whether the design ....

W.M.P. van der Aalst and A.H.M. ter Hofstede. Verification of Workflow Task Structures: A Petri-net-based Approach. Information Systems, 25(1):43--69, 2000.

....light in Figure 10 shows the beginning of the workflow process and the stop sign shows the end. Note that the timeout is modeled explicitly in Figure 10 and is attached to task rec. If rec is not executed within a given period, then task timeout is triggered. Using the translation described in [9], one can automatically translate a Staffware process definition to a Petri net. It should be noted that the translation of [9] applied to the workflow process shown in Figure 10 results in a P T net that is different from the one shown in Figure 1: The resulting P T net is considerably larger ....

....explicitly in Figure 10 and is attached to task rec. If rec is not executed within a given period, then task timeout is triggered. Using the translation described in [9] one can automatically translate a Staffware process definition to a Petri net. It should be noted that the translation of [9] applied to the workflow process shown in Figure 10 results in a P T net that is different from the one shown in Figure 1: The resulting P T net is considerably larger because the translation is generic. For example, the automatic steps join, done, and do shown in Figure 10 are not present in ....

[Article contains additional citation context not shown here]

W.M.P. van der Aalst and A.H.M. ter Hofstede. Verification of Workflow Task Structures: A Petri-net-based Approach. Information Systems, 25(1):43--69, 2000.

....a task can cause a deadlock or livelock. Creating or modifying a complex process that combines parallel and conditional routing is an activity subject to errors. Contemporary workflow management systems do not support advanced techniques to verify the correctness of workflow process definitions [5, 6, 23]. These systems typically restrict themselves to a number of (trivial) syntactical checks. Therefore, serious errors such as deadlocks and livelocks may remain undetected. This means that an erroneous workflow may go into production, thus causing dramatic problems for the organization. An ....

....(BaaN) Staffware (Staffware) SAP Workflow (SAP AG) and ARIS (IDS Prof. Scheer) to Woflan. The Dynamic Enterprise Modeler (DEM) of BaanERP is based on a subclass of Petri nets; which means that the translation is straightforward. The translation of Staffware to WF nets is described in [6]. SAP Workflow and ARIS are both based on event driven process chains. A translation of event driven process chains to WF nets is described in [8] In the future, we plan to build the corresponding interfaces. Furthermore, we want to visualize Woflan s output in a graphical way. There are several ....

W.M.P. van der Aalst and A.H.M. ter Hofstede. Verification of Workflow Task Structures: A Petri-net-based Approach. Technical report 380, AIFB, University of Karlsruhe, Karlsruhe, Germany, 1998.

....light in Figure 10 shows the beginning of the workflow process and the stop sign shows the end. Note that the timeout is modeled explicitly in Figure 10 and is attached to task rec. If rec is not executed within a given period, then task timeout is triggered. Using the translation described in [11], one can automatically translate a Staffware process definition to a Petri net. It should be noted that the translation of [11] applied to the workflow process shown in Figure 10 results in a P T net that is different from the one shown in Figure 1: The resulting P T net is considerably larger ....

....explicitly in Figure 10 and is attached to task rec. If rec is not executed within a given period, then task timeout is triggered. Using the translation described in [11] one can automatically translate a Staffware process definition to a Petri net. It should be noted that the translation of [11] applied to the workflow process shown in Figure 10 results in a P T net that is different from the one shown in Figure 1: The resulting P T net is considerably larger because the translation is generic. For example, the automatic steps join, done, and do shown in Figure 10 are not present in ....

[Article contains additional citation context not shown here]

W.M.P. van der Aalst and A.H.M. ter Hofstede. Verification of Workflow Task Structures: A Petri-net-based Approach. Information Systems, 25(1):43--69, 2000.

No context found.

W. M. P. van der Aalst and et al. Verification of workflow task structures: A petri-net-based approach. Information Systems, 25(1):43--69, 2000.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC