发明授权
- 专利标题: Verification method for combinational loop systems
- 专利标题(中): 组合回路系统的验证方法
-
申请号: US09410087申请日: 1999-10-01
-
公开(公告)号: US06816827B1公开(公告)日: 2004-11-09
- 发明人: Yang Xia , Pranav N. Ashar
- 申请人: Yang Xia , Pranav N. Ashar
- 主分类号: G06F1750
- IPC分类号: G06F1750
摘要:
A design verification method for verifying hardware designs utilizing combinational loop logic. A design verification system is provided wherein a model checker receives both a mathematical representation of the functionality of a design and a set of properties against which the mathematical model is to be checked. If the design contains a combinational loop wherein the output directly depends on its own output and must be logically completed within a single bus cycle, then modifications to the model are undertaken. A minimal number of flip-flops are first added to the combinational loop in order to break up the combinational dependency. All of the states of a state machine model of the design are then supplemented with a twin state which is exactly the same as the original state. If the current state is an original state then the next cycle progresses the state machine to twin state of the particular original state. If the current state is a twin state, then the state machine progresses to the next new original state. Thus, by modifying the model in a generic straightforward manner, the design containing a combinational loop can be verified with currently available verification systems without requiring any modifications to the model checker itself.
信息查询