IP Library Granted Patent US 8,239,796
Granted Patent B2
US 8,239,796 · App. 12/715,918 · Granted Aug 7, 2012

Method and system for synthesizing relative timing constraints on an integrated circuit design to facilitate timing verification

Assignee: University of Utah
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,239,796
App. No.
12/715,918
Granted
Aug 7, 2012
Kind
B2
Abstract

A method for synthesizing relative timing (RT) constraints on an integrated circuit design is disclosed. Initially, multiple trace status tables are received, and each of the trace status tables contains a trace error identified by a formal verification engine that was utilized to perform a relative timing (RT) verification on an integrated circuit design. An error causing signal is then recognized for each of the trace errors. For each of error causing signals, two associating signals are identified, and the two associating signals are then utilized to locate a common point of convergence (POC). The POC is further utilized to locate a common point of divergence (POD), and an RT constraint can be generated based on the identified POC and POD. All the generated RT constraints are applied to constrain the integrated circuit design such that the integrated circuit design is able to pass RT verifications in the future without any timing violations.

Claims (13)

1. A computer system for automatically synthesizing relative timing (RT) constraints for facilitating timing verifications of an integrated circuit design, said computer system comprising:

means for receiving a plurality of trace status tables containing a plurality of trace errors identified by a formal verification engine that performed an RT verification on an integrated circuit design;

means for identifying an error causing signal for each of said trace errors;

for each of error causing signals,

means for determining two associating signals;

means for utilizing said two associating signals to locate a common point of convergence (POC);

means for backtracking said POC to locate a common point of divergence (POD); and

means for generating an RT constraint based on said POC and POD; and

means for inserting an RT constraint for each of said trace errors within said integrated circuit design, wherein said RT constraints specify the relative ordering of arrivals of signals in order to avoid any timing violations such that said integrated circuit design is able to pass said RT verification in the future.

2. The computer system of claim 1 , wherein said integrated circuit design is an asynchoronous integrated circuit design.

3. The computer system of claim 1 , wherein said RT verification is an unbound verification.

4. The computer system of claim 1 , wherein said error causing signal is an input signal.

5. The computer system of claim 1 , wherein said error causing signal is an output signal.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 7, 2010
From: STEVENS, KENNETH S.; XU, YANG
To: UTAH, UNIVERSITY OF
Reel/Frame 024942/0386 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 2, 2010
From: STEVENS, KENNETH S.; YU, YANG
To: BOARD OF REGENTS, UNIVERSITY OF UTAH
Reel/Frame 024015/0509 →
Continuity (2)
Provisional Application 61291413 · Dec 31, 2009
Related Publication 20110161902A1 · Jun 30, 2011