A model-based framework for software portability and verification in embedded power management systems

被引:10
作者
Fathabadi, Asieh Salehi [1 ]
Butler, Michael J. [1 ]
Yang, Sheng [1 ]
Maeda-Nunez, Luis Alfonso [1 ]
Bantock, James [1 ]
Al-Hashimi, Bashir M. [1 ]
Merrett, Geoff V. [1 ]
机构
[1] Univ Southampton, Elect & Comp Sci, Southampton, Hants, England
基金
英国工程与自然科学研究理事会;
关键词
Run-Time Management; Code generation; Formal methods; Verification;
D O I
10.1016/j.sysarc.2017.12.001
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Run-Time Management (RTM) systems are used in embedded systems to dynamically adapt hardware performance to minimise energy consumption. A significant challenge is that RTM software can require laborious manual adjustment across different hardware platforms due to the diversity of architecture characteristics. Model-driven development offers the potential to simplify the management of platform diversity by shifting the focus away from hand-written platform-specific code to platform-independent models from which platform specific implementations are automatically generated. Furthermore, the use of formal verification provides the means to ensure that implementations are correct-by-construction. In this paper, we present a framework for automatic generation of RTM implementations from platform-independent formal models. The methodology in designing the RTM systems uses a high-level mathematical language, Event-B, which can describe systems at different abstraction levels. A code generation tool is used to translate platform-independent Event-B RTM models to platform-specific implementations in C. Formal verification is used to ensure correctness of the Event-B models. The portability offered by our methodology is validated by modelling a Reinforcement Learning (RL) based RTM for two embedded applications and generating implementations for three different platforms (ARM Cortex-A8, A7 and A15) that all achieve energy savings on the respective platforms.
引用
收藏
页码:12 / 23
页数:12
相关论文
共 21 条
[1]   Rodin: An open toolset for modelling and reasoning in Event-B [J].
Abrial J.-R. ;
Butler M. ;
Hallerstede S. ;
Hoang T.S. ;
Mehta F. ;
Voisin L. .
International Journal on Software Tools for Technology Transfer, 2010, 12 (06) :447-466
[2]  
Abrial JR, 2007, J UNIVERS COMPUT SCI, V13, P619
[3]  
[Anonymous], 2010, Modeling in Event-B: system and software engineering
[4]  
[Anonymous], 1998, Reinforcement learning: An introduction
[5]  
ARM, 2010, ARM CORT A8 REF MAN
[6]  
Bang S.-y., 2009, IEEE TCAD, V28
[7]   Hybrid power management in real time embedded systems: an interplay of DVFS and DPM techniques [J].
Bhatti, Muhammad Khurram ;
Belleudy, Cecile ;
Auguin, Michel .
REAL-TIME SYSTEMS, 2011, 47 (02) :143-162
[8]  
Box G., 1990, QUAL ENG, V3/1
[9]   Frame-Based Dynamic Voltage and Frequency Scaling for an MPEG Player [J].
Choi, Kihwan ;
Cheng, Wei-Chung ;
Pedram, Massoud .
JOURNAL OF LOW POWER ELECTRONICS, 2005, 1 (01) :27-43
[10]   Linking Event-B and Concurrent Object-Oriented Programs [J].
Edmunds, Andrew ;
Butler, Michael .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 214 (0C) :159-182