# US 2019/0377736 A1 · System and method for identifying optimal test cases for software development

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0377736 A1
- Document ID: US20190377736A1
- Status: Published application
- Kind: A1
- Application number: 16/437,797
- Filed: 2019-06-11
- Published: 2019-12-12
- Earliest claimed: 2018-06-12
- Assignees: Syntel, Inc.
- Applicants: Syntel, Inc.
- Inventors: Padmanabhan Balasubramanian; Indumathi Balaji; Yogeswari Radha
- Web page: https://patentgrep.com/patent/US20190377736A1

## CPC

- G06F 11/3672: {Test management}
- G06F 16/24553: {of query operations}
- G06F 11/3684: {for test design, e.g. generating new test cases}
- G06F 11/3692: {for test results analysis}
- G06F 16/24578: {using ranking}
- G06F 16/285: {Clustering or classification}
- G06F 40/247: Thesauruses; Synonyms
- G06F 40/284: Lexical analysis, e.g. tokenisation or collocates
- G06F 8/10: Requirements analysis; Specification techniques
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A test case identification system that may tokenize natural language input and correlate the resultant set of tokens to a plurality of test cases for identification of a test case from the plurality of test cases. The identified test cases may be scored based upon historical information, quantification metrics and number of search token matches in order to identify a test case to a user. The results of the tokenization, correlation and identification may be stored in a master library for utilization in future identification efforts.

## Claims

### Claim 1

A computerized system for identifying a test case stored in a test case repository, the system comprising:
a computer comprising a processor and a memory;
a natural language processing module stored in the memory of the computer and, when executed by the processor, configured to:
receive an input containing a requirement;
apply a natural language processing rule to the input to generate a first output; and
tokenize the first output into a set of tokens comprising a first search token;
an analytics module stored in the memory of the computer and, when executed by the processor, configured to:
cluster the first search token with a first quantification metric, whereby the first quantification metric is retrieved from a master database based upon a correlation between the first search token and a first persistent term associated with the first quantification metric;
cluster the first search token with a first test case, whereby the first test case is retrieved from the test case repository based upon a correlation between the first search token and a tokenized description associated with the first test case;
score the first search token based upon the first quantification metric;
score the first test case based upon the score of the first search token; and
a reporting module stored in the memory of the computer and, when executed by the processor configured to generate a report comprising the score of first test case.

### Claim 2 (depends on 1)

The computerized system of claim 1, wherein the analytics module is further configured to:
retrieve a domain synonym from a knowledge database based upon a correlation between the domain synonym and the first search token; and
cluster the domain synonym with a second test case, whereby the second test case is retrieved from the test case repository based upon a correlation between the domain synonym and a tokenized description associated with the second test case.

### Claim 3 (depends on 2)

The computerized system of claim 2, wherein the analytics module is further configured to:
cluster the domain synonym with a second quantification metric, whereby the second quantification metric is retrieved from the master database based upon a correlation between the domain synonym and a second persistent term associated with the second quantification metric;
score the domain synonym based upon the second quantification metric; and
score the second test case based upon the score of the domain synonym.

### Claim 4 (depends on 3)

The computerized system of claim 3, wherein the reporting module is further configured to generate the report comprising a prioritization of the first test case and the second test case based upon the score of the first test case and the score of the second test case.

### Claim 5 (depends on 1)

The computerized system of claim 1, wherein the set of tokens further comprises a second search token, and wherein the analytics module is further configured to:
cluster the second search token with a second quantification metric, whereby the second quantification metric is retrieved from the master database based upon a correlation between the second search token and a second persistent term associated with the second quantification metric;
cluster the second search token with a second test case, whereby the second test case is retrieved from the test case repository based upon a correlation between the second search token and a tokenized description associated with the second test case;
score the second search token based upon the second quantification metric; and
score the second test case based upon the score of the second search token.

### Claim 6 (depends on 5)

The computerized system of claim 5, wherein the reporting module is further configured to generate the report comprising a prioritization of the first test case and the second test case based upon the score of the first test case and the score of the second test case.

### Claim 7 (depends on 6)

The computerized system of claim 6, wherein the reporting module is further configured to receive a user acceptance of the first or second test case.

