Automated test cycle estimation system and method
AssigneeTata Consultancy Services Limited
InventorsSoham Sundar Chakraborty, Pavan Kumar Chittimalli, Vipul Shah
Life of this patent
Estimating the term…
Abstract
A system and method is disclosed to estimate both, the time and number of resources required to execute a test suite or a subset of test suite in parallel, with the objective of providing a balanced workload distribution. The present invention partitions test suite for parallelization, given the dependencies that exists between test cases and test execution time.
Claims21
1) A computer implemented method of constraint estimation during execution of plurality of test cycle, the method having computer executable code tangibly embodied on a computer readable storage medium and comprising:
- receiving the constraints determining execution of the test cycles, a set of test cases in the each test cycle and one or more test cases selected from the set of test cases;
- constructing a first associated dependence graph for the test cases and a second dependence sub graph for the selected test cases within the each test cycle for determining one or more corresponding disconnected components and the associated component weights;
- performing balanced distribution of the identified disconnected components across one or more partition based on the received constraint such that difference between maximum and minimum partitions is minimal for resource as a constraint, and the partitions are executed within a given time for time as a constraint;
- and
- computing estimation efficiency of the constraints based on the created partitions.
16) A constraint estimation system for executing plurality of test cycles in a dynamic environment, comprising:
- an input module for receiving the constraints determining execution of the test cycles, a set of test cases in the each test cycle and one or more test cases selected from the set of test cases;
- a dependency module configured to collaborate with the input module for extracting associated dependence and generating first associated dependence graph for the test cases and a second dependence sub graph for the selected test cases within the each test cycle for determining one or more corresponding disconnected components;
- and
- a partitioner adapted to perform balanced distribution of the identified disconnected components across one or more partition based on the received constraint such that difference between maximum and minimum weighted partitions is minimal for resource as a constraint, and the partitions are executed within a given time for time as a constraint.
Dependencies are inferred from the claim text.