System and method for automatic extraction of software design from requirements

• US 9,977,655 B2
• Filed: 12/29/2015
• Issued: 05/22/2018
• Est. Priority Date: 03/20/2012
• Status: Active Grant

• Current Assignee: Massively Parallel Technologies, Inc
• Original Assignee: Massively Parallel Technologies, Inc
• Inventors: Howard, Kevin D.
• Primary Examiner(s): Dao, Thuy
• Assistant Examiner(s): Franco, Christopher J
• Application Number:
  US14/982,966
• Publication Number:
  US 20160188299A1
• Time in Patent Office: 875 Days
• CPC Class Codes: G06F 8/10 Requirements analysis; Specification techniques
• CPC Class Codes: G06F 8/20 Software design
• CPC Class Codes: G06F 8/35 model driven
• CPC Class Codes: G06F 8/43 Checking; Contextual analysis
• CPC Class Codes: G06F 8/433 Dependency analysis; Data or control flow analysis
• CPC Class Codes: G06F 8/49 Partial evaluation

Abstract

System, methods, and software products automatically extract software design from a requirements document. A requirements hierarchical decomposition table is generated from the requirements document defining a plurality of decomposition levels. An initial hierarchical decomposition design having a plurality of decomposition levels based upon the requirements hierarchical decomposition table is generated. Input and/or output parameters for each decomposition level in the hierarchical decomposition design are identified, and a current hierarchical decomposition design is generated based upon the initial hierarchical decomposition graph and the input and/or output parameters.

Claims

1. A method for automatic extraction of software design from a requirements document, the method comprising:

(A) extracting, from the requirements document using a processor, a plurality of passive requirements within the requirements document, and a requirement calling condition for each of the passive requirements to generate a requirements hierarchical decomposition table defining a plurality of decomposition levels and a work-breakdown structure based upon the plurality of passive requirements and corresponding requirement calling conditions;

(B) automatically generating, using the processor, an initial hierarchical decomposition design having the plurality of decomposition levels defined by the work-breakdown structure, the initial hierarchical decomposition design including a respective kernel for each of the passive requirements, and control flow between at least some of the respective kernels for some of the passive requirements based on the requirement calling condition;

(C) automatically extracting, from the requirements document using the processor, active requirements identifying input and/or output parameters for each decomposition level in the initial hierarchical decomposition design; and

(D) generating a current hierarchical decomposition design by inserting, automatically via the processor, the input and/or output parameters into the initial hierarchical decomposition graph for each of the plurality of decomposition levels.

2. The method of claim 1, wherein the requirements document includes at least one of project information, and code sorting constraints.

3. The method of claim 1, the step of generating a current hierarchical decomposition design comprising identifying terminators and data stores within the decomposition design.

4. The method of claim 1, further comprising:

repeating steps (C)-(D) for each decomposition level until all input and/or output parameters are associated with at least one decomposition level.

5. The method of claim 1, further comprising generating, within the current hierarchical design, a context level defining the input and/or output parameters for a highest decomposition level of each of the decomposition levels.

6. A software product comprising instructions, stored on non-transitory computer-readable media, wherein the instructions, when executed by a computer, perform steps for automatic extraction of software design from a requirements document, comprising:

(A) instructions for extracting a plurality of passive requirements and a requirement calling condition for each of the passive requirements from the requirements document to generate a requirements hierarchical decomposition table defining a plurality of decomposition levels and a work-breakdown structure corresponding to the plurality of passive requirements and the requirement calling conditions;

(B) instructions for generating an initial hierarchical decomposition design having the plurality of decomposition levels defined by the work-breakdown structure, the initial hierarchical decomposition design including a respective kernel for each of the passive requirements, and control flow between at least some of the respective kernels for some of the passive requirements based on the requirement calling condition;

(C) instructions for automatically extracting active requirements from the requirements document identifying input and/or output parameters based on the active requirements for each decomposition level in the initial hierarchical decomposition design; and

(D) instructions for generating a current hierarchical decomposition design by inserting, automatically via the processor, the input and/or output parameters into the initial hierarchical decomposition graph for each of the plurality of decomposition levels.

7. The software product of claim 6, wherein the requirements document includes at least one of project information, and code sorting constraints.

8. The software product of claim 6, the instructions for generating a current hierarchical decomposition design comprising instructions for identifying terminators and data stores within the decomposition design.

9. The software product of claim 6, further comprising instructions for repeating steps (C)-(D) for each decomposition level until all input and/or output parameters are associated with at least one decomposition level.

10. The software product of claim 6, further comprising instructions for generating, within the current hierarchical design, a context level defining the input and/or output parameters for a highest decomposition level of each of the decomposition levels.

11. A development server for automatic extraction of software design from a requirements document, comprising:

a processor; and

a non-transitory memory communicatively coupled with the processor for storing (i) the requirements document and (ii) a software design extraction module implemented as machine readable instructions that when executed by the processor are capable of;

(A) extracting a plurality of passive requirements and a requirement calling condition for each of the passive requirements from the requirements document to generate a requirements hierarchical decomposition table defining a plurality of decomposition levels and a work-breakdown structure corresponding to the plurality of passive requirements and the requirement calling conditions;

(B) generating an initial hierarchical decomposition design having the plurality of decomposition levels defined by the work-breakdown structure, the initial hierarchical decomposition design including a respective kernel for each of the passive requirements, and control flow between at least some of the respective kernels for some of the passive requirements based on the requirement calling condition;

(C) automatically extracting, from the requirements document, active requirements identifying input and/or output parameters for each decomposition level in the initial hierarchical decomposition design; and

(D) generating a current hierarchical decomposition design by inserting, automatically via the processor, the input and/or output parameters into the initial hierarchical decomposition graph for each of the plurality of decomposition levels.

12. The development server of claim 11, wherein the software design extraction module further comprising machine readable instructions that when executed by the processor are capable of repeating steps (C)-(D) for each decomposition level until all input and/or output parameters are associated with at least one decomposition level.