一个基于可满足性算法的时序深度计算方法-复旦大学微电子学院.pdf

第32 卷 第2 期 计 算 机 工 程 2006 年1 月 Vol.32 № 2 Computer Engineering January 2006 ·工程应用技术与实现· 文章编号：1000—3428(2006)02—0226—03 文献标识码：A 中图分类号：TP301.6 一个基于可满足性算法的时序深度计算方法 张忠林，唐璞山 (复旦大学微电子系专用集成电路与系统国家重点实验室，上海200433) 摘 要：有界模型校验(Bounded Model Checking) 由于验证的不完备性而经常受到验证人员的指责。为了解决这个问题，计算时序深度的算 法被提出。该文算法基于可满足性算法引擎，与其它基于可满足性算法引擎的算法不同，为了减少可满足性算法引擎的负担，采用了状态 空间显式存储的方法。ISCAS’89 的实