IP Library Granted Patent US 7,480,893
Granted Patent B2
US 7,480,893 · App. 10/677,406 · Granted Jan 20, 2009

Rule-based system and method for checking compliance of architectural analysis and design models

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 7,480,893
App. No.
10/677,406
Granted
Jan 20, 2009
Kind
B2
Abstract

A method for extracting requirements of an architectural software model comprises providing a use case model as a directed graph of the architectural software model comprising nodes corresponding to use cases and relations between nodes, and creating, automatically, a tree comprising a root node corresponding to an abstract use case and at least one leaf node corresponding to one of an abstract use case and a concrete use case.

Claims (40)

1. A computer executed method for extracting requirements of an architectural software model comprising the steps of:

providing a use case model as a directed graph of the architectural software model comprising nodes corresponding to use cases and relations between nodes;

creating, automatically, a tree comprising a root node corresponding to an abstract use case and at least one leaf node corresponding to one of an abstract use case and a concrete use case;

importing the tree into a requirements tool;

extracting the requirements of the architectural software model from the tree, wherein the abstract use case corresponds to a feature of the architectural software model and the concrete use case corresponds to the requirements of the architectural software model; and

determining a completeness of the requirements by triggering rules for objects of the architectural software model and determining whether the objects function according to the requirements.

2. The method of claim 1 , wherein creating the tree comprises:

creating one of a feature and a sub-feature of the tree upon determining an abstract use case of the use case model; and

creating a requirement of the tree upon determining a concrete use case of the use case model.

3. The method of claim 1 , wherein creating the tree comprises:

traversing the directed graph beginning with a root use case of the directed graph; and

creating one of an included relationship, a derived relationship, and an extended relationship use case node corresponding a next use case of the directed graph.

4. The method of claim 3 , wherein the root use case does not inherit or extend and is not included by another use case.

5. The method of claim 3 , further comprising deleting relationships between nodes until each node has one and only one parent.

6. The method of claim 5 , further comprising:

deleting the extended relationship upon determining that the next node has relationships to two predecessors, wherein a first relationship is derived, a second relationship is extended;

deleting the included relationship upon determining that the next node has relationships to two predecessors, wherein the first relationship is derived, the second relationship is included; and

deleting the extended relation upon determining that the next node has relationships to two predecessors, wherein the first relationship is included, the second relationship is extended.

7. The method of claim 5 , further comprising:

deleting a relationship to a node of a lower level upon determining that the next node has two predecessor relationships of the same type;

deleting a relationship where a predecessor node is in a different package then a child node upon determining that the next node has two predecessor relationships of the same type; and

deleting a relationship where the predecessor node is in a lower level package upon determining that the next node has two predecessor relationships of the same type.

8. The method of claim 5 , further comprising deleting a later encountered relationship upon determining the next node has two predecessor relationships with the same criteria.

9. The method of claim 1 , further comprising detecting a cycle in the directed graph.

10. The method of claim 9 , further comprising requesting an elimination of the cycle before proceeding with requirements extraction.

11. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for extracting requirements of an architectural software model, the method steps comprising:

providing a use case model as a directed graph of the architectural software model comprising nodes corresponding to use cases and relations between nodes;

creating, automatically, a tree comprising a root node corresponding to an abstract use case and at least one leaf node corresponding to one of an abstract use case and a concrete use case;

importing the tree into a requirements tool;

extracting the requirements of the architectural software model from the tree, wherein the abstract use case corresponds to a feature of the architectural software model and the concrete use case corresponds to the requirements of the architectural software model; and

determining a completeness of the requirements by triggering rules for objects of the architectural software model and determining whether the objects function according to the requirements.

12. The method of claim 11 , wherein creating the tree comprises:

creating one of a feature and a sub-feature of the tree upon determining an abstract use case of the use case model; and

creating a requirement of the tree upon determining a concrete use case of the use case model.

13. The method of claim 11 , wherein creating the tree comprises:

traversing the directed graph beginning with a root use case of the directed graph; and

creating one of an included relationship, a derived relationship, and an extended relationship use case node corresponding a next use case of the directed graph.

14. The method of claim 13 , further comprising deleting relationships between nodes until each node has one and only one parent.

15. The method of claim 11 , further comprising detecting a cycle in the directed graph.

16. The method of claim 15 , further comprising requesting an elimination of the cycle before proceeding with requirements extraction.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 20, 2024
From: SIEMENS CORPORATION
To: SIEMENS HEALTHINEERS AG
Reel/Frame 068341/0325 →
MERGER Recorded Apr 5, 2010
From: SIEMENS CORPORATE RESEARCH, INC.
To: SIEMENS CORPORATION
Reel/Frame 024185/0042 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 20, 2004
From: BERENBACH, BRIAN; HARTMANN, JEAN
To: SIEMENS CORPORATE RESEARCH, INC.
Reel/Frame 014902/0043 →