安全关键实时程序执行时间预测的研究现状浅析

2014-08-30 20:03:52孟凡奇
无线互联科技 2014年8期

孟凡奇

摘 要:预测安全关键实时程序的执行时间具有重要意义。本文简要分析了程序执行时间预测的研究现状,对欲从事本方向研究的人员会有一定帮助。

关键词:安全关键软件;实时程序;执行时间预测

安全关键系统(safety-critical system,CSC)[1]泛指具有潜在破坏力的一类系统。此类系统一旦失效(例如汽车的ABS失灵)就可能造成人员伤亡、财产损失或环境破坏等严重后果。

安全关键实时程序可理解为在安全关键系统中起重要控制作用的实时程序。需要指出的是,安全关键程序未必是实时程序,而实时程序也未必是安全关键程序。例如,遥控玩具飞机上的控制程序是实时程序,但不是安全关键程序。而医疗X射线机中的程序是安全关键程序,因为辐射剂量控制的不好会对人体造成伤害,但它不是实时程序。

本文余下首先对程序执行时间预测进行一个总览,然后简要分析安全关键实时程序执行时间预测研究现状及方向。

1 程序执行时间预测研究现状

程序执行时间预测技术大体上可以分为3类:动态方法、静态方法以及混合方法。

动态方法也称为基于测量的方法,其基本原理是统计预测(Statistical Prediction),即:使用大量测试用例,多次运行程序,获取程序的执行时间数据,加工后进行预测。

静态方法也称基于分析的方法,其基本原理是图论(graph theory),即:分析程序的控制流图,搜寻特定输入(具体值或者范围)下,满足目标处理器特性约束的穿过程序的最长执行路径。

混合方法,顾名思义,要么先动态后静态,要么先静态后动态。……

登录APP查看全文