# US 2001/0042236 A1 · Spacing violation checker

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

- Number: US 2001/0042236 A1
- Document ID: US20010042236A1
- Status: Published application
- Kind: A1
- Application number: 09/836,164
- Filed: 2001-04-18
- Published: 2001-11-15
- Earliest claimed: 1998-09-28
- Assignees: International Business Machines Corporation
- Inventors: Laura R. Darden
- Web page: https://patentgrep.com/patent/US20010042236A1

## CPC

- G06F 30/398: Design verification or optimisation, e.g. using design rule check [DRC], layout versus schematics [LVS] or finite element methods [FEM] (optical proximity correction [OPC] design processes G03F1/36)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A structure and method for testing spacing of wiring in a circuit comprises forming a plurality of conductor rectangles representative of conductors of the circuit, forming minimum spacing rectangles around the conductor rectangles (the minimum spacing rectangles being larger than respective ones of the conductor rectangles), identifying a possible error rectangle when a first conductor rectangle of the conductor rectangles occupies a portion of a minimum spacing rectangle of a second conductor rectangle of the conductor rectangles, checking whether the possible error rectangle is a true error, and reporting the true errors.

## Claims

### Claim 1

A process of testing spacing of wiring in a circuit comprising:
forming a plurality of conductor rectangles representative of conductors of said circuit;
forming minimum spacing rectangles around said conductor rectangles, said minimum spacing rectangles being larger than respective ones of said conductor rectangles;
identifying a possible error rectangle when a first conductor rectangle of said conductor rectangles occupies a portion of a minimum spacing rectangle of a second conductor rectangle of said conductor rectangles;
checking whether said possible error rectangle is a true error; and
reporting said true errors.

### Claim 2 (depends on 1)

The process in claim 1, wherein said checking comprises:
classifying said possible error rectangle as a possible diagonal error rectangle or a possible non-diagonal error rectangle;
determining that said possible diagonal error rectangle is said not a true error when at least two adjacent sides of said possible diagonal error rectangle which connect said first conductor and said second conductor are covered by a third conductor of said conductors; and
determining that said possible non-diagonal error rectangle is not a true error when said possible non-diagonal error rectangle is completely covered by said third conductor.

### Claim 3 (depends on 1)

The process in claim 1, wherein said forming minimum spacing rectangles comprises forming said minimum spacing rectangles to have sides which are a minimum spacing design constraint distance from sides of respective ones of said conductor rectangles.

### Claim 4 (depends on 1)

The process in claim 1, wherein said conductors are within a single net.

### Claim 5 (depends on 1)

The process in claim 1, wherein said circuit comprises a plurality of nets and said process further includes checking for shorts between different ones of said nets.

### Claim 6 (depends on 1)

The process in claim 1, further comprising dividing said possible error rectangle into at least two possible error rectangles if said possible error rectangle is partially covered by a third conductor of said conductors.

### Claim 7

A process of testing spacing of elements in a structure comprising:
forming a plurality of element rectangles representative of elements of said structure;
forming minimum spacing rectangles around said element rectangles, said minimum spacing rectangles being larger than respective ones of said element rectangles;
identifying a possible error rectangle when a first element rectangle of said element rectangles occupies a portion of a minimum spacing rectangle of a second element rectangle of said element rectangles;
checking whether said possible error rectangle is a true error; and
reporting said true errors.

### Claim 8 (depends on 7)

The process in claim 7, wherein said checking comprises:
classifying said possible error rectangle as a possible diagonal error rectangle or a possible non-diagonal error rectangle;
determining that said possible diagonal error rectangle is said not a true error when at least two adjacent sides of said possible diagonal error rectangle which connect said first element and said second element are covered by a third element of said elements; and
determining that said possible non-diagonal error rectangle is not a true error when said possible non-diagonal error rectangle is completely covered by said third element.

### Claim 9 (depends on 7)

The process in claim 7, wherein said forming minimum spacing rectangles comprises forming said minimum spacing rectangles to have sides which are a minimum spacing design constraint distance from sides of respective ones of said element rectangles.

### Claim 10 (depends on 7)

