-
题名一种提高时序安全属性静态检测实用性的方法
被引量：2
- 1
-
-
作者
霍玮
李丰
丁兆伟
桑春雷
张兆庆
冯晓兵
-
机构
中国科学院计算技术研究所计算机体系结构国家重点实验室
中国科学院研究生院
-
出处
《计算机学报》
EI
CSCD
北大核心
2012年第2期244-256,共13页
-
基金
国家"八六三"高技术研究发展计划项目基金(2008AA01Z115)
国家自然科学基金青年科学基金项目(61100011)
+2 种基金
国家自然科学基金创新研究群体科学基金项目(60921002)
国家"核高基"重大专项基金项目(2009ZX01036-001-002)
国家"九七三"重点基础研究发展规划项目基金(2011CB302504)资助~~
-
文摘
程序时序安全属性可以用有限状态自动机(FSM)来描述,对该属性的静态检测是当前研究的热点之一.该文提出了FSM切片技术,以需求驱动的模式抽取出关于时序安全属性等价的程序切片.该切片使检测规模减小、程序结构简化,因而减小了检测中组合爆炸情形出现的机会,最终使时序安全属性的静态检测在准确性和可伸缩性上都得到了提高.实验表明,FSM切片可以使Saturn的可伸缩性平均提高到原来的6.34倍,使Fastcheck的准确性平均提高到原来的1.20倍.
-
关键词
有限状态自动机
时序安全属性
切片技术
程序静态检测
F-衡量
-
Keywords
finite state machine
temporal safety property
slicing
static program checking
F measure
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名改进的程序时序安全属性模型检测技术
- 2
-
-
作者
张志
张林
曾庆凯
-
机构
南京大学计算机软件新技术国家重点实验室
南京大学计算机科学与技术系
上海市信息安全综合管理技术研究重点实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第7期28-30,共3页
-
基金
国家自然科学基金资助项目(60773170
60721002
+3 种基金
90818022)
国家"863"计划基金资助项目(2006AA01Z432)
高等学校博士学科点专项科研基金资助项目(200802840002)
上海市信息安全综合管理技术研究重点实验室开放课题基金资助项目(AGK2008003)
-
文摘
针对程序时序安全属性模型检测技术改进模型检测算法,使安全漏洞状态机以函数为单位进行扩展,简化程序模型检测过程,以提高检测效率。在检测过程中加入别名分析,考虑安全操作之间的数据流依赖关系,以提高检测的准确性。实验结果表明,改进后的方法比原检测方法具有更高的效率和准确性。
-
关键词
时序安全属性
模型检测
别名分析
-
Keywords
temporal safety property
model checking
alias analysis
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
