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 条
[11]  
CHENG A.M. K., 2002, REAL-TIME SYSTEMS: Scheduling, Analysis, and Verification
[12]  
Cottet F., 2002, Scheduling in real-time systems
[13]  
David A, 2015, INT J SOFTW TOOLS TE, V17, P351, DOI [10.1007/s10009-014-0361-y, 10.1007/s10009-014-0323-4]
[14]   UPPAAL SMC tutorial [J].
David, Alexandre ;
Larsen, Kim G. ;
Legay, Axel ;
Mikuionis, Marius ;
Poulsen, Danny Bogsted .
INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER, 2015, 17 (04) :397-415
[15]   The model checker SPIN [J].
Holzmann, GJ .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1997, 23 (05) :279-295
[16]  
Kopetz H., 2006, Automotive Software-Connected Services in Mobile Networks. First Automotive Software Workshop, ASWSD 2004. Revised Selected Papers (Lecture Notes in Computer Science Vol.4147), P31
[17]  
Kwiatkowska Marta, 2009, Performance Evaluation Review, V36, P40, DOI 10.1145/1530873.1530882
[18]   Preventing interrupt overload [J].
Regehr, J ;
Duongsaa, U .
ACM SIGPLAN NOTICES, 2005, 40 (07) :50-58
[19]   Comparison of Generally Applicable Mechanisms for Preventing Embedded Event-Driven Real-Time Systems from Interrupt Overloads [J].
Strnadel, Josef .
FOURTH EASTERN EUROPEAN REGIONAL CONFERENCE ON THE ENGINEERING OF COMPUTER-BASED SYSTEMS ECBS-EERC 2015, 2015, :39-44
[20]  
Strnadel J, 2013, IEEE INT SYMP DESIGN, P24, DOI 10.1109/DDECS.2013.6549783