H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes using Woflan. The Co3xVKV Jo8flK9 , 44(4):246--279, 2001.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....Nets with an initial marking of colored tokens (2) Adding guards on transitions that relate to different types of tRNA molecules (e.g. fMettRNA vs. elongating tRNA molecules) 3) Defining mRNA sequences that serve as the template for translation We used the Woflan Petri Net verification tool [16] to verify that the Petri Nets are bounded and live. To accommodate limitations in the Woflan tool, which does not support colored Petri Nets, we manually made several minor changes to the Petri Nets before verifying them. We simulated the Petri Nets to study the dynamic aspects of the translation ....

H. M. W. Verbeek, T. Basten, and W. M. P. v. d. Aalst, "Diagnosing Workflow Processes using Woflan," The Computer Journal, vol. 44, pp. 246-279, 2001.

....be checked in which a bill is sent if and only if something is produced or an order is filled. Of course, verification of such properties only works if the property does not refer to an item that is abstracted away from. 8. RELATED WORK There are several workflow verification tools. Woflan [34] is a tool for verification of textual workflow models without data and real time. It is based on low level Petri nets. In Woflan the properties that are verified are fixed and cannot be changed by the user. The issue of strong fairness is therefore not relevant. The tool developed in the Mentor ....

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing workflow processes using Woflan. The Computer Journal, 44(4):246--279, 2001.

....generic and can be used in combination with other approaches to workflow specification. Due to the size and complexity of most real world workflow schemas, any viable analysis method should follow an incremental (compositional) approach, which should be applied at each step of the design procedure [11]. TRACTA addresses exactly this problem by enforcing a close integration of modelling and analysis with system design. In particular, Compositional Reachability Analysis (CRA) is used for modelling and analysis of system components, as they are composed from other sub components. CRA improves the ....

....can check the model of their system in an incremental manner, while the system is designed. Design errors can be spotted early in the design and right in the components (tasks) where they occur. The lack of compositionality is the main weakness of the Woflan system, according to its designers [11]. Woflan is a verification tool that uses a special type of Petri nets to model and analyse the behaviour of workflow processes. Errors in the model are reported in the form of behaviour error messages , similar to our counter example traces . The main advantage of the system is the theoretical ....

Verbeek, H.M.W., Basten, T., and van der Aalst, W.M.P., Diagnosing Workflow Processes using Woflan, 1999, Eidhoven University of Technology: Eidhoven.

No context found.

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes using Woflan. The Computer Journal, 44(4):246--279, 2001.

No context found.

H.M.W. Verbeek, T. Basten and W.M.P. van der Aalst, Diagnosing workflow processes using Woflan, The Computer Journal (British Computer Society) 44(4) (2001) 246--279.

....appropriate route. Soundness is the minimal property any workflow net should satisfy. Note that soundness implies the absence of livelocks and deadlocks. Soundness can be verified using Petri net techniques. In fact, we have developed a workflow verification tool, named Woflan, to decide soundness [12]. For a given workflow net, Woflan is able to decide whether it is sound. For this purpose, Woflan uses an interesting relation between soundness on the one hand, and liveness and boundedness on the other. A workflow net is sound, if and only if, the net obtained by connecting the sink place to ....

H.M.W. Verbeek and T. Basten and W.M.P. van der Aalst. Diagnosing Workflow Processes Using Woflan, BETA Working Paper Series, WP 48. Eindhoven University of Technology, Eindhoven, 2000.

....of research in concurrent systems, we use Petri nets. The variant of Petri nets used in this paper, i.e. the class of sound workflow nets, is closely related to the modeling languages used in contemporary workflow management systems. The close relationship is demonstrated by our tool Woflan [55] which automatically translates workflow processes specified with Staffware, COSA, Protos, XRL, Meteor, etc. to workflow nets. Another reason for using Petri nets is that the P2P approach heavily depends on the inheritance notions described in [7, 14, 15] 9 2.1 Place Transition nets In this ....

....detailed discussion on the architecture of an enactment service to take care of interorganizational workflows is outside the scope of this paper. The focus of this paper is on the design and analysis of interorganizational workflows. We have developed a tool named Wo flan (WOrkFLow ANalyzer, [1, 55]) Woflan is an analysis tool which can be used to verify the correctness of a workflow process definition. The analysis tool uses state of the art techniques to find potential errors in the definition of a workflow process. Woflan is designed as a WFMS independent analysis tool. In principle it ....

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes using Woflan. The Computer Journal, 44(4):246--279, 2001.