The process in claim 7, wherein said elements are within a single net.

### Claim 11 (depends on 7)

The process in claim 7, wherein said structure comprises a plurality of nets and said process further includes checking for shorts between different ones of said nets.

### Claim 12 (depends on 7)

The process in claim 7, further comprising dividing said possible error rectangle into at least two possible error rectangles if said possible error rectangle is partially covered by a third element of said elements.

### Claim 13

A computer system for testing spacing of wiring in a circuit comprising:
a unit for forming a plurality of conductor rectangles representative of conductors of said circuit;
a unit for forming minimum spacing rectangles around said conductor rectangles, said minimum spacing rectangles being larger than respective ones of said conductor rectangles;
a unit for identifying a possible error rectangle when a first conductor rectangle of said conductor rectangles occupies a portion of a minimum spacing rectangle of a second conductor rectangle of said conductor rectangles;
a unit for checking whether said possible error rectangle is a true error; and
a unit for reporting said true errors.

### Claim 14 (depends on 13)

The computer system in claim 13, wherein said unit for checking comprises:
a unit for classifying said possible error rectangle as a possible diagonal error rectangle or a possible non-diagonal error rectangle;
a unit for determining that said possible diagonal error rectangle is said not a true error when at least two adjacent sides of said possible diagonal error rectangle which connect said first conductor and said second conductor are covered by a third conductor of said conductors; and
a unit for determining that said possible non-diagonal error rectangle is not a true error when said possible non-diagonal error rectangle is completely covered by said third conductor.

### Claim 15 (depends on 13)

The computer system in claim 13, wherein said unit for forming minimum spacing rectangles comprises a unit for forming said minimum spacing rectangles to have sides which are a minimum spacing design constraint distance from sides of respective ones of said conductor rectangles.

### Claim 16 (depends on 13)

The computer system in claim 13, wherein said conductors are within a single net.

### Claim 17 (depends on 13)

The computer system in claim 13, wherein said circuit comprises a plurality of nets and said computer system further includes a unit for checking for shorts between different ones of said nets.

### Claim 18 (depends on 13)

The computer system in claim 13, further comprising a unit for dividing said possible error rectangle into at least two possible error rectangle if said possible error rectangle is partially covered by a third conductor of said conductors.

### Claim 19

A computer program product comprising a program storage device readable by a computer system tangibly embodying a program of instructions executed by said computer system to perform a process for testing spacing of wiring in a circuit, said process comprising:
forming a plurality of conductor rectangles representative of conductors of said circuit;
forming minimum spacing rectangles around said conductor rectangles, said minimum spacing rectangles being larger than respective ones of said conductor rectangles;
identifying a possible error rectangle when a first conductor rectangle of said conductor rectangles occupies a portion of a minimum spacing rectangle of a second conductor rectangle of said conductor rectangles;
checking whether said possible error rectangle is a true error; and
reporting said true errors.

### Claim 20 (depends on 19)

The computer program product in claim 19, wherein said checking comprises:
classifying said possible error rectangle as a possible diagonal error rectangle or a possible non-diagonal error rectangle;
determining that said possible diagonal error rectangle is said not a true error when at least two adjacent sides of said possible diagonal error rectangle which connect said first conductor and said second conductor are covered by a third conductor of said conductors; and
determining that said possible non-diagonal error rectangle is not a true error when said possible non-diagonal error rectangle is completely covered by said third conductor.

### Claim 21 (depends on 19)

The computer program product in claim 19, wherein said forming minimum spacing rectangles comprises forming said minimum spacing rectangles to have sides which are a minimum spacing design constraint distance from sides of respective ones of said conductor rectangles.

### Claim 22 (depends on 19)

The computer program product in claim 19, wherein said conductors are within a single net.

### Claim 23 (depends on 19)

The computer program product in claim 19, wherein said circuit comprises a plurality of nets and said process further includes checking for shorts between different ones of said nets.

### Claim 24 (depends on 19)

The computer program product in claim 19, said process further comprising dividing said possible error rectangle into at least two possible error rectangle if said possible error rectangle is partially covered by a third conductor of said conductors.
