Automated functional diagram generation

Patent metadata

Field	Value
Publication number	US-10198430-B2
Application number	US-201615247286-A
Country	US
Kind code	B2
Filing date	Aug 25, 2016
Priority date	Aug 28, 2015
Publication date	Feb 5, 2019
Grant date	Feb 5, 2019

Abstract

A device may obtain a test script document. The device may process the test script document to perform term extraction using one or more term extraction techniques to identify a set of terms of the test script document. The one or more term extraction techniques may include a skip n-gram term extraction technique. One or more terms, of the set of terms, may be located within an n-gram of the test script document. The device may process the test script document to perform hierarchy formation for results of performing term extraction. A relationship between a set of terms, of the set of terms, may be identified using hierarchy formation. The device may generate a functional diagram of the test script document based on the results of performing term extraction and results of performing hierarchy formation. The device may provide information identifying the functional diagram.

First claim

What is claimed is:

1. A device, comprising:
one or more processors to:
obtain a test script document,
the test script document including a set of test scripts;

process the test script document to perform term extraction using one or more term extraction techniques to identify a set of terms of the test script document,
the one or more term extraction techniques include a skip n-gram term extraction technique,
one or more terms, of the set of terms, being located within an n-gram of the test script document,
the n-gram being identified using the skip n-gram term extraction technique;

process the test script document, using a machine learning technique, to perform hierarchy formation for results of performing term extraction,
a relationship between a plurality of terms, of the set of terms, being identified using hierarchy formation;

identify a set of duplicate terms of the set of terms;
merge the set of duplicate terms to create one or more merged terms,
one or more children, of the set of duplicate terms within the hierarchy formation, being used to form one or more children of the one or more merged terms based on the set of duplicate terms being merged;

generate a functional diagram of the test script document based on a result of performing term extraction, a result of performing hierarchy formation, and a result of merging the set of duplicate terms; and
provide, for display, information identifying the functional diagram.

2. The device of claim 1 , where the one or more processors, when processing the test script document to perform term extraction, are to:
process the test script document using at least one of:
a regular expression pattern based term extraction technique,
a technical terminology identification based term extraction technique,
a glossary based term extraction technique,
a collocation of words based term extraction technique,
a multi-word expressions based term extraction technique,
a keywords based term extraction technique,
a key-phrases based term extraction technique, or
a topics based term extraction technique.

3. The device of claim 1 , where the one or more processors, when processing the test script document to perform term extraction, are further to:
determine a skip value associated with the skip n-gram term extraction technique;
parse the test script document to identify a set of skip n-grams using the skip value; and
identify the one or more terms based on parsing the test script document to identify the set of skip n-grams.

4. The device of claim 3 , where the one or more processors are further to:
identify a set of frequency values for the set of skip n-grams; and
where the one or more processors, when identifying the one or more terms, are to:
identify the one or more terms based on the set of frequency values.

5. The device of claim 3 , where the one or more processors are further to:
perform a pointwise mutual information technique on the test script document; and
where the one or more processors, when determining the skip value, are to:
determine the skip value based on results of performing the pointwise mutual information technique.

6. The device of claim 1 , where the one or more processors, when processing the test script document to perform hierarchy formation, are to:
identify a set of regular expressions included in the test script document; and
determine the relationship between the plurality of terms based on a regular expression of the set of regular expressions.

7. The device of claim 1 , where the one or more processors, when generating the functional diagram, are to:
generate a set of blocks and a set of connectors to represent the set of terms and a set of relationships,
the set of relationships including the relationship.

8. The device of claim 1 , where the one or more processors, when merging the set of duplicate terms, are to:
merge a group of terms, of the set of terms, hierarchically related to the set of duplicate terms.

9. A 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:
obtain a test script document,
the test script document including a set of test scripts for testing functionality of program code;

extract a set of terms from the test script document using a plurality of term extraction techniques,
the plurality of term extraction techniques including a skip n-gram term extraction technique;

determine, using a machine learning technique, a set of relationships for the set of terms based on the test script document;
determine that a plurality of terms, of the set of terms, are duplicate terms;
merge the duplicate terms to create one or more merged terms,
one or more children, of the duplicate terms within the set of relationships, being used to form one or more children of the one or more merged terms based on the duplicate terms being merged;

generate a functional diagram representing the test script document based on a result of merging the duplicate terms and based on the set of relationships for the set of terms; and
provide, for display, the functional diagram for display.

10. The computer-readable medium of claim 9 , where the one or more instructions, that cause the one or more processors to extract the set of terms, cause the one or more or processors to:
identify a plurality of skip n-grams in the test script document using the skip n-gram term extraction technique,
a particular skip n-gram being a repeated set of words or set of characters with one or more words or one or more characters that do not repeat included in the repeated set of words or set of characters; and

select the one or more words or one or more characters that do not repeat as a term of the set of terms.

11. The computer-readable medium of claim 9 , where the one or more instructions, when executed by the one or more processors, further cause the one or more processors to:
perform a coverage analysis of the program code using the functional diagram; and
provide results of the coverage analysis of the program code for display.

12. The computer-readable medium of claim 9 , where the one or more instructions, that cause the one or more processors to determine the set of relationships, cause the one or more or processors to:
identify a particular character included in the test script document,
the particular character being included in a set of characters associated with indicating relationships,
the particular character indicating a particular relationship between a first term of the set of terms and a second term of the set of terms; and

include the particular relationship in the set of relationships.

13. The computer-readable medium of claim 9 , where the one or more instructions, when executed by the one or more processors, cause the one or more processors to:
merge a plurality of relationships, of the set of relationships, associated with the set of terms.

14. A method, comprising:
obtaining, by a device, a test script document,
the test script document including a set of test scripts;

processing, by the device, the test script document to perform term extraction using one or more term extraction techniques to identify a set of terms of the test script document;
processing, by the device and using a machine learning technique, the test script document to perform hierarchy formation for results of performing term extraction,
a relationship between a plurality of terms, of the set of terms, being identified using hierarchy formation;

identif

Assignees

• Accenture Global Services Ltd

Inventors

• Dwarakanath Anurag
• Priyadarshi Aditya
• Anand Bhanu
• Tummalapalli Bindu Madhav
• Jayaraman Bargav
• RAMACHANDRA Nisha
• Chandran Anitha
• Raghavan Parvathy Vijay
• Chaudhari Shalini
• DUBASH Neville
• Podder Sanjay

Classifications

• G06F11/00

  Error detection; Error correction; Monitoring (error detection, correction or monitoring in information storage based on relative movement between record carrier and transducer G11B20/18; monitoring, i.e. supervising the progress of recording or reproducing G11B27/36; in static stores G11C29/00) · CPC title

• G06F8/74

  Reverse engineering; Extracting design information from source code · CPC title

• G06F8/425 Primary

  Lexical analysis · CPC title

• G06F40/30

  Semantic analysis · CPC title

• G06F40/268

  Morphological analysis · CPC title