Service-Oriented Modeling of CoCoME with FOCUS and AutoFOCUS

Size: px
Start display at page:

Download "Service-Oriented Modeling of CoCoME with FOCUS and AutoFOCUS"

Transcription

1 CoCoME Seminar Dagstuhl Service-Oriented Modeling of CoCoME with FOCUS and AutoFOCUS Florian Hölzl Chair IV: Software and Systems Engineering Technische Universität München 1

2 Our Team Dr. Bernhard Schätz Michael Meisinger Sabine Rittmann Doris Wild Maria Spichkova Jorge Fox Dagmar Koss Birgit Penzenstadler Marco Kuhrmann Florian Hölzl Model-Based Software Development Service-Based Software Development Service-Oriented Software Engineering Automotive Software and System Design Verification of Embedded Systems Aspect Oriented Software Development Compatibility Requirements Engineering for Subsystems Process Models Tool Support in Model-Based Development 2

3 Responsibilities / Contributions Theory Service Architecture Level Logical Architecture Level Deployment Level 3

4 Modeling Approach Informal Requirements Level Use Cases Formalization Validation Formal Specification Level Formal Specification System (invariant) (error-cond) (progress) scenario1 Functional Design Design Step: Operationalization Functional/ Service Arch. Level cdd SYSTEM C1 C2 C3 C4 Service Model cmd SYSTEM msc service1 R1 R2 request Semantical Interpretation Implementation Step: Transformation Refinement Logical Architecture Level Logical Architecture Model C1 C2 x C3 C4 y Deployment Level Implementation Step: Infrastructure Mapping Replication Technical Architecture Model 2:C 1:C 1:D Implementation Step: Source Code Gen Manual Impl. 4 Implementation Level Implementation CPU1 Chair IV: Software & Systems ECU Engineering CPU2 DB

5 Part I: The FOCUS Component Model System Model Streams Strong Causality Composition 5

6 System Model Component kc LM lc cl Control cr rc RM Component Name Channel System consists of named Components (with encapsulated States / State Machine) named Channel (possibly typed) with a model of DISCRETE GLOBAL TIME Channel Name 6

7 Modelling Channels: Streams Terminology Channels connect two Subsystems or a System and its Environment (Input or Output Channels) Streams model Communication History of Channels Composed Systems are defined by Recursive Equations over Streams 7

8 Streams Let M be the set of messages M * Set of finite sequences over M empty sequence M Set of infinite sequences over M IN \ {0} M M ω Set of streams: M ω = M * M (M * ) Set of timed streams over M - a sequence of messages for each time interval 8

9 Timed Streams Semantic Model for Interface Behavior eq E qe Q Set of messages: M = {a, b, c,...} t t+1 t+2 t+3 Infinite Channel History <a,d,a,b> <> Messages in time interval t 9

10 Interface Model I = { x1, x2, } O = {y1, y2, } set of input channels set of output channels Interface Behavior: map input histories to output histories x 1 : S 1 x n : S n M F M y 1 : T 1 y m : T m 10

11 Strong Causality Interface Behavior Strong Causality A causal component F is total, e.g. F.x for all x, OR F.x = für alle x I F O 11

12 Composition of Specifications in x 1 : M 1, x 2 : M 2,... out y 1 : N 1, y 2 : N 2,... c 1, c 2,... : P 1... P n x 1 : M 1 y 1 : N 1 Composed Componen t P 1 c 1 : T 1 P 3 P 2 P 4 y 2 : N 2 x 2 : M 2 12

13 Part II: The CoCoME Model Functional / Service Architecture Logical Components Architecture Deployment Implementation 13

14 Functional / Service Architecture Level Identify abstract components Identify communication dependencies Identify modes of operation of components Specify the services of each component as MSC Compose services using higher-level MSCs Refactor components, modes and services as needed Semantical Interpretation into Behavior Automata 14

15 Functional System Decomposition System decomposes into communicating entities 15

16 Component Mode Diagram 16

17 High-Level Message Sequence Chart 17

18 Hierarchical HMSC Decomposition 18

19 Service Message Sequence Chart 19

20 Subservice Message Sequence Chart 20

21 Semantical Interpretation Behavior Automata 21

22 Functional Architecture Properties Consistency Service specification comply with mode switches Interaction with externals comply with interface specification Completeness Internal and external services have a service specifications Service specification exist for each mode and mode transition Closed World Assumption Complete consistent set of services form the exact specification of the components behavior 22

23 Functional Architecture Level Results 23

24 Logical Architecture Level Map Services to Logical Components Map Messages to Data Types Specify System Structure Transform Behavior Automata to FOCUS Timed State Transition Automata Complete the FOCUS specification 24

25 Mapping Services to Logical Components 25

26 Mapping Messages to Data Structures 26

27 CashDesk System Structure Specification 27

28 CashDesk Node Structure Specification mcode: ProductBarcode abort: Event mcard: PaymentKind mcash: N start: Event expenabled: Event pd: ProductAck ackb: PaymentAck express: Bool expoff: Event stop: Event mchange: N cbi: CashBoxInfo kindb: PaymentKind BarCodeScanner(i) cs: ProductBarcode cash: N cb: ProductBarcode CashBox(i) activate: Event expdisabled: Event CardReader(i) numr: CardNumber pinr: CardPIN CashDeskControl (i) change: N ackcd: PaymentAck c: ProductBarcode info: SaleInfo bdata: BankData printheader: Event print: Bool given: N pdata: ProductData kind: PaymentKind amount: N Printer(i) sum: N cleanout: Event emodeviol: Event CashDeskGUI(i) 28

