面向维护的实时软件时间变化敏感点检测

• 作者: 李宣东 汤恩义
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 软件维护 实时软件 时间变化影响分析 基于扰动的测试 时间变化敏感点
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 软件工程与系统软件
• 页码范围: 2455-2467
• 页数: 13页
• 分类号: TP311
• 字数: 11644字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2013.02455

摘要

正确的时间属性和行为对于实时软件来说非常关键,然而这却很难得到完全的保障.在实际工业中,实时性错误不仅会在软件的设计开发阶段被引入,在软件的维护阶段,随着软件的演化也同样会引入这种错误.当软件维护人员对系统不够熟悉时,维护阶段引入这些错误的可能性会更大.目前,还没有研究结果可以在软件修改发生之前,通过分析系统的时间关系信息来帮助指导软件维护人员减少或者避免引入时间相关的错误.在这样的背景下,文中提出了一种实际可用的分析途径来解决这一问题,称之为时间变化影响分析.这一解决途径在软件维护人员做出修改之前就可以分析软件内在的时间关系信息,从而帮助维护人员在软件的实际演化前预测可能带来的时间影响.在具体的操作上,可以通过告知软件维护人员程序代码中的某些位置点可能会对整个程序任务的执行时间产生很大的影响,来提醒他们修改这些位置点的代码时应当特别小心.由于这些点对程序任务的执行时间敏感,我们称之为时间变化敏感点.文中通过一种基于扰动的测试实现来检测程序中的时间变化敏感点,通过在程序中插桩不同的代码时延,达到对执行时间的扰动作用.对这些扰动作用下的程序执行时间数据进行统计,得到程序中各个位置点对时间影响的定量度量.对于实际使用的大规模程序,该方法通过集成静态程序分析技术提高吞吐量和减小漏报率.文中对分析途径做了原型实现,并在M(a)lardalen WCET基准用例集和开源项目Free Lossless Audio Codec (FLAC)上做了实例评估.评估结果展示了该方法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李宣东	南京大学软件新技术国家重点实验室	72	1417	20.0	36.0
5	汤恩义	南京大学软件新技术国家重点实验室	4	21	2.0	4.0