# US 2008/0288916 A1 · Method of Visualizing Modifications of a Hierarchical State Diagram

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

- Number: US 2008/0288916 A1
- Document ID: US20080288916A1
- Status: Published application
- Kind: A1
- Application number: 11/747,940
- Filed: 2007-05-14
- Published: 2008-11-20
- Earliest claimed: 2007-05-14
- Assignees: International Business Machines Corporation
- Inventors: Eiichi Tazoe; Tsuyoshi Matsuzaki; Munetaka Ohtani
- Web page: https://patentgrep.com/patent/US20080288916A1

## CPC

- G06F 8/34: Graphical or visual programming
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Hierarchical state diagrams are reflected in a tree structure with the initial state of the diagram represented as the parent node, intermediate states represented as intermediate levels of the hierarchy, and final states represented as the lowest level in the hierarchy. Information on the modification(s) on a child or subsequent level is transferred to the parent node. Such information includes quantifying and displaying of the modification(s). Accordingly, content and extent of any modifications to the diagram can be viewed at the parent node without requiring review of different levels in the hierarchy to view modifications to the state and/or transition in such levels.

## Claims

### Claim 1

A method for visualizing a state transition hierarchical diagram comprising:
expressing said diagram in a tree structure with a parent level and a child level, with each level in the hierarchy having a state represented as a node, and a transition represented as a line between two nodes;
comparing a node of a modified version of said diagram with a corresponding node of an earlier version of said diagram;
counting all modifications to said compared nodes of said diagrams;
comparing a transition of said modified version of said diagram with a corresponding transition of said earlier version of said diagram;
counting all modifications to said compared transitions of said diagrams;
quantifying said counted modifications; and
displaying said quantified modifications.

### Claim 2 (depends on 1)

The method of claim 1, wherein the step of counting all modifications to said compared nodes of said diagrams includes accounting for a generation level in said hierarchy where said modification is identified.

### Claim 3 (depends on 2)

The method of claim 2, wherein the step of counting all modifications to said compared transitions of said diagrams includes accounting for said generation level in said hierarchy where said modification is identified.

### Claim 4 (depends on 3)

The method of claim 3, further comprising transferring said counted modifications to a parent level of said tree structure.

### Claim 5 (depends on 4)

The method of claim 4, further comprising displaying the modifications of the tree structure on a visual display with color indications with different colors assigned to defined thresholds of a quantity of modifications to said nodes and transitions of said diagram.

### Claim 6

A computer system comprising:
a processor in communication with storage media and a visual display;
a hierarchical state diagram, stored in computer readable format in said storage media, to represent behavior of an object, said diagram having at least two states at different hierarchical levels and at least one transition between said states;
a director to express said diagram in a tree structure with a parent level and at least one child level, with each level in the hierarchy having a state represented as a node and a transition represented as a line between two nodes;
a node comparison manager to compare a node of a modified state diagram with a corresponding node of an earlier version of said diagram;
said node comparison manager to count all modifications to said compared nodes of said diagrams and to report said node count to said director;
a transition comparison manager to compare a transition of a modified state diagram with a corresponding transition of an earlier version of said diagram;
said transition manager to count all modifications to said compared transitions of said diagrams and to report said transition count to said director;
said director to quantify said node and transition modifications; and
a visual display to illustrate said quantified modifications.

### Claim 7 (depends on 6)

The system of claim 6, wherein said node comparison manager accounts for a generation level in said hierarchy where said modification is identified.

### Claim 8 (depends on 7)

The system of claim 7, wherein said transition comparison manager accounts for said generation level in said hierarchy where said modification is identified.

### Claim 9 (depends on 8)

The system of claim 8, further comprising said director to transfer said counted modifications to a parent level of said tree structure.

### Claim 10 (depends on 9)

The system of claim 9, further comprising indicia in the form of color enhancements to be applied to a graphical representation of said tree structure on said visual display.

### Claim 11 (depends on 10)

The system of claim 10, wherein said color enhancements include different colors assigned to defined thresholds of a quantity of modifications to said nodes and said transition in said diagram.

### Claim 12

An article of manufacture comprising:
a computer readable medium having computer-readable instructions stored thereon executable by a processor, comprising:
instructions to express a hierarchical state diagram in a tree structure with a parent level and at least one child level, with each level in the hierarchy having a state represented as a node and a transition represented as a line between two nodes;
instructions to compare a node of a modified version of said diagram with a corresponding node of an earlier version of said diagram;
instructions to count all modifications to said compared nodes of said diagram;
instructions to compare a transition of said modified version of said diagram with a corresponding transition of an earlier version of said diagram;
instructions to count all modifications to said compared transitions of said diagram;
instructions to quantify said counted modifications; and
instructions to display said quantified modifications.

### Claim 13 (depends on 12)

The article of claim 12, wherein the instructions to count all modifications to said compared nodes of said diagram includes instructions to account for a generation level in said hierarchy where said modification is identified.

### Claim 14 (depends on 13)

The article of claim 13, wherein the instructions to count all modification to said compared transitions of said diagram includes instructions to account for said generation level in said hierarchy where said modification is identified.

### Claim 15 (depends on 14)

The article of claim 14, further comprising instruction to transfer said counted modifications to a parent level of said tree structure.

### Claim 16 (depends on 15)

The article of claim 15, further comprising instructions to apply indicia in the form of color enhancements to a graphical representation of said tree structure on said visual display.

### Claim 17 (depends on 16)

The system of claim 16, wherein said color enhancements include different colors assigned to defined thresholds of a quantity of modifications to said nodes and said transition in said diagram.
