发明名称 Method and Apparatus for Solving Sequential Constraints
摘要 Relates to automatic conversion of assumption constraints, used in circuit design verification, that model an environment for testing a DUT/DUV, where the assumptions specify sequential behavior. Such assumptions are converted, with the use of logic synthesis tools, into a gate-level representation. For formal verification, a verification output is constructed from the gate-level representation and DUT/DUV assertion-monitoring circuitry. A formal verifier seeks to prove the verification output cannot indicate a design error. For simulation verification, the gate-level representation is converted into a hybrid representation comprising pipelines and combinational constraints. During simulation, the pipelines hold state information necessary for a solution, of the combinational constraints, to be in accord with the sequential assumption constraints. For certain sequential assumption constraints, the combinational constraints are insufficient to insure avoidance of deadend states. In a deadend state, an assumption is violated. A method is presented for augmenting the combinational constraints to avoid deadend states.
申请公布号 US7454727(B1) 申请公布日期 2008.11.18
申请号 US20060423575 申请日期 2006.06.12
申请人 SYNOPSYS, INC. 发明人 CERNY EDUARD;DSOUZA ASHVIN MARK;HARER KEVIN MICHAEL;HO PEI-HSIN
分类号 G06F17/50;G01R31/28;G06F9/45;G06F11/00 主分类号 G06F17/50
代理机构 代理人
主权项
地址