29 Transformation of Behavior Automata Merge parallel output actions Remove epsilon transitions Merge local variable transformations Remove internal communication Merge general computation Transform messages into FOCUS syntax RESULT: FOCUS time state transition diagrams 29

30 Merge Parallel Output Actions 30

31 Remove Epsilon Transitions 31

32 Merge Local Variable & Internal Comm. Local Variables are updated Intra-component communication is removed 32

33 Merge General Computation 33

34 Transform to FOCUS Syntax 34

35 CashDeskControl Behavior Specification 35

36 Complete FOCUS Specification (I) 36

37 Complete FOCUS Specification (II) 37

38 Logical Architecture Level Results bdata[i]: BankData start[i]: Event Bank ackb[i]: PaymentAck mcode[i]: ProductBarcode mcard[i]: PaymentKind ExpressDisplay(i) express[i]: Bool Node(i) mcash[i]: N stop[i]: Event expoff[i]:event CashDeskCoord info[i]: SaleInfo expenabled[i]: Event mchange[i]: N infoc: ProductBarcode ackinv: Event c[i]: ProductBarcode Store pd[i]: ProductAck receive: InventoryData i [1..n] changeprice: ChPrice ackrcv: Event changed: Bool ord: N allpr: ProductDescr deficiency: ProductDescr abort: Event mcode: ProductBarcode mcard: PaymentKind mcash: N expenabled: Event pd: ProductAck ackb: PaymentAck express: Bool cs: ProductBarcode BarCodeScanner(i) activate: Event start: Event expoff: Event stop: Event mchange: N cbi: CashBoxInfo kindb: PaymentKind cash: N cb: ProductBarcode expdisabled: Event CashBox(i) CardReader(i) numr: CardNumber pinr: CardPIN CashDeskControl (i) change: N ackcd: PaymentAck printheader: Event c: ProductBarcode info: SaleInfo bdata: BankData print: Bool given: N pdata: ProductData kind: PaymentKind Printer(i) amount: N sum: N cleanout: Event emodeviol: Event CashDeskGUI(i) 38

39 Deployment Level Technical Architecture Components are arbitrarily clustered into Tasks Tasks form executable objects implementing the behavior Operational Architecture Deployment Infrastructure Thread Remote Method Invocation Facility Execution Environment / Target Platform Java Virtual Machines TA + OA + External IFC = Executable System 39

40 Deployment Methodology Logical Architecture Embed every logical LogicalComponent component in a Task Embed entities of the technical architecture into communicate * Task Technical Architecture entities of the operational architecture 1 runs_on Operational Architecture VirtualMachine Most code is generated External interfaces connected manually 40

41 Deployment Example RMI calls synchronized by Producer / Consumer Strong Causality ensures Dead-lock freedom Synchronous Message Exchange + NoVal Messages = Asynchronous Communication 41

42 AutoFOCUS 2 Model: Mock-up Prototype 42

43 Handwritten Implementation: Mock-up PT Manual part override dummy automata 43

44 Part III: Conclusion and Experiences Summary Lessons Learned 44

45 Summary Functional/ Service Arch. Level cdd SYSTEM C1 C2 C3 C4 Service Model cmd SYSTEM msc service1 R1 R2 request Semantical Interpretation Implementation Step: Transformation Refinement Logical Architecture Level Logical Architecture Model C1 C2 x C3 C4 y Deployment Level Technical Architecture Model 2:C 1:C 1:D Implementation Step: Infrastructure Mapping Replication Implementation Step: Source Code Gen Manual Impl. Implementation Level Implementation CPU1 DB ECU CPU2 45

46 Lessons Learned Instantiation changes system structure in Deployment Connecting N cashdesks with the inventory changes the inventory behavior Using a merger / bus component changes delay in the communication from cashdesk to inventory Our methodology works for distributed teams Service Level Team analyzed requirements Logical Level Team used service architecture specification Deployment Team used logical architecture specification 46

47 Part IV: Demonstration AutoFOCUS 2 Model System in Action 47

48 Backup 48

49 Detailed Service Specification I 49

50 Detailed Service Specification II 50

51 Detailed Service Specification III 51

52 Detailed Service Specification IV 52

53 Parallel reaction problem 53

13 AutoFocus 3 - A Scientific Tool Prototype for Model-Based Development of Component-Based, Reactive, Distributed Systems

13 AutoFocus 3 - A Scientific Tool Prototype for Model-Based Development of Component-Based, Reactive, Distributed Systems 13 AutoFocus 3 - A Scientific Tool Prototype for Model-Based Development of Component-Based, Reactive, Distributed Systems Florian Hölzl and Martin Feilkas Institut für Informatik Technische Universität

More information

Towards Tool Support for Service-Oriented Development of Embedded Automotive Systems

Towards Tool Support for Service-Oriented Development of Embedded Automotive Systems Towards Tool Support for Service-Oriented Development of Embedded Automotive Systems Vina Ermagan 1, To-Ju Huang 1, Ingolf H. Krüger 1, Michael Meisinger 2, Massimiliano Menarini 1, Praveen Moorthy 1 1

