[1]曹 东,胡 军,等.构件化嵌入式软件设计的能耗性质分析与验证[J].南京理工大学学报(自然科学版),2009,(01):26-31.
 CAO Dong,HU Jun,XU Bing-feng.Formal Analysis and Verification of Energy Properties for Component-based Embedded Software Designs[J].Journal of Nanjing University of Science and Technology,2009,(01):26-31.
点击复制

构件化嵌入式软件设计的能耗性质分析与验证
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
2009年01期
页码:
26-31
栏目:
出版日期:
2009-02-28

文章信息/Info

Title:
Formal Analysis and Verification of Energy Properties for Component-based Embedded Software Designs
作者:
曹 东1 胡 军2 3 徐丙凤2
1. 南京航空航天大学自动化学院, 江苏南京210016;2. 南京航空航天大学信息科学与技术学院, 江苏南京210016;3. 南京大学计算机软件新技术国家重点实验室, 江苏南京210093
Author(s):
CAO Dong1HU Jun23XU Bing-feng2
1.College of Automation,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;2.College of Information Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;3.State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093,China
关键词:
嵌入式软件 构件式设计 能耗分析 软件验证 接口自动机
Keywords:
embedded softwares component-based designs energy comsumption analysis software verification interface automata
分类号:
TP311.52
摘要:
从嵌入式软件设计模型层对构件化实时嵌入式软件系统中能耗相关性质进行研究,包括:扩展了实时接口自动机在能耗语义方面的描述能力,通过引入状态能量消耗率,建立了能耗接口自动机形式化模型以及自动机网络,用以建模嵌入式软件设计阶段系统构件及其构件组合的能耗行为特征;对能耗接口自动机网络的状态空间进行了形式化分析,构造了相应的可兼容整型空间的可达图,并在此基础上给出了最小能耗计算和最大能耗验证的算法。
Abstract:
The effective analysis and verification of system energy consumption properties of component-based embedded software in the stage of system design are studied.The real-time interface automata are extended with power semantics by assigning energy consumption rates in each system state,which is called energy interface automaton.The system compositional behaviors can be represented by an energy interface automaton network which consists of a set of energy interface automata synchronized by some shared actions.For the problems of minimal energy consumption calculation and maximal energy consumption verification,two algorithms are developed respectively based on analyzing the integral state space of the energy interface automaton network and its compatible reachability graph.

参考文献/References:

[ 1] H om J, K reme rU. Inter-program comp ilation fo r diskenergy reduction [ A ] . Powe r-Aw are Com pute r Systems, Third In ternationalW o rkshop PACS 2003[ C ].CA: San D iego, Springer-Ver lag, 2003. 13- 25.

[ 2] GuoY, Chheda S, Mo ritz A C. Runtim e b iased po in-ter reuse ana ly sis and its app lication to energy e fficiency[A]. Pow er-Aw are Computer System s, Third Inte rnationalW orkshop PACS2003 [ C ] . CA: San D iego,Springer-Verlag, 2003. 1- 12.
[ 3 ] 游静, 徐建, 赵学龙. 一种嵌套的软件抗衰策略及其模型[ J]. 南京理工大学学报( 自然科学版),2006, 30( 1): 43- 47.
[ 4] H u J, Yu X F, Zhang Y, e t a.l Checking com ponentbasedembedded so ftwa re designs for scenar io-basedtim ing spec ifica tions[ A]. The proceed ings o f the 2005IFIP Internationa l Conference on Embedded and Obiquitous computing [ C ]. Nagasak,i Japan: Spr ing er-V erlag, 2005. 395- 404.
[ 5] A lfa ro L, H enzinger T A. Interface autom ata[ J]. ESEC/S IGSOFT FSE, 2001, 26( 5): 109- 120.
[ 6] H u J, Yu X F, Zhang Y, et a .l Scena rio based ver-ifica tion for com ponen t-based em bedded so ftwa re designs[A ]. Proc of 34 th Interna tiona l Conference onPa ra lle l Process ingW o rkshops[ C]. W ashing ton D C,USA: IEEE CS, 2005. 240- 247.
[ 7] Farkas I K, Flinn J, Back G, e t a.l Quantify ing theenergy consumption o f a pocket computer and a java v irtualm achine[ A ]. Proceedings of Interna tiona l Con ferenceon Measurements andM odeling o f Computer Systems[ C]. New York, USA: ACM, 2000. 252- 263.
[ 8] Tan T K, Raghunathan A, Jha N K. Energy m acromodeling of em bedded operating system s [ J]. ACMTransactions on Em bedded Computing System s, 2005,4( 1): 231- 254.

备注/Memo

备注/Memo:
基金项目: 航空基金( 2007ZD52043); 教育部博士点基金( 20070287052)
作者简介: 曹东( 1972- ), 男, 博士生, 助理研究员, 主要研究方向: 无人机飞行控制, 复杂嵌入式系统, 软件工程,E-m a il:cdm an@ nuaa. edu. cn。
更新日期/Last Update: 2012-11-19