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

Formal Analysis and Verification of Energy Properties for Component-based Embedded Software Designs

作　　者：曹东[1] 胡军[2,3] 徐丙凤[2] 

机构地区：[1]南京航空航天大学自动化学院,江苏南京210016 [2]南京航空航天大学信息科学与技术学院,江苏南京210016 [3]南京大学计算机软件新技术国家重点实验室,江苏南京210093

出　　处：《南京理工大学学报》2009年第1期26-31,共6页Journal of Nanjing University of Science and Technology

基　　金：航空基金(2007ZD52043);教育部博士点基金(20070287052)

摘　　要：从嵌入式软件设计模型层对构件化实时嵌入式软件系统中能耗相关性质进行研究,包括:扩展了实时接口自动机在能耗语义方面的描述能力,通过引入状态能量消耗率,建立了能耗接口自动机形式化模型以及自动机网络,用以建模嵌入式软件设计阶段系统构件及其构件组合的能耗行为特征;对能耗接口自动机网络的状态空间进行了形式化分析,构造了相应的可兼容整型空间的可达图,并在此基础上给出了最小能耗计算和最大能耗验证的算法。The effective analysis and verification of system energy consumption properties of compo- nent-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 synchro- nized by some shared actions. For the problems of minimal energy consumption calculation and maxi- mal 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.

关 键 词：嵌入式软件 构件式设计 能耗分析 软件验证 接口自动机 

分 类 号：TP302.7[自动化与计算机技术—计算机系统结构]