Assigning a test suite to test equipment using an execution graph

• US 10,181,224 B2
• Filed: 03/17/2016
• Issued: 01/15/2019
• Est. Priority Date: 03/17/2016
• Status: Active Grant

• Current Assignee: Accenture Global Solutions Limited (Accenture PLC)
• Original Assignee: Accenture Global Solutions Limited (Accenture PLC)
• Inventors: Somani, Avishek, Raina, Sunil
• Primary Examiner(s): Yushin, Nikolay
• Application Number:
  US15/072,583
• Publication Number:
  US 20170270717A1
• Time in Patent Office: 1,034 Days
• CPC Class Codes: B25J 9/1679 characterised by the tasks executed
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G07B 5/08 for avoiding incorrect action of the machine
• CPC Class Codes: Y10S 901/01 Mobile robot
• CPC Class Codes: Y10S 901/02 Arm motion controller

Abstract

A device may receive a test scenario that includes actions to be performed by test equipment. The test scenario may be associated with a test suite. The device may receive availability information indicating a quantity, a type, or a status of the test equipment or a resource of the test equipment for performing the actions. The device may determine an order in which the actions are to be performed. The device may generate scheduling information for the actions based on the order and the availability information. The device may schedule the actions for execution by the test equipment. The device may transmit information that causes the actions to be performed by the test equipment based on the scheduling information.

Claims

1. A device, comprising:

a memory; and

one or more processors to;

receive information that identifies a plurality of test steps to be performed by a plurality of test equipment;

determine one or more dependencies associated with the plurality of test steps;

receive availability information associated with an availability of the plurality of test equipment for performing the plurality of test steps,

the availability information including an indication of a type of at least one test equipment of the plurality of test equipment;

generate, based on the availability information and the one or more dependencies, an execution graph to reduce an execution time of the plurality of test steps,

the execution graph indicating an order of execution, by the plurality of test equipment, of the plurality of test steps,

the plurality of test steps comprising a first test step and a second test step, and

the availability information indicating that a particular test equipment, of the plurality of test equipment, is available to execute the first test step and the second test step synchronously;

assign one or more test steps, of the plurality of test steps, to one or more test equipment, of the plurality of test equipment, based on the execution graph;

initiate execution of the one or more test steps based on assigning the one or more test steps to the one or more test equipment;

receive, based on initiating the execution of the one or more test steps, updated availability information;

re-assign, based on receiving the updated availability information, one or more remaining unexecuted test steps to the plurality of test equipment prior to the one or more test equipment concluding the execution of the one or more test steps; and

initiate, based on re-assigning the one or more remaining unexecuted test steps to the plurality of test equipment, execution of the one or more remaining unexecuted test steps to conserve computing or processing resources of the one or more test equipment.

2. The device of claim 1, where the one or more processors are further to:

update the execution graph using the updated availability information based on receiving the updated availability information; and

where the one or more processors, when re-assigning the one or more remaining unexecuted test steps to the plurality of test equipment, are to;

re-assign the one or more remaining unexecuted test steps to the plurality of test equipment based on updating the execution graph.

3. The device of claim 1, where the one or more processors, when generating the execution graph, are to:

include, in the execution graph, a test step associated with;

powering on one or more of the plurality of test equipment,

powering off one or more of the plurality of test equipment, or

configuring one or more of the plurality of test equipment.

4. The device of claim 1, where the availability information includes:

a quantity or a status of the plurality of test equipment, or

a quantity, a type, or a status of resources of the plurality of test equipment.

5. The device of claim 1, where the particular test equipment is a first test equipment;

where the plurality of test steps comprise a third test step and a fourth test step; and

where the order of execution indicates that the third test step is scheduled to be executed on a second test equipment before the fourth test step based on;

the fourth test step lacking the one or more dependencies from the third test step, and

the availability information indicating that the second test equipment is prevented from executing the third test step and the fourth test step synchronously.

6. The device of claim 1, where the one or more processors are further to:

receive information input by a user; and

where the one or more processors, when generating the execution graph, are to;

generate the execution graph based on the information input by the user.

7. The device of claim 6, where the information input by the user includes at least one of:

a preference relating to an amount of time associated with executing the plurality of test steps,

a preference relating to an amount of power consumed by the plurality of test equipment during execution of the plurality of test steps, or

a preference relating to a quantity of the plurality of test equipment to be used when executing the plurality of test steps.

8. A non-transitory computer-readable medium storing instructions, the instructions comprising:

one or more instructions that, when executed by one or more processors, cause the one or more processors to;

receive a test suite associated with a test,

