5. December 2003 (Folie 1) Protocol Consistency Checking of UML Statecharts Barış Güldalı ADvenTmatik 2003 Definitionen Automated Consistency.

Slides:

Advertisements

Similar presentations

Visual Formalisms Message Sequence Charts Book: Chapter 10.

Advertisements

Visual Model-based Software Development EUD-Net Workshop, Pisa, Italy September 23 rd, 2002 University of Paderborn Gregor Engels, Stefan Sauer University.

MDI 2010, Oslo, Norway Behavioural Interoperability to Support Model-Driven Systems Integration Alek Radjenovic, Richard Paige The University of York,

Model Driven Generative Programming Reza Azimi February 6, 2003 ECE1770: Trends in Middleware Systems.

The Build-up of the Red Sequence at z

Vered Gafni – Formal Development of Real Time Systems 1 Statecharts Semantics.

Budapest University of Technology and EconomicsDagstuhl 2004 Department of Measurement and Information Systems 1 Towards Automated Formal Verification.

Automated Refinement Checking of Concurrent Systems Sudipta Kundu, Sorin Lerner, Rajesh Gupta Department of Computer Science and Engineering, University.

© 2007 ATLAS Nantes 1 Atlas Model Weaver Use Case: Aspect Oriented Modeling Marcos Didonet Del Fabro Atlas Group (INRIA & LINA), Université de Nantes,

Software system modeling

August Moscow meeting1August Moscow meeting1August Moscow meeting11 Deductive tools in insertion modeling verification A.Letichevsky.

Software Requirements Engineering

Job No/ 1 © British Crown Copyright 2008/MOD Developing a High Integrity Code Generator Using iUML/iCCG Sam Moody AWE plc, Aldermaston, Berkshire, United.

DERI Innsbruck Seminar – March 2004 Robert Allen and David Garlan: A Formal Basis for Architectural Connection Uwe Keller.

Automatic Verification of Component-Based Real-Time CORBA Applications Gabor Madl Sherif Abdelwahed

Formal Methods in Software Engineering Credit Hours: 3+0 By: Qaisar Javaid Assistant Professor Formal Methods in Software Engineering1.

Logic Based LSC Consistency Testing Presenter: Anup Niroula.

Architecture-driven Modeling and Analysis By David Garlan and Bradley Schmerl Presented by Charita Feldman.

Model Checking. Used in studying behaviors of reactive systems Typically involves three steps: Create a finite state model (FSM) of the system design.

Semantics of LOTOS Answering the question: Which processes are equivalent? Basic LOTOS: ignore ! and ?...pure synchronization Dining philosophers example:

Systems Engineering Project: System Validation and Verification Using SDL Ron Henry ENSE 623 November 30, 2004.

HAS. Patterns The use of patterns is essentially the reuse of well established good ideas. A pattern is a named well understood good solution to a common.

Modeling State-Dependent Objects Using Colored Petri Nets

Verifying Distributed Real-time Properties of Embedded Systems via Graph Transformations and Model Checking Gabor Madl

Automating Checking of Models Built Using a Graphically Based Formal Language Robert John Walters.

1 Scenario-based Analysis of UML Design Class Models Lijun Yu October 4th, 2010 Oslo, Norway.

Chapter 7: System models

10 December, 2013 Katrin Heinze, Bundesbank CEN/WS XBRL CWA1: DPM Meta model CWA1Page 1.

02/06/05 “Investigating a Finite–State Machine Notation for Discrete–Event Systems” Nikolay Stoimenov.

Cheng/Dillon-Software Engineering: Formal Methods Model Checking.

Introduction to Software Testing Chapter 9.4 Model-Based Grammars Paul Ammann & Jeff Offutt

Models Modelling can help us to understand the requirements thoroughly

Requirements Expression and Modelling

Assessing the Suitability of UML for Modeling Software Architectures Nenad Medvidovic Computer Science Department University of Southern California Los.

Verification and Test Automation of UML Projects Nikita Voinov, Vsevolod Kotlyarov (Saint-Petersburg State Polytechnic University) The Third Spring Young.

Model-based Methods for Web Service Verification.

Introduction to Formal Methods Based on Jeannette M. Wing. A Specifier's Introduction to Formal Methods. IEEE Computer, 23(9):8-24, September,

