发明名称 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.
申请公布号 US2005138585(A1) 申请公布日期 2005.06.23
申请号 US20030740033 申请日期 2003.12.18
申请人 CERNY EDUARD;DSOUZA ASHVIN M.;HARER KEVIN M.;HO PEI-HSIN 发明人 CERNY EDUARD;DSOUZA ASHVIN M.;HARER KEVIN M.;HO PEI-HSIN
分类号 G06F9/45;G06F17/50;(IPC1-7):G06F9/45 主分类号 G06F9/45
代理机构 代理人
主权项
地址