Workflow Treatment with Coloured Petri Nets Alexandru Cicortaş Diana

Slides:



Advertisements
Similar presentations
Configuration management
Advertisements

Configuration management
Software Engineering - Specifications 1 Specifications Specification document must be clear, complete and correct.
Workflow Mining: Concepts and Algorithm Dr. Boleslaw Mikolajczak.
Techniques to analyze workflows (design-time)
1 Analysis of workflows : Verification, validation, and performance analysis. Wil van der Aalst Eindhoven University of Technology Faculty of Technology.
Chapter 19: Network Management Business Data Communications, 5e.
Workflow Management Kap. 4. Analyzing Workflows Wil van der Aalst has copyrights to almost all figures in the following slideshow made by Lars Frank.
Formal Methods in Software Engineering Credit Hours: 3+0 By: Qaisar Javaid Assistant Professor Formal Methods in Software Engineering1.
1 Flexible Subtyping Relations for Component- Oriented Formalisms and their Verification David Hurzeler PhD Examination, 9/11/2004.
Artificial Intelligence Knowledge-based Agents Russell and Norvig, Ch. 6, 7.
Modeling Pixel Process with Scale Invariant Local Patterns for Background Subtraction in Complex Scenes (CVPR’10) Shengcai Liao, Guoying Zhao, Vili Kellokumpu,
Banker’s Algorithm Implementation in CPN Tools Michal Žarnay Department of Transportation Networks University of Žilina, Slovakia.
Application of Coloured Petri Net for Agent Control and Communication in the ABAsim Architecture Antonín Kavička University of Pardubice, Czech Republic.
1 Analysis of workflows a-priori and a-posteriori analysis Wil van der Aalst Eindhoven University of Technology Faculty of Technology Management Department.
1 Ivan Lanese Computer Science Department University of Bologna Italy Concurrent and located synchronizations in π-calculus.
A Colored Petri Net for a Multi-Agent Application Aarhus, Denmark - August 27, 2002 MOCA ‘02 Danny Weyns & Tom Holvoet K.U.Leuven - Belgium.
© Copyright Eliyahu Brutman Programming Techniques Course.
Boudewijn van Dongen June 22, 2004 /t Process Mining, the basics.
Simulation Waiting Line. 2 Introduction Definition (informal) A model is a simplified description of an entity (an object, a system of objects) such that.
/faculteit technologie management DEMO CPN-tools Ronny Mans Eindhoven University of Technology, Faculty of Technology Management, Department of Information.
Software engineering Module 1 -Introduction to software process Teaching unit 1 - Requirements engineering Ernesto Damiani Free University of Bozen-Bolzano.
A university for the world real R © 2009, Chapter 17 Process Mining and Simulation Moe Wynn Anne Rozinat Wil van der Aalst Arthur.
Talent Management Training Methods.
Romaric GUILLERM Hamid DEMMOU LAAS-CNRS Nabil SADOU SUPELEC/IETR ESM'2009, October 26-28, 2009, Holiday Inn Leicester, Leicester, United Kingdom.
02/06/05 “Investigating a Finite–State Machine Notation for Discrete–Event Systems” Nikolay Stoimenov.
Romaric GUILLERM Hamid DEMMOU LAAS-CNRS Nabil SADOU SUPELEC/IETR.
One of the long-term goals for humanoid robotics is to have robots working side-by-side with humans, helping them in a variety of open ended tasks, which.
ECE 720T5 Winter 2014 Cyber-Physical Systems Rodolfo Pellizzoni.
Plug-in System for the Xylia Extensible XML Editor Student: Jonathan Milley Supervisor: Dr. T. S. Norvell.
Configuration Management (CM)
Soundness problem for Resource-Constrained Workflow nets revisited Natalia Sidorova and Christian Stahl.
Learning Curve and Forgetting Factor Laboratory Exercise 1 IE 3269 – POM R. R. Lindeke, Ph.D.
Performance evaluation of component-based software systems Seminar of Component Engineering course Rofideh hadighi 7 Jan 2010.
Language aspects of algebra Language aspects of algebra – in classroom practice and in theories of learning.
Egocentric Context-Aware Programming in Ad Hoc Mobile Environments Christine Julien Gruia-Catalin Roman Mobile Computing Laboratory Department of Computer.
Ch8. Analysis Joosung, Ko.
© 2006 Pearson Addison-Wesley. All rights reserved 2-1 Chapter 2 Principles of Programming & Software Engineering.
Lecture 5 1 CSP tools for verification of Sec Prot Overview of the lecture The Casper interface Refinement checking and FDR Model checking Theorem proving.
Chapter 8 Asynchronous System Model by Mikhail Nesterenko “Distributed Algorithms” by Nancy A. Lynch.
28/Dec/2005 Linking the -calculus and B-Method Damien Karkinsky PhD Symposium IFM 2005 ¼.
©Ian Sommerville 2000Dependability Slide 1 Chapter 16 Dependability.
Petri Net based semantic engine Vivek Singh, SEECS, UCF Feb 7, 2002.
1 ICAS’2008 – Gosier, March 16-21, 2008 Modeling User Interfaces to Workflow Information Systems Josefina Guerrero 1, Jean Vanderdonckt 1, Juan M. Gonzalez.
Technology of information systems Lecture 5 Process management.
Process Mining – Concepts and Algorithms Review of literature on process mining techniques for event log data.
Model Checking Early Requirements Specifications in Tropos Presented by Chin-Yi Tsai.
Functionality of objects through observation and Interaction Ruzena Bajcsy based on Luca Bogoni’s Ph.D thesis April 2016.
4/11/2005 Applied Logic & Computation for System Design - An introductory invitation Jie-Hong R. Jiang 江介宏 National Taiwan University.
Principles of Programming & Software Engineering
WP4 Models and Contents Quality Assessment
Introduction to .NET Florin Olariu
Software Verification and Validation
State your reasons or how to keep proofs while optimizing code
Knowledge Representation
Artificial Intelli-gence 1: logic agents
Ontology Evolution: A Methodological Overview
Gabor Madl Nikil Dutt Domain-specific Modeling of Power Aware Distributed Real-time Embedded Systems Gabor Madl
دانشگاه شهیدرجایی تهران
Edexcel Further Pure 2 Chapter 2 – Series:
تعهدات مشتری در کنوانسیون بیع بین المللی
IENG 451 / 452 Standardized Work: TAKT Time, Standardized Work Charts
Classes & Objects – Revisited…
Petri nets refresher Prof.dr.ir. Wil van der Aalst
Wil van der Aalst Eindhoven University of Technology
Artificial Intelligence: Logic agents
*Supported by National Research Council of Thailand
Two problems with current WFMS Five perspectives on WFMS
Workflow Mining: Concepts and Algorithm
Design and Verification of Information Systems (DVIS) lectures 3-4
Presentation transcript:

