基于路径约束求解的多目标状态激励生成方法

作者：周艳红; 王天成; 李华伟; 吕涛; 李晓维

来源：计算机学报, 2016, (09): 1829-1842.

• 激励生成
• 难达状态
• 抽象引导模拟
• 路径约束求解 test generation
• hard-to-reach states
• abstraction-guided simulation
• path constraint solving

该文提出了一种针对多个难达目标状态的激励生成方法,该方法基于抽象引导的半形式化方法框架.采用一个评估函数对候选状态进行评价,该评估函数综合考虑了从一个状态到不同目标状态的全局抽象距离信息,评价出从各个状态到达某个目标状态或者同时到达多个目标状态的潜能,并以此指导模拟过程直到最终搜索到一条能同时覆盖多个目标状态的状态序列.此外,该文采用了基于路径约束求解的激励生成方式,这种方式结合了具体模拟和符号模拟技术,符号模拟沿着具体执行路径提取分支条件构成路径约束,通过约束条件的翻转与求解能够有效地产生输入向量,以一种较均衡的模式遍历设计的状态空间,帮助验证快速覆盖到目标.实验结果表明,该文方法能够有效地...

• 单位
  中国科学院大学; 中国科学院计算技术研究所; 计算机体系结构国家重点实验室