Framework for the Development and Testing of Dependable and Safety-Critical Systems IKTA 065/ Supported by the Information and Communication.

Ivan Lanese Computer Science Department University of Bologna/INRIA Italy Amending Choreographies Joint work with Fabrizio Montesi and Gianluigi Zavattaro.

Behavioral Modeling Chapter 8.

A Static Approach to Consistency Verification of UML Models Andrea Baruzzo Department of Computer Science University of Udine MoDeV.

Introduction to CSP Alexandre Mota

Natallia Kokash (Accepted for PACO’2011) ACG, 31/05/ Input-output conformance testing for channel-based connectors 1.

Agile Test-based Modeling 資工聶順成. Outline  Introduction : Modeling meets Programming  Agile Modeling: Using Models in Agile Projects  Model-based.

1 Qualitative Reasoning of Distributed Object Design Nima Kaveh & Wolfgang Emmerich Software Systems Engineering Dept. Computer Science University College.

1 Representing New Voice Services and Their Features Ken Turner University of Stirling 11th June 2003.

Towards Model-Driven Unit Testing Gregor Engels Baris Güldali Marc Lohmann 02. October rd Workshop on Model design and Validation.

The HotCiv GUI Instantiating the MiniDraw Framework.

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.

Model Checking Linearizability via Refinement 1 ICFEM 2008 Model Checking Linearizability via Refinement Yang LIU, Wei CHEN, Yanhong A. LIU, and Jun SUN.

Copyright 2001, Matt Dwyer, John Hatcliff, and Radu Iosif. The syllabus and all lectures for this course are copyrighted materials and may not be used.

LSR Test purposes: adapting the notion of specification to testing Yves Ledru, L. du Bousquet, P. Bontron, O. Maury, C. Oriat, M.-L. Potet LSR/IMAG Grenoble,

International Telecommunication Union © ITU-T Study Group 17 Integrated Application of SDL Amardeo Sarma NEC Europe Ltd.

Design-Directed Programming Martin Rinard Daniel Jackson MIT Laboratory for Computer Science.

Formal Verification. Background Information Formal verification methods based on theorem proving techniques and modelchecking –To prove the absence of.

Duminda WijesekeraSWSE 623: Introduction1 Introduction to Formal and Semi- formal Methods Based on A Specifier's Introduction to Formal Methods (J. Wing)

Software Systems Verification and Validation Laboratory Assignment 4 Model checking Assignment date: Lab 4 Delivery date: Lab 4, 5.

Andrey Karaulov, Alexander Strabykin Institute for System Programming Russian Academy of Sciences SYRCoSE: Spring Young Researchers Colloquium on Software.

On Relationships among Models, Meta Models and Ontologies Motoshi Saeki Tokyo Institute of Technology Haruhiko Kaiya Shinshu University

Aspect-oriented Code Generation Approaches Abid Mehmood & Dayang N. A. Jawawi Department of Software Engineering Faculty of Computer Science and Information.

Defects of UML Yang Yichuan. For the Presentation Something you know Instead of lots of new stuff. Cases Instead of Concepts. Methodology instead of the.

XML-based Representation of Test Cases for Distributed Systems Alexander Kraas 7. October 2008.

Working out the Details

Introduction to Formal Methods

SysML 2.0 Formalism Requirements and Potential Language Architectures

SysML 2.0 Formalism: Requirement Benefits, Use Cases, and Potential Language Architectures Formalism WG December 6, 2016.

SEAA 2014 Automatic Production of Transformation Chains Using Structural Constraints on Output Models Cuauhtémoc Castellanos Etienne Borde Thomas Vergnaud.

Scenario Integration via Higher-Order Graphs *)

Defining A Formal Semantics For The Rosetta Specification Language

Software system modeling

Presentation transcript:

5. December 2003 (Folie 1) Protocol Consistency Checking of UML Statecharts Barış Güldalı ADvenTmatik 2003 Definitionen Automated Consistency Check Model Transformation Case Study Modelchecking Conclusion Protocol Consistency Checking of UML Statecharts B.S. Barış Güldalı adapted from PG Engels-UPB

