-
题名基于路径约束求解的多目标状态激励生成方法
被引量:3
- 1
-
-
作者
周艳红
王天成
李华伟
吕涛
李晓维
-
机构
中国科学院计算技术研究所计算机体系结构国家重点实验室
中国科学院大学
-
出处
《计算机学报》
EI
CSCD
北大核心
2016年第9期1829-1842,共14页
-
基金
国家自然科学基金(61432017
61176040)
国家"九七三"重点基础研究发展规划项目基金(2011CB302501)资助~~
-
文摘
该文提出了一种针对多个难达目标状态的激励生成方法,该方法基于抽象引导的半形式化方法框架.采用一个评估函数对候选状态进行评价,该评估函数综合考虑了从一个状态到不同目标状态的全局抽象距离信息,评价出从各个状态到达某个目标状态或者同时到达多个目标状态的潜能,并以此指导模拟过程直到最终搜索到一条能同时覆盖多个目标状态的状态序列.此外,该文采用了基于路径约束求解的激励生成方式,这种方式结合了具体模拟和符号模拟技术,符号模拟沿着具体执行路径提取分支条件构成路径约束,通过约束条件的翻转与求解能够有效地产生输入向量,以一种较均衡的模式遍历设计的状态空间,帮助验证快速覆盖到目标.实验结果表明,该文方法能够有效地同时验证设计中的多个目标状态.
-
关键词
激励生成
难达状态
抽象引导模拟
路径约束求解
-
Keywords
test generation
hard-to-reach states
abstraction-guided simulation
path constraint
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-