Tool to analyze dependency injection object graphs for common error patterns

• US 9,223,683 B1
• Filed: 05/03/2012
• Issued: 12/29/2015
• Est. Priority Date: 05/03/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Knych, Thomas William, Ross, David
• Primary Examiner(s): Nguyen, Van
• Assistant Examiner(s): Dascomb, Jacob
• Application Number:
  US13/463,633
• Time in Patent Office: 1,335 Days
• Field of Search: 717124-126, 717/144
• US Class Current: 1/1
• CPC Class Codes: G06F 11/3672 Test management
• CPC Class Codes: G06F 11/3684 for test design, e.g. generating new test cases
• CPC Class Codes: G06F 11/3692 for test results analysis

Abstract

The present document pertains to systems and methods of dependency framework analysis to automatically identify errors in the dependency framework of an application or software module. Variations discussed include devices and methods for identifying errors in an object dependency graph by techniques such as determining a module and module type associated with a method at a plugin point on the object dependency graph; automatically selecting, from a set of testlets, at least one testlet associated with the determined module type, where each testlet is associated with one or more common dependency errors; and automatically creating, with a processor, at least one test suite for each selected testlet, where automatically creating includes building an executable code module that, when executed with a processor, analyzes the dependency graph at the plugin point and generates data showing a location and severity of common dependency errors within the graph.

Claims

1. A method of identifying errors in an object dependency graph, the method comprising:

identifying one or more plugin points associated with the object dependency graph;

determining a module and module type associated with a method at one of the one or more plugin points on the object dependency graph, where the module type represents a type of service provided by the module when executed;

responsive to determining the module type, automatically discovering one or more repositories of testlets associated with the determined module type;

automatically selecting, from a set of testlets in the one or more repositories of testlets, at least one testlet associated with the determined module type, where each testlet is associated with one or more common dependency errors and where at least one automatically selected testlet is generic to multiple application types; and

automatically creating, with a processor, at least one test suite for each selected testlet, the created at least one test suite including at least one unit test case, where said automatically creating includes

building an executable code module that, when executed with a processor,

analyzes the object dependency graph starting at the plugin point based on the created at least one test suite, the analyzing including analyzing bindings of a dependency injector associated with the object dependency graph, and

generates data showing a location and severity of said common dependency errors within the object dependency graph.

2. The method of claim 1, the method further comprising building the dependency graph and identifying plugin points prior to said determining.

3. The method of claim 1, the method further comprising:

executing the created test suite; and

indicating an outcome of the test suite execution.

4. The method of claim 3, said executing including performing an automatic repair of said dependency graph in response to an error detected during test execution.

5. The method of claim 3, the method further comprising performing an automatic repair of said dependency graph in response to an error indicated in the outcome of the test suite execution.

6. The method of claim 1, the method further comprising receiving the object dependency graph prior to said determining.

7. The method of claim 1, said automatically creating including wrapping the selected testlets in unit test cases, where each test suite includes at least one unit test case.

8. The method of claim 1, where the plugin point on the object is a predetermined plugin point specified prior to said determining.

18. The method of claim 1, where each testlet receives an isolated copy of the dependency graph.

9. A device for analyzing a dependency object graph of one or more software components, the device comprising:

a processor;

a computer-readable memory having stored thereon a set of instructions which, when executed by the processor, cause the device to perform a method of identifying errors in an object dependency graph, the method comprising;

identifying one or more plugin points associated with the object dependency graph;

determining a module and module type associated with a method at one of the one or more plugin points on the object dependency graph, where the module type represents a type of service provided by the module when executed;

responsive to determining the module type, automatically discovering one or more repositories of testlets associated with the determined module type;

automatically selecting, from a set of testlets in the one or more repositories of testlets, at least one testlet associated with the determined module type, where each testlet is associated with one or more common dependency errors, and where at least one automatically selected testlet is generic to multiple application types; and

automatically creating at least one test suite for each selected testlet, the created at least one test suite including at least one unit test case, where said automatically creating includes building an executable code module that, when executed with a processor,

analyzes the object dependency graph starting at the plugin point based on the created at least one test suite, the analyzing including analyzing bindings of a dependency injector associated with the object dependency graph, and

generates data showing a location and severity of said common dependency errors within the object dependency graph.

10. The device of claim 9, the method further comprising building the dependency graph and identifying plugin points prior to said determining.

11. The device of claim 9, the method further comprising:

executing the created test suite; and

indicating an outcome of the test suite execution.

12. The device of claim 11, said executing including performing an automatic repair of said dependency graph in response to an error detected during test execution.

13. The device of claim 11, the method further comprising performing an automatic repair of said dependency graph in response to an error indicated in the outcome of the test suite execution.

14. The device of claim 9, the method further comprising receiving the object dependency graph prior to said determining.

15. The device of claim 9, said automatically creating including wrapping the selected testlets in unit test cases, where each test suite includes at least one unit test case.

16. The device of claim 9, where the plugin point on the object is a predetermined plugin point specified prior to said determining.

17. A non-transitory computer-readable medium having embodied thereon a set of instructions which, when read and executed by one or more processors, cause the processors to perform a method of identifying errors in an object dependency graph, the method comprising:

identifying one or more plugin points associated with the object dependency graph;

determining a module and module type associated with a method at one of the one or more plugin points on the object dependency graph, where the module type represents a type of service provided by the module when executed;

responsive to determining the module type, automatically discovering one or more repositories of testlets associated with the determined module type;

automatically selecting, from a set of testlets in the one or more repositories of testlets, at least one testlet associated with the determined module type, where each testlet is associated with one or more common dependency errors, and where at least one automatically selected testlet is generic to multiple application types; and

automatically creating at least one test suite for each selected testlet, the created at least one test suite including at least one unit test case, where said automatically creating includes

building an executable code module that, when executed with a processor,

analyzes the object dependency graph starting at the plugin point based on the created at least one test suite, the analyzing including analyzing bindings of a dependency injector associated with the object dependency graph, and

generates data showing a location and severity of said common dependency errors within the object dependency graph.