5. December 2003 (Folie 2) Protocol Consistency Checking of UML Statecharts Barış Güldalı ADvenTmatik 2003 Definitionen Automated Consistency Check Model Transformation Case Study Modelchecking Conclusion a1 a2a3 e1 /send e2 e3/send e4 :A :B e1 e2 e3 e5 Consistency of UML Model „Inconsistency is disagreement between sub-models“ Inconsistency between Class diagram (CD), Sequence diagram (SeqD) CD, Statechart diagram (SD) SD, SeqD SD, SD... Definitionen

5. December 2003 (Folie 3) Protocol Consistency Checking of UML Statecharts Barış Güldalı ADvenTmatik 2003 Definitionen Automated Consistency Check Model Transformation Case Study Modelchecking Conclusion Consistency of UML Model Inconsistency between CD, SeqD CD, SD SD, SeqD SD, SD... Protocol consistency a1 a2a3 e1 /send e2 e3/send e4 b1 b2 /send e1 e2/send e3 e4/send e1 :A:B p1 p2p3 p4 B.e1 A.e2 B.e3 A.e4 Definitionen

5. December 2003 (Folie 4) Protocol Consistency Checking of UML Statecharts Barış Güldalı ADvenTmatik 2003 Definitionen Automated Consistency Check Model Transformation Case Study Modelchecking Conclusion Source of inconsistency : UML without formal semantic UML tools interpret differently There is no automatic behaviour consistency Three steps for automated consistency-check: 1.Informal definition of protocol-consistency 2.Definition of......model transformation from statecharts into CSP...consistency in CSP 3.Execution of model transformation, modelchecking via FDR CSP ( Communicating Sequential Processes ): formal specification language (process algebra) FDR ( Failures-Divergence Refinement ): commercial modelchecking tool Automated Consistency Check

5. December 2003 (Folie 5) Protocol Consistency Checking of UML Statecharts Barış Güldalı ADvenTmatik 2003 Definitionen Automated Consistency Check Model Transformation Case Study Modelchecking Conclusion Model Tranformation: UML  CSP UML ModelCSP Model transformation UML Patern pattern matching CSP Transformation match instantiated sm:StateMachine cs:CompositeState top s:State subvertex :StateMachine :CompositeState top :State subvertex name=„LightControl“ name=„Red“ mapping ε ::= (state) = if (state == ) then State( ) instantiation Definitionen Automated Consistency Check Model Transformation Case Study Modelchecking Conclusion

5. December 2003 (Folie 6) Protocol Consistency Checking of UML Statecharts Barış Güldalı ADvenTmatik 2003 Definitionen Automated Consistency Check Model Transformation Case Study Modelchecking Conclusion Case Study A(state) = if (state == a1) e1?x_e1  if (x_e1 == 1) A(a2) else A(a1) else if (state == a2) send_e2  A(a3)... B(state) = if (state == init) send_e1  B(b1) else if (state == b1) e2?x_e2  if (x_e2 == 1) send_e3  B(b2) else A(b1)... P(p1) = B.e1  P(p2) P(p2) = A.e2  P(p3) P(p3) = B.e3  P(p4) P(p4) = A.e4  P(p1) UML CSP Definitionen Automated Consistency Check Model Transformation Case Study Modelchecking Conclusion System = A ||| B

5. December 2003 (Folie 7) Protocol Consistency Checking of UML Statecharts Barış Güldalı ADvenTmatik 2003 Definitionen Automated Consistency Check Model Transformation Case Study Modelchecking Conclusion Modelchecking traces( P ) = set of finite sequences of events which P can do Consistency definition: Definitionen Automated Consistency Check Model Transformation Case Study Modelchecking Conclusion Trace refinement: assert P(p1) [T= System assert System [T = P(p1) Modelchecker FDR Assert fails: protocol and statecharts are not conform

5. December 2003 (Folie 8) Protocol Consistency Checking of UML Statecharts Barış Güldalı ADvenTmatik 2003 Definitionen Automated Consistency Check Model Transformation Case Study Modelchecking Conclusion UML is informal  consistency problem transform into a formal domain make a consistency definition Modelcheck Future Work Consistency-check for deadlock Consistency-check between SeqD & SD Transformation into other formal models Definitionen Automated Consistency Check Model Transformation Case Study Modelchecking Conclusion