Method and system for generating a minimal set of test phrases for testing a natural commands grammar
AssigneeInternational Business Machines Corporation
InventorJames R. Lewis
Life of this patent
Estimating the term…
Abstract
A method for automatically generating a minimal set of test phrases for testing a natural commands grammar includes the steps of selecting a line of text in the natural commands grammar; forming a test phrase for the selected line of text; detecting a previous inclusion of the test phrase in the minimal set of test phrases; and, adding the test phrase to the minimal set of test phrases only if the test phrase has not been detected as having been previously included in the minimal set of test phrases in the detecting step.
Claims10
A method for automatically generating a minimal set of test phrases for testing a natural commands grammar comprising the steps of:
- selecting a line of text from within said natural commands grammar having a valid phrase for said natural commands grammar and a translation rule for translating said valid phrase into a functional statement;
- forming a test phrase for said selected line of text;
- detecting a previous inclusion of said test phrase in said minimal set of test phrases;
- and,
- adding said test phrase to said minimal set of test phrases only if said test phrase has not been detected as having been previously included in said minimal set of test phrases in said detecting step.
A system for automatically generating a minimal set of test phrases for testing a natural commands grammar containing lines of text, each said line of text having a valid phrase for said natural commands grammar and a corresponding translation rule for translating said valid phrase into a functional statement, said system comprising:
- means for selecting said line of text from within said natural commands grammar;
- means for forming a test phrase for said selected line of text;
- means for detecting a previous inclusion of said test phrase in said minimal set of test phrases;
- and,
- means for adding said test phrase to said minimal set of test phrases only if said test phrase has not been detected as having been previously included in said minimal set of test phrases by said detecting means.
Dependencies are inferred from the claim text.