一种提高时序安全属性静态检测实用性的方法

• 作者: 丁兆伟 冯晓兵 张兆庆 李丰 桑春雷 霍玮
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 有限状态自动机 时序安全属性 切片技术 程序静态检测 F-衡量
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 244-256
• 分类号: TP311
• 字数: 9528字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.00244

摘要

程序时序安全属性可以用有限状态自动机(FSM)来描述,对该属性的静态检测是当前研究的热点之一.该文提出了FSM切片技术,以需求驱动的模式抽取出关于时序安全属性等价的程序切片.该切片使检测规模减小、程序结构简化,因而减小了检测中组合爆炸情形出现的机会,最终使时序安全属性的静态检测在准确性和可伸缩性上都得到了提高.实验表明,FSM切片可以使Saturn的可伸缩性平均提高到原来的6.34倍,使Fastcheck的准确性平均提高到原来的1.20倍.