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

摘要：

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

关键词：激励生成、难达状态、抽象引导模拟、路径约束求解

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61432017，61176040;国家“九七三”重点基础研究发展规划项目基金2011CB302501资助．

在线出版日期：2016-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：1829-1842