基于路径约束求解的多目标状态激励生成方法-计算机学报.PDF

第 卷 第 期 计 算 机 学 报 ３９ ９ 　 　　 　　 　　 　　 Ｖｏｌ．３９ Ｎｏ．９ 年 月 ２０１６ ９ Ｓｅｔ．２０１６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ 　 基于路径约束求解的多目标状态激励生成方法 ），） ），） ） ） ） １ ２ １ ２ １ １ １ 周艳红 王天成 李华伟 吕 涛 李晓维 　 　 　 　 　 １）（中国科学院计算技术研究所计算机体系结构国家重点实验室 北京 １００１９０） 　 　 ２）（中国科学院大学 北京 １０００４９） 　 　 摘 要 该文提出了一种针对多个难达目标状态的激励生成方法，该方法基于抽象引导的半形式化方法框架 采 ． 　 　 用一个评估函数对候选状态进行评价，该评估函数综合考虑了从一个状态到不同目标状态的全局抽象距离信息， 评价出从各个状态到达某个目标状态或者同时到达多个目标状态的潜能，并以此指导模拟过程直到最终搜索到一 条能同时覆盖多个目标状态的状态序列 此外，该文采用了基于路径约束求解的激励生成方式，这种方式结合了具 ． 体模拟和符号模拟技术，符号模拟沿着具体执行路径提取分支条件构成路径约束，通过约束条件的翻转与求解能 够有效地产生输入向量，以一种较均衡的模式遍历设计的状态空间，帮助验证快速覆盖到目标 实验结果表明，该 ． 文方法能够有效地同时验证设计中的多个目标状态． 关键词 激励生成；难达状态；抽象引导模拟；路径约束求解 　 中图法分类号 号 ／ ＴＰ３９３ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１６．０１８２９ 　　　 犜犲狊狋犌犲狀犲狉犪狋犻狅狀犳狅狉犕狌犾狋犻犾犲犜犪狉犲狋犛狋犪狋犲狊犝狊犻狀 犘犪狋犺犆狅狀狊狋狉犪犻狀狋犛狅犾狏犻狀 狆 犵 犵 犵 ），） ），） ） ） ） １ ２ １ ２ １ １ １ ＺＨＯＵＹａｎＨｏｎ ＷＡＮＧＴｉａｎＣｈｅｎ ＬＩＨｕａＷｅｉ ＬＶＴａｏ ＬＩＸｉａｏＷｅｉ