Modeling and Timing Analysis for Microkernel-Based Real-Time Embedded System

Currently, more and more application-specific operating systems (ASOSs) are applied in the domain of real-time embedded systems (RTESs). With the development of a microkernel technique, the ASOS is usually customized based on a microkernel using the configurable policy. Evaluating the timing requirements of an RTES based on the ASOS is helpful to guide the designer toward the choice of the most appropriate configuration. Modeling and analyzing the time requirements for such a system in the early design stage are essential to avoid redesigning or recoding the system at a later stage. However, the existing works are insufficient to support the modeling for both the specific domain of the microkernel-based RTES and the variability of the configurable policy, as well as a general analysis for the various configurations. To solve these problems, this paper presents a modeling and timing analysis framework (MTAF) for the microkernel-based RTES. Our main contributions are twofold: 1) proposing a domain-specific language (DSL) for the timing analysis modeling of the microkernel-based RTES; then, we define and implement this DSL as a UML profile and (2) proposing a static timing analysis approach for the RTES design modeled by the DSL, where a timing analysis tree and uniform execution rules are defined to analyze the variability in a general way. In the case study, we take the scheduling policy as an example to show the use of our framework on a real-life robot controller system.

[1]  Li Zhang,et al.  Timing Analysis for Microkernel-based Real-Time Embedded System , 2018, SEKE.

[2]  Laurent Nana,et al.  Cheddar: a flexible real time scheduling framework , 2004, SIGAda.

[3]  Benoît Miramond,et al.  Using High-Level RTOS Models for HW/SW Embedded Architecture Exploration: Case Study on Mobile Robotic Vision , 2008, EURASIP J. Embed. Syst..

[4]  Sébastien Gérard,et al.  Detailed Real-Time Software Platform Modeling , 2010, 2010 Asia Pacific Software Engineering Conference.

[5]  Julio L. Medina Pasaje,et al.  From composable design models to schedulability analysis with UML and the UML profile for MARTE , 2011, SIGBED.

[6]  Louchka Popova-Zeugmann,et al.  Time and Petri Nets , 2013, Springer Berlin Heidelberg.

[7]  Isabelle Puaut,et al.  Worst Case Execution Time Analysis for a Processor with Branch Prediction , 2004, Real-Time Systems.

[8]  王义,et al.  Approximate Response Time Analysis of Real-Time Task Graphs , 2014 .

[9]  Douglas P. B. Renaux,et al.  Performance Characterization of Real-Time Operating Systems for Systems-on-Silicon , 2010 .

[10]  Minming Li,et al.  Instruction cache locking for multi-task real-time embedded systems , 2011, Real-Time Systems.

[11]  Guillem Bernat,et al.  Scope-tree: a program representation for symbolic worst-case execution time analysis , 2002, Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002.

[12]  Gernot Heiser,et al.  Camkes: a Component Model for Secure Microkernel-based Emebedded Systems , 2007 .

[13]  Edmund M. Clarke,et al.  Model Checking and the State Explosion Problem , 2011, LASER Summer School.

[14]  Mohamed Abid,et al.  UML-based reconfigurable middleware for design-level timing verification in model-based approach , 2016, 2016 11th International Design & Test Symposium (IDT).

[15]  Krzysztof Czarnecki,et al.  A Study of Variability Models and Languages in the Systems Software Domain , 2013, IEEE Transactions on Software Engineering.

[16]  Reid G. Simmons,et al.  A task description language for robot control , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[17]  Friedhelm Stappert,et al.  Complete worst-case execution time analysis of straight-line hard real-time programs , 2000, J. Syst. Archit..

[18]  Lothar Thiele,et al.  Analytic real-time analysis and timed automata: a hybrid methodology for the performance analysis of embedded real-time systems , 2010, Des. Autom. Embed. Syst..

[19]  Françoise Simonot-Lion,et al.  EAST-ADL - An Architecture Description Language - Validation and Verification Aspects , 2004, IFIP-WADL.

[20]  Peter H. Feiler,et al.  The Architecture Analysis & Design Language (AADL): An Introduction , 2006 .

[21]  Clément Ballabriga,et al.  Integrated Timing Analysis of Application and Operating Systems Code , 2013, 2013 IEEE 34th Real-Time Systems Symposium.

[22]  David B. Whalley,et al.  Bounding worst-case instruction cache performance , 1994, 1994 Proceedings Real-Time Systems Symposium.

[23]  Jan Gustafsson,et al.  Automatic Derivation of Loop Bounds and Infeasible Paths for WCET Analysis Using Abstract Execution , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[24]  Kazuki Abe,et al.  Aspect-Oriented Customization of the Scheduling Algorithms and the Resource Access Protocols of a Real-Time Operating System Family , 2015, 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity).

[25]  Guillaume Aupy,et al.  Dynamic Memory-Aware Task-Tree Scheduling , 2017, 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS).

[26]  Tzilla Elrad,et al.  Aspect-Oriented Modeling: Bridging the Gap between Implementation and Design , 2002, GPCE.

[27]  Eric Rotenberg,et al.  FAST: Frequency-aware static timing analysis , 2006, TECS.

[28]  Marc Pantel,et al.  A Flexible WCET Analysis Method for Safety-Critical Real-Time System using UML-MARTE Model Checker , 2016 .

[29]  Yue Lu,et al.  Simulation-Based Timing Analysis of Complex Real-Time Systems , 2009, 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[30]  Lionel C. Briand,et al.  Environment modeling with UML/MARTE to support black-box system testing for real-time embedded systems: methodology and industrial case studies , 2010, MODELS'10.

[31]  Matthias Hagner,et al.  Integration of scheduling analysis into UML based development processes through model transformation , 2010, Proceedings of the International Multiconference on Computer Science and Information Technology.

[32]  Sébastien Gérard,et al.  Optimum: a MARTE-based methodology for schedulability analysis at early design stages , 2011, SOEN.

[33]  Xianfeng Li,et al.  Chronos: A timing analyzer for embedded software , 2007, Sci. Comput. Program..

[34]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[35]  Yue Lu,et al.  An Approximate Timing Analysis Framework for Complex Real-Time Embedded Systems , 2010, 2010 13th IEEE International Conference on Computational Science and Engineering.

[36]  John A. Stankovic,et al.  A survey of configurable, component-based operating systems for embedded applications , 2001 .

[37]  Simon Fürst AUTOSAR – A Worldwide Standard is on the Road . , 2009 .

[38]  Patricia López Martínez,et al.  Scheduling Configuration of Real-Time Component-Based Applications , 2010, Ada-Europe.

[39]  Kim G. Larsen,et al.  A Tutorial on Uppaal , 2004, SFM.

[40]  Thomas Bräunl EyeBot: a family of autonomous mobile robots , 1999 .

[41]  Adel Mahfoudhi,et al.  Using MDE and priority time petri nets for the schedulability analysis of embedded systems modeled by UML activity diagrams , 2012, 2012 IEEE 19th International Conference and Workshops on Engineering of Computer-Based Systems.

[42]  Jean-Michel Bruel,et al.  New schedulability analysis for real-time systems based on MDE and Petri Nets model at early design stages , 2015, 2015 10th International Joint Conference on Software Technologies (ICSOFT).

[43]  Wang Yi,et al.  TIMES: A Tool for Schedulability Analysis and Code Generation of Real-Time Systems , 2003, FORMATS.