# US 2010/0169853 A1 · Method and System for Implementing Graphical Analysis of Hierarchical Coverage Information Using Treemaps

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

- Number: US 2010/0169853 A1
- Document ID: US20100169853A1
- Status: Published application
- Kind: A1
- Application number: 12/347,681
- Filed: 2008-12-31
- Published: 2010-07-01
- Earliest claimed: 2008-12-31
- Assignees: Cadence Design Systems, Inc.
- Inventors: Anuja JAIN; Sandeep PAGEY; Yaron Peri-Glass
- Web page: https://patentgrep.com/patent/US20100169853A1

## CPC

- G06F 30/33: Design verification, e.g. functional simulation or model checking
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An improved method, system, user interface, and computer program product is disclosed for performing graphical analysis of coverage. According to some approaches, a graphical user interface uses treemaps to provide analysis of verification coverage. This allows the user to efficiently obtain the overall and/or complete picture of the coverage space, as well as the relative size of nodes in terms of number of coverage elements contained in them. Moreover, the present treemap approach provides relative comparison of coverage of the nodes and allows the user to identify whether there is any missing coverage, and if so, whether the missing coverage evenly balanced. This information is very useful for the decision made by the user regarding overall coverage and steps to be taken to improve the coverage.

## Claims

### Claim 1

A computer program product that includes a computer readable medium, the computer readable medium comprising a plurality of computer instructions which, when executed by a processor, cause the processor to execute a process for displaying coverage information for verification, the process comprising:
identifying coverage information for a verification activity;
generating a treemap to display the coverage information; and
displaying the treemap in a user interface so that analysis can be performed upon the coverage information for the verification activity using the treemap.

### Claim 2 (depends on 1)

The computer program product of claim 1 in which the treemap provides a representation of data from a hierarchical tree structure, wherein a node in the hierarchical tree structure is represented as a rectangular portion of the treemap.

### Claim 3 (depends on 1)

The computer program product of claim 1 in which the treemap comprises rectangular portions having a size that corresponds to a relative size of a parameter.

### Claim 4 (depends on 3)

The computer program product of claim 3 in which the parameter comprise a number of coverage points for the verification activity, wherein a larger rectangle corresponds to a greater number of coverage points.

### Claim 5 (depends on 1)

The computer program product of claim 1 in which the treemap comprises a color or shading that is representative of a percentage of coverage.

### Claim 6 (depends on 1)

The computer program product of claim 1 in which the treemap comprises a combination of or a single type of a squarified treemap, slice and dice treemap, or a cushion treemap.

### Claim 7 (depends on 1)

The computer program product of claim 1 in which the treemap shows a complete hierarchy.

### Claim 8 (depends on 7)

The computer program product of claim 7 in which related nodes are adjacent in the treemap.

### Claim 9 (depends on 1)

The computer program product of claim 1 in which the treemap shows a single hierarchical level.

### Claim 10 (depends on 9)

The computer program product of claim 9 in which a hierarchy is traversed by selecting a node for which the treemap is to be displayed.

### Claim 11 (depends on 9)

The computer program product of claim 9 in which a first treemap shows self-coverage information and second treemap shows cumulative coverage information.

### Claim 12 (depends on 1)

The computer program product of claim 1 in which different rectangular portions of the treemap correspond to different coverage types.

### Claim 13 (depends on 1)

The computer program product of claim 1 in which different rectangular portions of the treemap correspond to different sub-nodes.

### Claim 14

A computer implemented method for displaying coverage information for verification, comprising:
identifying coverage information for a verification activity;
generating a treemap to display the coverage information; and
displaying the treemap in a user interface on a display device so that analysis can be performed upon the coverage information for the verification activity using the treemap.

### Claim 15 (depends on 14)

The method of claim 14 in which the treemap provides a representation of data from a hierarchical tree structure, wherein a node in the hierarchical tree structure is represented as a rectangular portion of the treemap.

### Claim 16 (depends on 14)

The method of claim 14 in which the treemap comprises rectangular portions having a size that corresponds to a relative size of a parameter.

### Claim 17 (depends on 16)

The method of claim 16 in which the parameter comprise a number of coverage points for the verification activity, wherein a larger rectangle corresponds to a greater number of coverage points.

### Claim 18 (depends on 14)

The method of claim 14 in which the treemap comprises a color or shading that is representative of a percentage of coverage.

### Claim 19 (depends on 14)

The method of claim 14 in which the treemap comprises a combination of or a single type of a squarified treemap, slice and dice treemap, or a cushion treemap.

### Claim 20 (depends on 14)

The method of claim 14 in which the treemap shows a complete hierarchy.

### Claim 21 (depends on 20)

The method of claim 20 in which related nodes are adjacent in the treemap.

### Claim 22 (depends on 14)

The method of claim 14 in which the treemap shows a single hierarchical level.

### Claim 23 (depends on 22)

The method of claim 22 in which a hierarchy is traversed by selecting a node for which the treemap is to be displayed.

### Claim 24 (depends on 22)

The method of claim 22 in which a first treemap shows self-coverage information and second treemap shows cumulative coverage information.

### Claim 25 (depends on 14)

The method of claim 14 in which different rectangular portions of the treemap correspond to different coverage types.

### Claim 26 (depends on 14)

The method of claim 14 in which different rectangular portions of the treemap correspond to different sub-nodes.

### Claim 27

A system for displaying coverage information for verification, comprising:
means for identifying coverage information for a verification activity;
means for generating a treemap to display the coverage information; and
means for displaying the treemap in a user interface on a display device so that analysis can be performed upon the coverage information for the verification activity using the treemap.

### Claim 28 (depends on 27)

The system of claim 27 in which the treemap provides a representation of data from a hierarchical tree structure, wherein a node in the hierarchical tree structure is represented as a rectangular portion of the treemap.

### Claim 29 (depends on 27)

The system of claim 27 in which the treemap comprises rectangular portions having a size that corresponds to a relative size of a parameter.

### Claim 30 (depends on 29)

The system of claim 29 in which the parameter comprise a number of coverage points for the verification activity, wherein a larger rectangle corresponds to a greater number of coverage points.

### Claim 31 (depends on 27)

The system of claim 27 in which the treemap comprises a color or shading that is representative of a percentage of coverage.

### Claim 32 (depends on 27)

The system of claim 27 in which the treemap comprises a combination of or a single type of a squarified treemap, slice and dice treemap, or a cushion treemap.

### Claim 33 (depends on 27)

The system of claim 27 in which the treemap shows a complete hierarchy.

### Claim 34 (depends on 33)

The system of claim 33 in which related nodes are adjacent in the treemap.

### Claim 35 (depends on 27)

The system of claim 27 in which the treemap shows a single hierarchical level.

### Claim 36 (depends on 35)

The system of claim 35 in which a hierarchy is traversed by selecting a node for which the treemap is to be displayed.

### Claim 37 (depends on 35)

The system of claim 35 in which a first treemap shows self-coverage information and second treemap shows cumulative coverage information.

### Claim 38 (depends on 27)

The system of claim 27 in which different rectangular portions of the treemap correspond to different coverage types.

### Claim 39 (depends on 27)

The system of claim 27 in which different rectangular portions of the treemap correspond to different sub-nodes.
