# US 10,482,006 B2 · System and method for automatically categorizing test cases for model based testing > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,482,006 B2 - Document ID: US10482006B2 - Status: Granted - Kind: B2 - Application number: 15/955,785 - Filed: 2018-04-18 - Published: 2018-12-20 - Granted: 2019-11-19 - Earliest claimed: 2017-06-16 - Assignees: Cognizant Technology Solutions India Pvt. Ltd. - Applicants: Cognizant Technology Solutions India Pvt. Ltd. - Inventors: Sanjeev Kumar; Giripriya Meenakshi Sundaram; Vellore Krishnamurthy Vijayalakshmi; Naveen Kumar - Web page: https://patentgrep.com/patent/US10482006B2 ## CPC - G06F 11/3688: {for test execution, e.g. scheduling of test suites} - G06F 11/3684: {for test design, e.g. generating new test cases} - G06F 17/16: Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)} - G06F 11/3698: Environments for analysis, debugging or testing of software - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract A system and computer-implemented method for automatically categorizing test cases is provided. The system comprises a test case importing module configured to receive one or more test cases and a primary grouping module configured to sort the received test cases based on description of the test cases into groups and form a test case array connecting each of the one or more received test cases with a corresponding group number. Furthermore, the system comprises a test step matrix generator configured to receive the one or more test cases and analyze test steps corresponding to each of the one or more received test cases to create a test step matrix. In addition, the system comprises a matrix concatenator configured to concatenate the test case array with the test step matrix and a secondary grouping module configured to generate one or more groups of test cases belonging to one or more categories. ## Claims ### Claim 1 A computer-implemented method for automatically categorizing test cases, via program instructions stored in a memory and executed by a processor, the computer-implemented method comprising: receiving and sorting one or more test cases based on description of the one or more test cases into one or more groups and forming a test case array connecting each of the one or more test cases with a corresponding group number; analyzing test steps corresponding to each of the one or more received test cases to create a test step matrix; concatenating the test case array with the test step matrix to generate a concatenated matrix; grouping the one or more received test cases by using the concatenated matrix and applying silhouette method and K-means algorithm to generate one or more groups of test cases belonging to one or more categories; and creating one or more subgroups of the generated one or more groups of test cases based on a preconfigured threshold value. ### Claim 2 (depends on 1) The computer-implemented method of claim 1, wherein the one or more test cases are received from one or more test management systems and one or more test case repositories. ### Claim 3 (depends on 1) The computer-implemented method of claim 1, wherein the one or more test cases are received by importing one or more files containing information comprising test case identification number, test case description and test step description. ### Claim 4 (depends on 3) The computer-implemented method of claim 3, wherein the one or more files have one or more formats comprising a spreadsheet format, a document format and an EXtensible Markup Language (XML) format. ### Claim 5 (depends on 1) The computer-implemented method of claim 1 further comprising a step of assigning names to the one or more generated groups of test cases and the one or more created subgroups. ### Claim 6 A system for automatically categorizing test cases, the system comprising: a memory storing programming instructions; a processor executing programming instructions stored in the memory; a test case importing module executed by the processor and configured to receive one or more test cases; a primary grouping module executed by the processor and configured to sort the one or more received test cases based on description of the one or more test cases into one or more groups and form a test case array connecting each of the one or more received test cases with a corresponding group number; a test step matrix generator executed by the processor and in communication with the test case importing module configured to: receive the one or more test cases; and analyze test steps corresponding to each of the one or more received test cases to create a test step matrix; a matrix concatenator executed by the processor and configured to concatenate the test case array with the test step matrix to generate a concatenated matrix; a secondary grouping module executed by the processor and configured to group the one or more received test cases by using the concatenated matrix and applying silhouette method and K-means algorithm to generate one or more groups of test cases belonging to one or more categories; and a subgrouping module executed by the processor and configured to create one or more subgroups of the generated one or more groups of test cases based on a preconfigured threshold value. ### Claim 7 (depends on 6) The system of claim 6, wherein the one or more test cases are received from one or more test management systems and one or more test case repositories. ### Claim 8 (depends on 6) The system of claim 6, wherein the one or more test cases are received by importing one or more files containing information comprising test case identification number, test case description and test step description. ### Claim 9 (depends on 8) The system of claim 8, wherein the one or more files have one or more formats comprising a spreadsheet format, a document format and an EXtensible Markup Language (XML) format. ### Claim 10 (depends on 6) The system of claim 6 further comprising a naming module configured to assign names to the one or more generated groups of test cases and the one or more created subgroups. ### Claim 11 A computer program product for automatically categorizing test cases, the computer program product comprising: a non-transitory computer-readable medium having computer-readable program code stored thereon, the computer-readable program code comprising instructions that when executed by a processor, cause the processor to: receive and sort one or more test cases based on description of the one or more test cases into one or more groups and forming a test case array connecting each of the one or more test cases with a corresponding group number; analyze test steps corresponding to each of the one or more received test cases to create a test step matrix; concatenate the test case array with the test step matrix to generate a concatenated matrix; group the one or more received test cases by using the concatenated matrix and applying silhouette method and K-means algorithm to generate one or more groups of test cases belonging to one or more categories; and create one or more subgroups of the generated one or more groups of test cases based on a preconfigured threshold value.