# US 2012/0254815 A1 · Method and System for Synthesizing Relative Timing Constraints on an Integrated Circuit Design to Facilitate Timing Verification

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254815 A1
- Document ID: US20120254815A1
- Status: Published application
- Kind: A1
- Application number: 13/477,517
- Filed: 2012-05-22
- Published: 2012-10-04
- Earliest claimed: 2009-12-31
- Assignees: University of Utah
- Inventors: Kenneth S. Stevens; Yang Xu
- Web page: https://patentgrep.com/patent/US20120254815A1

## CPC

- G06F 30/3312: Timing analysis
- G06F 30/3323: using formal methods, e.g. equivalence checking or property checking
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for synthesizing relative timing (RT) constraints on an integrated circuit design is disclosed. Initially, multiple trace status tables are received, each containing a trace error identified by a formal verification engine that was utilized to perform a 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

### Claim 1

A method for automatically synthesizing relative timing (RT) constraints for facilitating timing verifications of an integrated circuit design, said method comprising:
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;
identifying an error causing signal for each of said trace errors;
for each of error causing signals,
determining two associating signals;
utilizing said two associating signals to locate a common point of convergence (POC);
backtracking said POC to locate a common point of divergence (POD); and
generating an RT constraint based on said POC and POD; and
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.

### Claim 2 (depends on 1)

The method of claim 1, wherein said integrated circuit design is an asynchoronous integrated circuit design.

### Claim 3 (depends on 1)

The method of claim 1, wherein said RT verification is an unbound verification.

### Claim 4 (depends on 1)

The method of claim 1, wherein said error causing signal is an input signal.

### Claim 5 (depends on 1)

The method of claim 1, wherein said error causing signal is an output signal.

### Claim 6 (depends on 1)

The method of claim 1, wherein said error causing signal is an internal signal within a block.

### Claim 7

A computer storage medium having a computer program product method for automatically synthesizing relative timing (RT) constraints for facilitating timing verifications of an integrated circuit design, said computer storage medium comprising:
program code 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;
program code for identifying an error causing signal for each of said trace errors;
for each of error causing signals,
program code for determining two associating signals;
program code for utilizing said two associating signals to locate a common point of convergence (POC);
program code for backtracking said POC to locate a common point of divergence (POD); and
program code for generating an RT constraint based on said POC and POD; and
program code 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.

### Claim 8 (depends on 7)

The computer storage medium of claim 7, wherein said integrated circuit design is an asynchoronous integrated circuit design.

### Claim 9 (depends on 7)

The computer storage medium of claim 7, wherein said RT verification is an unbound verification.

### Claim 10 (depends on 7)

The computer storage medium of claim 7, wherein said error causing signal is an input signal.

### Claim 11 (depends on 7)

The computer storage medium of claim 7, wherein said error causing signal is an output signal.
