作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (20): 27-29,3. doi: 10.3969/j.issn.1000-3428.2007.20.009

• 博士论文 • 上一篇    下一篇

符号模拟

闫 炜,吴尽昭,高新岩   

  1. (中国科学院成都计算机应用研究所,成都610041)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-20 发布日期:2007-10-20

Symbolic Simulation

YAN Wei, WU Jin-zhao, GAO Xin-yan   

  1. (Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu 610041)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-20 Published:2007-10-20

摘要: 符号模拟将模拟验证从布尔值扩展到符号领域,是集成电路验证行业中的重要分支。符号方法将符号值加到待验证电路的基本输入端,依次计算每个结点的布尔函数,直到在电路的输出端得到由这些初始符号变量组成的布尔表达式,并判断其是否具有所期望的特征。该文介绍了符号模拟的发展过程、基本技术及其所面临的BDD爆炸问题,并对消除该问题的两种技术:近似值法和参数方法,进行了讨论。介绍了具有一定自动机处理能力的符号轨迹评价方法。

关键词: 符号模拟, 近似值, 参数方法, 符号轨迹评价方法

Abstract: Symbolic simulator assigns symbolic variables to the inputs of both specification and implementation, propagates those to the outputs, builds the symbolic expressions for both circuits, and checks the corresponding signals. The paper introduces the history, basic technology, and the drawback of BDD blowup of symbolic simulation. The two techniques, approximate value method and parametric method, which are used to eliminate the BDD blowup problem, and symbolic trajectory evaluation(STE) is also introduced.

Key words: symbolic simulation, approximate value, parametric method, symbolic trajectory evaluation

中图分类号: