The Difficulty of Replacing an Inclusive OR-Join
|
|
- Scarlett Booker
- 6 years ago
- Views:
Transcription
1 The Difficulty of Replacing an Inclusive OR-Join Cédric Favre and Hagen Völzer
2 Translating an inclusive OR-join Identify customer New customer Existing customer Create customer record Retrieve Customer record Update customer records Check customer status Is gold customer Is not gold customer Deduct 2% of bill Is not gold customer Check eligibility to become gold customer Add free gift Eligible Not eligible Add taxes Can we translate languages which support inclusive OR-join (IOR join) into languages which do not? 2
3 Why is it relevant? Many analysis techniques are based on (free-choice) Petri nets: control-flow analysis, cost estimation, performance analysis, process mining Example: control-flow analysis Check ustomer status Is gold customer Is not gold customer Deduct 2% of bill Is not gold customer Check eligibility to become gold customer Add free gift Eligible Not eligible Add taxes translate analyze Control-flow errors:. feedback Such translation is necessary to enable the use of Petri net based techniques on industrial business process models containing IOR-joins 3
4 Requirements for a translation Example: control-flow analysis Check ustomer status Is gold customer Is not gold customer Deduct 2% of bill Is not gold customer Check eligibility to become gold customer Add free gift Eligible Not eligible Add taxes translate analyze Control-flow errors:. feedback 1. Equivalence (not difficult on its own) Same behavior as original process 2. Size / complexity An exponential blowup of the size of the model is not acceptable 3. Preservation of the original structure The more structure is preserved, the easiest the analysis result can be communicated 4
5 Our work Restricted to acyclic processes Simpler IOR-join semantics Cycles can be factored out (parsing techniques) IOR-joins are often used in acyclic context (e.g. BPEL) Translating an IOR-join? Two replacement techniques and their condition of applicability Many occurrences of IOR-joins can be satisfactorily translated An IOR-join that is difficult to translate No satisfactory translation for some IOR-joins occurrences 5
6 Outline Local replacements Non-local replacements An IOR-join that is difficult to replace 6
7 Acyclic workflow graphs Parallel, exclusive and inclusive gateways + O Workflow graphs without inclusive gateways are isomorphic to freechoice Petri nets New problem: Can an acyclic workflow graph containing an IORjoin be transformed into a workflow graph without IOR-joins? Semantics: XOR-split XOR-join AND-split + + AND-join IOR-split O 7
8 Acyclic IOR-join semantics filled slot A empty slot IOR-join is enabled if At least one slot is filled It is not the case that some token may still arrive on an empty slot 8
9 Acyclic IOR-join semantics filled slot A empty slot IOR-join is enabled if At least one slot is filled It is not the case that some token may still arrive on an empty slot there is a directed path from a token to an empty slot 9
10 Acyclic IOR-join semantics filled slot A empty slot IOR-join is enabled if At least one slot is filled It is not the case that some token may still arrive on an empty slot there is a directed path from a token to an empty slot 10
11 Acyclic IOR-join semantics filled slot A empty slot IOR-join is enabled if At least one slot is filled It is not the case that some token may still arrive on an empty slot there is a directed path from a token to an empty slot The semantics is non-local Enabling depends on tokens that are not at the join 11
12 Outline Local replacements Non-local replacements An IOR-join that is difficult to replace 12
13 A few intuitive replacements Both edges are mutually exclusive Both edges are always concurrent The first two edges are mutually exclusive 13
14 A few intuitive replacements Both edges are mutually exclusive Both edges are always concurrent The first two edges are mutually exclusive When grouped, they are always concurrent with the last 14
15 Local replacement Replacing IOR-join by a sub-graph (only XOR and AND) Keeping the same set of I/O edges Advantages: Intuitive notion of equivalence: replacement must mimic IOR-join Structure preserved: rest of the workflow graph unchanged 15
16 Local replacement Replacing IOR-join by a sub-graph (only XOR and AND) Keeping the same set of I/O edges Advantages: Intuitive notion of equivalence: replacement must mimic IOR-join Structure preserved: rest of the workflow graph unchanged 16
17 Contributions In the paper Characterization of the IOR-joins that can be replaced locally Replacement technique for all locally replaceable IOR-joins Locally replaceable IOR-joins can be identified and replaced 17
18 Local replacement the limit The local replacement is using gateways with local semantics and only using local information The local information is not enough to differentiate: Not enabled Enabled 18
19 Outline Local replacements Non-local replacements An IOR-join that is difficult to replace 19
20 Non-local replacements Idea Transmit the missing information using bridges Non-local replacement = local replacement + bridges 20
21 Simple K-replacement Idea [Kiepuszewski et al., completion of processes] Replace IOR-join by an AND-join For each incoming edge, bridge all the tokens that are lost 21
22 Simple K-replacement Idea [Kiepuszewski et al., completion of processes] Replace IOR-join by an AND-join For each incoming edge, bridge all the tokens that are lost 22
23 Simple K-replacement Idea [Kiepuszewski et al., completion of processes] Replace IOR-join by an AND-join For each incoming edge, bridge all the tokens that are lost 23
24 Simple K-replacement Idea [Kiepuszewski et al., completion of processes] Replace IOR-join by an AND-join For each incoming edge, bridge all the tokens that are lost 24
25 Simple K-replacement problem The replacement is executed during every execution, but some IOR-joins do not Idea Reduce the area of application 25
26 K-replacement - reduced area of application In the paper K-replacement (reduced area of application) A condition of applicability which can be checked in polynomial time We can identify K-replaceable IOR-joins and replace them in polynomial time 26
27 27
28 Outline Local replacements Non-local replacements An IOR-join that is difficult to replace x 28
29 An IOR-join which is difficult to replace Cannot be: locally replaced, K-replaced We will show that the synchronization role played by y cannot be obtained using AND and XOR logic 29
30 The synchronization role of y cannot be replaced z z Question: can we complete the prefix to obtain same behavior Tasks can be copied, edges of the prefix can be bridged In the paper, we show that the prefix cannot be completed using AND and XOR logic 30
31 The prefix cannot be completed t 1 t z t 1 t 2 t 2 Execution properties There exist executions where t 1 and t z execute and, in executions where t 1 and t z are executed, t 1 always executes before t z There is no execution executing t 1, t 2, and t z 31
32 The prefix cannot be completed t z t 1 t z t 1 z t 2 t 2 Execution properties There exist executions where t 1 and t z execute and, in executions where t 1 and t z are executed, t 1 always executes before t z there is a path from t 1 to t z in the completion There is no execution executing t 1, t 2, and t z 32
33 The prefix cannot be completed t z t 1 t z t 1 z t 2 t 2 Execution properties There exist executions where t 1 and t z execute and, in executions where t 1 and t z are executed, t 1 always executes before t z there is a path from t 1 to t z in the completion this path can be executed There is no execution executing t 1, t 2, and t z 33
34 The prefix cannot be completed t z t 1 t z t 1 z t 2 t 2 Execution properties There exist executions where t 1 and t z execute and, in executions where t 1 and t z are executed, t 1 always executes before t z there is a path from t 1 to t z in the completion this path can be executed There is no execution executing t 1, t 2, and t z 34
35 Conclusions from this example t 1 t z t 2 For any notion of equivalence which implies the conservation of the execution properties There exist executions where t 1 and t z execute and, in executions where t 1 and t z are executed, t 1 always executes before t z There is no execution executing t 1, t 2, and t z The prefix cannot be completed: The synchronization role played by an IOR-join cannot, in general, be implemented using XOR and AND gateways 35
36 Summary Contributions: For acyclic processes Characterization of IOR-joins that can be replaced locally and a local replacement technique A non-local replacement technique with its condition of applicability which run in polynomial time Show that a simple processes contains an IOR-join which synchronization role cannot be replaced by XOR and AND logic For some use cases, we have to be careful when we want to apply Petri net based analysis techniques to models that might contain an IOR-join 36
Faster Or-join Enactment for BPMN 2.0
Faster Or-join Enactment for BPMN 2.0 Hagen Völzer, IBM Research Zurich Joint work with Beat Gfeller and Gunnar Wilmsmann Contribution: BPMN Diagram Enactment Or-join Tokens define the control state Execution
More informationDiagnostic Information for Control-Flow Analysis of Workflow Graphs (aka Free-Choice Workflow Nets)
Diagnostic Information for Control-Flow Analysis of Workflow Graphs (aka Free-Choice Workflow Nets) Cédric Favre(1,2), Hagen Völzer(1), Peter Müller(2) (1) IBM Research - Zurich (2) ETH Zurich 1 Outline
More informationAnalysis on Demand: Instantaneous Soundness Checking of Industrial Business Process Models
Analysis on Demand: Instantaneous Soundness Checking of Industrial Business Process Models Dirk Fahland a, Cédric Favre b, Jana Koehler 1c, Niels Lohmann d, Hagen Völzer b, Karsten Wolf d a Humboldt-Universität
More informationDynamic Skipping and Blocking, Dead Path Elimination for Cyclic Workflows, and a Local Semantics for Inclusive Gateways
Dynamic Skipping and Blocking, Dead Path Elimination for Cyclic Workflows, and a Local Semantics for Inclusive Gateways Dirk Fahland a, Hagen Völzer b a Eindhoven University of Technology, The Netherlands
More informationWEEK 5 - APPLICATION OF PETRI NETS. 4.4 Producers-consumers problem with priority
4.4 Producers-consumers problem with priority The net shown in Fig. 27 represents a producers-consumers system with priority, i.e., consumer A has priority over consumer B in the sense that A can consume
More informationWorkflow : Patterns and Specifications
Workflow : Patterns and Specifications Seminar Presentation by Ahana Pradhan Under the guidance of Prof. Rushikesh K. Joshi Department of Computer Science and Engineering Indian Institute of Technology,
More informationDetecting, Understanding, and Fixing Control-Flow Errors in Business Process Models
Research Collection Doctoral Thesis Detecting, Understanding, and Fixing Control-Flow Errors in Business Process Models Author(s): Favre, Cédric Publication Date: 2014 Permanent Link: https://doi.org/10.3929/ethz-a-010421900
More informationDynamic Skipping and Blocking and Dead Path Elimination for Cyclic Workflows
Dynamic Skipping and locking and Dead Path Elimination for Cyclic Workflows Dirk Fahland 1 and Hagen Völzer 2 1 Eindhoven University of Technology, The Netherlands 2 IM Research Zurich, Switzerland bstract.
More informationConcurrent Systems Modeling using Petri Nets Part II
Concurrent Systems Modeling using Petri Nets Part II Marlon Dumas (Based on lecture material by Wil van der Aalst Eindhoven University of Technology, The Netherlands http://www.workflowcourse.com) PN-1
More informationBusiness-Driven Software Engineering Lecture 5 Business Process Model and Notation
Business-Driven Software Engineering Lecture 5 Business Process Model and Notation Jochen Küster jku@zurich.ibm.com Agenda BPMN Introduction BPMN Overview BPMN Advanced Concepts Introduction to Syntax
More informationPetri Nets ee249 Fall 2000
Petri Nets ee249 Fall 2000 Marco Sgroi Most slides borrowed from Luciano Lavagno s lecture ee249 (1998) 1 Models Of Computation for reactive systems Main MOCs: Communicating Finite State Machines Dataflow
More informationBidimensional Process Discovery for Mining BPMN Models
Bidimensional Process Discovery for Mining BPMN Models DeMiMoP 2014, Haifa Eindhoven Jochen De Weerdt, KU Leuven (@jochendw) Seppe vanden Broucke, KU Leuven (@macuyiko) (presenter) Filip Caron, KU Leuven
More informationBusiness Processes Modelling MPB (6 cfu, 295AA)
Business Processes Modelling MPB (6 cfu, 295AA) Roberto Bruni http://www.di.unipi.it/~bruni 13 - Workflow nets!1 Object We study some special kind of Petri nets, that are suitable models of workflows Ch.4.4
More informationData and Process Modelling
Data and Process Modelling 8a. BPMN - Basic Modelling Marco Montali KRDB Research Centre for Knowledge and Data Faculty of Computer Science Free University of Bozen-Bolzano A.Y. 2014/2015 Marco Montali
More informationCorrection of Data-flow Errors in Workflows
Abstract Correction of Data-flow Errors in Workflows Divya Sharma, Srujana Pinjala and Anup K Sen Indian Institute of Management Calcutta Joka, D.H. Road, Kolkata 700104, India Email: {divyas12, pinjalas10,
More informationJENAER SCHRIFTEN MATHEMATIK UND INFORMATIK
FRIEDRICH-SCHILLER- UNIVERSITÄT JENA JENAER SCHRIFTEN ZUR MATHEMATIK UND INFORMATIK Eingang: 10.04.2014 Math/Inf/02/2014 Als Manuskript gedruckt Determination of a Correct Execution Semantics for Inclusive
More informationConcurrent Systems Modeling using Petri Nets Part II
Concurrent Systems Modeling using Petri Nets Part II Marlon Dumas (Based on lecture material by Wil van der Aalst Eindhoven University of Technology, The Netherlands http://www.workflowcourse.com) PN-1
More informationBPMN2BPEL transformation with Fujaba - a Case Study
BPMN2BPEL transformation with Fujaba - a Case Study Ruben Jubeh SE, Kassel University Wilhelmshöher Allee 73 34121 Kassel ruben.jubeh@uni-kassel.de ABSTRACT We have modeled a BPMN to BPEL synthesis transformation
More informationFormal Process Modelling
Formal Process Modelling Petri Net Behaviour Net Model Event-driven Process Chains Formalisation Håvard D. Jørgensen Materiale fra: Jon Atle Gulla, NTNU Folker den Braber, SINTEF Anders Moen, Norsk Regnesentral
More informationState Machine Diagrams
State Machine Diagrams Introduction A state machine diagram, models the dynamic aspects of the system by showing the flow of control from state to state for a particular class. 2 Introduction Whereas an
More informationAn Algebraic Method for Analysing Control Flow of BPMN Models
An Algebraic Method for Analysing Control Flow of BPMN Models http://dx.doi.org/10.3991/ijes.v3i3.4862 Outman El Hichami 1, Mohamed Naoum 1, Mohammed Al Achhab 2, Ismail Berrada 3 and Badr Eddine El Mohajir
More informationAppendix D: Mapping BPMN to BPD Profile
Appendix D: Mapping BPMN to BPD Profile Members of bpmi.org and the OMG are interested in the unification of the UML 2.0 and BPMN notation for the support of the business user. This draft mapping is in
More informationOutline. Petri nets. Introduction Examples Properties Analysis techniques. 1 EE249Fall04
Outline Petri nets Introduction Examples Properties Analysis techniques 1 Petri Nets (PNs) Model introduced by C.A. Petri in 1962 Ph.D. Thesis: Communication with Automata Applications: distributed computing,
More information19. Business Process Automation in YAWL Fabiano Dalpiaz. Organizational Information Systems Based on slides from
19. Business Process utomation in Fabiano Dalpiaz Organizational Information Systems 2011-2012 Based on slides from www.yawlfoundation.org 1 Business Process utomation In order to fully capitalize on modeling
More informationOn the transformation of Petri nets into BPMN models
UNIVERSITY OF TARTU Institute of Computer Science Computer Science Curriculum Vostan Azatyan On the transformation of Petri nets into BPMN models Master s Thesis (30 ECTS) Supervisor: Luciano García-Bañuelos,
More informationAn Optimized Way for Mapping BPMN to BPEL
5 th SASTech 2011, Khavaran Higher-education Institute, Mashhad, Iran. May 12-14. 1 An Optimized Way for Mapping BPMN to BPEL Atefeh Khalili Azimi, Islamic Azad University Shabestar Branch at_khalili@yahoo.com
More informationPart II Workflow discovery algorithms
Process Mining Part II Workflow discovery algorithms Induction of Control-Flow Graphs α-algorithm Heuristic Miner Fuzzy Miner Outline Part I Introduction to Process Mining Context, motivation and goal
More informationBusiness Process Model and Notation (BPMN)
Business Process Model and Notation (BPMN) Daniel Brookshier, Distinguished Fellow, No Magic Inc. 1 BPMN Introduction n BPMN 2.0 is an international standard for business process modeling. n Developed
More informationCHAPTER 5 GENERATING TEST SCENARIOS AND TEST CASES FROM AN EVENT-FLOW MODEL
CHAPTER 5 GENERATING TEST SCENARIOS AND TEST CASES FROM AN EVENT-FLOW MODEL 5.1 INTRODUCTION The survey presented in Chapter 1 has shown that Model based testing approach for automatic generation of test
More informationProcess Modelling. Fault Tolerant Systems Research Group. Budapest University of Technology and Economics
Process Modelling Budapest University of Technology and Economics Fault Tolerant Systems Research Group Budapest University of Technology and Economics Department of Measurement and Information Systems
More information9 Patterns of Process Modeling
9 Patterns of Process Modeling WIL M.P. VAN DER AALST 1;2, ARTHUR H.M. TER HOFSTEDE 2, MARLON DUMAS 2 1 Eindhoven University of Technology, The Netherlands 2 Queensland University of Technology, Australia
More informationProcess Modelling. Fault Tolerant Systems Research Group. Budapest University of Technology and Economics
Process Modelling Budapest University of Technology and Economics Fault Tolerant Systems Research Group Budapest University of Technology and Economics Department of Measurement and Information Systems
More informationExtending BPEL with transitions that can loop
Extending BPEL with transitions that can loop ActiveVOS linksaretransitions BPEL Extension AN ACTIVE ENDPOINTS PAPER AUTHOR: DR MICHAEL ROWLEY 2009 Active Endpoints Inc. ActiveVOS is a trademark of Active
More informationBusiness Process Modeling. Version /10/2017
Business Process Modeling Version 1.2.1-16/10/2017 Maurizio Morisio, Marco Torchiano, 2012-2017 3 BP Aspects Process flow Process modeling UML Activity Diagrams BPMN Information Conceptual modeling UML
More informationProcess Model Consistency Measurement
IOSR Journal of Computer Engineering (IOSRJCE) ISSN: 2278-0661, ISBN: 2278-8727Volume 7, Issue 6 (Nov. - Dec. 2012), PP 40-44 Process Model Consistency Measurement Sukanth Sistla CSE Department, JNTUniversity,
More informationActivity Nets: A UML profile for modeling workflow and business processes
Activity Nets: A UML profile for modeling workflow and business processes Author: Gregor v. Bochmann, SITE, University of Ottawa (August 27, 2000) 1. Introduction 1.1. Purpose of this document Workflow
More informationFrom Business Process Models to Process-oriented Software Systems: The BPMN to BPEL Way
From Business Process Models to Process-oriented Software Systems: The BPMN to BPEL Way Chun Ouyang 1, Marlon Dumas 1, Wil M.P. van der Aalst 2,1, and Arthur H.M. ter Hofstede 1 1 Faculty of Information
More informationBusiness Process Modeling. Version 25/10/2012
Business Process Modeling Version 25/10/2012 Maurizio Morisio, Marco Torchiano, 2012, 2013 3 BP Aspects Process flow Process modeling UML Activity Diagrams BPMN Information Conceptual modeling UML Class
More informationModeling the Control-Flow Perspective. prof.dr.ir. Wil van der Aalst
Modeling the ontrol-flow Perspective prof.dr.ir. Wil van der Aalst From model to behavior... http://wwwis.win.tue.nl/~wvdaalst/workflowcourse/examples/casehandling.swf asic concepts process instance, e.g.,
More informationRZ 3884 (# ZUR ) 10/17/2014 (Revised May 2015) Computer Sciences/Mathematics
RZ 3884 (# ZUR1410-050) 10/17/2014 (Revised May 2015) Computer Sciences/Mathematics 18 pages Research Report The Complexity of Deadline Analysis for Workflow Graphs with a Single Resource (Revised Version)
More informationProcess Modelling using Petri Nets
Process Modelling using Petri Nets Katalina Grigorova Abstract: This paper discusses the reasons, which impose Petri nets as a conceptual standard for modelling and analysis of workflow. Petri nets notation
More informationANALYZING PROCESS MODELS USING GRAPH REDUCTION TECHNIQUES
NLYZING PROCESS MODELS USING GRPH REDUCTION TECHNIQUES WSIM SDIQ ND MRI E. ORLOWSK Distributed Systems Technology Centre Department of Computer Science & Electrical Engineering The University of Queensland,
More informationPerformance Testing from UML Models with Resource Descriptions *
Performance Testing from UML Models with Resource Descriptions * Flávio M. de Oliveira 1, Rômulo da S. Menna 1, Hugo V. Vieira 1, Duncan D.A. Ruiz 1 1 Faculdade de Informática Pontifícia Universidade Católica
More informationInteraction Testing! Chapter 15!!
Interaction Testing Chapter 15 Interaction faults and failures Subtle Difficult to detect with testing Usually seen after systems have been delivered In low probability threads Occur after a long time
More informationTransactum Business Process Manager with High-Performance Elastic Scaling. November 2011 Ivan Klianev
Transactum Business Process Manager with High-Performance Elastic Scaling November 2011 Ivan Klianev Transactum BPM serves three primary objectives: To make it possible for developers unfamiliar with distributed
More informationIssues on Decentralized Consistency Checking of Multi-lateral Collaborations
Issues on Decentralized Consistency Checking of Multi-lateral Collaborations Andreas Wombacher University of Twente Enschede The Netherlands a.wombacher@utwente.nl Abstract Decentralized consistency checking
More informationActivities Radovan Cervenka
Unified Modeling Language Activities Radovan Cervenka Activity Model Specification of an algorithmic behavior. Used to represent control flow and object flow models. Executing activity (of on object) is
More informationProcess modeling. PV207 Business Process Management
Process modeling PV207 Business Process Management Spring 2014 Jiří Kolář Last lecture recap. Motivation for SOA Role BPM in IT management Core BPM architecture BPM SOA relationship SOA concept SOA architecture
More informationProcess modeling II. PV207 Business Process Management
Process modeling II PV207 Business Process Management Spring 2014 Jiří Kolář Last lecture summary Why modeling? Process development roles Modeling notations Workflow modeling BPMN 1.1 BPEL BPMN 2.0 BPMN
More informationFormal specification of semantics of UML 2.0 activity diagrams by using Graph Transformation Systems
Formal specification of semantics of UML 2.0 activity diagrams by using Graph Transformation Systems Somayeh Azizi 1, Vahid Panahi 2 Computer science department, Sama Technical and vocational, Training
More informationLezione 14 Model Transformations for BP Analysis and Execution
Lezione 14 Model Transformations for BP Analysis and Execution Ingegneria dei Processi Aziendali Modulo 1 - Servizi Web Unità didattica 1 Protocolli Web Ernesto Damiani 1 Università di Milano 1 Business
More informationStochastic Petri nets
Stochastic Petri nets 1 Stochastic Petri nets Markov Chain grows very fast with the dimension of the system Petri nets: High-level specification formalism Markovian Stochastic Petri nets adding temporal
More informationRevised Latches and Barriers for C++20
Doc number: P0666R1 Revises: P0666R1, P0159R0, N4392 Date: 2018-02-11 Project: Programming Language C++, Concurrency Working Group Reply-to: Olivier Giroux Revised Latches and Barriers
More informationTerm Algebras with Length Function and Bounded Quantifier Elimination
with Length Function and Bounded Ting Zhang, Henny B Sipma, Zohar Manna Stanford University tingz,sipma,zm@csstanfordedu STeP Group, September 3, 2004 TPHOLs 2004 - p 1/37 Motivation: Program Verification
More informationMODEL BASED TEST DESIGN AT UNITY
Sophia Antipolis, French Riviera 20-22 October 2015 MODEL BASED TEST DESIGN AT UNITY Marek Turski, Ilya Turshatov, Tomasz Paszek Unity Technologies All rights reserved Unity Technologies Provider of an
More informationCanonization Service for AProMoRe
QUT Faculty of Science and Technology Canonization Service for AProMoRe Done by: Abdurrahman Alshareef Supervised by: Marcello La Rosa Semester 2-2010 Table of Contents Versions history...3 Preview...4
More informationParallel Discrete Event Simulation
Parallel Discrete Event Simulation Dr.N.Sairam & Dr.R.Seethalakshmi School of Computing, SASTRA Univeristy, Thanjavur-613401. Joint Initiative of IITs and IISc Funded by MHRD Page 1 of 8 Contents 1. Parallel
More informationJoint Entity Resolution
Joint Entity Resolution Steven Euijong Whang, Hector Garcia-Molina Computer Science Department, Stanford University 353 Serra Mall, Stanford, CA 94305, USA {swhang, hector}@cs.stanford.edu No Institute
More information1 Introduction ackground Workflow technology continues to be subjected to on-going development in its traditional application areas of business proces
Workflow Patterns W.M.P. van der Aalst 1, A.H.M. ter Hofstede,. Kiepuszewski 3, and A.P. arros 4 1 Department of Technology Management, Eindhoven University of Technology GPO ox 513, NL-5600 M Eindhoven,
More informationVBPMN: Automated Verification of BPMN Processes
VBPMN: Automated Verification of BPMN Processes Ajay Krishna 1, Pascal Poizat 2,3, and Gwen Salaün 1 1 Univ. Grenoble Alpes, CNRS, Grenoble INP, Inria, LIG, F-38000 Grenoble, France 2 Université Paris
More informationConformance Relations between Business Processes
Conformance Relations between usiness Processes Ragnhild Van Der Straeten System and Software Engineering Lab Vrije Universiteit russel Pleinlaan 2, 1050 russel, elgium rvdstrae@vub.ac.be bstract. This
More informationTRANSLATING business requirements into a system
1 Efficient onsistency Measurement based on ehavioural Profiles of Process Models Matthias Weidlich, Member, IEEE, Jan Mendling, and Mathias Weske, Member, IEEE bstract Engineering of process driven business
More informationReal-Time Protocol (RTP)
Real-Time Protocol (RTP) Provides standard packet format for real-time application Typically runs over UDP Specifies header fields below Payload Type: 7 bits, providing 128 possible different types of
More informationInteraction Testing. Chapter 15
Interaction Testing Chapter 15 Interaction faults and failures Subtle Difficult to detect with testing Usually seen after systems have been delivered In low probability threads Occur after a long time
More informationDepartment of Computer
Department of Computer Science @VUB Department of Computer Science 80+ Researchers 10 professors 15 post-doc s 55 pre-doc s Software and Programming Language Engineering PROG SSEL Web- and Information
More informationModeling Asynchronous Circuits in ACL2 Using the Link-Joint Interface
Modeling Asynchronous Circuits in ACL2 Using the Link-Joint Interface Cuong Chau ckcuong@cs.utexas.edu Department of Computer Science The University of Texas at Austin April 19, 2016 Cuong Chau (UT Austin)
More informationTypes of Process Mining
1 Types of Process Mining 2 Types of Mining Algorithms 3 Types of Mining Algorithms 4 Control-Flow Mining 1. Start 2. 1. Get Ready Start 1. 3. 2. Start Travel by Get Train Ready 1. 2. 4. Start 3. Get Beta
More informationPreserving correctness during business process model configuration
DOI 10.1007/s00165-009-0112-0 The Author(s) 2009. This article is published with open access at Springerlink.com Formal Aspects of Computing (2010) 22: 459 482 Formal Aspects of Computing Preserving correctness
More informationModelling (and Analyzing) Interorganizational Communication. Jan Martijn van der Werf
Modelling (and Analyzing) Interorganizational Communication Jan Martijn van der Werf 1 2 Interaction Interaction in networks Bob Charley Alice Dave 3 Bob Can you Charley, you do Interaction in networks
More informationTimed Circuit Verification Using TEL Structures
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 20, NO. 1, JANUARY 2001 129 Timed Circuit Verification Using TEL Structures Wendy Belluomini, Member, IEEE, Chris J.
More informationVERIFYING BPMN PROCESSES USING GENERALIZED NETS. Pavel Tcheshmedjiev
Годишник на секция Информатика Съюз на учените в България Том 5, 2012, 111-119 Annual of Informatics Section Union of Scientists in Bulgaria Volume 5, 2012, 111-119 VERIFYING BPMN PROCESSES USING GENERALIZED
More informationHeterogeneous Workflows in Scientific Workflow Systems
Heterogeneous Workflows in Scientific Workflow Systems Vasa Curcin, Moustafa Ghanem, Patrick Wendel, and Yike Guo Department of Computing, Imperial College London Abstract. Workflow systems are used to
More informationPETRI NET MODELLING OF CONCURRENCY CONTROL IN DISTRIBUTED DATABASE SYSTEM
PETRI NET MODELLING OF CONCURRENCY CONTROL IN DISTRIBUTED DATABASE SYSTEM Djoko Haryono, Jimmy Tirtawangsa, Bayu Erfianto Abstract- The life time of transaction is divided into two stages: executing stage
More informationDistributed Transaction Management
Distributed Transaction Management Material from: Principles of Distributed Database Systems Özsu, M. Tamer, Valduriez, Patrick, 3rd ed. 2011 + Presented by C. Roncancio Distributed DBMS M. T. Özsu & P.
More informationFormal Support for QVT-Relations with Coloured Petri Nets
Formal Support for QVT-Relations with Coloured Petri Nets Juan de Lara Univ. Autónoma de Madrid (Spain) MODELS 2009 Denver, Colorado, USA Esther Guerra 1 Univ. Carlos III de Madrid (Spain) Motivation Model-to-Model
More informationDistributed Coordination! Distr. Systems: Fundamental Characteristics!
Distributed Coordination! What makes a system distributed?! Time in a distributed system! How do we determine the global state of a distributed system?! Event ordering! Mutual exclusion! Reading: Silberschatz,
More information2. Modelling Dynamic Behavior with Petri Nets
Fakultät Informatik - Institut Software- und Multimediatechnik - Softwaretechnologie Prof. Aßmann - 2. Modelling Dynamic Behavior with Petri Nets Lecturer: Dr. Sebastian Götz Prof. Dr. U. Aßmann Technische
More informationTransactional Information Systems:
Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery Gerhard Weikum and Gottfried Vossen Teamwork is essential. It allows you to blame someone else.
More informationWhat s New in ActiveVOS 9.0
What s New in ActiveVOS 9.0 Dr. Michael Rowley, Chief Technology Officer Clive Bearman, Director of Product Marketing 1 Some GoToWebinar Tips Click the maximize button for the best resolution The panel
More informationDistributed systems. Lecture 6: distributed transactions, elections, consensus and replication. Malte Schwarzkopf
Distributed systems Lecture 6: distributed transactions, elections, consensus and replication Malte Schwarzkopf Last time Saw how we can build ordered multicast Messages between processes in a group Need
More informationLast time. Distributed systems Lecture 6: Elections, distributed transactions, and replication. DrRobert N. M. Watson
Distributed systems Lecture 6: Elections, distributed transactions, and replication DrRobert N. M. Watson 1 Last time Saw how we can build ordered multicast Messages between processes in a group Need to
More informationOpleiding Informatica & Economie
Opleiding Informatica & Economie Analysis of BPMN collaboration diagrams using Petri nets Vijanti Ramautar - 1559060 Supervisors: Dr. H.C.M. Kleijn & Drs. P.M. Kwantes BACHELOR THESIS Leiden Institute
More informationPetri-net-based Workflow Management Software
Petri-net-based Workflow Management Software W.M.P. van der Aalst Department of Mathematics and Computing Science, Eindhoven University of Technology, P.O. Box 513, NL-5600 MB, Eindhoven, The Netherlands,
More informationColored Petri Net Evaluation Tool. Stephen Rojcewicz CS 2310
Colored Petri Net Evaluation Tool Stephen Rojcewicz CS 2310 Motivating Example (Colored Petri Nets) Consider a gesture-driven application interface. The system must detect three kinds of gestures and respond
More informationA Technical Comparison of XPDL, BPML and BPEL4WS
A Technical Comparison of XPDL, BPML and BPEL4WS Robert Shapiro 1 Introduction XML-based business process languages represent a new approach to expressing abstract and executable processes that address
More informationProcess groups and message ordering
Process groups and message ordering If processes belong to groups, certain algorithms can be used that depend on group properties membership create ( name ), kill ( name ) join ( name, process ), leave
More informationWorkflow patterns modelled in Arena
Workflow patterns modelled in Arena Jansen - Vullers, M.H.; Ijpelaar, R.E.A.; Loosschilder, M.W.N.C. Published: 1/1/26 Document Version Publisher s PDF, also known as Version of Record (includes final
More informationCA441 BPM - Modelling Workflow with Petri Nets. Modelling Workflow with Petri Nets. Workflow Management Issues. Workflow. Process.
Modelling Workflow with Petri Nets 1 Workflow Management Issues Georgakopoulos,Hornick, Sheth Process Workflow specification Workflow Implementation =workflow application Business Process Modelling/ Workflow
More informationVOICE CONFERENCING CAPABILITIES
APPLICATION NOTE AN-0007-1 050802 VOICE CONFERENCING CAPABILITIES Covad s voice and data conferencing features allow you to communicate effectively so that you can conduct your business wherever and whenever
More informationFaculty of Science Final Examination. Computer Science B Basics of Computer Networks
Student Name: Student Number: Faculty of Science Final Examination Computer Science 308-435B Basics of Computer Networks Examiner: Prof. Hans Vangheluwe Friday, April 27 th, 2001 Associate Examiner: Prof.
More informationCoordination Principles
Coordination Principles 8/12/07 These principles concern how autonomous entities work together toward a common result. A coordination system is a set of agents interacting within a finite or infinite game
More informationA Two Phase Verification Algorithm for Cyclic Workflow Graphs
The Fourth International Conference on Electronic Business (ICEB00) / Beijing 1 A Two Phase Verification Algorithm for Cyclic Workflow Graphs Yongsun Choi Dept. of Systems Management & Engineering, Inje
More informationA Concurrency Control for Transactional Mobile Agents
A Concurrency Control for Transactional Mobile Agents Jeong-Joon Yoo and Dong-Ik Lee Department of Information and Communications, Kwang-Ju Institute of Science and Technology (K-JIST) Puk-Gu Oryong-Dong
More informationWhite Paper Workflow Patterns and BPMN
White Paper Workflow Patterns and BPMN WP0121 December 2013 In general, a pattern describes a solution for a recurring problem. Patterns are commonly used in architecture as a formal way of documenting
More informationTowards Transformations from BPMN to Heterogeneous Systems. Tobias Küster and Axel Heßler
Towards Transformations from BPMN to Heterogeneous Systems Tobias Küster and Axel Heßler BPMN is the new standard modelling notation for all kinds of business processes, and many tools provide a transformation
More informationGenetic Process Mining: A Basic Approach and its Challenges
Genetic Process Mining: A Basic Approach and its hallenges A.K. Alves de Medeiros, A.J.M.M. Weijters and W.M.P. van der Aalst Department of Technology Management, Eindhoven University of Technology P.O.
More informationReachability Analysis
Reachability Analysis prof.dr.ir. Wil van der Aalst www.vdaalst.com Strong point of Petri nets Math. foundation Graphical notation Compactness Today s lecture Concurrency, locality Analysis techniques
More informationBPEL Business Process Execution Language
BPEL Business Process Execution Language Michal Havey: Essential Business Process Modeling Chapter 5 1 BPEL process definition In XML Book describe version 1 Consist of two type of files BPEL files including
More informationAn Intuitive Formal Approach to Dynamic Workflow Modeling and Analysis
An Intuitive Formal Approach to Dynamic Workflow Modeling and Analysis Jiacun Wang, Daniela Rosca, William Tepfenhart, Allen Milewski, Michael Stoute Department of Software Engineering Monmouth University
More informationReference Model. (virtual network service) (virtual session) Session. Session. (messages) Transport. Transport. (end-to-end packets) Network.
Reference Model Application Application (virtual network service) Presentation Presentation Session Transport (virtual session) (messages) (end-to-end packets) Session Transport Data link control Physical
More information