....[1] three reasons are stated arguing the benefits of the use of Petri nets for the specification of workflows. The reasons brought forward are the fact that Petri nets are formal, have associated analysis techniques, and are state based rather than event based. The development of Woflan (see e.g. [25]) demonstrates that workflows specified as workflow nets [2] a subclass of Petri nets, can be analyzed in order to determine whether they are e.g. deadlock free. In the context of UML activity diagrams, tool support for verification is discussed in [15] Through the notion of place, Petri nets ....

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes using Woflan. The Computer Journal, 44(4):246--279, 2001.

....be verified using standard Petri net based analysis techniques. In fact soundness corresponds to live ness and safeness of the corresponding short circuited net [1, 3] This way efficient algorithms and tools can be applied. An example of a tool tailored towards the analysis of WF nets is Woflan [27]. 3 Mining untimed workflow logs After introducing some preliminaries we return to the topic of this paper: workflow mining. The goal of workflow mining is to find a workflow model (e.g. a WF net) on the basis of a workflow log. In this section we first introduce the c mining algorithm which ....

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes using Woflan. The Computer Journal, 44(4):246-279, 2001.

....an alternative algorithm. The algorithm translates workflow graphs into so called WF nets. WF nets are a class of Petri nets tailored towards workflow analysis. As a result, Petri net theory and tools can be used to verify workflow graphs. In particular, our workflow verification tool Woflan [21] can be used to detect design errors. It is shown that the absence of structural conflicts, i.e. deadlocks and lack of synchronization, conforms to soundness of the corresponding WF net [2] In contrast to the algorithm presented in [19] the algorithm presented in this paper is complete. ....

....an alter native algor ithm ispr esented that tr anslates wor kflow gr aphs into wor6 ow nets. Wor8 ow nets a r a subclass of Petr nets tailorz towar wor kflow analysis [2] Thr ough this tr anslation it is possible to ver ify wor kflow grI hs using Petr net based analysis tools such as Woflan [21]. In contr ast to the technique descr ed in [19] the algor ithmpr esented in this paper is complete. Mor eover , the computational complexity of our appr oach is at least as good as other analysis techniques specifically tailor ed towar ds wor kflow gr aphs [14] In this paper we fir8 pr8C t ....

[Article contains additional citation context not shown here]

H. M. W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes using Woflan. The Computer Journal, 44(4):246--279, 2001. 535, 536, 548

....How to measure the differences and commonalities of different processes (i.e. delta analysis) The goal of this journey has been the integration of previous work in this area and to demonstrate that a diverse set of problems can be addressed using the principle of inheritance. Our tool Woflan [54] supports the four notions of inheritance used in this paper. Given two workflow processes, Woflan can decide whether one process is a subclass of another process. These processes may be created using the BPR tool Protos [46] or workflow mangement systems such as Staffware [53] and COSA [52] ....

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes using Woflan. The Computer Journal, 44(4):246--279, 2001.