Workflow Treatment with Coloured Petri Nets Alexandru Cicortaş Diana

The Petri Nets Approach  growing requirements in the industry concerning the formal verification  need for efficient tools  sophisticated models  Petri nets and derivates:  Coloured Petri Nets  Timed CPN as some of the most used tools in formal verification of workflow as some of the most used tools in formal verification of workflow

Outlines  the kernel of the model which manages the system workflows  the model of task structure  the organization model  a review of the performance analysis  extended model  future work

Outlines  the kernel of the model which manages the system workflows  the model of task structure  the organization model  a review of the performance analysis  extended model  future work

(Salimifard, Wright)

Outlines  the kernel of the model which manages the system workflows  the model of task structure  the organization model  a review of the performance analysis  extended model  future work

Outlines  the kernel of the model which manages the system workflows  the model of task structure  the organization model  a review of the performance analysis  extended model  future work

Outlines  the kernel of the model which manages the system workflows  the model of task structure  the organization model  a review of the performance analysis  extended model  future work

Activity Based Costing  Performance measures used to answer how long does it take for an instance of the process to be processed? what is the probability that a particular resource is idle?  Activity based costing (Turney, 1991) - a technique which reports the actual cost associated with processing each activity

Outlines  the kernel of the model which manages the system workflows  the model of task structure  the organization model  a review of the performance analysis  extended model  future work

Structural Soundness  an extension to the classical results for 1-safe Petri nets  the soundness property for one case is proved also for n cases (Bakaoui, Perucci)  the resources modeled through a set of places added the Wf-net are preserved by the net  a resource requested will be released (after its usage)  a resource requested will be released (after its usage)  the resource preservation can be expressed by a place invariant of the system.

Outlines  the kernel of the model which manages the system workflows  the model of task structure  the organization model  a review of the performance analysis  extended model  future work

Our Goal  the workflow must be able to use resources that alter in time (partially or totally)  resources can fail and eventually they can be repaired and re-entered into the system.  some resources can be viewed as agents that are able to reason or even learn from observation or their own experience.

Our Goal  attributes are needed in order to emphasize: the resource state (i.e. failed, not failed) the resource state (i.e. failed, not failed) similarity behavior similarity behavior timing aspects of their usage, failure, etc. timing aspects of their usage, failure, etc. history (used in eventually learning process) history (used in eventually learning process)  some components of the proposed system represented as agents from a multi-agent system

Thank you for your attention. Questions, please...