the test suite including a plurality of test steps associated with one or more test scenarios;

receive availability information indicating an availability of test equipment to be used during the test,

the availability information further indicating a type of the test equipment;

determine at least one dependency associated with the plurality of test steps;

generate, based on the availability information and the at least one dependency, scheduling information, associated with scheduling the test suite for execution by the test equipment, to reduce an execution time of the plurality of test steps,

the plurality of test steps comprising a first test step and a second test step, and

the availability information further indicating that a particular test equipment is available to execute the first test step and the second test step synchronously;

schedule the test suite for execution based on the scheduling information;

initiate execution of the test suite based on scheduling the test suite for execution;

receive, based on initiating the execution of the test suite, updated availability information;

re-generate, based on the updated availability information, the scheduling information to include one or more remaining unexecuted test steps for execution by the test equipment prior to the test equipment concluding the execution of the test suite; and

initiate, based on re-generating the scheduling information, execution of the one or more remaining unexecuted test steps to conserve computing or processing resources of the test equipment.

9. The non-transitory computer-readable medium of claim 8, where

the updated availability information includes information associated with the type of the test equipment.

10. The non-transitory computer-readable medium of claim 8, where the one or more instructions, that cause the one or more processors to generate the scheduling information, cause the one or more processors to:

receive information associated with one or more tester parameters input by a user; and

generate, based on the information, the scheduling information.

11. The non-transitory computer-readable medium of claim 8, where the one or more instructions, when executed by the one or more processors, further cause the one or more processors to:

receive results associated with the execution of the test suite.

12. The non-transitory computer-readable medium of claim 8, where the one or more instructions, that cause the one or more processors to generate the scheduling information, cause the one or more processors to:

include, in the scheduling information, information associated with powering on or powering off the test equipment.

13. The non-transitory computer-readable medium of claim 8, where the one or more instructions, that cause the one or more processors to generate the scheduling information, cause the one or more processors to:

generate first scheduling information when a tester parameter indicates to conserve execution time, or

generate second scheduling information when the tester parameter indicates to conserve test equipment resources,

the second scheduling information being different from the first scheduling information.

14. The non-transitory computer-readable medium of claim 8, where the particular test equipment is a first test equipment;

where the plurality of test steps comprise a third test step and a fourth test step; and

where the scheduling information indicates that the third test step is scheduled to be executed on a second test equipment before the fourth test step based on;

the fourth test step lacking the at least one dependency from the third test step, and

the availability information indicating that the second test equipment is prevented from executing the third test step and the fourth test step synchronously.

15. A method, comprising:

receiving, by a device, at least one test scenario including actions to be performed by test equipment,

the at least one test scenario being associated with a test suite;

receiving, by the device, availability information indicating a quantity, a type, or a status of the test equipment or a resource of the test equipment for performing the actions;

determining, by the device, an order in which the actions are to be performed;

generating, by the device and based on the order and the availability information, scheduling information for the actions to reduce an execution time of the actions,

the actions comprising a first action and a second action, and

the availability information further indicating that a particular test equipment is available to execute the first action and the second action synchronously;

scheduling, by the device and based on the scheduling information, the actions for execution by the test equipment;

initiating, by the device and based on scheduling the actions, execution of the actions;

receiving, by the device and based on initiating the execution of the actions, updated availability information;

re-generating, by the device and based on the updated availability information, the scheduling information to include one or more remaining unexecuted actions for execution by the test equipment; and

initiating, by the device and based on re-generating the scheduling information, execution of the one or more remaining unexecuted actions to conserve computing or processing resources of the test equipment.

16. The method of claim 15, where generating the scheduling information further comprises:

determining that a third action is to be performed by a first test equipment,

the third action being associated with a first type of test equipment;

determining that a fourth action is to be performed by a second test equipment,

the fourth action being associated with a second type of test equipment; and

determining that the fourth action depends from the third action.

17. The method of claim 15, where the test equipment includes a test robot, a fare card, or a card reader device.

18. The method of claim 15, further comprising:

receiving information indicating a modification of tester parameters; and

where generating the scheduling information further comprises;

generating the scheduling information based on the information.

19. The method of claim 15, further comprising:

receiving a result associated with the execution of the actions;

generating a report that includes the result; and

outputting the report for display.

20. The method of claim 15, where the particular test equipment is a first test equipment;

where the actions comprise a third action and a fourth action; and

where the scheduling information indicates that the third action is scheduled to be executed on a second test equipment before the fourth action based on;

the fourth action lacking one or more dependencies from the third action, and

the availability information indicating that the second test equipment is prevented from executing the third action and the fourth action synchronously.