.... WF nets are a special subclass of Petri nets which possess an appealing correctness notion (the soundness property [1] are based on strong theoretical results (such as, the link between soundness, liveness, and boundedness [1] and are supported by powerful software (such as, the tool Woflan [32]) The transformation has been implemented in XSLT (eXtensible Stylesheet Language Transformations) and resulted in the tool XRL Woflan [33] The language XRL and the mapping of XRL onto WF nets has been presented in earlier papers [7, 8, 33] This paper presents the architecture of XRL Flower ....

....grounded in Petri net theory, makes XRL an interesting proposition. 3 Workflow nets Asisshownin[33] thesemanticsofXRLcaneasilybeexpressedintermsofWo rk Flow nets (WF nets) Although the semantic transformation onto WF nets is complex, it allows us to use standard tools and theoretical results [1, 32]. Before we sketch this new transformation, we briefly introduce some of the concepts related to WF nets. We assume some basic knowledge of Petri nets [28, 30] A Petri net that models the control flow dimension of a workflow, is called a WFnet [1] A WF net is a Petri net with one unique input ....

[Article contains additional citation context not shown here]

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes Using Woflan. The Computer Journal, 44(4):246--279. British Computer Society, 2001.

....and each of the four transition systems ## # , ## # , ## # , and ## # is a subclass of ## # with respect to life cycle inheritance. 2. 2 Inheritance preserving transformation rules and other results Based on the four notions of inheritance, we have developed a set of tools (e.g. Woflan [24]) and obtained powerful theoretical results. These theoretical results have been presented in [1 3, 5, 6] and in this section we only highlight some of them. In both a Petri net and a process algebraic setting we have developed a comprehensive set of inheritance preserving transformation rules ....

....the behavior diagrams in UML (i.e. sequence diagrams, activity diagrams, collaboration diagrams, and statechart diagrams) with inheritance. 2. 3 Checking inheritance using Wolfan To illustrate the applicability of the four inheritance concepts we refer to our workflow analysis tool Woflan [24]. Woflan is based on Petri nets and aims at the verification of workflow processes. Besides checking for deadlocks and other design errors, Woflan also supports the four notions of inheritance. Given two workflow models, Woflan is able to check whether one model is a subclass of the other model. ....

[Article contains additional citation context not shown here]

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes using Woflan. The Computer Journal, 44(4):246--279, 2001.

....of verifying these requirements. They do not consider divergence. Sadiq and Orlowska [143] also focus on verifying general requirements like absence of deadlock by applying graph reductions. They do not consider divergence. Verification tools. There are several workflow verification tools. Woflan [155] is a tool for verification of textual workflow specifications without data and realtime. Feedback is also textual. The workflow specifications are based on low level Petri nets. In Woflan the properties that are verified, like soundness, are fixed and cannot be changed by the user. The issue of ....

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing workflow processes using Woflan. The Computer Journal, 44(4):246--279, 2001.

....disruptive and costly. Therefore, it is important to develop techniques and tools for the verification and validation of these processes. Fig. 8. A screenshot showing the verification and validation capabilities of 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 ....

....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 ....

[Article contains additional citation context not shown here]

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes using Woflan. The Computer Journal, 44(4):246--279, 2001.

....an alternative algorithm. The algorithm translates workflow graphs into so called WF nets. WF nets are a class of Petri nets tailored towards workflow analysis. As a result, Petri net theory and tools can be used to verify workflow graphs. In particular, our workflow verification tool Woflan [21] can be used to detect design errors. It is shown that the absence of structural conflicts, i.e. deadlocks and lack of synchronization, conforms to soundness of the corresponding WF net [2] In contrast to the algorithm presented in [19] the algorithm presented in this paper is complete. ....

....Instead an alternative algorithm is presented that translates workflow graphs into workflow nets. Workflow nets are a subclass of Petri nets tailored toward workflow analysis [2] Through this translation it is possible to verify workflow graphs using Petri net based analysis tools such as Woflan [21]. In contrast to the technique described in [19] the algorithm presented in this paper is complete. Moreover, the computational complexity of our approach is at least as good as other analysis techniques specifically tailored towards workflow graphs [14] In this paper we first present the ....

[Article contains additional citation context not shown here]

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes using Woflan. The Computer Journal, 44(4):246--279, 2001.

....was recognized in [5] In this paper, we present a direct translation from XRL to WF nets, i.e. the semantics of XRL is given in terms of WF nets. The translation has been implemented using XSL and resulted in a tool XRL Woflan. XRL Woflan builds on the workflow verification tool Woflan [19, 20]. Developers of contemporary workflow management systems have virtually neglected correctness issues. As a result, in most workflow management systems, it is possible to design workflows which suffer from anomalies, such as deadlocks and livelocks, without any form of warning. Few tools provide ....

....was developed independently from XRL. In this paper we present a new approach that allows us to integrate the XRL and Woflan technologies. In order to do so, the semantics presented in [4] has been modified and the resulting Petri nets are WF nets which allows us to use the results presented in [1, 20]. Moreover, the robustness and extensibility of XRL is increased by the new semantics. Before we present this new mapping, we briefly introduce some of the concepts related to WF nets. We give a brief introduction to Petri nets next and refer the reader to [16, 17] for more details. A Petri net ....

[Article contains additional citation context not shown here]

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes Using Woflan. The Computer Journal, 44(4):246-279. British Computer Society, 2001

....to construct subclasses [10] and transfer rules to migrate instances from a superclass to a subclass and vice versa [6] These features are very relevant for a both constructive and robust approach towards interorganizational workflows. We have developed a tool named Wo flan (WOrkFLow ANalyzer [2, 28]) Woflan is an analysis tool which can be used to verify the correctness of a workflow process definition. The analysis tool uses state of the art techniques to find potential errors in the definition of a workflow process. Woflan is designed as a workflow management system independent analysis ....

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes using Woflan. Computing Science Report 99/02, Eindhoven University of Technology, Eindhoven, 1999.

....more detailed discussion on the architecture of an enactment service to take care of interorganizational workflows is outside the scope of this paper. The focus of this paper is on the design and analysis of interorganizational workflows. We have developed a tool named Wo flan (WOrkFLow ANalyzer, [3, 9, 49]) Woflan is an analysis tool which can be used to verify the correctness of a workflow process definition. The analysis tool uses state of the art techniques to find potential errors in the definition of a workflow process. Woflan is designed as a WFMS independent analysis tool. In principle it ....

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes using Woflan. Computing Science Report 99/02, Eindhoven University of Technology, Eindhoven, 1999.

No context found.

VA. H.M.W. Verbeek and W.M.P. van der Aalst. Woflan Home Page. http://www.win.tue.nl/ woflan. VBA99. H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes using Woflan. Computing Science Report 99/02, Eindhoven University of Technology, Eindhoven, The Netherlands, 1999.

....chapter allows for the compositional verification of workflows, i.e. the correctness of a process can be decided by partitioning it into sound subprocesses. To support the application of the results presented in this chapter, we have developed a Petri net based workflow analyzer called Woflan [4, 5, 23, 24]. Woflan is a workflow management system independent analysis tool which interfaces with some of the leading products at the Dutch workflow market. 2 Workflow Perspectives This chapter uses the soundness property as the criterion for correctness. It is clear that this property does not capture ....

....of each subflow. The results presented in this chapter give workflow designers a handle to construct correct workflows. Although it is possible to use standard Petri net based analysis tools, we have developed a workflow analyzer which can be used by people not familiar with Petri net theory [4, 5, 23, 24]. This workflow analyzer interfaces with existing workflow products such as Staffware, COSA, METEOR, and Protos. Acknowledgements The author would like to thank Marc Voorhoeve and Twan Basten for their valuable suggestions and all the other people involved in the development of Woflan, in ....

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes using Woflan. Computing Science Report 99/02, Eindhoven University of Technology, Eindhoven, 1999.

.... ( 1] Practical experience with workflow management systems that allow for the design of non free choice WF nets (e.g. COSA) shows that even the more complex workflows have less than 100.000 states and can be checked using tools that are based on the coverability graph algorithm such as Woflan [59]. Woflan is briefly described in Section 7; for more information, the interested reader is referred to [58, 59] Definition 2.24. Workflow process definition) A workflow process definition is a sound WF net. The set of all workflow process definitions is denoted W . Class W is the class of ....

.... WF nets (e.g. COSA) shows that even the more complex workflows have less than 100.000 states and can be checked using tools that are based on the coverability graph algorithm such as Woflan [59] Woflan is briefly described in Section 7; for more information, the interested reader is referred to [58, 59]. Definition 2.24. Workflow process definition) A workflow process definition is a sound WF net. The set of all workflow process definitions is denoted W . Class W is the class of labeled P T nets that is interesting in the context of workflow management. Members of this class are called ....

