Extended Coloured Petri Nets with Structured Tokens Formal Method for Distributed Systems
|
|
- Benjamin Stone
- 6 years ago
- Views:
Transcription
1 Extended Coloured Petri Nets with Structured Tokens Formal Method for Distributed Systems Khaoula Al Ali, Wolfgang Fengler, Bernd Däne, Alexander Pacholik Faculty of Computer Science and Automation, Computer Architecture and Embedded Systems Group Alexander Pacholik,
2 Outline Motivation Related work Analysis methods High level Petri nets High Coloured Petri Nets with Structured Tokens (HCPN-ST) Application example / case study Modeling Transformation & analysis Results Conclusion & future work Alexander Pacholik,
3 Motivation Distributed Systems Distributed protocols & algorithms are challenging for validation & verification (e.g. P2P systems) Time modeling (naturals, intervals, statistic distribution) Addressing schemes (relative, absolute, modulo) Statistic parameters Difficult verifiable models Some effects are hard to express (abstract structures, addressing modes) Case-Study: optimized Petri net class for distributed protocols & algorithms Alexander Pacholik,
4 Motivation Distributed Systems Distributed protocols & algorithms are challenging for validation & verification (e.g. P2P systems) Time modeling (naturals, intervals, statistic distribution) Addressing schemes (relative, absolute, modulo) Statistic parameters Difficult verifiable models Some effects are hard to express (abstract structures, addressing modes) Case-Study: optimized Petri net class for distributed protocols & algorithms Alexander Pacholik,
5 Motivation Distributed Systems Distributed protocols & algorithms are challenging for validation & verification (e.g. P2P systems) Time modeling (naturals, intervals, statistic distribution) Addressing schemes (relative, absolute, modulo) Statistic parameters Difficult verifiable models Some effects are hard to express (abstract structures, addressing modes) Case-Study: optimized Petri net class for distributed protocols & algorithms Alexander Pacholik,
6 Related work I Formal techniques Types of formal techniques: 1. Model only main mechanisms & apply exhaustive analysis Petri nets State charts 2. Model all mechanisms in detail & apply simulation, test sequences Estelle Lotos SDL Alexander Pacholik,
7 Related work I Formal techniques Types of formal techniques: 1. Model only main mechanisms & apply exhaustive analysis Petri nets State charts 2. Model all mechanisms in detail & apply simulation, test sequences Estelle Lotos SDL Alexander Pacholik,
8 Related work II Petri net types Petri nets (PN) Flexible method Wide modeling & analysis support Various extensions But: large scale nets become unreadable Coloured Petri nets (CPN) [Jensen92] Abstraction of (similar) structures But: explicit colour transformation rules Predicate/Transition nets (Pr/T-nets)[GenLau81] Implicitly defined colours (based on types) Predicate based transformation rules (each representing sets of colour transformation rules) [Jensen92] K. Jensen, Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use. Springer-Verlag, [GenLau81] H. Genrich and K. Lautenbach, System modeling with high-level Petri nets, Theoretical Computer Science, vol. 13, pp , Alexander Pacholik,
9 Related work II Petri net types Petri nets (PN) Flexible method Wide modeling & analysis support Various extensions But: large scale nets become unreadable Coloured Petri nets (CPN) [Jensen92] Abstraction of (similar) structures But: explicit colour transformation rules Predicate/Transition nets (Pr/T-nets)[GenLau81] Implicitly defined colours (based on types) Predicate based transformation rules (each representing sets of colour transformation rules) [Jensen92] K. Jensen, Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use. Springer-Verlag, [GenLau81] H. Genrich and K. Lautenbach, System modeling with high-level Petri nets, Theoretical Computer Science, vol. 13, pp , Alexander Pacholik,
10 Specifics of distributed systems modeling Communication protocols: Dynamic environment Heterogeneous system Large node count Distributed algorithms Assignment to node addresses Exchange of messages Time modeling Alexander Pacholik,
11 Specifics of distributed systems modeling Communication protocols: Dynamic environment Heterogeneous system Large node count Distributed algorithms Assignment to node addresses Exchange of messages Time modeling CPN unsuitable Pr/T-net extension required HCPN-ST extension based on: Coloured Petri nets [Jensen92] Predicate/Transition nets [GenLau81] Alexander Pacholik,
12 High Coloured Petri Nets with Structured Tokens (HCPN-ST) Tuple HPCN-ST = (, P, T, F, C, V, K, m, ) 0 dt Σ: finite set of types & colour sets P,T: sets of places, transitions P T = F v ( P T ), prearcs F n ( T P), postarcs C: colour function V: arc expression a F : type( V ( a)) and type( var( V(a))) colour sets K: capacity function m 0 = boolean type : initialization function dt : time function t T : dt( t) = n; n N Alexander Pacholik,
13 HCPN-ST: Example colour set Tuple HCPN-ST: HPCN-ST, P, T, F, C, V, K, Type & colour set: = ( I, Z, A, Plan, Wanderer) 1. Elementary colour set I: set of indices Z: set of pointers Nodeaddress: set of addresses {e} empty position {r} random position = ( Σ m 0, dt ) 2. Structured colour set (protocol specific) Plan := 1A 4243 A L 4A Wanderer : = Z X : = { x i x N times >2 X Plan } length Definition of message elements A: = { a a ( Nodeaddress e r)} Used for construction of tokens representing different types of messages Alexander Pacholik,
14 HCPN-ST: Firing rules Firing rule is expressed by pre- & postarc expressions: Prearc expressions (pre conditions) Postarc expressions (post conditions, modifications) Prearc & postarc expressions built upon: Elementary colour Structured colour Logic expression p1 t p2 Colour transformations (token modifications) defined by postarc expressions. Alexander Pacholik,
15 HCPN-ST: Firing rules Firing rule is expressed by pre- & postarc expressions: Prearc expressions (pre conditions) Postarc expressions (post conditions, modifications) Prearc & postarc expressions built upon: Elementary colour Structured colour Logic expression p1 t 1 2 : p2 1 2 : 1, 2, 3 : Wanderer Colour transformations (token modifications) defined by postarc expressions. Alexander Pacholik,
16 HCPN-ST: Firing rules Firing rule is expressed by pre- & postarc expressions: Prearc expressions (pre conditions) Postarc expressions (post conditions, modifications) Prearc & postarc expressions built upon: Elementary colour Structured colour Logic expression p1 t p2 1 2 : (pos z+1 = e) 1, 2, 3 : Wanderer 1 2 : Colour transformations (token modifications) defined by postarc expressions. Alexander Pacholik,
17 HCPN-ST: Firing rules Firing rule is expressed by pre- & postarc expressions: Prearc expressions (pre conditions) Postarc expressions (post conditions, modifications) Prearc & postarc expressions built upon: Elementary colour Structured colour Logic expression p1 t p2 1 2 (pos z+1 = e) (z:=z+1 Λ pos z := n4) 1 2 : : 1, 2, 3 : Wanderer Colour transformations (token modifications) defined by postarc expressions. Alexander Pacholik,
18 HCPN-ST: Firing rules Firing rule is expressed by pre- & postarc expressions: Prearc expressions (pre conditions) Postarc expressions (post conditions, modifications) Prearc & postarc expressions built upon: Elementary colour Structured colour Logic expression p1 t p2 1 2 (pos z+1 = e) (z:=z+1 Λ pos z := n4) 1 2 : : 1, 2, 3 : Wanderer Colour transformations (token modifications) defined by postarc expressions. Alexander Pacholik,
19 Application Example: Cluster generation by overlapping cycles [UngerWulff02] H. Unger and M. Wulff, Cluster-building in p2p-community networks, ACTA Press, Alexander Pacholik,
20 HCPN-ST example: Cluster generation by overlapping cycles HCPN-ST example model Alexander Pacholik,
21 HCPN-ST example: Cluster generation by overlapping cycles emptynode wanderer HCPN-ST example n1 model n2 : nn killedwr net nodetoremove wrstart nodetoadd fullwr treatmentwr forward Alexander Pacholik, wrtoadd
22 HCPN-ST example: Cluster generation by overlapping cycles emptynode wanderer HCPN-ST example n1 model n2 : nn nettime net killedwr nodetoremovetimer wr nodetoaddtimer kill timeover nodetoremove wrstart nodetoadd noremove addtoplan noadd removefromplan addnoo normforward random wrgenerated fullwr treatmentwr next forward Alexander Pacholik, wrtoadd
23 HCPN-ST example: Cluster generation by overlapping cycles emptynode wanderer HCPN-ST example n1 model n2 : nn nettime net killedwr nodetoremovetimer wr nodetoaddtimer kill timeover nodetoremove wrstart nodetoadd noremove addtoplan noadd removefromplan normforward addnoo random wrgenerated fullwr treatmentwr next forward Alexander Pacholik, wrtoadd
24 emptynode wanderer HCPN-ST example n1 model killedwr HCPN-ST example: Cluster generation by overlapping cycles td < t avg -Δt nodetoremovetimer timeover td=2δt nodetoremove noremove treatmentwr n2 : nn kill (z =1 pos z =) := pos z wr removefromplan (z > 1) next (pos z = ) wrstart (pos z :=e) (z := z+1) td t avg +Δt nodetoaddtimer nodetoadd addtoplan noadd (z x) (pos z = e) pos z ±1 = e (z = x) addnoo net (first (pos i =e):= z := i mod x) nettime normforward (z:=1) (z := z+1) (pos z e pos z r) wr (1,x,, (pos 2..pos x ):= random(e,r)) (pos z := random()) (pos z = r) random forward wrgenerated dt = ttry fullwr Alexander Pacholik, wrtoadd
25 HCPN-ST example: Cluster generation by overlapping cycles nettime emptynode wanderer HCPN-ST example n1 model n2 nn : net (posz = ) wr (1,x,, (pos 2..pos x ):= random(e,r)) td tavg +Δt nodetoaddtimer wr td < tavg -Δt nodetoremovetimer kill (z =1 pos z =) nodetoadd wrstart nodetoremove wrgenerated dt = t try (pos z := random()) (first (posi=e):= z := i mod x) timeover random normforward fullwr td=2δt addtoplan noremove addnoo (z > 1) treatmentwr forward Alexander Pacholik, wrtoadd killedwr noadd (pos z = r) (pos z e pos z r) removefromplan (z:=1) (z x) (z := z+1) (pos z :=e) (z = x) (pos z = e) pos z ±1 = e next (z := z+1) := posz
26 Transformation: HCPN-ST CPN Validation Statistics Parameters Transformation of firing rules Peneca Chromos CPN Simulation HCPN-ST Model CPN Model Transformation of token colours INA Tool CPN Analysis Petri net class (HCPN-ST) verifiable (analyzable + simulatable) Verification of Petri net properties: - Liveliness - Boundedness - Reachability [INA] P. H. Starke, S. Roch: "INA - Integrated Net Analyzer, Version 2.2. Manual" Humboldt-University Berlin 1999 [Chromos] B. Däne, A. Mölders, A. Melber, W. Fengler: "Modeling an Industrial Transportation Facility with Coloured Petri Nets" 18th International Conference on Application and Theorie of Petri Nets. Toulouse, 1997 Alexander Pacholik,
27 First Results CPN-Model: - up to 48 firing modes per transition - up to 192 colours per place Simulation (Peneca Chromos) Analysis (INA) 1. Conflict free (statically and dynamically) 2. Sound simulation (no deadlock during exhaustive test) 3. Behaviour as expected 1. Liveliness: weakly live 2. Boundedness: net is bounded and safe (1-bounded) 3. Reachability: limited state space, no undesired states Alexander Pacholik,
28 Conclusions & Future work Summary Problem oriented Petri net class developed General approach demonstrated, using a complex example Analysis by INA after transformation to CPN Outlook More & detailed examples & results Tool support (Pr/T-nets + custom types +time & probabilities) Extended analysis & verification support Quantitative statistic results Comparison against other simulation approaches (e.g. MLDesigner) Alexander Pacholik,
29 Conclusions & Future work Summary Problem oriented Petri net class developed General approach demonstrated, using a complex example Analysis by INA after transformation to CPN Outlook More & detailed examples & results Tool support (Pr/T-nets + custom types +time & probabilities) Extended analysis & verification support Quantitative statistic results Comparison against other simulation approaches (e.g. MLDesigner) Alexander Pacholik,
30 Questions??????? Alexander Pacholik,
Structure of Abstract Syntax trees for Colored Nets in PNML
Structure of Abstract Syntax trees for Colored Nets in PNML F. Kordon & L. Petrucci Fabrice.Kordon@lip6.fr Laure.Petrucci@lipn.univ-paris13.fr version 0.2 (draft) June 26, 2004 Abstract Formalising the
More informationOn Petri Nets and Predicate-Transition Nets
On Petri Nets and Predicate-Transition Nets Andrea Röck INRIA - project CODES Roquencourt - BP 105 Le Chesnay Cedex 78153, FRANCE Ray Kresman Department of Computer Science Bowling Green State University
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 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 informationEE249 Discussion Petri Nets: Properties, Analysis and Applications - T. Murata. Chang-Ching Wu 10/9/2007
EE249 Discussion Petri Nets: Properties, Analysis and Applications - T. Murata Chang-Ching Wu 10/9/2007 What are Petri Nets A graphical & modeling tool. Describe systems that are concurrent, asynchronous,
More informationFrom UML Sequence Diagrams to ECATNets: a Graph Transformation based Approach for modelling and analysis
From UML Sequence Diagrams to ECATNets: a Graph Transformation based Approach for modelling and analysis Allaoua Chaoui Department of Computer Science, University Mentouri Constantine, Algeria a_chaoui2001@yahoo.com
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 informationA Brief Introduction to Coloured Petri Nets
A Brief Introduction to Coloured Petri Nets Kurt Jensen Computer Science Department, University of Aarhus NyMunkegade, Bldg. 540, DK-8000 AarhusC, Denmark E-mml: kjensen9 WWV~: http://www.daimi.aau.dk/~kjensen/
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 informationFormal Validation for Software Modeling
www.ijcsi.org 308 Formal Validation for Software Modeling Baojun Tian 1, Yanlin Gu 2 1 College of Information Engineering, Inner Mongolia University of Technology, Huhhot, 010080, China 2 Vocational College,
More informationAPPLICATION OF COLORED PETRI NET IN MODELING OF AN AGRICULTURAL ENTERPRISE INFORMATION MANAGEMENT SYSTEM
APPLICAION OF COLORED PERI NE IN MODELING OF AN AGRICULURAL ENERPRISE INFORMAION MANAGEMEN SYSEM Fangtian Zhang 1, Kaiyi Wang 1,2,*, Jin Sui 1, Chang Liu 1, Zhongqiang Liu 1 1 National Engineering Research
More informationPetri Nets. Petri Nets. Petri Net Example. Systems are specified as a directed bipartite graph. The two kinds of nodes in the graph:
System Design&Methodologies Fö - 1 System Design&Methodologies Fö - 2 Petri Nets 1. Basic Petri Net Model 2. Properties and Analysis of Petri Nets 3. Extended Petri Net Models Petri Nets Systems are specified
More informationEmbedded Systems 7. Petri net plan coordination for robocup teams G. Kontes and M.G. Lagoudakis BF - ES BF - ES - 2 -
Embedded Systems 7-1 - Petri net plan coordination for robocup teams G. Kontes and M.G. Lagoudakis - 2-1 Passing Maneuver Teamwork Design Based on Petri Net Plan P. F. Palamara, V. A. Ziparo, L. Iocchi,
More informationEmbedded Systems 7 BF - ES - 1 -
Embedded Systems 7-1 - Production system A modelbased realtime faultdiagnosis system for technical processes Ch. Steger, R. Weiss - 2 - Sprout Counter Flow Pipeline-Processor Based on a stream of data
More informationQualitative Analysis of WorkFlow nets using Linear Logic: Soundness Verification
Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 Qualitative Analysis of WorkFlow nets using Linear Logic: Soundness Verification
More informationBy: Chaitanya Settaluri Devendra Kalia
By: Chaitanya Settaluri Devendra Kalia What is an embedded system? An embedded system Uses a controller to perform some function Is not perceived as a computer Software is used for features and flexibility
More informationSpecification and Testing of Banknote Processing Systems with Coloured Petri Nets
Specification and Testing of Banknote Processing Systems with Coloured Petri Nets Munich, 06/17/2010 30th TAV Agenda Automated testing in the software development process Motivation for system specifications
More informationFrom Task Graphs to Petri Nets
From Task Graphs to Petri Nets Anthony Spiteri Staines Department of Computer Inf. Systems, Faculty of ICT, University of Malta Abstract This paper describes the similarities between task graphs and Petri
More informationLecture 6. Abstract Interpretation
Lecture 6. Abstract Interpretation Wei Le 2014.10 Outline Motivation History What it is: an intuitive understanding An example Steps of abstract interpretation Galois connection Narrowing and Widening
More informationTowards Unified Business Process Modeling and Verification for Role-based Resource-oriented Service Composition
, pp. 145-158 http://dx.doi.org/10.14257/ijhit.2016.9.3.14 Towards Unified Business Process Modeling and Verification for Role-based Resource-oriented Service Composition Ming Gao 1, Lei Yang, Chunhua
More informationDiscrete-event simulation of railway systems with hybrid models
Discrete-event simulation of railway systems with hybrid models G. Decknatel & E. Schnieder Imtitutfur Regelungs- undautomatisierungstechnik, Technische Universitat Braunschweig, Braunschweig, Germany.
More informationSafety and Reliability of Embedded Systems. (Sicherheit und Zuverlässigkeit eingebetteter Systeme) Safety and Reliability Analysis Models: Overview
(Sicherheit und Zuverlässigkeit eingebetteter Systeme) Safety and Reliability Analysis Models: Overview Content Classification Hazard and Operability Study (HAZOP) Preliminary Hazard Analysis (PHA) Event
More informationPetri Nets ~------~ R-ES-O---N-A-N-C-E-I--se-p-te-m--be-r Applications.
Petri Nets 2. Applications Y Narahari Y Narahari is currently an Associate Professor of Computer Science and Automation at the Indian Institute of Science, Bangalore. His research interests are broadly
More informationCODING TCPN MODELS INTO THE SIMIO SIMULATION ENVIRONMENT
CODING TCPN MODELS INTO THE SIMIO SIMULATION ENVIRONMENT Miguel Mujica (a), Miquel Angel Piera (b) (a,b) Autonomous University of Barcelona, Faculty of Telecommunications and Systems Engineering, 08193,
More informationSemantics of ARIS Model
Semantics of ARIS Model Why is Semantics Important? Jon Atle Gulla An analysis of the ARIS ing language with respect to - conceptual foundation and - formal properties Green, P. and M. Rosemann: An Ontological
More informationSOLVING DEADLOCK STATES IN MODEL OF RAILWAY STATION OPERATION USING COLOURED PETRI NETS
SOLVING DEADLOCK STATES IN MODEL OF RAILWAY STATION OPERATION USING COLOURED PETRI NETS Michal Žarnay University of Žilina, Faculty of Management Science and Informatics, Address: Univerzitná 8215/1, Žilina,
More informationTRANSPARENCY ANALYSIS OF PETRI NET BASED LOGIC CONTROLLERS A MEASURE FOR SOFTWARE QUALITY IN AUTOMATION
TANSPAENCY ANALYSIS OF PETI NET BASED LOGIC CONTOLLES A MEASUE FO SOFTWAE QUALITY IN AUTOMATION Georg Frey and Lothar Litz University of Kaiserslautern, Institute of Process Automation, PO Box 3049, D-67653
More informationSimulation Modelling Practice and Theory
Simulation Modelling Practice and Theory 18 (2010) 1225 1241 Contents lists available at ScienceDirect Simulation Modelling Practice and Theory journal homepage: www.elsevier.com/locate/simpat Revisiting
More informationPETRI NET ANALYSIS OF BATCH RECIPES
Presented at FOCAPO 98, Snowbird, USA. PETRI NET ANALYSIS OF BATCH RECIPES STRUCTURED WITH GRAFCHART Charlotta Johnsson and Karl-Erik Årzén Department of Automatic Control, Lund Institute of Technology,
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 informationCoverability Graph and Fairness
Coverability Graph and Fairness prof.dr.ir. Wil van der Aalst www.vdaalst.com Recall reachability analysis or1 x r1 rg1 g1 go1 o1 r2 rg2 g2 go2 o2 or2 Petri net standard properties Boundedness Terminating
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 informationColoured Petri Nets Modelling and Validation of Concurrent Systems. Chapter 1: Modelling and Validation
Coloured Petri Nets Modelling and Validation of Concurrent Systems Chapter 1: Modelling and Validation Lars M. Kristensen Department of Computing Bergen University College, NORWAY Email: lmkr@hib.no /
More informationEmbedded Systems 7. Models of computation for embedded systems
Embedded Systems 7 - - Models of computation for embedded systems Communication/ local computations Communicating finite state machines Data flow model Computational graphs Von Neumann model Discrete event
More informationPETRI NET BASED SCHEDULING APPROACH COMBINING DISPATCHING RULES AND LOCAL SEARCH
PETRI NET BASED SCHEDULING APPROACH COMBINING DISPATCHING RULES AND LOCAL SEARCH Gašper Mušič (a) (a) University of Ljubljana Faculty of Electrical Engineering Tržaška 25, Ljubljana, Slovenia (a) gasper.music@fe.uni-lj.si
More informationDiscrete, Continuous, and Hybrid Petri Nets
Discrete, Continuous, and Hybrid Petri Nets Bearbeitet von René David, Hassane Alla 1. Auflage 2004. Buch. XXII, 570 S. Hardcover ISBN 978 3 540 22480 8 Format (B x L): 15,5 x 23,5 cm Gewicht: 2080 g Weitere
More informationMODELING INTERACTIVE SYSTEMS WITH HIERARCHICAL COLORED PETRI NETS
MODELING INTERACTIVE SYSTEMS WITH HIERARCHICAL COLORED PETRI NETS Mohammed Elkoutbi and Rudolf K. Keller Université de Montréal, DIRO, C.P. 6128, Succursale Centre-ville, Montréal, Canada, H3C 3J7 {elkoutbi,
More informationComposability Test of BOM based models using Petri Nets
I. Mahmood, R. Ayani, V. Vlassov and F. Moradi 7 Composability Test of BOM based models using Petri Nets Imran Mahmood 1, Rassul Ayani 1, Vladimir Vlassov 1, and Farshad Moradi 2 1 Royal Institute of Technology
More informationModeling Routing Constructs to Represent Distributed Workflow Processes Using Extended Petri Nets
Modeling Routing Constructs to Represent Distributed Workflow Processes Using Extended Petri Nets Mehmet Karay * Final International University, Business Administrative, Toroslar Avenue, No:6, 99370, Catalkoy,
More informationConcurrent Multiple-Issue Negotiation for Internet-Based Services
Internet-Based Services Jiangbo Dang and Michael N. Huhns University of South Carolina Columbia, SC 29208 USA {dangj, huhns}@sc.edu Abstract. Negotiation is a technique for reaching mutually beneficial
More informationSIMULATION STUDY OF FLEXIBLE MANUFACTURING CELL BASED ON TOKEN-ORIENTED PETRI NET MODEL
ISSN 1726-4529 Int j simul model 15 (2016) 3, 566-576 Original scientific paper SIMULATION STUDY OF FLEXIBLE MANUFACTURING CELL BASED ON TOKEN-ORIENTED PETRI NET MODEL Nie, X. D. *,** ; Chen, X. D. **
More informationA Visual Editor for Reconfigurable Object Nets based on the ECLIPSE Graphical Editor Framework
A Visual Editor for Reconfigurable Object Nets based on the ECLIPSE Graphical Editor Framework Enrico Biermann, Claudia Ermel, Frank Hermann and Tony Modica Technische Universität Berlin, Germany {enrico,lieske,frank,modica}@cs.tu-berlin.de
More informationModeling Intelligent Embedded Real-Time Systems using High-Level Petri Nets
Modeling Intelligent Embedded Real-Time Systems using High-Level Petri Nets Carsten Rust and Bernd Kleinjohann C-LAB 1,Fürstenallee 11, 33094 Paderborn, Germany WWW: http://www.c-lab.de/ Email: {car, bernd}@c-lab.de
More informationModeling of Dynamically Modifiable Embedded Real-Time Systems
ing of Dynamically Modifiable Embedded Real-Time Systems Franz Rammig University of Paderborn Heinz Nixdorf Institute Paderborn, Germany Email: franz@hni.upb.de Telephone: ++49 5251 606500 Fax: ++49 5251
More informationFiona A Tool to Analyze Interacting Open Nets
Fiona A Tool to Analyze Interacting Open Nets Peter Massuthe and Daniela Weinberg Humboldt Universität zu Berlin, Institut für Informatik Unter den Linden 6, 10099 Berlin, Germany {massuthe,weinberg}@informatik.hu-berlin.de
More informationTAPAAL: Editor, Simulator and Verifier of Timed-Arc Petri Nets
TAPAAL: Editor, Simulator and Verifier of Timed-Arc Petri Nets Joakim Byg, Kenneth Yrke Jørgensen, and Jiří Srba Department of Computer Science, Aalborg University, Selma Lagerlöfs Vej 300, 9220 Aalborg
More informationA Context Inference Framework based on Fuzzy Colored Timed Petri Nets
Proceeding of the 9th WSEAS Int. Conference on Data Networks, Communications, Computers, Trinidad and Tobago, November 5-7, 2007 458 A Context Inference Framework based on Fuzzy Colored Timed Petri Nets
More informationAbstract formula. Net formula
{ PEP { More than a Petri Net Tool ABSTRACT Bernd Grahlmann and Eike Best The PEP system (Programming Environment based on Petri Nets) supports the most important tasks of a good net tool, including HL
More informationA counter-example to the minimal coverability tree algorithm
A counter-example to the minimal coverability tree algorithm A. Finkel, G. Geeraerts, J.-F. Raskin and L. Van Begin Abstract In [1], an algorithm to compute a minimal coverability tree for Petri nets has
More informationComparative study and categorization of high-level petri nets
. The Journal of Systems and Software 43 (1998) 133±160 Comparative study and categorization of high-level petri nets Vasilis C. Gerogiannis a,b, Achilles D. Kameas b, Panayotis E. Pintelas a,b, * a Sector
More informationSchedule Optimization based on Coloured Petri Nets and Local Search
Schedule Optimization based on Coloured Petri Nets and Local Search Gašper Mušič University of Ljubljana, Faculty of Electrical Engineering, Tržaška 25, 1000 Ljubljana, Slovenia (e-mail: gasper.music@fe.uni-lj.si).
More informationA SMIL Editor and Rendering Tool for Multimedia Synchronization and Integration
A SMIL Editor and Rendering Tool for Multimedia Synchronization and Integration Stephen J.H. Yang 1, Norman W.Y. Shao 2, Kevin C.Y. Kuo 3 National Central University 1 National Kaohsiung First University
More informationDesign of Safe PLC Programs by Using Petri Nets and Formal Methods
Design of Safe PLC Programs by Using Petri Nets and Formal Methods EUGEN IOAN GERGELY 1, LAURA COROIU 1, ALEXANDRU GACSADI 2 1 Department of Electrical Drives and Automation 2 Department of Electronics
More informationMiguel A. Mujica* and Miquel Angel Piera
Int. J. Simulation and Process Modelling, Vol. 6, No. 2, 2010 165 Performance optimisation of a CNC machine through exploration of timed state space Miguel A. Mujica* and Miquel Angel Piera Department
More informationMODELLING DEADLOCK AVOIDANCE IN AGV SYSTEMS VIA COLOURED PETRI NETS
MODELLING DEADLOCK AVOIDANCE IN AGV SYSTEMS VIA COLOURED PETRI NETS Michal Žarnay 1, Ladislav Jančík 2, Petr Cenek 1 1 University of Žilina, Faculty of Management Science and Informatics 01008 Žilina,
More informationTypestate-Oriented Design
Typestate-Oriented Design A Coloured Petri Net Approach Jorge Luis Guevara Díaz Department of Computer Science Institute of Mathematics and Statistics São Paulo University,São Paulo-Brazil jorjasso@vision.ime.usp.br
More informationAn Approach for Modeling and Analyzing Dynamic Software Architectures
2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD) An Approach for Modeling and Analyzing Dynamic Software Architectures Junhua Ding Department
More informationA Meta-Modeling and Graph Grammar Approach for Modeling and analysis of e-entrepreneurship systems
A Meta-Modeling and Graph Grammar Approach for Modeling and analysis of e-entrepreneurship systems Mouna Bouarioua, Allaoua Chaoui and Raida Elmansouri MISC Laboratory, Department of Computer Science,
More informationUsing Timed Colored Petri Nets and CPN-tool to Model and Verify TRBAC Security Policies
Using Timed Colored Petri Nets and CPN-tool to Model and Verify TRBAC Security Policies Laïd Kahloul Karim Djouani Walid Tfaili LISSI Laboratory, LISSI Laboratory, LISSI Laboratory, Paris Est University,
More informationService composition: Deriving Component Designs from Global Requirements
Service composition: Deriving Component Designs from Global Requirements Gregor v. ochmann School of Information Technology and Engineering (SITE) University of Ottawa Canada http://www.site.uottawa.ca/~bochmann/talks/deriving-3.ppt
More information5 Conclusions. References
contain a token in the list_of_tokens. Each time a new marking is reached, the list_of_tokens of the appropriate objects are readjusted according to the removed or to the added tokens. In the actual version
More informationModelling and Simulation of a Network Management System using Hierarchical Coloured Petri Nets. Extended version
Modelling and Simulation of a Network Management System using Hierarchical Coloured Petri Nets. Extended version Søren Christensen Computer Science Department Aarhus University Ny Munkegade, Bldg. 540
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 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 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 informationTo using predicate/transition nets as instrument of inference in expert systems
409 To using predicate/transition nets as instrument of inference in expert systems Prof.Dipl.-Ing H. Koerner Dr.-Ing. V. Franz Dipl.-Ing. P. Boettcher University of Kassel/Germnany - Department of Civil
More informationA Compact CPN representation for Embedded and Control Systems Fault Diagnosis and Recovery
A Compact CPN representation for Embedded and Control Systems Fault Diagnosis and Recovery Anthony Spiteri Staines Department of Computer Information Systems University of Malta Msida, MSD 15 MALTA toni_staines@yahoo.com,
More informationON-LINE QUALITATIVE MODEL-BASED DIAGNOSIS OF TECHNOLOGICAL SYSTEMS USING COLORED PETRI NETS
ON-LINE QUALITATIVE MODEL-BASED DIAGNOSIS OF TECHNOLOGICAL SYSTEMS USING COLORED PETRI NETS Adrien Leitold 1 Miklós Gerzson 2 Anna I. Pózna 2 and Katalin M. Hangos 2,3 1 Department of Mathematics 3 Process
More informationKRON: An Approach for the Integration of Petri Nets in Object Oriented Models of Discrete Event Systems
KRON: An Approach for the Integration of Petri Nets in Object Oriented Models of Discrete Event Systems J.L. Villarroel, J.A. Bañares and P.R. Muro-Medrano Departamento de Ingeniería Eléctrica e Informatica
More informationAn Algorithm to Compute a Basis of Petri Net Invariants
An Algorithm to Compute a Basis of Petri Net Invariants S. Cayir and M. Ucer Electronics and Communication Department, Istanbul Technical University, Istanbul, Turkey cayirs@itu.edu.tr and murvet@ehb.itu.edu.tr
More informationUnderstanding and Comparing Model-Based Specification Notations
Understanding and Comparing Model-Based Specification Notations Jianwei Niu, Joanne M. tlee, Nancy. Day University of Waterloo 200 University venue West Waterloo, Ontario, Canada N2L 3G1 jniu,jmatlee,nday
More informationIntegration of analytic model and simulation model for analysis on system survivability
6 Integration of analytic model and simulation model for analysis on system survivability Jang Se Lee Department of Computer Engineering, Korea Maritime and Ocean University, Busan, Korea Summary The objective
More informationResult of the Questionnaire
Result of the Questionnaire (preliminary to the reflexion of building an exchange format standard) Introduction Please find here the answers to the questionnaire dedicated to the definition of the main
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 informationMethods of Technical Risk Assessment in a Regional Context
Methods of Technical Risk Assessment in a Regional Context Wolfgang Kröger, Professor and Head of former Laboratory for Safety Analysis (www.lsa.ethz.ch) Founding Rector of International Risk Governance
More informationSDL. Jian-Jia Chen (slides are based on Peter Marwedel) TU Dortmund, Informatik 年 10 月 18 日. technische universität dortmund
12 SDL Jian-Jia Chen (slides are based on Peter Marwedel) TU Dortmund, Informatik 12 2017 年 10 月 18 日 Springer, 2010 These slides use Microsoft clip arts. Microsoft copyright restrictions apply. Models
More informationApplying a Nested Petri Net Modeling Paradigm to Coordination of Sensor Networks with Mobile Agents
Applying a Nested Petri Net Modeling Paradigm to Coordination of Sensor Networks with Mobile Agents Lily Chang and Xudong He School of Computing and Information Sciences, Florida International University
More informationPetri Nets. Robert A. McGuigan, Department of Mathematics, Westfield State
24 Petri Nets Author: College. Robert A. McGuigan, Department of Mathematics, Westfield State Prerequisites: The prerequisites for this chapter are graphs and digraphs. See Sections 9.1, 9.2, and 10.1
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 informationParallel Graph Transformation for Model Simulation applied to Timed Transition Petri Nets
Electronic Notes in Theoretical Computer Science 109 (2004) 17 29 www.elsevier.com/locate/entcs Parallel Graph Transformation for Model Simulation applied to Timed Transition Petri Nets J. de Lara a,1,
More informationFormal Support for QVT-Relations with Coloured Petri Nets
Formal Support for QVT-Relations with Coloured Petri Nets Juan de Lara 1 and Esther Guerra 2 1 Universidad Autónoma de Madrid (Spain), jdelara@uam.es 2 Universidad Carlos III de Madrid (Spain), eguerra@inf.uc3m.es
More informationPetri Nets: Properties, Applications, and Variations. Matthew O'Brien University of Pittsburgh
Petri Nets: Properties, Applications, and Variations Matthew O'Brien University of Pittsburgh Introduction A Petri Net is a graphical and mathematical modeling tool used to describe and study information
More informationComponent-Based Behavioural Modelling with High-Level Petri Nets
Component-Based Behavioural Modelling with High-Level Petri Nets Rémi Bastide, Eric Barboni LIIHS IRIT, University of Toulouse, France {bastide, barboni}@irit.fr Software Components Active domain for industry,
More informationFormal Semantics of Web Services Composition based on Colored Petri Nets and Graph Grammars
The 13th International Arab Conference on Information Technology ACIT'2012 Dec.10-13 ISSN : 1812-0857 Formal Semantics of Web Services Composition based on Colored Petri Nets and Graph Grammars SofianeChemaa,
More informationEmbedded Systems Requirements Verification Using HiLeS Designer
Embedded Systems Requirements Verification Using HiLeS Designer C-E. Gómez 1,3, J-C. Pascal 1,2, P. Esteban 1,2, Y. Déléris 4, J-R. Devatine 5 1: CNRS; LAAS; 7 avenue du colonel Roche, F-31077 Toulouse,
More informationModeling of Session Initiation Protocol Invite Transaction using Colored Petri Nets
Modeling of Session Initiation Protocol Invite Transaction using Colored Petri Nets Sabina Baraković, Dragan Jevtić, and Jasmina Baraković Husić Abstract Wireless mobile communications have experienced
More informationTimed Petri Nets in Modeling and Analysis of Cluster Tools
562 IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. 17, NO. 5, OCTOBER 2001 Timed Petri Nets in Modeling and Analysis of Cluster Tools Wlodek M. Zuberek Abstract Timed Petri nets are used as models
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 informationRT-Studio: A tool for modular design and analysis of realtime systems using Interpreted Time Petri Nets
RT-Studio: A tool for modular design and analysis of realtime systems using Interpreted Time Petri Nets Rachid Hadjidj and Hanifa Boucheneb Abstract. RT-Studio (Real Time Studio) is an integrated environment
More informationValidation of enterprise architecture through colored Petri nets
Management Science Letters 5 (2015) 311 320 Contents lists available at GrowingScience Management Science Letters homepage: www.growingscience.com/msl Validation of enterprise architecture through colored
More informationConsistent Integration between Object Oriented and Coloured Petri Nets Models
406 The International Arab Journal of Information Technology, Vol. 11, No. 4, July 2014 Consistent Integration between Object Oriented and Coloured Petri Nets Models Bassam Rajabi and Sai Peck Lee Faculty
More informationSupply Tank 1. Storage Tank 1 TE1. Supply Tank 2. Storage Tank 2 TE2
AN APPROACH BASED ON DYNAMIC UML DIAGRAMS AND ON A TOKEN PLAYER ALGORITHM FOR THE SCENARIO VERIFICATION OF REAL TIME SYSTEMS Stéphane Julia, Elis^angela Mieko Kanacilo Faculdade de Ci^encia da Computaοc~ao,
More informationAssessment of Service Composition Plan using Colored Petri Nets Dr.A.Bhuvaneswari 1, S.Uma 2, S.Sakthitharan 3, G.Srinivasan 4
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 3 Issue 1 Jan, 2014 Page No. 3736-3742 Assessment of Service Composition Plan using Colored Petri Nets Dr.A.Bhuvaneswari
More informationCPN-DES MODULAR SIMULATOR FOR ASSESING BOARDING PERFORMANCE OF AIRCRAFTS. Miguel Mujica Mota(a), Idalia Flores (b)
CPN-DES MODULAR SIMULATOR FOR ASSESING BOARDING PERFORMANCE OF AIRCRAFTS Miguel Mujica Mota(a), Idalia Flores (b) (a) Aviation Academy Amsterdam University of Applied Sciences Weesperzijde 190 1097 DZ
More informationFormal Modeling for Persistence Checking of Signal Transition Graph Specification with Promela
, March 15-17, 2017, Hong Kong Formal Modeling for Persistence Checking of Signal Transition Graph Specification with Promela Kanut Boonroeangkaow, Arthit Thongtak and Wiwat Vatanawood Abstract Signal
More informationMotivation State Machines
Motivation State Machines Generating test cases for complex behaviour Textbook Reading: Chapter 7 We are interested in testing the behaviour of object-oriented software systems Behaviour: Interactions
More informationTime properties Verification of UML/MARTE Real-Time Systems
Time properties Verification of UML/MARTE Real-Time Systems Aymen Louati 1,2 1 LR-SITI, ENIT, Université Tunis El Manar, Tunisie aymen.louati@enit.rnu.tn Kamel Barkaoui 2 2 CEDRIC CNAM, Rue Saint-Martin,
More informationHierarchical Petri Net Simulator: Simulation, Design Validation, and Model Checking Tool for Hierarchical Place/Transition Petri Nets
Hierarchical Petri Net Simulator: Simulation, Design Validation, and Model Checking Tool for Hierarchical Place/Transition Petri Nets Yojiro Harie and Katsumi Wasaki Interdisciplinary Graduate School of
More informationSpiking Neural P Systems and Petri Nets
Spiking Neural P Systems and Petri Nets By M.V.Padmavati Bhilai Institute of Technology, Durg Co-Authors Dr. Deepak Garg Thapar University Dr. (Mrs.) Kamala Krithivasan IIT Madras, Chennai Outline Spiking
More informationManagement Science Letters
Management Science Letters 4 (2014) 111 116 Contents lists available at GrowingScience Management Science Letters homepage: www.growingscience.com/msl A new method for converting extended version of petri
More information