SYSTEM AND METHOD FOR ANALYZING PERFORMANCE OF A SOFTWARE TESTING SYSTEM

• US 20100138812A1
• Filed: 12/01/2008
• Published: 06/03/2010
• Est. Priority Date: 12/01/2008
• Status: Active Grant

• Current Assignee: Wipro Limited
• Original Assignee: Wipro Limited
• Inventors: Krishnamurthi, Ramprasad Malavalli, Narayanan, Ajikumar Thaitharanikarthu
• Granted Patent: US 8,266,593 B2
• Time in Patent Office: Days
• US Class Current: 717/131
• CPC Class Codes: G06F 11/3604 Software analysis for verifying properties of programs byte-code verification G06F9/44589
• CPC Class Codes: G06F 11/3696 Methods or tools to render software testable

Abstract

A system and method for analyzing performance of a software testing system is disclosed. In one embodiment, a method of analyzing performance of a software testing system associated with a software system having multiple modules includes performing a computer-based complexity analysis of the software system, performing a computer-based impact analysis of information related to an impact of a defect on a module of the software system, and generating a computer-based distribution of effort across an impacted module of the software system based on the complexity analysis and the impact analysis to enhance the software testing system performance. The information may include reported defects from a working environment associated with the software system. The method may also include utilizing output data associated with the complexity analysis as input data to the impact analysis.

Claims

1. A method of analyzing performance of a software testing system associated with a software system having multiple modules, the method comprising:

performing a computer-based complexity analysis of the software system;

performing a computer-based impact analysis of information related to an impact of at least one defect on at least one module of the software system; and

generating a computer-based distribution of effort across at least one impacted module of the software system based on the complexity analysis and the impact analysis to enhance the software testing system performance.

2. The method of claim 1, wherein the information comprises reported defects from a working environment associated with the software system.

3. The method of claim 1, wherein the complexity analysis comprises:

generating a compressed dependency structure matrix based on sorted cyclic blocks associated with modules of the software system;

based on the compressed dependency structure matrix, tagging and levelling the modules of the software system;

based on the tagged and levelled modules, generating at least one compressed partition matrix;

based on the at least one compressed partition matrix, generating at least one expanded partition matrix;

using the at least one compressed partition matrix, generating value threads; and

using the value threads, obtaining a new scheduling table and performing a path analysis to determine an efficient software testing scheme.

4. The method of claim 1, wherein the impact analysis comprises:

generating a dependency structure matrix having dependencies associated with the software system;

generating a factor/module matrix associated with at least one of a change and impact to the at least one module; and

generating an output matrix based on the dependency structure matrix and the factor/module matrix having at least one of a module impact indication and a factor impact indication.

5. The method of claim 1, further comprising:

utilizing output data associated with the complexity analysis as input data to the impact analysis.

6. The method of claim 5, wherein the output data associated with the complexity analysis is selected from the group consisting essentially of an application dependency on system index, a system dependency on application index, an application contribution to system complexity, and an application contribution.

7. The method of claim 1 in a form of a machine-readable medium embodying a set of instructions that, when executed by a machine, causes the machine to perform the method of claim 1.

8. A system for analyzing performance of a software testing system associated with a software system having multiple modules, the system comprising:

a complexity analysis module to perform, on a computer, a complexity analysis of the software system;

an impact analysis module to perform, on a computer, an impact analysis of information related to an impact of at least one defect on at least one module of the software system; and

a distribution module to generate, via a computer, a distribution of effort across the at least one impacted module of the software system based on the complexity analysis and the impact analysis to enhance the software testing system performance.

9. The system of claim 8, wherein the information comprises reported defects from a working environment associated with the software system.

10. The system of claim 8, wherein the complexity analysis module comprises:

a compressed dependency structure matrix module to generate, based on sorted cyclic blocks associated with the modules of the software system, a compressed dependency structure matrix;

a tagging and levelling module to tag and level, based on the compressed dependency structure matrix, the modules of the software system;

a compressed partition matrix module to generate, based on the tagged and levelled modules, at least one compressed partition matrix;

an expanded partition matrix to generate, based on the at least one compressed partition matrix, at least one expanded partition matrix;

a value thread module to generate, using the at least one compressed partition matrix, value threads; and

a schedule module to obtain, using the value threads, a new scheduling table and to perform a path analysis.

11. The system of claim 8, wherein the impact analysis module comprises:

a dependency structure matrix module to generate a dependency structure matrix having dependencies associated with the software system;

a factor/module matrix module to generate a factor/module matrix associated with at least one of a change and impact to the at least one module; and

an output matrix module to generate an output matrix based on the dependency structure matrix and the factor/module matrix having at least one of a module impact indication and a factor impact indication.

12. The system of claim 8, further comprising:

an output data module to utilize output data associated with the complexity analysis as input data to the impact analysis.

13. The system of claim 12, wherein the output data associated with the complexity analysis is selected from the group consisting essentially of an application dependency on system index, a system dependency on application index, an application contribution to system complexity, and an application contribution.

14. An article, comprising:

a storage medium having instructions, that when executed by a computing platform, result in execution of a method of analyzing performance of a software testing system associated with a software system having multiple modules, the method comprising;

performing a computer-based complexity analysis of the software system;

performing a computer-based impact analysis of information related to an impact of at least one defect on at least one module of the software system; and

generating a computer-based distribution of effort across at least one impacted module of the software system based on the complexity analysis and the impact analysis to enhance the software testing system performance.

15. The article of claim 14, wherein the information comprises reported defects from a working environment associated with the software system.

16. The article of claim 14, wherein the complexity analysis comprises:

generating a compressed dependency structure matrix based on cyclic blocks associated with modules of the software system;

based on the compressed dependency structure matrix, tagging and levelling the modules of the software application;

based on the tagged and levelled modules, generating at least one compressed partition matrix;

based on the at least one compressed partition matrix, generating at least one expanded partition matrix;

using the at least one compressed partition matrix, generating value threads; and

using the value threads, obtaining a new scheduling table and performing a path analysis to determine an efficient software testing scheme.

17. The article of claim 14, wherein the impact analysis comprises:

generating a dependency structure matrix having dependencies associated with the software system;

generating a factor/module matrix associated with at least one of a change and impact to the at least one module; and

generating an output matrix based on the dependency structure matrix and the factor/module matrix having at least one of a module impact indication and a factor impact indication.

18. The article of claim 14, further comprising:

utilizing output data associated with the complexity analysis as input data to the impact analysis.

19. The article of claim 18, wherein the output data associated with the complexity analysis is selected from the group consisting essentially of an application dependency on system index, a system dependency on application index, an application contribution to system complexity, and an application contribution.

20. The article of claim 14 in a form of a machine-readable medium embodying a set of instructions that, when executed by a machine, causes the machine to perform the method of claim 14.