[Article contains additional citation context not shown here]

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes using Woflan. Computing Science Report 99/02, Eindhoven University of Technology, Eindhoven, The Netherlands, May 1999.

....is described in the next section. 24 6 Implementation based on Staffware and Woflan To put the approach presented in this paper to work, we have developed a link between Staffware and Woflan. In this section we briefly describe both tools and the link between them. Woflan (WOrkFLow ANalyzer, [Aal98c, AHV97, VBA99]) is an analysis tool which can be used to verify the correctness of a workflow process definition. The analysis tool uses stateof the art techniques to find potential errors in the definition of a workflow process. Woflan is designed as a WFMS independent analysis tool. In principle it can ....

....tool and helps to understand the analysis results. A screenshot of Woflan showing the on line help and some diagnostics is given in Figure 7. A detailed description of the analysis routines supported by 25 Woflan is outside the scope of this paper. For more information the reader is referred to [AHV97, VBA99, VA99]. Figure 7: A screenshot of Woflan. Staffware is one of the leading workflow management systems. There are two reasons for using Staffware. First, we selected Staffware because the diagramming technique used is very close to Task Structures. Second, the large installed base makes Staffware an ....

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes using Woflan. Computing Science Report 99/02, Eindhoven University of Technology, Eindhoven, 1999.

No context found.

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes using Woflan. The Co3xVKV Jo8flK9 , 44(4):246--279, 2001.

No context found.

H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing Workflow Processes using Woflan. The Computer Journal, 44(4):246--279, 2001.

First 50 documents

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