Integrating UML and Petri Nets Problem with Current Software Engineering Methodology Stochastic Petri nets and their useful properties Translating UML.

Slides:



Advertisements
Similar presentations
Eugene Syriani and Huseyin Ergin University of Alabama Software Modeling Lab Software Engineering Group Department of Computer Science College of Engineering.
Advertisements

S4 S4 System Synthesis and Supervision, Scenarios Benoît Caillaud 20 March 2012.
Modeling and Simulation By Lecturer: Nada Ahmed. Introduction to simulation and Modeling.
Engineering and Integrating Business Processes Rik Eshuis.
Introduction to Petri Nets Hugo Andrés López
Based on: Petri Nets and Industrial Applications: A Tutorial
1 A class of Generalized Stochastic Petri Nets for the performance Evaluation of Mulitprocessor Systems By M. Almone, G. Conte Presented by Yinglei Song.
Model-Based Programming: Executable UML with Sequence Diagrams By Ruben Campos Cal State L.A. Computer Science Thesis Work Spring 2007.
Object-Oriented Analysis and Design
FIN 685: Risk Management Topic 5: Simulation Larry Schrenk, Instructor.
Petri net modeling of biological networks Claudine Chaouiya.
Petri Nets Overview 1 Definition of Petri Net C = ( P, T, I, O) Places P = { p 1, p 2, p 3, …, p n } Transitions T = { t 1, t 2, t 3, …, t n } Input.
L4-1-S1 UML Overview © M.E. Fayad SJSU -- CmpE Software Architectures Dr. M.E. Fayad, Professor Computer Engineering Department, Room #283I.
University of Toronto Department of Computer Science © Steve Easterbrook. This presentation is available free for non-commercial use with attribution.
VERTAF: An Application Framework for Design and Verification of Embedded Real-Time Software Pao-Ann Hsiung, Shang-Wei Lin, Chih-Hao Tseng, Trong-Yen Lee,
1 Petri Nets H Plan: –Introduce basics of Petri Net models –Define notation and terminology used –Show examples of Petri Net models u Calaway Park model.
FunState – An Internal Design Representation for Codesign A model that enables representations of different types of system components. Mixture of functional.
Course: Software Engineering II academic year: Course Web-site: [ Lecturer: Catia Trubiani.
Modeling State-Dependent Objects Using Colored Petri Nets
CSE 221: Probabilistic Analysis of Computer Systems Topics covered: Discrete time Markov chains (Sec. 7.1)
Real-Time Synchronised Petri Nets Giovanna Di Marzo Serugendo Dino Mandrioli, Didier Buchs, Nicolas Guelfi University of Geneva, Switzerland PN’02 / 24th.
Petri Nets An Overview IE 680 Presentation April 30, 2007 Renata Kopach- Konrad.
Romaric GUILLERM Hamid DEMMOU LAAS-CNRS Nabil SADOU SUPELEC/IETR ESM'2009, October 26-28, 2009, Holiday Inn Leicester, Leicester, United Kingdom.
Formal Methods 1. Software Engineering and Formal Methods  Every software engineering methodology is based on a recommended development process  proceeding.
PETRINETS Nipun Devlekar Zauja Lahtau. PETRINETS DEFINITION : DEFINITION :  PETRINET (place/ transition net): a formal, graphical, executable technique.
Edinburgh, April Applicability of DEGAS Performance Analysis and exploitation opportunities MTCI Case Study Presented by Ivan Mura Motorola Global.
Object-Oriented Software Engineering Practical Software Development using UML and Java Chapter 8: Modelling Interactions and Behaviour.
Principles of User Centred Design Howell Istance.
© 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 1 A Discipline of Software Design.
From requirements to specification Specification is a refinement of requirements Can be included together as Software Requirements Specifications (SRS)
An Introduction to Petri Nets Marjan Sirjani Formal Methods Laboratory University of Tehran.
Programming in Java Unit 3. Learning outcome:  LO2:Be able to design Java solutions  LO3:Be able to implement Java solutions Assessment criteria: 
Petri Nets Copyright, 2003 © Jerzy R. Nawrocki Models and Analysis of Software Lecture.
CY2003 Computer Systems Lecture 7 Petri net. © LJMU, 2004CY2003- Week 72 Overview Petri net –concepts –Petri net representation –Firing a transition –Marks.
11 Software Engineering Dr. K. T. Tsang Lecture 9 Advance State Modeling
Jana Flochová and René K. Boel Faculty of Informatics and Information Technology Slovak university of Technology, Bratislava, Slovakia EESA Department,
Performance evaluation of component-based software systems Seminar of Component Engineering course Rofideh hadighi 7 Jan 2010.
Stochastic Activity Networks ( SAN ) Sharif University of Technology,Computer Engineer Department, Winter 2013 Verification of Reactive Systems Mohammad.
L6-S1 UML Overview 2003 SJSU -- CmpE Advanced Object-Oriented Analysis & Design Dr. M.E. Fayad, Professor Computer Engineering Department, Room #283I College.
1 Qualitative Reasoning of Distributed Object Design Nima Kaveh & Wolfgang Emmerich Software Systems Engineering Dept. Computer Science University College.
Generalized stochastic Petri nets (GSPN)
CAP 4800/CAP 5805: Computer Simulation Concepts
1 Copyright  2001 Pao-Ann Hsiung SW HW Module Outline l Introduction l Unified HW/SW Representations l HW/SW Partitioning Techniques l Integrated HW/SW.
Lecture 9-1 : Intro. to UML (Unified Modeling Language)
These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.
School of Computer Science & Software Engineering
CAP 4800/CAP 5805: Computer Simulation Concepts
ECE 8443 – Pattern Recognition ECE 8527 – Introduction to Machine Learning and Pattern Recognition Objectives: Elements of a Discrete Model Evaluation.
/faculteit technologie management PN-1 Petri nets refresher Prof.dr.ir. Wil van der Aalst Eindhoven University of Technology, Faculty of Technology Management,
Chapter 1: Introduction Omar Meqdadi SE 3860 Lecture 1 Department of Computer Science and Software Engineering University of Wisconsin-Platteville.
1 CEN 4020 Software Engineering PPT4: Requirement analysis.
Reliability Engineering
Week 8 Computational Level
Laurea Triennale in Informatica – Corso di Ingegneria del Software I – A.A. 2006/2007 Andrea Polini VIII. Specifications (II)
Universidade Federal de Pernambuco
Object-Oriented Analysis & Design
Week 8 Computational Level
Object Oriented Analysis and Design
Stochastic Activity Networks
CAP 4800/CAP 5805: Computer Simulation Concepts
Introduction To System Analysis and Design PART 2
CAP 4800/CAP 5805: Computer Simulation Concepts
بسمه‌تعالي فصل چهاردهم شبکه‌هاي پتري.
Analysis models and design models
Dynamic Modeling Lecture # 37.
Department of Computer Science Abdul Wali Khan University Mardan
An Introduction to Petri Nets
Petri Net :Abstract formal model of information flow Major use:
CS723 - Probability and Stochastic Processes
Review and comparison of the modeling approaches and risk analysis methods for complex ship system. Author: Sunil Basnet.
Presentation transcript:

Integrating UML and Petri Nets Problem with Current Software Engineering Methodology Stochastic Petri nets and their useful properties Translating UML diagrams into SPNs (Mail client case study) Topics: Work of Javier Campos and Jose Merseguer presented by Stephen Rojcewicz

Problem with Current Practices Early in development, the focus is on functionality Performance objectives are set aside for later evaluation, usually with benchmarks. RESULT: Waste time redesigning, or fail to meet the performance objectives Example: Denver Airport’s notorious project failure

What is Needed A convenient way to compare the performance of Different basic designs early in development If it is possible to directly observe the prototype, it is already too late. Hence, we MUST use MODELING

Proposed Solution UML is convenient and widely used in early stages of development BUT, UML is too static to model performance Introduce performance modeling tools that can be used with UML

Motivation for Petri Nets Concurrent execution Distributed Systems Non determinism Simplicity Visual Representation

Translate UML into Petri Nets Statecharts and activity diagrams are good candidates

Target: Stochastic Petri Net Models probability of events with respect to TIME Transitions have a DELAY Developed to model Continuous Time Markov Chains (probabilistic timed state- transition model)

Computable Properties of a Stochastic PN Probability that a certain marking occurs Average number of tokens in a certain place Average number of times a certain transition fires per unit time Average time for a token to traverse a certain subset of the SPN (Extremely powerful in performance evaluation)

Case Study: Mail Client

Mail Client: UML Statechart

Mail Client: Stochastic PN

Mail Client: UML Statechart

Mail Client: Stochastic PN

Associate Activities with Transitions A transition’s firing delay corresponds to the time required to complete the activity When the transition fires, the activity is completed An active transition that becomes inactive models the interruption of an activity.

Authentication: UML Activity Diagram

Corresponding SPN

Mail Client UML Sequence Diagram E_open_tcp-connection is an ACTION and has a corresponding FIRING DELAY

Performance data derived from stochastic Petri nets

ArgoSPE A tool that translates UML diagrams into Stochastic Petri nets for performance analysis Built In performance analysis functions

Summary: Software Performance Engineering Process Step1: Model the system using traditional UML Step2: Translate the UML diagrams into Stochastic Petri nets Step3: Use the well-defined mathematical properties of Stochastic Petri nets to evaluate the performance of the system.

Related Work: examples Translating UML statecharts and collaboration models into a Colored Petri Net Translating use case, collaboration, and class diagrams into CPNs. Use of CPN to verify correctness. Hierarchical and object oriented petri nets (Classes represented by subnets)

References Campos, J., Merseguer, J.: On the integration of UML and Petri nets in software development. Lecture Notes In Computer Science. (2006) Marsan, M. Ajmone: Stochastic Petri Nets: An Elementary Introduction. Advances in Petri Nets. (1989) Rajabi, B., Lee, S.: A Study of the Software Tools Capabilities in Translating UML Models to PN Models. International Journal of Intelligent Information Technology Application, 2009, 2(5):