Presentation is loading. Please wait.

Presentation is loading. Please wait.

Page 1, CBSE graduate course Lecture 4 Component Behavioral Modeling with REMES.

Similar presentations


Presentation on theme: "Page 1, CBSE graduate course Lecture 4 Component Behavioral Modeling with REMES."— Presentation transcript:

1 Page 1, CBSE graduate course Lecture 4 Component Behavioral Modeling with REMES

2 Agenda  Background and Motivation  REMES  REMES Editor  Lab3 Page 2, CBSE graduate course

3 2016-03-02 3 Embedded systems  microprocessor-based systems that are built (embedded) in a larger system Background and Motivation

4 2016-03-02 4  Typically have tightly constrained heterogeneous requirements low cost constantly react to changes in the environment compute certain results in real-time without delay sized to fit on a single chip resource constrained manage the growing complexity of software  Component Based Software Engineering promising approach to handle complexity constructs systems by reusing existing components not yet established approach for ES design Background and Motivation

5 2016-03-02  Challenge construct component model for ES design enriched with behavioral information prediction methods should be available already at early design stage bottom-up  resource analysis can guide the selection of components top-down  resource analysis could help in correct decomposition of system’s specification Background and Motivation

6 C2C2 {R C2 } C3C3 {R C3 } CnCn {R Cn } {R B } > {R C1 } 2016-03-02 6 C1C1 {R C1 } B {R B Repository

7 REMES behavioural language Page 7, CBSE graduate course

8 Resource ClassCharacteristics A (memory) discrete referable B (CPU, bandwidth) discrete non-referable C (CPU, energy, bandwidth) continuous non-referable 2016-03-02 8  Resource consumption- anotated with c; accumulated resource usage up to some time point  c` - rate of consumption over time  Classification of resources: discrete or continuous nature referable or non-referable Classification of resources

9 REMES – Resource Model for Embedded Systems Page 9, CBSE graduate course  Behavioral model intended to describe the resource-wise behavior of interacting embedded components  Behavior of a component is a mode  Modes atomic composite

10 REMES - modes Page 10, CBSE graduate course  Mode M contains Control points (entry-, exit-, init-, write points) Variables (boolean, natural, integer, array, clock, history variables) global local Actions discrete A (guard, body) delay/timed Constraints (invariants) Non-lazy modes Conditional connectors Nested submodes Entry Point Exit Point C main submode1 submode2 submode3

11 2016-03-02 11 C Control Init Entry Exit login=userdata cpu’=2 t<=30, Credentials Air_conditioning Example1 - internal behaviour of Control component in REMES logged==true logged==false cpu’=10 eng’=2 mem+=30, t:=0 Initialization resource mem:T A ; resource cpu:T C ; resource eng:T C ; t:clock turnoff==true

12 2016-03-02 12 Analysing REMES based ES  REMES modes have access to R 1,…, R n  Goal analyze various scenarios of system’s resource usage  Analysis model for REMES r tot total accumulated resource consumption for R 1,…, R n r 1,…, r n accumulated consumption of R 1,…, R n w 1,…, w n relative importance of r 1,…, r n

13 2016-03-02 REMES: A Resource Model for Embedded Systems 13  Translating REMES into Priced timed automata or Multi priced timed automata TA + costs on locations and edges mechanized translation notation of a resource consumption as a cost c 1,…, c n cost variables for r 1,…, r n w 1,…, w n relative importance of c 1,…, c n properties specified in WCTL Analysing REMES based ES

14 2016-03-02 14 Model Checker (Uppaal Cora) PTA / MPTA resource-aware property error trace yes Assumptions from hardware abstraction: Memory budget, Bandwidth, Cost mode l Analysing REMES based ES

15 2016-03-02 15 REMES ProCom Attribute Framework Architectural modeling Behavioral modeling Managing and integrating properties ProCom Model Integrated through REMES Model Formal analysis Analysing REMES based ES

16 2016-03-02 16  ProSave level trigger port  REMES boolean variables data port  REMES data variable  ProSys level  input message port  REMES read boolean variable and REMES read data variable of the same type as the port type  output message port  REMES write boolean variable and REMES write data variable Connecting ProCom and REMES

17 2016-03-02 A Resource-Aware Component Model for Embedded Systems Example2 - Temperature control system core is heated at some given rate core temperature should be maintained between a minimum and a maximum when max temp. is reached, designed to be cooled down by inserting one of two existing rods, which cool at different rates R1 or R2 a rod is available again after T time units

18 2016-03-02  TCS Model with 3 components REMES mode for each component Assume memory, energy and cpu usage Example2 - Temperature control system

19 19

20 REMES Editor Page 20, CBSE graduate course

21 Page 21, CBSE graduate course

22 REMES language elements Page 22, CBSE graduate course Composite mode  Compartments  for declaration variables, resources, constants  

23 REMES language elements Page 23, CBSE graduate course    Submodes  Invariant – time is allowed to pass until invariant is violated Non-lazy – does not contain any.invariant, Time is allowed to pass in a non-lazy mode until at least one of the guards of the outgoing discrete actions evaluates to true Urgent – time is not allowed to pass (invariant is false).

24 REMES language elements Page 24, CBSE graduate course     Input and output  Init-, entry-, exit-, write – points (local exit points not presented here)

25 Page 25, CBSE graduate course REMES language elements      Control flow Edges with guards and actions  Conditional connectors 

26 Introduction to Lab3 Page 26, CBSE graduate course

27 Page 27, CBSE graduate course Objectives  Learn how to model behaviors of component-based embedded systems Model internal behavior of components Think about modes, actions, resources, invariants etc. Get familiar with REMES editor

28 Expected Output  Same system as for Lab1 and Lab2 Archive files only (no folder) named ”Lab3X_Y.zip” where X=your name (and Y=name of your teammate if you work in pair).  1 report explaining your design choices and calculation results  The Project folder for your system  Individual work (or in pair) But nothing else! Both have to submit the archive file  Do not copy solutions from others ! Page 28, March 2, 2016 Advanced CBSE

29 Deadline  Friday 11February 2011 23:59 (FIRM Deadline!)  If you submit your work late, you fail one submission opportunity  Remember Lab3 does not need to be aproved for Exam 1, but needs to be aproved for doing a project assignment Page 29, CBSE graduate course

30 The assignment  In 2 exercices Modelling behavior of simple Touch-Lamp system Modeling behavior of an abstracted version of a Baking Conveyor System Page 30, CBSE graduate course

31 Exercise 1- Touch Lamp System Page 31, CBSE graduate course  Lamp has two modes of light operation Dim – 1 touch Bright – 2 successive touches within 15 seconds

32 Exercise 2- Industrial Baking Conveyor System Page 32, CBSE graduate course  Main parts: Oven Conveyor Belt Orechstrator

33 Usage Scenario Page 33, CBSE graduate course Orchestrator Oven Conveyor Belt Oven monitors the temperature and humidity and determines 1. if the heat should be increased or decreased and 2. displays the status of the cookies Carries the cookies from point A to point B in passing by the oven Ensure that the conveyor belt and the oven are working together

34 Exercise 1 and 2- What you need to do?  To model the behaviour of the system components Lamp component for Exercise 1 Orchestrator, Oven and Conveyor Belt component for Exercise 2  Tips Start by understanding REMES  think about different type of modes that exist in REMES Use pen and paper before using REMES editor Once you are sure of your solution. Model it in REMES editor Page 34, CBSE graduate course

35 Questions ?!? Page 35, CBSE graduate course Questions ?!!?


Download ppt "Page 1, CBSE graduate course Lecture 4 Component Behavioral Modeling with REMES."

Similar presentations


Ads by Google