On Analysis of Software Interrupt Limiters for Embedded Systems by Means of UPPAAL SMC

被引:0
作者
Strnadel, Josef [1 ]
Risa, Michal [1 ]
机构
[1] Brno Univ Technol, Fac Informat Technol, Ctr Excellence IT4Innovat, Brno, Czech Republic
来源
2016 24TH AUSTRIAN AUSTROCHIP WORKSHOP ON MICROELECTRONICS (AUSTROCHIP 2016) | 2016年
关键词
event-driven; embedded; system; interrupt; overload; management; software; interrupt limiter; statistical model checking; stochastic timed automaton;
D O I
10.1109/Austrochip.2016.9
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The paper deals with a novel method of modeling and analysis of software interrupt managers for event-driven embedded systems by means of the stochastic timed automata and statistical model checking instruments. The above-mentioned system is typically formed of a real-time part expected to produce correct responses and meet all predetermined timing constraints at runtime, even in adverse conditions such as an excessive rate of events caused by interrupts. Because of the asynchronous nature of interrupts, their impact to the system being interrupted must be modeled and analyzed very carefully for various interrupt scenarios - either using classical analytical/formal approaches able to cover systems and interrupts with deterministic behavior or using probabilistic ones able to deal with a stochastic behavior too. The paper is focused on the latter (probabilistic) approaches to show a style of such a modeling and show how and that both the analysis phase of a system can be facilitated and the information about a system behavior under particular configuration/scenarios can be produced using the instruments.
引用
收藏
页码:45 / 50
页数:6
相关论文
共 22 条
  • [1] A THEORY OF TIMED AUTOMATA
    ALUR, R
    DILL, DL
    [J]. THEORETICAL COMPUTER SCIENCE, 1994, 126 (02) : 183 - 235
  • [2] [Anonymous], TECHNICAL REPORT
  • [3] [Anonymous], LYNX SOFTW TECHN PAT
  • [4] [Anonymous], 1992, THESIS
  • [5] [Anonymous], IEEE T RELIAB
  • [6] [Anonymous], P EMB REAL TIM SYST
  • [7] [Anonymous], THESIS
  • [8] [Anonymous], HDB REAL TIME EMBEDD
  • [9] Baier C., 2008, REPRESENTATION MIND
  • [10] Behrmann G, 2004, LECT NOTES COMPUT SC, V3185, P200