Process Network Models for Embedded System Design based on the Real-Time BIP Execution Engine*
|
|
- Maximilian Morrison
- 5 years ago
- Views:
Transcription
1 1 st International Workshop on Methods and Tools for Rigorous System Design () 15 th of April 2018 Thessaloniki Greece Process Network Models for Embedded System Design based on the Real-Time BIP Execution Engine* Fotios Gioulekas 1, Peter Poplavko 2, Panagiotis Katsaros 1,3, Pedro Palomo 4 1 Aristotle University of Thessaloniki 2 Mentor, A Siemens Business 3 Information Technologies Institute, CERTH 4 Deimos-Space S.L.U. *Research supported by the ESA project ( ) Schedulability Analysis Techniques and Tools for Cached and Multicore Processors (MoSaTT-CMP), contract No /14/NL/MH
2 Outline Model-Based Design (MBD) for real-time embedded systems Rigorous Design-Flow of real-time embedded systems based on Fixed Priority Process Networks (FPPNs) Design of FPPNs using ESA s TASTE toolset Model Transformation (TASTE2BIP) Schedulability analysis Case-Study: Guidance Navigation & Control Application executed with BIP RTE on 4-Core LEON4FT NGMP platform Future work & Discussion 1
3 MBD for Real-Time Embedded Systems - I Model-Based Design flow systematically involves domain-specific models (DSMs) Application behavior HW/SW partitioning Mapping onto an architecture Analysis of system s nonfunctional properties (e.g. task execution times, memory footprint, schedulability) is based on DSMs throughout the design process e.g. by model checking, simulation, analytical methods Enables early verification and performance estimation Analysis of nonfunctional properties (task execution times, memory footprint, schedulability) Model Checking, Simulation, Analytical methods MODEL Specification Design Integration & Verification 2
4 MBD for Real-Time Embedded Systems - II Architecture-centric approach Via model transformations the system s non-functional properties are analyzed and described with appropriate tools (e.g. AADL language) Schedulability is based on assumptions for the temporal and concurrency properties of computations, comm. and synch. (e.g. priority based preemption) Synchronous languages (e.g. Esterel, Lustre) Suitable for formal design, verification & code generation of reactive systems (e.g. flight control) Program reacts in a sequence of logical clock ticks and computations within a tick are instantaneous (reaction to stimuli within strict time bounds) o J. Hugues, B. Zalila, L. Pautet & F. Kordon (2008): From the Prototype to the Final Embedded System Using the Ocarina AADL Tool Suite. ACM Trans. Embed. Comput. Syst. 7(4), pp. 42:1 42:25,doi: / o G. Brau, J. Hugues & N. Navet (2018): Towards the systematic analysis of non-functional properties in Model-Based Engineering for real-time embedded systems. Science of Computer Programming 156, pp. 1 20, doi: o N. Halbwachs (2010): Synchronous Programming of Reactive Systems. Springer-Verlag, Berlin, Heidelberg. o K. Schneider, J. Brandt & E. Vecchie (2006): Efficient code generation from synchronous programs. In: Fourth ACM and IEEE International Conference on Formal Methods and Models for Co-Design, MEMOCODE 06. Proceedings., pp , doi: /memcod
5 MBD for Real-Time Embedded Systems - III Synchronous languages (e.g. Esterel, Lustre) lack appropriate concepts for task parallelism and timing-predictable scheduling on multiprocessors Ptolemy II and PeaCE support design based on Models of Computation (MoCs) and subsequent code-generation, however schedulability aspects are often ignored Rigorous model-based design flow aims at a system implementation derived from high-level models by applying a sequence of semantics-preserving transformations Proposed Rigorous MBD: Usage of a new MoC called FPPN which is appropriate for timing-aware modeling at the early design steps Task Schedulability on multi-cores Streaming Signal Processing Reactive Control Processing Real Time Tasks FPPN o P. Poplavko, D. Socci, P. Bourgos, S. Bensalem & M. Bozga (2015): Models for deterministic execution of real-time multiprocessor applications. In: 2015 Design, Automation Test in Europe Conference Exhibition (DATE), pp
6 Fixed Priority Process Networks (FPPNs) - I Dataflow order FPPNs combine streaming and reactive control processing defined by two directed graphs (Possibly cyclic) graph (P, C), whose nodes P are processes and edges C are channels for pairs of communicating processes that define a dataflow direction, i.e. from the writer to the reader Graph (P, FP) is the functional priority directed acyclic graph (DAG) with edges defining a functional priority relation between processes ensuring its functional determinism => precedence constraint on task execution 5
7 Fixed Priority Process Networks (FPPNs) - II X sporadic process generates values, the Square process calculates the square of the received value and the Y periodic process serves as a sink for the squared value Periodic process is annotated by its period Sporadic process is annotated by its minimal inter-arrival time Two types of non-blocking inter-process channels FIFO (mailbox) has a semantics of a queue Blackboard (shared variable) remembers the last written value that can be read multiple times The arc depicted above the channels indicates the functional priority relation FP (higher to lower) 6
8 Rigorous Design-Flow of realtime embedded systems based on FPPNs - I Our method: TASTE to BIP design flow Capture FPPN in architectural design framework (TASTE) and perform model transformation into expressive formal language BIP and use it for refinement towards final implementation Input: (i) application requirements (FPPN model), (ii) platform requirements Output: implementation on the target platform using BIP run-time environment o o o o P. Poplavko, D. Socci, P. Bourgos, S. Bensalem & M. Bozga (2015): Models for deterministic execution of real-time multiprocessor applications. In: 2015 Design, Automation Test in Europe Conference Exhibition (DATE), pp P. Poplavko, R. Kahil, D. Socci, S. Bensalem & M. Bozga (2016): Mixed-Critical Systems Design with Coarse-Grained Multi-core Interference. In: Leveraging Applications of Formal Methods, Verification and Validation: Foundational Techniques - 7th International Symposium, ISoLA 2016, Imperial, Corfu, Greece, October 10-14, 2016, Proceedings, Part I, pp F. Gioulekas, P. Poplavko, P. Katsaros, S. Bensalem & P. Palomo (2018): A Process Network Model for Reactive Streaming Software with Deterministic Task Parallelism. In: Fundamental Approaches to Software Engineering (FASE). P. Poplavko, A. Nouri, L. Angelis, A. Zerzelidis, S. Bensalem & P. Katsaros (2017): Regression- Based Statistical Bounds on Software Execution Time. In: Verification and Evaluation of Computer and Communication Systems - 11 th International Conference, VECoS 2017, Montreal, QC, Canada, August 24-25, 2017, Proceedings, pp
9 Rigorous Design-Flow of realtime embedded systems based on FPPNs - II 1 Step 1 Architectural design The functional code (software behavior) is implemented and the requirements are mapped to an architectural model (i.e., TASTE I-V): Application is decomposed into FPPN processes Establish the dependencies between processes in the form of functional priorities and data channels Step 2 Model transformation Step 3 Functional simulation of RT-BIP model Step 4 Worst Case Execution Time (WCET) Estimation Step 5 Schedulability analysis & timing simulation Step 6 Code generation for the BIP RTE Step 7 Performance analysis on the target platform 8
10 Rigorous Design-Flow of realtime embedded systems based on FPPNs - II Step 1 Architectural design Step 2 Model transformation FPPN model transformation into BIP according to the FPPN execution semantics in [1, 2] If WCETs are known, the task graph is also generated [if (Task Graph exists) goto Step 5] Step 3 Functional simulation of RT-BIP model Step 4 Worst Case Execution Time (WCET) Estimation Step 5 Schedulability analysis & timing simulation Step 6 Code generation for the BIP RTE Step 7 Performance analysis on the target platform 2 1. F. Gioulekas, P. Poplavko, P. Katsaros, S. Bensalem & P. Palomo (2018): A Process Network Model for Reactive Streaming Software with Deterministic Task Parallelism. In: Fundamental Approaches to Software Engineering (FASE). 2. P. Poplavko, R. Kahil, D. Socci, S. Bensalem & M. Bozga (2016): Mixed-Critical Systems Design with Coarse-Grained Multi-core Interference. In: Leveraging Applications of Formal Methods, Verification and Validation: Foundational Techniques - 7th International Symposium, ISoLA 2016, Imperial, Corfu, Greece, October 10-14, 2016, Proceedings, Part I, pp
11 TASTE 2 BIP model transformation principle Set of functional blocks communicating via SW interfaces TASTE-IV architectural model BIP model Network of communicating timed automata Process automaton 10
12 Design of Fixed Priority Process Networks (FPPNs) using ESA s TASTE toolset - I 11
13 Design of Fixed Priority Process Networks (FPPNs) using ESA s TASTE toolset - II FPPNClass attribute: the type of FPPN entities (e.g. blackboard, periodic process) The Fpriority attribute is an integer, which dictates the priority index of the process (priority order in the network) 12
14 Design of Fixed Priority Process Networks (FPPNs) using ESA s TASTE toolset - III The FPPNClass attributes mailbox and blackboard are used for datachannels Each channel declares two provided interfaces for read and write, while the processes that access the channel have respective required interfaces. DataChannelSize represents the minimum size of the data type (in bytes) communicated via the channel DataChannelLength is defined in mailbox channel determining the length of the FIFO 13
15 Rigorous Design-Flow of realtime embedded systems based on FPPNs - II Step 1 Architectural design Step 2 Model transformation Step 3 Functional simulation of RT-BIP model Generated BIP model is functionally tested on a workstation Step 4 Worst Case Execution Time (WCET) Estimation Step 5 Schedulability analysis & timing simulation Step 6 Code generation for the BIP RTE Step 7 Performance analysis on the target platform 3 14
16 Rigorous Design-Flow of realtime embedded systems based on FPPNs - II Step 1 Architectural design Step 2 Model transformation Step 3 Functional simulation of RT-BIP model Step 4 Worst Case Execution Time (WCET) Estimation The probabilistic measurement-based timing analysis in [1] is used to guarantee safe probabilistic bounds Step 5 Schedulability analysis & timing simulation Step 6 Code generation for the BIP RTE Step 7 Performance analysis on the target platform 4 1. P. Poplavko, A. Nouri, L. Angelis, A. Zerzelidis, S. Bensalem & P. Katsaros (2017): Regression-Based Statistical Bounds on Software Execution Time. In: Verification and Evaluation of Computer and Communication Systems - 11 th International Conference, VECoS 2017, Montreal, QC, Canada, August 24-25, 2017, Proceedings, pp
17 Rigorous Design-Flow of realtime embedded systems based on FPPNs - II Step 1 Architectural design Step 2 Model transformation Step 3 Functional simulation of RT-BIP model Step 4 Worst Case Execution Time (WCET) Estimation Step 5 Schedulability analysis & timing simulation The task graph is generated and given as input to a static scheduler The schedule obtained from the scheduler is translated into input for the online-scheduler model in BIP, which implements resource management (by enforcing task ordering and other constraints) [if (! schedulable) iterate Steps 1 to 4] Step 6 Code generation for the BIP RTE Step 7 Performance analysis on the target platform 5 16
18 Output buffer2 Input buffer Output buffer1 Schedulability analysis and code generation for the BIP-RTE - I The split task appends two small data items to the two output channels Tasks A and B read the data All tasks have the same periodic scheduling window, with period and deadline being 25ms split 25ms A 25ms B 25ms 1. P. Poplavko, R. Kahil, D. Socci, S. Bensalem & M. Bozga (2016): Mixed-Critical Systems Design with Coarse-Grained Multi-core Interference. In: Leveraging Applications of Formal Methods, Verification and Validation: Foundational Techniques - 7th International Symposium, ISoLA 2016, Imperial, Corfu, Greece, October 10-14, 2016, Proceedings, Part I, pp
19 Schedulability analysis and code generation for the BIP-RTE - II fire XIF_Write2 split XIF_Write2 Xmailbox2 XIF_Read2 processa XIF_Read2 fire In the derived task graph, every task is represented by a job The arrival times Ai and deadlines Di for all jobs are the same fire XIF_Write XIF_Write Xmailbox XIF_Read processb XIF_Read Interface -View TASTE TOOLSET TASTE2BIP Generator Task Graph J i : A i = 0, D i = 25 ms, = 1 ms J 2 split [1] (1) ms J 1 A [1] (12) ms J 3 B [1] (6) ms Jobs are annotated by WCETs δ is the worst-case cost of a single transition in the BIP automata components 18
20 Schedulability analysis and code generation for the BIP-RTE - III The offline scheduler takes into account the cost of BIP transitions by BIP-RTE and the execution time of jobs and generates the schedule for the online scheduler Core 0 : BIP-RTE Core 1: Task split & Task A Core 2: Task B 19
21 Rigorous Design-Flow of realtime embedded systems based on FPPNs - II Step 1 Architectural design Step 2 Model transformation Step 3 Functional simulation of RT-BIP model Step 4 Worst Case Execution Time (WCET) Estimation Step 5 Schedulability analysis & timing simulation Step 6 Code generation for the BIP RTE The joint application/scheduler model is compiled by the RT BIP compiler and linked with the BIP-RTE Step 7 Performance analysis on the target platform 6 20
22 Rigorous Design-Flow of realtime embedded systems based on FPPNs - II Step 1 Architectural design Step 2 Model transformation Step 3 Functional simulation of RT-BIP model Step 4 Worst Case Execution Time (WCET) Estimation Step 5 Schedulability analysis & timing simulation Step 6 Code generation for the BIP RTE Step 7 Performance analysis on the target platform Validation by performance analysis is essential towards identifying possible excessive delays, due to resource starvation cases The executable runs on the target platform on top of the real-time operating system (RTEMS-SMP) Tools are used (e.g. gprof) that trace/monitor the software performance on the target platform [if (excessive delays found) goto Step 1] 7 21
23 Case-Study: GNC application - I Demonstrate the execution of the GNC application with BIP RTE on 4-Core LEON4FT embedded platform [1] We adapt the FPPN, Task Graph and BIP models to explore parallelism in comparison to [2] the potential for such an exploratory approach is inherent in the FPPN model and remains transparent to the application designer until the final steps of our rigorous design flow 1. GR-CPCI-LEON4-N2X: Quad-Core LEON4 Next Generation Microprocessor Evaluation Board, 2. F. Gioulekas, P. Poplavko, P. Katsaros, S. Bensalem & P. Palomo (2018): A Process Network Model for Reactive Streaming Software with Deterministic Task Parallelism. In: Fundamental Approaches to Software Engineering (FASE) 22
24 Case-Study: GNC application - II Guidance Navigation & Control (GNC) is on-board spacecraft application that controls the movement of the vehicle by processing the data of the corresponding sensors and controller Data Input Dispatcher Task: signals each time new data (Mission and Vehicle Management, Inertial Measurement Unit, Global Positioning System) is available (reads, decodes, dispatches) - pre-computed and stored in staticmemory buffers as C arrays Guidance Navigation Task: executes the guidance and navigation algorithms Control FM Task: performs the control and flight management algorithms Control Output Task: sends the outputs of the GNC to the Dynamics Kinematics and Environment module (DKE). The output data consists of the geodetic altitude, the longitude, the mach and the dynamic pressure values 23
25 Case-Study: GNC application - III TASTE-IV FPPN model Functional priorities were assigned based on the specification 24
26 GNC Task Graph computed by the TASTE2BIP generator The WCET values were estimated by profiling the application s execution under BIP RTE (In progress to use Statistical tools described in [1]) 1. P. Poplavko, A. Nouri, L. Angelis, A. Zerzelidis, S. Bensalem & P. Katsaros (2017): Regression-Based Statistical Bounds on Software Execution Time. In: Verification and Evaluation of Computer and Communication Systems - 11 th International Conference, VECoS 2017, Montreal, QC, Canada, August 24-25, 2017, Proceedings, pp
27 Real-Time Execution of the GNC App. on 4-Core LEON4FT NGMP - I Real-time execution on LEON4FT P1: Data Input Dispatcher P2: Control FM P3: Control Output P4: Guidance Navigation P20: BIP-RTE Engine P4 and P3 processes skip their first job execution 11 th job of P1 is executed in parallel with 1 st job of P4 P4 and P1 access to the buffered mailbox concurrently P4 reads the first 10 valid IMU frames stored while P1 writes the 11 th frame Execution after the 50ms Execution after the 500ms 26
28 Real- Time Execution of the GNC App. on 4-Core LEON4FT NGMP - II all activities in the current period end by time slightly less than 40ms after the period start job in P4 requires more time to be completed than non-pipelined version in [1]=> no throughput improvement (P1, P4 interference) improving the implementation of the mailbox and letting P4 ten data items in one call to the `read interface instead of issuing 10 calls as it is done now Non-pipelined version [1] 1. F. Gioulekas, P. Poplavko, P. Katsaros, S. Bensalem & P. Palomo (2018): A Process Network Model for Reactive Streaming Software with Deterministic Task Parallelism. In: Fundamental Approaches to Software Engineering (FASE) 27
29 Discussion & Future Work Rigorous Design Flow for the FPPN MoC using TASTE2BIP transformation and model refinement for schedulability Validated in real application for multi-core embedded platform Future work: Support distributed multi-core platforms Support for preemptive scheduling by BIP/BIP RTE WCET measurement tool integration Support additional languages included in TASTE e.g. ITU-T SDL and Simulink 28
30 Questions? Thank you TASTE2BIP tool download: Or Google for Time Critical Multicore Verimag
Investigation of System Timing Concerns in Embedded Systems: Tool-based Analysis of AADL Models
Investigation of System Timing Concerns in Embedded Systems: Tool-based Analysis of AADL Models Peter Feiler Software Engineering Institute phf@sei.cmu.edu 412-268-7790 2004 by Carnegie Mellon University
More informationEnsuring Schedulability of Spacecraft Flight Software
Ensuring Schedulability of Spacecraft Flight Software Flight Software Workshop 7-9 November 2012 Marek Prochazka & Jorge Lopez Trescastro European Space Agency OUTLINE Introduction Current approach to
More informationModeling Mixed-critical Systems in Real-time BIP
Modeling Mixed-critical Systems in Real-time BIP Dario Socci, Peter Poplavko, Saddek Bensalem and Marius Bozga UJF-Grenoble 1 CNRS VERIMAG UMR 5104, Grenoble, F-38041, France {Dario.Socci Petro.Poplavko
More informationModels for Deterministic Execution of Real-time Multiprocessor Applications
Models for Deterministic Execution of Real-time Multiprocessor Applications Peter Poplavko, Dario Socci, Paraskevas Bourgos, Saddek Bensalem, Marius Bozga Verimag Research Report n o TR-2014-12 November
More informationPattern-Based Analysis of an Embedded Real-Time System Architecture
Pattern-Based Analysis of an Embedded Real-Time System Architecture Peter Feiler Software Engineering Institute phf@sei.cmu.edu 412-268-7790 Outline Introduction to SAE AADL Standard The case study Towards
More informationFrom 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 informationChallenges of FSW Schedulability on Multicore Processors
Challenges of FSW Schedulability on Multicore Processors Flight Software Workshop 27-29 October 2015 Marek Prochazka European Space Agency MULTICORES: WHAT DOES FLIGHT SOFTWARE ENGINEER NEED? Space-qualified
More informationCross Clock-Domain TDM Virtual Circuits for Networks on Chips
Cross Clock-Domain TDM Virtual Circuits for Networks on Chips Zhonghai Lu Dept. of Electronic Systems School for Information and Communication Technology KTH - Royal Institute of Technology, Stockholm
More informationEmbedded Software Programming
Embedded Software Programming Computer Science & Engineering Department Arizona State University Tempe, AZ 85287 Dr. Yann-Hang Lee yhlee@asu.edu (480) 727-7507 Event and Time-Driven Threads taskspawn (name,
More informationDesign and Analysis of Time-Critical Systems Introduction
Design and Analysis of Time-Critical Systems Introduction Jan Reineke @ saarland university ACACES Summer School 2017 Fiuggi, Italy computer science Structure of this Course 2. How are they implemented?
More informationModels for Deterministic Execution of Real-Time Multiprocessor Applications
Models for Deterministic Execution of Real-Time Multiprocessor Applications Peter Poplavko, Dario Socci, Paraskevas Bourgos, Saddek Bensalem, Marius Bozga To cite this version: Peter Poplavko, Dario Socci,
More informationReal-Time Component Software. slide credits: H. Kopetz, P. Puschner
Real-Time Component Software slide credits: H. Kopetz, P. Puschner Overview OS services Task Structure Task Interaction Input/Output Error Detection 2 Operating System and Middleware Application Software
More informationTiming Analysis on Complex Real-Time Automotive Multicore Architectures
2 nd Workshop on Mapping Applications to MPSoCs St. Goar, June 2009 Timing Analysis on Complex Real-Time Automotive Multicore Architectures Mircea Negrean Simon Schliecker Rolf Ernst Technische Universität
More informationTime-triggered Scheduling for Multiprocessor Mixed-criticality Systems
Time-triggered Scheduling for Multiprocessor Mixed-criticality Systems Lalatendu Behera and Purandar Bhaduri Indian Institute of Technology Guwahati 781039, India {lalatendu,pbhaduri}@iitg.ernet.in Abstract.
More informationScheduling Multi-Periodic Mixed-Criticality DAGs on Multi-Core Architectures
Scheduling Multi-Periodic Mixed-Criticality DAGs on Multi-Core Architectures Roberto MEDINA Etienne BORDE Laurent PAUTET December 13, 2018 1/28 Outline Research Context Problem Statement Scheduling MC-DAGs
More informationGenerating high-integrity systems with AADL and Ocarina. Jérôme Hugues, ISAE/DMIA
Generating high-integrity systems with AADL and Ocarina Jérôme Hugues, ISAE/DMIA jerome.hugues@isae.fr Modeling with AADL, what else? AADL is an interesting framework to model and validate complex systems:
More informationProgramming Languages for Real-Time Systems. LS 12, TU Dortmund
Programming Languages for Real-Time Systems Prof. Dr. Jian-Jia Chen LS 12, TU Dortmund 20 June 2016 Prof. Dr. Jian-Jia Chen (LS 12, TU Dortmund) 1 / 41 References Slides are based on Prof. Wang Yi, Prof.
More informationDesign and Implementation of Real-Time Distributed Systems with the ASSERT Virtual Machine
Design and Implementation of Real-Time Distributed Systems with the ASSERT Virtual Machine Juan Zamorano, Juan A. de la Puente Universidad Politécnica de Madrid (UPM) E-28040 Madrid, Spain jzamora@fi.upm.es,
More informationMixed Criticality Scheduling in Time-Triggered Legacy Systems
Mixed Criticality Scheduling in Time-Triggered Legacy Systems Jens Theis and Gerhard Fohler Technische Universität Kaiserslautern, Germany Email: {jtheis,fohler}@eit.uni-kl.de Abstract Research on mixed
More informationMain Points of the Computer Organization and System Software Module
Main Points of the Computer Organization and System Software Module You can find below the topics we have covered during the COSS module. Reading the relevant parts of the textbooks is essential for a
More informationAADL committee, Valencia October 2 nd, Pierre Dissaux (Ellidiss) Maxime Perrotin (ESA)
AADL committee, Valencia October 2 nd, 2014 Pierre Dissaux (Ellidiss) Maxime Perrotin (ESA) what is TASTE? A tool-chain targeting heterogeneous, embedded systems, using a model-centric development approach
More informationFlight Systems are Cyber-Physical Systems
Flight Systems are Cyber-Physical Systems Dr. Christopher Landauer Software Systems Analysis Department The Aerospace Corporation Computer Science Division / Software Engineering Subdivision 08 November
More informationImpact of Runtime Architectures on Control System Stability
Impact of Runtime Architectures on Control System Stability P. Feiler, J. Hansson Software Engineering Institute, Pittsburgh, PA Abstract: Control systems are sensitive to the endto-end latency and age
More information2. Introduction to Software for Embedded Systems
2. Introduction to Software for Embedded Systems Lothar Thiele ETH Zurich, Switzerland 2-1 Contents of Lectures (Lothar Thiele) 1. Introduction to Embedded System Design 2. Software for Embedded Systems
More informationFrom MDD back to basic: Building DRE systems
From MDD back to basic: Building DRE systems, ENST MDx in software engineering Models are everywhere in engineering, and now in software engineering MD[A, D, E] aims at easing the construction of systems
More informationWhat s An OS? Cyclic Executive. Interrupts. Advantages Simple implementation Low overhead Very predictable
What s An OS? Provides environment for executing programs Process abstraction for multitasking/concurrency scheduling Hardware abstraction layer (device drivers) File systems Communication Do we need an
More informationOverview of Dataflow Languages. Waheed Ahmad
Overview of Dataflow Languages Waheed Ahmad w.ahmad@utwente.nl The purpose of models is not to fit the data but to sharpen the questions. Samuel Karlins 11 th R.A Fisher Memorial Lecture Royal Society
More informationAADL to build DRE systems, experiments with Ocarina. Jérôme Hugues, ENST
AADL to build DRE systems, experiments with Ocarina Jérôme Hugues, ENST ENST Research topic: Methods for DRE Building a DRE is still a complex issue: RT-CORBA, DDS are only partial solutions Still difficult
More informationModel-based Architectural Verification & Validation
Model-based Architectural Verification & Validation Software Engineering Institute Carnegie Mellon University Pittsburgh, PA 15213 Peter H Feiler Feb. 2009 2006 Carnegie Mellon University Outline Architecture-Centric
More informationSTRAST. UPMSat-2 On-board computers. Grupo de Sistemas de Tiempo Real y Arquitectura de Servicios Telemáticos Universidad Politécnica de Madrid.
On-board computers Grupo de Sistemas de Tiempo Real y Arquitectura de Servicios Telemáticos Universidad Politécnica de Madrid dit UPM Computers in spacecraft Computers are used on board of spacecraft for
More informationSpecifications Part 1
pm3 12 Specifications Part 1 Embedded System Design Kluwer Academic Publisher by Peter Marwedel TU Dortmund 2008/11/15 ine Marwedel, 2003 Graphics: Alexandra Nolte, Ges Introduction 12, 2008-2 - 1 Specification
More informationTHE ASSERT VIRTUAL MACHINE KERNEL: SUPPORT FOR PRESERVATION OF TEMPORAL PROPERTIES
THE ASSERT VIRTUAL MACHINE KERNEL: SUPPORT FOR PRESERVATION OF TEMPORAL PROPERTIES Juan Zamorano, Juan A. de la Puente, José A. Pulido, and Santiago Urueña Universidad Politécnica de Madrid (UPM), Spain
More informationEmbedded Systems. 6. Real-Time Operating Systems
Embedded Systems 6. Real-Time Operating Systems Lothar Thiele 6-1 Contents of Course 1. Embedded Systems Introduction 2. Software Introduction 7. System Components 10. Models 3. Real-Time Models 4. Periodic/Aperiodic
More informationOptimal Implementation of Simulink Models on Multicore Architectures with Partitioned Fixed Priority Scheduling
The 39th IEEE Real-Time Systems Symposium (RTSS 18) Optimal Implementation of Simulink Models on Multicore Architectures with Partitioned Fixed Priority Scheduling Shamit Bansal, Yecheng Zhao, Haibo Zeng,
More informationModelling, Analysis and Scheduling with Dataflow Models
technische universiteit eindhoven Modelling, Analysis and Scheduling with Dataflow Models Marc Geilen, Bart Theelen, Twan Basten, Sander Stuijk, AmirHossein Ghamarian, Jeroen Voeten Eindhoven University
More informationProgramming Embedded Systems
Programming Embedded Systems Lecture 10 An introduction to Lustre Wednesday Feb 15, 2012 Philipp Rümmer Uppsala University Philipp.Ruemmer@it.uu.se 1/34 Course topic: programming lang. Which language to
More information13 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 informationPrototyping of Distributed Embedded Systems Using AADL
Prototyping of Distributed Embedded Systems Using AADL Mohamed Yassin Chkouri and Marius Bozga {Yassin.Chkouri, Marius.Bozga}@imag.fr Verimag, Centre Equation - 2, avenue de Vignate 38610 GIERES Abstract.
More informationIntroduction to Real-time Systems. Advanced Operating Systems (M) Lecture 2
Introduction to Real-time Systems Advanced Operating Systems (M) Lecture 2 Introduction to Real-time Systems Real-time systems deliver services while meeting some timing constraints Not necessarily fast,
More informationUpdates on SCCharts Christian Motika Steven Smyth
Updates on SCCharts Updates on SCCharts Christian Motika Steven Smyth SYNCHRON 2015 04. DEC 2015, Kiel 1 Reactive System Updates on SCCharts Safety-critical systems State based reactions Concurrency Synchronous
More informationCertification Authorities Software Team (CAST) Position Paper CAST-25
Certification Authorities Software Team (CAST) Position Paper CAST-25 CONSIDERATIONS WHEN USING A QUALIFIABLE DEVELOPMENT ENVIRONMENT (QDE) IN CERTIFICATION PROJECTS COMPLETED SEPTEMBER 2005 (Rev 0) NOTE:
More informationAn Introduction to Lustre
An Introduction to Lustre Monday Oct 06, 2014 Philipp Rümmer Uppsala University Philipp.Ruemmer@it.uu.se 1/35 ES Programming languages Which language to write embedded software in? Traditional: low-level
More informationFrom the Prototype to the Final Embedded System Using the Ocarina AADL Tool Suite
From the Prototype to the Final Embedded System Using the Ocarina AADL Tool Suite JEROME HUGUES GET-Télécom Paris LTCI-UMR 5141 CNRS and BECHIR ZALILA GET-Télécom Paris LTCI-UMR 5141 CNRS and LAURENT PAUTET
More informationA Multi-Modal Composability Framework for Cyber-Physical Systems
S5 Symposium June 12, 2012 A Multi-Modal Composability Framework for Cyber-Physical Systems Linh Thi Xuan Phan Insup Lee PRECISE Center University of Pennsylvania Avionics, Automotive Medical Devices Cyber-physical
More informationGreen Hills Software, Inc.
Green Hills Software, Inc. A Safe Tasking Approach to Ada95 Jim Gleason Engineering Manager Ada Products 5.0-1 Overview Multiple approaches to safe tasking with Ada95 No Tasking - SPARK Ada95 Restricted
More informationExecutable AADL. Real Time Simulation of AADL Models. Pierre Dissaux 1, Olivier Marc 2.
Executable AADL Real Time Simulation of AADL Models Pierre Dissaux 1, Olivier Marc 2 1 Ellidiss Technologies, Brest, France. 2 Virtualys, Brest, France. pierre.dissaux@ellidiss.com olivier.marc@virtualys.com
More informationSingle-Path Programming on a Chip-Multiprocessor System
Single-Path Programming on a Chip-Multiprocessor System Martin Schoeberl, Peter Puschner, and Raimund Kirner Vienna University of Technology, Austria mschoebe@mail.tuwien.ac.at, {peter,raimund}@vmars.tuwien.ac.at
More informationEmbedded Software Engineering
Embedded Software Engineering 3 Unit Course, Spring 2002 EECS Department, UC Berkeley Christoph Kirsch www.eecs.berkeley.edu/~fresco/giotto/course-2002 It s significant $4 billion development effort >
More informationExam Review TexPoint fonts used in EMF.
Exam Review Generics Definitions: hard & soft real-time Task/message classification based on criticality and invocation behavior Why special performance measures for RTES? What s deadline and where is
More informationTowards Validated Real-Time Software
Towards Validated Real-Time Software Valérie BERTIN, Michel POIZE, Jacques PULOU France Télécom - Centre National d'etudes des Télécommunications 28 chemin du Vieux Chêne - BP 98-38243 Meylan cedex - France
More informationReal-Time Mixed-Criticality Wormhole Networks
eal-time Mixed-Criticality Wormhole Networks Leandro Soares Indrusiak eal-time Systems Group Department of Computer Science University of York United Kingdom eal-time Systems Group 1 Outline Wormhole Networks
More informationOn Latency Management in Time-Shared Operating Systems *
On Latency Management in Time-Shared Operating Systems * Kevin Jeffay University of North Carolina at Chapel Hill Department of Computer Science Chapel Hill, NC 27599-3175 jeffay@cs.unc.edu Abstract: The
More informationAADL : about code generation
AADL : about code generation AADL objectives AADL requirements document (SAE ARD 5296) Analysis and Generation of systems Generation can encompasses many dimensions 1. Generation of skeletons from AADL
More informationECE519 Advanced Operating Systems
IT 540 Operating Systems ECE519 Advanced Operating Systems Prof. Dr. Hasan Hüseyin BALIK (10 th Week) (Advanced) Operating Systems 10. Multiprocessor, Multicore and Real-Time Scheduling 10. Outline Multiprocessor
More informationMultithreaded Processors. Department of Electrical Engineering Stanford University
Lecture 12: Multithreaded Processors Department of Electrical Engineering Stanford University http://eeclass.stanford.edu/ee382a Lecture 12-1 The Big Picture Previous lectures: Core design for single-thread
More informationExtensions of Daedalus Todor Stefanov
Extensions of Daedalus Todor Stefanov Leiden Embedded Research Center, Leiden Institute of Advanced Computer Science Leiden University, The Netherlands Overview of Extensions in Daedalus DSE limited to
More informationReference Model and Scheduling Policies for Real-Time Systems
ESG Seminar p.1/42 Reference Model and Scheduling Policies for Real-Time Systems Mayank Agarwal and Ankit Mathur Dept. of Computer Science and Engineering, Indian Institute of Technology Delhi ESG Seminar
More informationModel-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 informationSimulink, simulation, code generation and tasks. Marco Di Natale Associate Professor, Scuola S. Anna - Italy, UTRC Visiting Fellow
Simulink, simulation, code generation and tasks Marco Di Natale Associate Professor, Scuola S. Anna - Italy, UTRC Visiting Fellow Simulink model Many things A network of blocks Workspace variables Type
More informationM. De Wulf, L. Doyen,J.-F. Raskin Université Libre de Bruxelles Centre Fédéré en Vérification
Systematic Implementation of Real-Time Models M. De Wulf, L. Doyen,J.-F. Raskin Université Libre de Bruxelles Centre Fédéré en Vérification Model-based Development for Controllers Make a model of the environment
More informationThis is an author-deposited version published in: Eprints ID: 3664
This is an author-deposited version published in: http://oatao.univ-toulouse.fr/ Eprints ID: 3664 To cite this document: GILLES, Olivier. HUGUES, Jérôme. Expressing and enforcing user-defined constraints
More informationSolid State Recorder Data Organization Software and Functional Emulator for Mission Planning and Early Integration
Solid State Recorder Data Organization Software and Functional Emulator for Mission Planning and Early Integration Workshop on Spacecraft Flight Software 2014 Michael Koets Space Science and Engineering
More informationPartitioned Model for Space Applications (IMA 4 space)
Partitioned Model for Space Applications (IMA 4 space) Ismael Ripoll, Vicente Brocal, Miguel Masmano Santander, Feb, 2011 Contents 1.Introduction 2.Reference platform 3.Problem domain 4.Model 5.Open issues
More informationTIMES A Tool for Modelling and Implementation of Embedded Systems
TIMES A Tool for Modelling and Implementation of Embedded Systems Tobias Amnell, Elena Fersman, Leonid Mokrushin, Paul Pettersson, and Wang Yi Uppsala University, Sweden. {tobiasa,elenaf,leom,paupet,yi}@docs.uu.se.
More informationTiming-Based Communication Refinement for CFSMs
Timing-Based Communication Refinement for CFSMs Heloise Hse and Irene Po {hwawen, ipo}@eecs.berkeley.edu EE249 Term Project Report December 10, 1998 Department of Electrical Engineering and Computer Sciences
More informationAchieving Predictable Multicore Execution of Automotive Applications Using the LET Paradigm
Achieving Predictable Multicore Execution of Automotive Applications Using the LET Paradigm Alessandro Biondi and Marco Di Natale Scuola Superiore Sant Anna, Pisa, Italy Introduction The introduction of
More informationait: WORST-CASE EXECUTION TIME PREDICTION BY STATIC PROGRAM ANALYSIS
ait: WORST-CASE EXECUTION TIME PREDICTION BY STATIC PROGRAM ANALYSIS Christian Ferdinand and Reinhold Heckmann AbsInt Angewandte Informatik GmbH, Stuhlsatzenhausweg 69, D-66123 Saarbrucken, Germany info@absint.com
More informationWindows 7 Overview. Windows 7. Objectives. The History of Windows. CS140M Fall Lake 1
Windows 7 Overview Windows 7 Overview By Al Lake History Design Principles System Components Environmental Subsystems File system Networking Programmer Interface Lake 2 Objectives To explore the principles
More informationHierarchical 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 informationESE532: System-on-a-Chip Architecture. Today. Process. Message FIFO. Thread. Dataflow Process Model Motivation Issues Abstraction Recommended Approach
ESE53: System-on-a-Chip Architecture Day 5: January 30, 07 Dataflow Process Model Today Dataflow Process Model Motivation Issues Abstraction Recommended Approach Message Parallelism can be natural Discipline
More informationCompositionality in system design: interfaces everywhere! UC Berkeley
Compositionality in system design: interfaces everywhere! Stavros Tripakis UC Berkeley DREAMS Seminar, Mar 2013 Computers as parts of cyber physical systems cyber-physical ~98% of the world s processors
More informationFSMs & message passing: SDL
12 FSMs & message passing: SDL Peter Marwedel TU Dortmund, Informatik 12 Springer, 2010 2012 年 10 月 30 日 These slides use Microsoft clip arts. Microsoft copyright restrictions apply. Models of computation
More informationFormal verification of the Brain Fuck Scheduler
Formal verification of the Brain Fuck Scheduler Meng Xuan Xia meng.xia@mail.mcgill.ca November 2014 Abstract We modelled a simplified version of the Brain Fuck Scheduler (BFS) using Uppaal, an integrated
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 informationLearning Outcomes. Scheduling. Is scheduling important? What is Scheduling? Application Behaviour. Is scheduling important?
Learning Outcomes Scheduling Understand the role of the scheduler, and how its behaviour influences the performance of the system. Know the difference between I/O-bound and CPU-bound tasks, and how they
More informationA Tick Based Fixed Priority Scheduler Suitable for Dataflow Analysis of Task Graphs
A Tick Based Fixed Priority Scheduler Suitable for Dataflow Analysis of Task Graphs A master s thesis Written by: Jorik de Vries University of Twente Committee: M.J.G. Bekooij J.F. Broenink G. Kuiper Enschede,
More informationSimulation of Priority Driven Algorithms to Schedule Real-Time Systems T.S.M.Priyanka a*, S.M.K.Chaitanya b
International Journal of Current Science, Engineering & Technology Original Research Article Open Access Simulation of Priority Driven Algorithms to Schedule Real-Time Systems T.S.M.Priyanka a*, S.M.K.Chaitanya
More informationTsmart-BIPEX: An Integrated Graphical Design Toolkit for Software Systems
Tsmart-BIPEX: An Integrated Graphical Design Toolkit for Software Systems Huafeng Zhang 1, Yu Jiang 1, Han Liu 1, Ming Gu 1, and Jiaguang Sun 1 School of Software, Tsinghua University, China Abstract.
More information-- the Timing Problem & Possible Solutions
ARTIST Summer School in Europe 2010 Autrans (near Grenoble), France September 5-10, 2010 Towards Real-Time Applications on Multicore -- the Timing Problem & Possible Solutions Wang Yi Uppsala University,
More informationCEC 450 Real-Time Systems
CEC 450 Real-Time Systems Lecture 6 Accounting for I/O Latency September 28, 2015 Sam Siewert A Service Release and Response C i WCET Input/Output Latency Interference Time Response Time = Time Actuation
More informationChapter 6: CPU Scheduling. Operating System Concepts 9 th Edition
Chapter 6: CPU Scheduling Silberschatz, Galvin and Gagne 2013 Chapter 6: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Thread Scheduling Multiple-Processor Scheduling Real-Time
More informationThe 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 informationA Synchronous IPC Protocol for Predictable Access to Shared Resources in Mixed-Criticality Systems
A Synchronous IPC Protocol for Predictable Access to Shared Resources in Mixed-Criticality Systems RTSS 14 December 4, 2014 Björn B. bbb@mpi-sws.org Linux Testbed for Multiprocessor Scheduling in Real-Time
More informationProcess-Algebraic Interpretation of AADL Models
University of Pennsylvania ScholarlyCommons Departmental Papers (CIS) Department of Computer & Information Science 6-8-2009 Process-Algebraic Interpretation of AADL Models Oleg Sokolsky University of Pennsylvania,
More informationSW-C Description. AUTOSAR SW-C n SW-C 3. Virtual Functional Bus. Deployment tools ECU2 AUTOSAR SW-C 3 AUTOSAR SW-C 2 AUTOSAR SW-C 1 RTE
Architecture SW-C Description SW-C Description SW-C Description SW-C Description SW-C n SW-C 3 SW-C 2 SW-C 1 Virtual Functional Bus ECU Descriptions Deployment tools System Constraint Description ECU1
More informationTask Sequencing for Optimizing the Computation Cycle in a Timed Computation Model
Task Sequencing for Optimizing the Computation Cycle in a Timed Computation Model Sebastian Fischmeister and Guido Menkhaus, University of Salzburg, Austria Abstract Recent developments in embedded control
More informationA SIMULATION ARCHITECTURE DESCRIPTION LANGUAGE FOR HARDWARE-IN-LOOP SIMULATION OF SAFETY CRITICAL SYSTEMS
A SIMULATION ARCHITECTURE DESCRIPTION LANGUAGE FOR HARDWARE-IN-LOOP SIMULATION OF SAFETY CRITICAL SYSTEMS YUJUN ZHU, ZHONGWEI XU, MENG MEI School of Electronics & Information Engineering, Tongji University,
More informationReal Time Operating Systems and Middleware
Real Time Operating Systems and Middleware Introduction to Real-Time Systems Luca Abeni abeni@disi.unitn.it Credits: Luigi Palopoli, Giuseppe Lipari, Marco Di Natale, and Giorgio Buttazzo Scuola Superiore
More informationReal-Time Architectures 2003/2004. Resource Reservation. Description. Resource reservation. Reinder J. Bril
Real-Time Architectures 2003/2004 Resource reservation Reinder J. Bril 03-05-2004 1 Resource Reservation Description Example Application domains Some issues Concluding remark 2 Description Resource reservation
More informationAn Integration of Imprecise Computation Model and Real-Time Voltage and Frequency Scaling
An Integration of Imprecise Computation Model and Real-Time Voltage and Frequency Scaling Keigo Mizotani, Yusuke Hatori, Yusuke Kumura, Masayoshi Takasu, Hiroyuki Chishiro, and Nobuyuki Yamasaki Graduate
More informationAn Implementation of the Behavior Annex in the AADL-toolset Osate2
2011 16th IEEE International Conference on Engineering of Complex Computer Systems An Implementation of the Behavior Annex in the AADL-toolset Osate2 Gilles Lasnier, Laurent Pautet Inst. TELECOM - TELECOM
More informationConstructing and Verifying Cyber Physical Systems
Constructing and Verifying Cyber Physical Systems Mixed Criticality Scheduling and Real-Time Operating Systems Marcus Völp Overview Introduction Mathematical Foundations (Differential Equations and Laplace
More informationCSL373: Lecture 5 Deadlocks (no process runnable) + Scheduling (> 1 process runnable)
CSL373: Lecture 5 Deadlocks (no process runnable) + Scheduling (> 1 process runnable) Past & Present Have looked at two constraints: Mutual exclusion constraint between two events is a requirement that
More informationA Server-based Approach for Predictable GPU Access Control
A Server-based Approach for Predictable GPU Access Control Hyoseung Kim * Pratyush Patel Shige Wang Raj Rajkumar * University of California, Riverside Carnegie Mellon University General Motors R&D Benefits
More informationShared Address Space I/O: A Novel I/O Approach for System-on-a-Chip Networking
Shared Address Space I/O: A Novel I/O Approach for System-on-a-Chip Networking Di-Shi Sun and Douglas M. Blough School of Electrical and Computer Engineering Georgia Institute of Technology Atlanta, GA
More informationFormal Analysis of Timing Effects on Closed-loop Properties of Cyber Physical Systems
Formal Analysis of Timing Effects on Closed-loop Properties of Cyber Physical Systems Arne Hamann, Corporate Research, Robert Bosch GmbH Joint work with: Matthias Wöhrle (Bosch), Goran Frehse (Université
More informationA Deterministic Concurrent Language for Embedded Systems
A Deterministic Concurrent Language for Embedded Systems Stephen A. Edwards Columbia University Joint work with Olivier Tardieu SHIM:A Deterministic Concurrent Language for Embedded Systems p. 1/30 Definition
More informationAn MDE-based approach for reconfigurable DRE systems
2012 IEEE 21st International WETICE An MDE-based approach for reconfigurable DRE systems Fatma Krichen 1,2, Amal Ghorbel 2, Brahim Hamid 1, and Bechir Zalila 2 1 IRIT, University of Toulouse, France Email:
More informationTasks. Task Implementation and management
Tasks Task Implementation and management Tasks Vocab Absolute time - real world time Relative time - time referenced to some event Interval - any slice of time characterized by start & end times Duration
More informationDOL-Critical Tool Chain Description and Installation
DOL-Critical Tool Chain Description and Installation G. Giannopoulou, P. Huang, N. Stoimenov, L. Thiele Contact: georgia.giannopoulou@tik.ee.ethz.ch ETH Zurich Computer Engineering and Networks Laboratory
More information