一种提高时序安全属性静态检测实用性的方法
程序时序安全属性可以用有限状态自动机(FSM)来描述,对该属性的静态检测是当前研究的热点之一.该文提出了FSM切片技术,以需求驱动的模式抽取出关于时序安全属性等价的程序切片.该切片使检测规模减小、程序结构简化,因而减小了检测中组合爆炸情形出现的机会,最终使时序安全属性的静态检测在准确性和可伸缩性上都得到了提高.实验表明,FSM切片可以使Saturn的可伸缩性平均提高到原来的6.34倍,使Fastcheck的准确性平均提高到原来的1.20倍.
有限状态自动机、时序安全属性、切片技术、程序静态检测、F-衡量
35
TP311(计算技术、计算机技术)
国家"八六三"高技术研究发展计划项目基金2008AA01Z115;国家自然科学基金青年科学基金项目61100011;国家自然科学基金创新研究群体科学基金项目60921002;国家"核高基"重大专项基金项目2009ZX01036-001-002;国家"九七三"重点基础研究发展规划项目基金2011CB302504
2012-04-27(万方平台首次上网日期,不代表论文的发表时间)
共13页
244-256