More information

TUM INSTITUT FÜR INFORMATIK. Motivation and Introduction of a System of Abstraction Layers for Embedded Systems

TUM INSTITUT FÜR INFORMATIK. Motivation and Introduction of a System of Abstraction Layers for Embedded Systems TUM INSTITUT FÜR INFORMATIK Motivation and Introduction of a System of Abstraction Layers for Embedded Systems Martin Feilkas, Alexander Harhurin, Judith Hartmann, Daniel Ratiu and Wolfgang Schwitzer ABCDE

More information

Applications of Program analysis in Model-Based Design

Applications of Program analysis in Model-Based Design Applications of Program analysis in Model-Based Design Prahlad Sampath (Prahlad.Sampath@mathworks.com) 2018 by The MathWorks, Inc., MATLAB, Simulink, Stateflow, are registered trademarks of The MathWorks,

More information

CSE 210: Service-Oriented Software and Systems Engineering & Model-Driven Development

CSE 210: Service-Oriented Software and Systems Engineering & Model-Driven Development CSE 210: Service-Oriented Software and Systems Engineering & Model-Driven Development Ingolf H. Krueger ikrueger@ucsd.edu, http://sosa.ucsd.edu with contributions from Roshni Malani, Michael Meisinger,

More information

Transactum 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 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 information

Functional Safety based on a System Reference Model

Functional Safety based on a System Reference Model Proc. of the Australian System Safety Conferrence (ASSC 2012) Functional Safety based on a System Reference Model Manfred Broy Institut für Informatik, Technische Universität München D-80290 München Germany

More information

