基于路径约束求解难达状态激励生成方法.pdfVIP

基于路径约束求解的难达状态激励生成方法 1, 2 1 1 1 周艳红 , 王天成 , 吕涛 , 李华伟 (计算机体系结构国家重点实验室，中国科学院计算技术研究所，北京100190) 1 (中国科学院大学，北京100049)2 摘 要：半形式化验证方法结合了模拟方法和形式化方法的优点，避免了各自的缺点，是一 种很有前景的验证方法。本文改进并实现了一种半形式化验证方法，目标是覆盖设计中的难 达状态。首先，利用基于数据依赖图的抽象方法构建设计的抽象模型，在此模型上运用形式 化的前像计算获得抽象距离信息，用以指导模拟过程。其次，采用了基于路径约束求解的激 励生成方法，这种方法混合了具体模拟和符号模拟技术，能够有效的产生输入向量，以一种 较均衡的方式遍历设计的状态空间，帮助验证快速覆盖到目标。实验结果表明，本文方法能 够有效的验证设计中的难达状态。 关键词：半形式化验证；抽象距离信息；路径约束求解 Path Constraint Solving based Test Generation for Hard-to-reach States 1,2 1 1 1 ZHOU Yan-hong , WANG Tian-cheng , LV Tao , LI Hua-wei (State Key Laboratory of Computer System and Architecture, Institute of Computing Technology, 1 Chinese Academy of Sciences, Beijing 100190) 2 (University of China Academy of Sciences, Beijing 100049) Abstract: With the advantages of both simulation-based and formal verification methods, semi-formal methods have been explored widely. In this paper, we propose a novel semi-formal verification method aiming to cover hard-to-reach states in digital designs. First, an abstraction method based on data dependence graph (DDG) is used to extract abstract model. Abstract distance information, which is used to guide the simulation process, is computed on this model. Then a path constraint solving based test generation method which combines concrete simulation and symbolic simulation is used to generate valid input vectors and help to search state in design state space in a balanced manner. Experimental results show that our approach is effective in covering hard-to-reach states. Key words: s