### Claim 8 (depends on 1)

The computerized system of claim 1, wherein the analytics module is further configured to optimize the first search token based upon the correlation between the first search token and the first persistent term, wherein the optimization comprises combining the first search token with a second search token of the set of tokens to form a compound search token.

### Claim 9 (depends on 1)

The computerized system of claim 1, wherein the analytics module is further configured to:
detect if no correlation exists between the first search token and the first persistent term;
display to the user, through a user interface, the first search token;
receive a user selection, through a user interface, of the first search token; and
based upon the user selection, convert the first search token into a second persistent term and store in the master library.

### Claim 10 (depends on 1)

The computerized system of claim 1, wherein the analytics module is further configured to receive from a user, through a user interface, at least one of a natural language processing rule, a domain synonym, and a quantification metric.

### Claim 11 (depends on 1)

The computerized system of claim 1, wherein, after the user acceptance is received by the reporting module, the analytics module being further configured to:
update the first quantification metric within the master database based upon at least one of data related to the retrieval of the first quantification metric, data related to the scoring of the first test case based upon the first quantification metric, data related to the user acceptance of the first test case.

### Claim 12

A method of identifying a test case from a test case repository, the method comprising:
receiving an input containing a requirement;
applying a natural language processing rule to the input to generate a first output;
tokenizing the first output into a set of tokens comprising a first search token;
clustering the first search token with a first quantification metric, whereby the first quantification metric is retrieved from a master database based upon a correlation between the first search token and a first persistent term associated with the first quantification metric;
clustering the first search token with a first test case, whereby the first test case is retrieved from the test case repository based upon a correlation between the first search token and a tokenized description associated with the first test case;
scoring the first search token based upon the first quantification metric;
scoring the first test case based upon the score the first search token; and
generating a report comprising the score of first test case.

### Claim 13 (depends on 12)

The method of claim 12, the method further comprising:
tokenizing the first output into a set of tokens comprising a first search token and a second search token;
clustering the second search token with a second quantification metric, whereby the second quantification metric is retrieved from the master database based upon a correlation between the second search token and a second persistent term associated with the second quantification metric;
clustering the second search token with a second test case, whereby the second test case is retrieved from the test case repository based upon a correlation between the second search token and a tokenized description associated with the second test case;
scoring the second search token based upon the first quantification metric; and
scoring the second test case based upon the score the first search token.

### Claim 14 (depends on 13)

The method of claim 13, the method further providing a recommended test case to a user based upon a prioritization of the first test case and the second test case based upon the score of the first test case and the score of the second test case.

### Claim 15 (depends on 14)

The method of claim 14, the method further comprising receiving a user acceptance of the first or second test case.

### Claim 16 (depends on 12)

The method of claim 12, the method further comprising:
receiving a user acceptance of the first test case; and
updating the first quantification metric within the master database based upon at least one of data related to the retrieval of the first quantification metric, data related to the scoring of the first test case based upon the first quantification metric, data related to the user acceptance of the first test case.

### Claim 17 (depends on 15)

The method of claim 15, the method further comprising updating the second quantification metric within the master database based upon at least one of data related to the retrieval of the second quantification metric, data related to the scoring of the second test case based upon the second quantification metric, data related to the user acceptance of the first or second test case.

### Claim 18 (depends on 12)

The method of claim 12, wherein the method further comprises:
retrieving a domain synonym from a knowledge database based upon a correlation between the domain synonym and the first search token; and
clustering the domain synonym with a second test case, whereby the second test case is retrieved from the test case repository based upon a correlation between the domain synonym and a tokenized description associated with the second test case.

### Claim 19 (depends on 18)

The method of claim 18, wherein the method further comprises:
clustering the domain synonym with a second quantification metric, whereby the second quantification metric is retrieved from the master database based upon a correlation between the domain synonym and a second persistent term associated with the second quantification metric;
scoring the domain synonym based upon the second quantification metric; and
scoring the second test case based upon the score of the domain synonym.

### Claim 20 (depends on 12)

The method of claim 12, wherein the method further comprises optimizing the first search token based upon the correlation between the first search token and the first persistent term, wherein the optimization comprises combining the first search token with a second search token of the set of tokens to form a compound search token.