Total No. of Questions : 18] [Total No. of Pages : 02. M.Sc. DEGREE EXAMINATION, DEC First Year COMPUTER SCIENCE.

Total No. of Questions : 18] [Total No. of Pages : 02. M.Sc. DEGREE EXAMINATION, DEC First Year COMPUTER SCIENCE. (DMCS01) Total No. of Questions : 18] [Total No. of Pages : 02 M.Sc. DEGREE EXAMINATION, DEC. 2016 First Year COMPUTER SCIENCE Data Structures Time : 3 Hours Maximum Marks : 70 Section - A (3 x 15 = 45)

More information

Applied Formal Methods - From CSP to Executable Hybrid Specifications

Applied Formal Methods - From CSP to Executable Hybrid Specifications Applied Formal Methods - From CSP to Executable Hybrid Specifications Jan Peleska Technologie-Zentrum Informatik TZI, Universität Bremen and Verified Systems International GmbH, jp@verified.de Overview

More information

Architectural Blueprint

Architectural Blueprint IMPORTANT NOTICE TO STUDENTS These slides are NOT to be used as a replacement for student notes. These slides are sometimes vague and incomplete on purpose to spark a class discussion Architectural Blueprint

More information

Petri Nets ee249 Fall 2000

Petri 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 information

Foundation of Contract for Things

Foundation of Contract for Things Foundation of Contract for Things C.Sofronis, O.Ferrante, A.Ferrari, L.Mangeruca ALES S.r.l. Rome The Internet of System Engineering INCOSE-IL Seminar, Herzliya, Israel 15 September, 2011 Software Platform

More information

Static Program Analysis

Static Program Analysis Static Program Analysis Thomas Noll Software Modeling and Verification Group RWTH Aachen University https://moves.rwth-aachen.de/teaching/ss-18/spa/ Preliminaries Outline of Lecture 1 Preliminaries Introduction

More information

AutoMoDe Model-Based Development of Automotive Software

AutoMoDe Model-Based Development of Automotive Software AutoMoDe Model-Based Development of Automotive Software Dirk Ziegenbein Robert Bosch GmbH Peter Braun Validas AG Ulrich Freund ETAS Engineering Tools GmbH Andreas Bauer, Jan Romberg, Bernhard Schätz Institut

More information

Distributed Systems Programming (F21DS1) Formal Verification

Distributed Systems Programming (F21DS1) Formal Verification Distributed Systems Programming (F21DS1) Formal Verification Andrew Ireland Department of Computer Science School of Mathematical and Computer Sciences Heriot-Watt University Edinburgh Overview Focus on

More information

Chapter Outline. Chapter 2 Distributed Information Systems Architecture. Distributed transactions (quick refresh) Layers of an information system

Chapter Outline. Chapter 2 Distributed Information Systems Architecture. Distributed transactions (quick refresh) Layers of an information system Prof. Dr.-Ing. Stefan Deßloch AG Heterogene Informationssysteme Geb. 36, Raum 329 Tel. 0631/205 3275 dessloch@informatik.uni-kl.de Chapter 2 Distributed Information Systems Architecture Chapter Outline

More information

An Encapsulated Communication System for Integrated Architectures

An Encapsulated Communication System for Integrated Architectures An Encapsulated Communication System for Integrated Architectures Architectural Support for Temporal Composability Roman Obermaisser Overview Introduction Federated and Integrated Architectures DECOS Architecture

More information

Static Program Analysis

Static Program Analysis Static Program Analysis Lecture 1: Introduction to Program Analysis Thomas Noll Lehrstuhl für Informatik 2 (Software Modeling and Verification) noll@cs.rwth-aachen.de http://moves.rwth-aachen.de/teaching/ws-1415/spa/

More information

Software MEIC. (Lesson 4)

Software MEIC. (Lesson 4) Software Architecture @ MEIC (Lesson 4)! Last class The Architecture Influence Cycle The AIC applied to Fénix Today Revisiting the definition of Software Architecture How to describe a Software Architecture

More information

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle   holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/22891 holds various files of this Leiden University dissertation Author: Gouw, Stijn de Title: Combining monitoring with run-time assertion checking Issue

More information

Architectural Design. Architectural Design. Software Architecture. Architectural Models

Architectural Design. Architectural Design. Software Architecture. Architectural Models Architectural Design Architectural Design Chapter 6 Architectural Design: -the design the desig process for identifying: - the subsystems making up a system and - the relationships between the subsystems

More information

Model-based Analysis of Event-driven Distributed Real-time Embedded Systems

Model-based Analysis of Event-driven Distributed Real-time Embedded Systems Model-based Analysis of Event-driven Distributed Real-time Embedded Systems Gabor Madl Committee Chancellor s Professor Nikil Dutt (Chair) Professor Tony Givargis Professor Ian Harris University of California,

More information

Simulation and Verification of Timed and Hybrid Systems

Simulation and Verification of Timed and Hybrid Systems Simulation and Verification of Timed and Hybrid Systems Bert van Beek and Koos Rooda Systems Engineering Group Eindhoven University of Technology ISC 2007 Delft 11 June 2007 Bert van Beek and Koos Rooda

More information

Modeling SW-Architectures using UML-RT/UML 2.0

Modeling SW-Architectures using UML-RT/UML 2.0 Modeling SW-Architectures using UML-RT/UML 2.0 Ingolf H. Krueger ikrueger@ucsd.edu Department of Computer Science & Engineering University of California, San Diego La Jolla, CA 92093-0114, USA California

More information

The Montana Toolset: OSATE Plugins for Analysis and Code Generation

The Montana Toolset: OSATE Plugins for Analysis and Code Generation Fremont Associates Process Project QA The Montana Toolset: OSATE Plugins for Analysis and Code Generation Oleg Sokolsky University of Pennsylvania AADL Workshop 005 Paris, France October 17-18, 18, 005

More information

Outline. Petri nets. Introduction Examples Properties Analysis techniques. 1 EE249Fall04

Outline. 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 information

Turn Indicator Model Overview

Turn Indicator Model Overview Turn Indicator Model Overview Jan Peleska 1, Florian Lapschies 1, Helge Löding 2, Peer Smuda 3, Hermann Schmid 3, Elena Vorobev 1, and Cornelia Zahlten 2 1 Department of Mathematics and Computer Science

More information

A Specification Language for Distributed Components

A Specification Language for Distributed Components A Specification Language for Distributed Components Antonio Cansado Denis Caromel Ludovic Henrio Eric Madelaine Marcela Rivera Emil Salageanu 1 OASIS Team INRIA Sophia Antipolis, France Parallel, Distributed

More information

Programming Languages

Programming Languages TECHNISCHE UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR INFORMATIK Programming Languages Concurrency: Atomic Executions, Locks and Monitors Dr. Michael Petter Winter term 2016 Atomic Executions, Locks and Monitors

More information

What is Software Architecture

What is Software Architecture What is Software Architecture Is this diagram an architecture? (ATM Software) Control Card Interface Cash Dispenser Keyboard Interface What are ambiguities in the previous diagram? Nature of the elements

More information

Model driven Engineering & Model driven Architecture

Model driven Engineering & Model driven Architecture Model driven Engineering & Model driven Architecture Prof. Dr. Mark van den Brand Software Engineering and Technology Faculteit Wiskunde en Informatica Technische Universiteit Eindhoven Model driven software

More information

A Design Space Exploration Framework for Model-Based Software-intensive Embedded System Development

A Design Space Exploration Framework for Model-Based Software-intensive Embedded System Development A Design Space Exploration Framework for Model-Based Software-intensive Embedded System Development Matthias Büker, Stefan Henkler, Stefanie Schlegel, Eike Thaden bueker@offis.de, henkler@offis.de, schlegel@offis.de,

More information

Compiler Construction I

Compiler Construction I TECHNISCHE UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR INFORMATIK Compiler Construction I Dr. Michael Petter SoSe 2015 1 / 58 Organizing Master or Bachelor in the 6th Semester with 5 ECTS Prerequisites Informatik

More information

Agent-Oriented Software Engineering

Agent-Oriented Software Engineering Agent-Oriented Software Engineering Lin Zuoquan Information Science Department Peking University lz@is.pku.edu.cn http://www.is.pku.edu.cn/~lz/teaching/stm/saswws.html Outline Introduction AOSE Agent-oriented

More information

UML for Real-Time Overview

UML for Real-Time Overview Abstract UML for Real-Time Overview Andrew Lyons April 1998 This paper explains how the Unified Modeling Language (UML), and powerful modeling constructs originally developed for the modeling of complex

More information

MASTER OF ENGINEERING PROGRAM IN INFORMATION

MASTER OF ENGINEERING PROGRAM IN INFORMATION MASTER OF ENGINEERING PROGRAM IN INFORMATION AND COMMUNICATION TECHNOLOGY FOR EMBEDDED SYSTEMS (INTERNATIONAL PROGRAM) Curriculum Title Master of Engineering in Information and Communication Technology

More information

Chapter 6 Architectural Design. Lecture 1. Chapter 6 Architectural design

Chapter 6 Architectural Design. Lecture 1. Chapter 6 Architectural design Chapter 6 Architectural Design Lecture 1 1 Topics covered ² Architectural design decisions ² Architectural views ² Architectural patterns ² Application architectures 2 Software architecture ² The design

More information

Embedded Systems 7. Models of computation for embedded systems

Embedded 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 information

Hierarchical Composition and Abstraction In Architecture Models

Hierarchical Composition and Abstraction In Architecture Models Hierarchical Composition and Abstraction In Architecture Models Pam Binns and Steve Vestal Honeywell Labs {pam.binns, steve.vestal}@honeywell.com Supported by the Air Force Office of Scientific Research

More information

Section 8. The Basic Step Algorithm

Section 8. The Basic Step Algorithm Section 8. The Basic Step Algorithm Inputs The status of the system The current time A list of external changes presented by the environment since the last step Comments Scheduled action appears in the

More information

Geoffrey Fox Community Grids Laboratory Indiana University

Geoffrey Fox Community Grids Laboratory Indiana University s of s of Simple Geoffrey Fox Community s Laboratory Indiana University gcf@indiana.edu s Here we propose a way of describing systems built from Service oriented s in a way that allows one to build new

More information

T U M. COLA The Component Language

T U M. COLA The Component Language T U M I N S T I T U T F Ü R I N F O R M A T I K COLA The Component Language Stefan Kugele, Michael Tautschnig, Andreas Bauer, Christian Schallhart, Stefano Merenda, Wolfgang Haberl, Christian Kühnel, Florian

More information

Chapter 2 Distributed Information Systems Architecture

Chapter 2 Distributed Information Systems Architecture Prof. Dr.-Ing. Stefan Deßloch AG Heterogene Informationssysteme Geb. 36, Raum 329 Tel. 0631/205 3275 dessloch@informatik.uni-kl.de Chapter 2 Distributed Information Systems Architecture Chapter Outline

More information

Review Sources of Architecture. Why Domain-Specific?

Review Sources of Architecture. Why Domain-Specific? Domain-Specific Software Architectures (DSSA) 1 Review Sources of Architecture Main sources of architecture black magic architectural visions intuition theft method Routine design vs. innovative design

More information

A System for Seamless Abstraction Layers for Model-based Development of Embedded Software

A System for Seamless Abstraction Layers for Model-based Development of Embedded Software A System for Seamless Abstraction Layers for Model-based Development of Embedded Software Judith Thyssen, Daniel Ratiu, Wolfgang Schwitzer, Alexander Harhurin, Martin Feilkas Technische Universität München

More information

Chapter Outline. Chapter 2 Distributed Information Systems Architecture. Layers of an information system. Design strategies.

Chapter Outline. Chapter 2 Distributed Information Systems Architecture. Layers of an information system. Design strategies. Prof. Dr.-Ing. Stefan Deßloch AG Heterogene Informationssysteme Geb. 36, Raum 329 Tel. 0631/205 3275 dessloch@informatik.uni-kl.de Chapter 2 Distributed Information Systems Architecture Chapter Outline

More information

Embedded Systems 7 BF - ES - 1 -

Embedded 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 information

Appendix A - Glossary(of OO software term s)

Appendix A - Glossary(of OO software term s) Appendix A - Glossary(of OO software term s) Abstract Class A class that does not supply an implementation for its entire interface, and so consequently, cannot be instantiated. ActiveX Microsoft s component

More information

Hierarchical FSMs with Multiple CMs

Hierarchical FSMs with Multiple CMs Hierarchical FSMs with Multiple CMs Manaloor Govindarajan Balasubramanian Manikantan Bharathwaj Muthuswamy (aka Bharath) Reference: Hierarchical FSMs with Multiple Concurrency Models. Alain Girault, Bilung

More information

Towards a formal model of object-oriented hyperslices

Towards a formal model of object-oriented hyperslices Towards a formal model of object-oriented hyperslices Torsten Nelson, Donald Cowan, Paulo Alencar Computer Systems Group, University of Waterloo {torsten,dcowan,alencar}@csg.uwaterloo.ca Abstract This

More information

Architectural Design

Architectural Design Architectural Design Topics i. Architectural design decisions ii. Architectural views iii. Architectural patterns iv. Application architectures Chapter 6 Architectural design 2 PART 1 ARCHITECTURAL DESIGN

More information

T : Protocol Design

T : Protocol Design T-110.300: Protocol Design Protocol Design Theory Methods Protocol Engineering Process (PEP) Timo.Kyntaja@vtt.fi 1 (154) Motivation Telecom systems engineering is a huge industry networks, terminals, services

More information

The SPIN Model Checker

The SPIN Model Checker The SPIN Model Checker Metodi di Verifica del Software Andrea Corradini Lezione 1 2013 Slides liberamente adattate da Logic Model Checking, per gentile concessione di Gerard J. Holzmann http://spinroot.com/spin/doc/course/

More information

Architectural Blueprint The 4+1 View Model of Software Architecture. Philippe Kruchten

Architectural Blueprint The 4+1 View Model of Software Architecture. Philippe Kruchten Architectural Blueprint The 4+1 View Model of Software Architecture Philippe Kruchten Model What is a model? simplified abstract representation information exchange standardization principals (involved)

More information

Distributed Computing

Distributed Computing Distributed Computing 1 Why distributed systems: Benefits & Challenges The Sydney Olympic game system: see text page 29-30 Divide-and-conquer Interacting autonomous systems Concurrencies Transactions 2

More information

Metamodeling. Janos Sztipanovits ISIS, Vanderbilt University

Metamodeling. Janos Sztipanovits ISIS, Vanderbilt University Metamodeling Janos ISIS, Vanderbilt University janos.sztipanovits@vanderbilt.edusztipanovits@vanderbilt edu Content Overview of Metamodeling Abstract Syntax Metamodeling Concepts Metamodeling languages

More information

Introduction to Formal Methods

Introduction to Formal Methods 2008 Spring Software Special Development 1 Introduction to Formal Methods Part I : Formal Specification i JUNBEOM YOO jbyoo@knokuk.ac.kr Reference AS Specifier s Introduction to Formal lmethods Jeannette

More information

Compositional Model Based Software Development

Compositional Model Based Software Development Compositional Model Based Software Development Prof. Dr. Bernhard Rumpe http://www.se-rwth.de/ Seite 2 Our Working Groups and Topics Automotive / Robotics Autonomous driving Functional architecture Variability

More information

System-On-Chip Architecture Modeling Style Guide

System-On-Chip Architecture Modeling Style Guide Center for Embedded Computer Systems University of California, Irvine System-On-Chip Architecture Modeling Style Guide Junyu Peng Andreas Gerstlauer Rainer Dömer Daniel D. Gajski Technical Report CECS-TR-04-22

More information

Compiler Construction I

Compiler Construction I TECHNISCHE UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR INFORMATIK Compiler Construction I Dr. Michael Petter, Dr. Axel Simon SoSe 2014 1 / 59 Organizing Master or Bachelor in the 6th Semester with 5 ECTS Prerequisites

More information

Application: Programming Language Semantics

Application: Programming Language Semantics Chapter 8 Application: Programming Language Semantics Prof. Dr. K. Madlener: Specification and Verification in Higher Order Logic 527 Introduction to Programming Language Semantics Programming Language

More information

CAS 703 Software Design

CAS 703 Software Design Dr. Ridha Khedri Department of Computing and Software, McMaster University Canada L8S 4L7, Hamilton, Ontario Acknowledgments: Material based on Software by Tao et al. (Chapters 9 and 10) (SOA) 1 Interaction

More information

Model-Based Development of Embedded Real-Time Systems

Model-Based Development of Embedded Real-Time Systems Model-Based Development of Embedded Real-Time Systems Raj Rajkumar with Dionisio de Niz Real-Time and Multimedia Systems Laboratory Carnegie Mellon University raj@ece.cmu.edu http://www.ece.cmu.edu/~raj

More information

Reusing Test-Cases on Different Levels of Abstraction in a Model Based Development Tool

Reusing Test-Cases on Different Levels of Abstraction in a Model Based Development Tool Reusing Test-Cases on Different Levels of Abstraction in a Model Based Development Tool Jan Olaf Blech Dongyue Mou Daniel Ratiu {blech,mou,ratiu}@fortiss.org fortiss GmbH Seamless model based development

More information

Refinement Using µ-charts: The Compaq Grand Slam Cup Case Study Revisited

Refinement Using µ-charts: The Compaq Grand Slam Cup Case Study Revisited Refinement Using µ-charts: The Compaq Grand Slam Cup Case udy Revisited Hubert Baumeister Institut für Informatik Universität München Oettingenstr. 67 80538 München, Germany Christoph Maier FAST e.v. Arabellastr.

More information

EL6483: Basic Concepts of Embedded System ModelingSpring and Hardware-In-The-Loo

EL6483: Basic Concepts of Embedded System ModelingSpring and Hardware-In-The-Loo : Basic Concepts of Embedded System Modeling and Hardware-In-The-Loop Simulation Spring 2016 : Basic Concepts of Embedded System ModelingSpring and Hardware-In-The-Loo 2016 1 / 26 Overall system : Basic

More information

CIS 1.5 Course Objectives. a. Understand the concept of a program (i.e., a computer following a series of instructions)

CIS 1.5 Course Objectives. a. Understand the concept of a program (i.e., a computer following a series of instructions) By the end of this course, students should CIS 1.5 Course Objectives a. Understand the concept of a program (i.e., a computer following a series of instructions) b. Understand the concept of a variable

More information

New description of the Unified Memory Model Proposal for Java

New description of the Unified Memory Model Proposal for Java New description of the Unified Memory Model Proposal for Java Jeremy Manson, William Pugh and Sarita Adve April 29, 2004, 9:35pm 0.1 Actions and Executions An action a is described by a tuple t, k, v,

More information

T Reactive Systems: Kripke Structures and Automata

T Reactive Systems: Kripke Structures and Automata Tik-79.186 Reactive Systems 1 T-79.186 Reactive Systems: Kripke Structures and Automata Spring 2005, Lecture 3 January 31, 2005 Tik-79.186 Reactive Systems 2 Properties of systems invariants: the system

More information

Model-Based Run-Time Monitoring of End-to-End Deadlines

Model-Based Run-Time Monitoring of End-to-End Deadlines Model-Based Run-Time Monitoring of End-to-End Deadlines ABSTRACT Jaswinder Ahluwalia, Ingolf H. Krüger, Walter Phillips University of California, San Diego Department of Computer Science 9500 Gilman Dr.,

More information

FROM SYNCHRONOUS SPECIFICATIONS TO ASYNCHRONOUS DISTRIBUTED IMPLEMENTATIONS Technische Universitiit Miinchen Peter Scholz

FROM SYNCHRONOUS SPECIFICATIONS TO ASYNCHRONOUS DISTRIBUTED IMPLEMENTATIONS Technische Universitiit Miinchen Peter Scholz FROM SYNCHRONOUS SPECIFICATIONS TO ASYNCHRONOUS DISTRIBUTED IMPLEMENTATIONS Technische Universitiit Miinchen Peter Scholz In this contribution, we sketch a design process for reactive systems, specified

More information

DEPARTMENT OF COMPUTER SCIENCE

DEPARTMENT OF COMPUTER SCIENCE Department of Computer Science 1 DEPARTMENT OF COMPUTER SCIENCE Office in Computer Science Building, Room 279 (970) 491-5792 cs.colostate.edu (http://www.cs.colostate.edu) Professor L. Darrell Whitley,

More information

6.852 Lecture 17. Atomic objects Reading: Chapter 13 Next lecture: Atomic snapshot, read/write register

6.852 Lecture 17. Atomic objects Reading: Chapter 13 Next lecture: Atomic snapshot, read/write register 6.852 Lecture 17 Atomic objects Reading: Chapter 13 Next lecture: Atomic snapshot, read/write register Shared-memory model Single I/O automaton with locality restrictions doesn't exploit I/O automaton

More information

Component Design. Systems Engineering BSc Course. Budapest University of Technology and Economics Department of Measurement and Information Systems

Component Design. Systems Engineering BSc Course. Budapest University of Technology and Economics Department of Measurement and Information Systems Component Design Systems Engineering BSc Course Budapest University of Technology and Economics Department of Measurement and Information Systems Traceability Platform-based systems design Verification

More information

By: Chaitanya Settaluri Devendra Kalia

By: 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 information

Specification and Analysis of Contracts Tutorial

Specification and Analysis of Contracts Tutorial Specification and Analysis of Contracts Tutorial Gerardo Schneider gerardo@ifi.uio.no http://folk.uio.no/gerardo/ Department of Informatics, University of Oslo Gerardo Schneider (UiO) Specification and

More information

Embedded software design with Polychrony

Embedded software design with Polychrony Embedded software design with Polychrony DATE 09 tutorial on Correct-by-Construction Embedded Software Synthesis: Formal Frameworks, Methodologies, and Tools Jean-Pierre Talpin, RIA List of contributors

More information

Modelling and verification of cyber-physical system

Modelling and verification of cyber-physical system Modelling and verification of cyber-physical system Michal Pluska, David Sinclair LERO @ DCU Dublin City University School of Computing Dublin 9, Ireland michal.pluska@computing.dcu.ie Abstract * Embedded

More information

NOTES ON OBJECT-ORIENTED MODELING AND DESIGN

NOTES ON OBJECT-ORIENTED MODELING AND DESIGN NOTES ON OBJECT-ORIENTED MODELING AND DESIGN Stephen W. Clyde Brigham Young University Provo, UT 86402 Abstract: A review of the Object Modeling Technique (OMT) is presented. OMT is an object-oriented

More information

Digital System Design

Digital System Design Digital System Design Analog time varying signals that can take on any value across a continuous range of voltage, current or other metric Digital signals are modeled with two states, 0 or 1 underneath

More information

Modeling SW-Architectures using UML-RT/UML 2.0

Modeling SW-Architectures using UML-RT/UML 2.0 Modeling SW-Architectures using UML-RT/UML 2.0 Ingolf H. Krueger ikrueger@ucsd.edu Department of Computer Science & Engineering University of California, San Diego La Jolla, CA 92093-0114, USA California

More information

Reliable Self-Deployment of Cloud Applications

Reliable Self-Deployment of Cloud Applications Reliable Self-Deployment of Cloud Applications Xavier Etchevers 1, Gwen Salaün 2, Fabienne Boyer 3, Thierry Coupaye 1, Noel De Palma 3 1 Orange Labs, France 2 Grenoble INP, Inria, France 3 UJF-Grenoble

More information

MontiCore A Framework for DSL-Development

MontiCore A Framework for DSL-Development MontiCore A Framework for DSL-Development Efficient Editor Generation for Compositional DSLs in Eclipse Holger Krahn, Bernhard Rumpe, Steven Völkel Software Systems Technische Universität Braunschweig

More information

Synchronous Specification

Synchronous Specification Translation Validation for Synchronous Specification in the Signal Compiler Van-Chan Ngo Jean-Pierre Talpin Thierry Gautier INRIA Rennes, France FORTE 2015 Construct a modular translation validationbased

More information

A prototypical tool to discover architecture changes based on multiple monitoring data sources for a distributed system

A prototypical tool to discover architecture changes based on multiple monitoring data sources for a distributed system A prototypical tool to discover architecture changes based on multiple monitoring data sources for a distributed system Patrick Schäfer, 08.11.2017, Munich Advisor: Martin Kleehaus Chair of Software Engineering

More information

Asynchronous Models. Chapter Asynchronous Processes States, Inputs, and Outputs

Asynchronous Models. Chapter Asynchronous Processes States, Inputs, and Outputs Chapter 3 Asynchronous Models 3.1 Asynchronous Processes Like a synchronous reactive component, an asynchronous process interacts with other processes via inputs and outputs, and maintains an internal

More information

A Real-Time Animator for Hybrid Systems

A Real-Time Animator for Hybrid Systems A Real-Time Animator for Hybrid Systems Tobias Amnell, Alexandre David Wang Yi Department of Computer Systems, Uppsala University {adavid, tobiasa, yi} @docsuuse Abstract In this paper, we present a real

More information

Architectural Design

Architectural Design Architectural Design Topics i. Architectural design decisions ii. Architectural views iii. Architectural patterns iv. Application architectures PART 1 ARCHITECTURAL DESIGN DECISIONS Recap on SDLC Phases

More information

CODING TCPN MODELS INTO THE SIMIO SIMULATION ENVIRONMENT

CODING 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 information

Modelling the CoCoME with the Java/A Component Model

Modelling the CoCoME with the Java/A Component Model Modelling the CoCoME with the Java/A Component Model Rolf Hennicker, Alexander Knapp Ludwig-Maximilians-Universität München August 2007 The Java/A Team Ludwig-Maximilians-Universität München UML modelling,

More information

Modelling Fault Tolerance and Parallelism in Communicating Systems

Modelling Fault Tolerance and Parallelism in Communicating Systems Modelling Fault Tolerance and Parallelism in Communicating Systems Linas Laibinis 1, Elena Troubitsyna 1, and Sari Leppänen 2 1 Åbo Akademi University, Finland 2 Nokia Research Center, Finland {Linas.Laibinis,

More information

Component based Verification of Distributed Automation Systems based on Model Composition

Component based Verification of Distributed Automation Systems based on Model Composition Available online at www.sciencedirect.com ScienceDirect Procedia CIRP 00 (2018) 000 000 www.elsevier.com/locate/procedia 51st CIRP Conference on Manufacturing Systems Component based Verification of Distributed

More information

Elevator Control System

Elevator Control System Control System Koichiro Ochimizu School of Information Science Japan Advanced Institute of Science and Technology Schedule(3/3) March 2 3:00 Unified Process and COMET 4:30 Case Study of Control System

More information

Optimizing Simulink R Models

Optimizing Simulink R Models McGill University School of Computer Science COMP 62 Optimizing Simulink R Models Report No. 204-05 Bentley James Oakes bentley.oakes@mail.mcgill.ca April 27, 204 w w w. c s. m c g i l l. c a Contents

More information

From synchronous models to distributed, asynchronous architectures

From synchronous models to distributed, asynchronous architectures From synchronous models to distributed, asynchronous architectures Stavros Tripakis Joint work with Claudio Pinello, Cadence Alberto Sangiovanni-Vincentelli, UC Berkeley Albert Benveniste, IRISA (France)

More information

Kami: A Framework for (RISC-V) HW Verification

Kami: A Framework for (RISC-V) HW Verification Kami: A Framework for (RISC-V) HW Verification Murali Vijayaraghavan Joonwon Choi, Adam Chlipala, (Ben Sherman), Andy Wright, Sizhuo Zhang, Thomas Bourgeat, Arvind 1 The Riscy Expedition by MIT Riscy Library

More information

COMPUTER SCIENCE TRIPOS Part II (General) DIPLOMA IN COMPUTER SCIENCE

COMPUTER SCIENCE TRIPOS Part II (General) DIPLOMA IN COMPUTER SCIENCE CST.2005.10.1 COMPUTER SCIENCE TRIPOS Part II (General) DIPLOMA IN COMPUTER SCIENCE Monday 6 June 2005 1.30 to 4.30 Paper 10 (Paper 1 of Diploma in Computer Science) Answer five questions. Submit the answers

More information

Utilizing Static Analysis for Programmable Logic Controllers

Utilizing Static Analysis for Programmable Logic Controllers Sébastien Bornot Ralf Huuck Ben Lukoschus Lehrstuhl für Softwaretechnologie Universität Kiel Preußerstraße 1 9, D-24105 Kiel, Germany seb rhu bls @informatik.uni-kiel.de Yassine Lakhnech Verimag Centre

More information

Lecture 15: I/O Devices & Drivers

Lecture 15: I/O Devices & Drivers CS 422/522 Design & Implementation of Operating Systems Lecture 15: I/O Devices & Drivers Zhong Shao Dept. of Computer Science Yale University Acknowledgement: some slides are taken from previous versions

More information

5/9/2014. Recall the design process. Lecture 1. Establishing the overall structureof a software system. Topics covered

5/9/2014. Recall the design process. Lecture 1. Establishing the overall structureof a software system. Topics covered Topics covered Chapter 6 Architectural Design Architectural design decisions Architectural views Architectural patterns Application architectures Lecture 1 1 2 Software architecture The design process

More information