US6259969B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for automatically verifying the performance of a virtual robot
Assignee: Micro Focus LLC
•
Filing: 1998-02-03
•
Granted: 2001-07-10
•
Expires: 2018-02-03
Abstract
Abstract In an automated interface program designed to interact and communicate with users, said program executing actions when a category among a predefined set of categories is activated, a method is disclosed for automatically verifying the performance of said program, the steps of said method comprising: specifying inputs under which the program should be tested; associating said inputs with conditions within categories in the program, each said condition comprising at least one response which could be given if said condition is satisfied; executing said program under at least one said input; determining whether the associated condition is satisfied upon said input; and determining whether the response associated with said condition is given upon said input. In another aspect of the present invention, the test inputs are embedded within the script itself, and specifically, within categories that can be automatically listed upon compilation of the script. Such list of test inputs can then be automatically executed to test the program. The execution of a test input can be used to check whether the test input activated the category in which the test input is embedded. The response given upon execution of a test input can then determine whether other categories are erroneously activated; or whether inputs, other than the test input, erroneously activate the category associated with the test input.
Inventors
- 👤 Walter A. Tackett
- 👤 Scott S. Benson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 11:29
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/30; G06F40/35; G06N; G06N20/00; G06N3/00; G06N3/004; G06N3/006; Y; Y10; Y10S; Y10S706/00; Y10S706/902; Y10S706/924
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
156 words
A method of verifying the performance of an automated interface program adapted for interacting with a user, the method comprising: (a) defining within the automated interface program at least one category associated with actions executable by the automated interface program during interaction with a user, wherein the at least one category includes at least one condition; (b) defining at least one example statement associated with the at least one category in the automated interface program, wherein the example statement includes at least one example input; (c) selecting at least one example statement for examination, wherein the example statement selected for examination includes at least one example input; (d) executing at least one category using at least one example input of the example statement selected for examination as an input, wherein the category is activated if the condition of the category is satisfied; and (e) determining whether an activated category contains the example statement selected for examination.
Claim 2
Independent Claim
156 words
A method of verifying the performance of an automated interface program adapted for interacting with a user, the method comprising: (a) defining within the automated interface program at least one category associated with actions executable by the automated interface program during interaction with a user, wherein the at least one category includes at least one condition; (b) defining at least one example statement associated with the at least one category in the automated interface program, wherein the example statement includes at least one example input; (c) selecting at least one example statement for examination, wherein the example statement selected for examination includes at least one example input; (d) executing at least one category using at least one example input of the example statement selected for examination as an input, wherein the category is activated if the condition of the category is satisfied; and (e) determining whether an activated category contains the example statement selected for examination.
Claim 3
Dependent Claim
25 words
The method of verifying the performance of an automated interface program as recited in claim 1 , wherein the example input comprises natural language input.
Claim 4
Dependent Claim
35 words
The method of verifying the performance of an automated interface program as recited in claim 1 , wherein the automated interface program further comprises a listing of all example inputs in the automated interface program.
Claim 5
Dependent Claim
47 words
The method of verifying the performance of an automated interface program as recited in claim 1 , wherein a first example input included within an example statement may be associated with an equivalent example statement including one or more example inputs equivalent to the first example input.
Claim 6
Dependent Claim
63 words
The method of verifying the performance of an automated interface program as recited in claim 4 , wherein an equivalent example input may comprise a context dependent input, wherein a context dependent input generates a match with the example input when the automated interface program is focused on the category associated with the example statement that is associated with the context dependent input.
Claim 7
Dependent Claim
60 words
The method of verifying the performance of an automated interface program as recited in claim 4 , wherein the automated interface program further comprises a list of all equivalent example inputs in the automated interface program, wherein each equivalent example input is associated with an example input of an example statement associated with a category in the automated interface program.
Claim 8
Dependent Claim
40 words
The method of verifying the performance of an automated interface program as recited in claim 6 , wherein the list of all equivalent example inputs in the automated interface program further includes context dependency information for each equivalent example input.
Claim 9
Dependent Claim
40 words
The method of verifying the performance of an automated interface program as recited in claim 1 , further comprising an automated interface program testing process wherein one or more example inputs are examined during execution of the automated interface program.
Claim 10
Dependent Claim
55 words
The method of verifying the performance of an automated interface program as recited in claim 8 , further comprising the step of defining one or more initial example inputs, wherein, during execution of the automated interface program testing process, an initial example input is examined prior to example inputs not defined as initial example inputs.
Claim 11
Dependent Claim
28 words
The method of verifying the performance of an automated interface program as recited in claim 9 , wherein the initial example inputs are examined in a predefined order.
Claim 12
Dependent Claim
71 words
The method of verifying the performance of an automated interface program as recited in claim 8 , further comprising saving a user state after executing an action associated with a condition if the condition matches with the example input, wherein the current program state of the automated interface program may be restored to the saved user state during the automated interface program testing process prior to examination of additional example inputs.
Claim 13
Dependent Claim
43 words
The method of verifying the performance of an automated interface program as recited in claim 1 , further comprising the step of defining a sequence of one or more examples inputs based on a series of order-dependent interactions with the automated interface program.
Claim 14
Dependent Claim
38 words
The method of verifying the performance of an automated interface program as recited in claim 12 wherein a unique index is appended to each example input of the sequence appearing in example statements in the automated interface program.
Claim 15
Dependent Claim
45 words
The method of verifying the performance of an automated interface program as recited in claim 1 , further comprising identifying a correct output state if the current example input matches the category and a condition associated with an example statement that matches the example input.
Claim 16
Dependent Claim
47 words
The method of verifying the performance of an automated interface program as recited in claim 1 , further comprising the step of identifying a warning state if the current example input does not match the example statement associated with a category matched by the current example input.
Claim 17
Dependent Claim
48 words
The method of verifying the performance of an automated interface program as recited in claim 1 , further comprising the step of identifying an incorrect output state if the current example input does not match the category associated with an example statement matched by the current example input.
Claim 18
Independent Claim
215 words
A system for testing a program adapted for interacting with a user in natural language, the system comprising: an interface for receiving natural language input from a user; and a processor comprising a computer useable medium including computer readable program code embodied in said medium for interacting with a user in natural language, said computer readable program code including: computer readable program code configured to define at least one category associated with actions executable by the automated interface program during interaction with a user, wherein the at least one category includes at least one condition; computer readable program code configured to define at least one example statement associated with the at least one category, wherein the example statement includes at least one example input; computer readable program code configured to select at least one example statement for examination, wherein the example statement selected for examination includes at least one example input; computer readable program code configured to execute at least one category using the at least one example input of the example statement selected for examination as an input; computer readable program code configured to activate the category if the condition of the category is satisfied; and computer readable program code configured to determine whether an activated category contains the example statement selected for examination.
Claim 19
Independent Claim
215 words
A system for testing a program adapted for interacting with a user in natural language, the system comprising: an interface for receiving natural language input from a user; and a processor comprising a computer useable medium including computer readable program code embodied in said medium for interacting with a user in natural language, said computer readable program code including: computer readable program code configured to define at least one category associated with actions executable by the automated interface program during interaction with a user, wherein the at least one category includes at least one condition; computer readable program code configured to define at least one example statement associated with the at least one category, wherein the example statement includes at least one example input; computer readable program code configured to select at least one example statement for examination, wherein the example statement selected for examination includes at least one example input; computer readable program code configured to execute at least one category using the at least one example input of the example statement selected for examination as an input; computer readable program code configured to activate the category if the condition of the category is satisfied; and computer readable program code configured to determine whether an activated category contains the example statement selected for examination.
Claim 20
Dependent Claim
174 words
A computer program product for interacting with a user in natural language, said computer program product comprising: computer readable program code configured to define within the automated interface program at least one category associated with actions executable by the automated interface program during interaction with a user, wherein said at least one category includes at least one condition; computer readable program code configured to define at least one example statement associated with the at least one category, wherein the example statement includes at least one example input; computer readable program code configured to select at least one example statement for examination, wherein the example statement selected for examination includes at least one example input; computer readable program code configured to execute at least one category using the at least one example input of the example statement selected for examination as an input, wherein the category is activated if the condition of the category is satisfied; and computer readable program code configured to determine whether an activated category contains the example statement selected for examination.
Claim 21
Dependent Claim
174 words
A computer program product for interacting with a user in natural language, said computer program product comprising: computer readable program code configured to define within the automated interface program at least one category associated with actions executable by the automated interface program during interaction with a user, wherein said at least one category includes at least one condition; computer readable program code configured to define at least one example statement associated with the at least one category, wherein the example statement includes at least one example input; computer readable program code configured to select at least one example statement for examination, wherein the example statement selected for examination includes at least one example input; computer readable program code configured to execute at least one category using the at least one example input of the example statement selected for examination as an input, wherein the category is activated if the condition of the category is satisfied; and computer readable program code configured to determine whether an activated category contains the example statement selected for examination.
Claim 22
Dependent Claim
29 words
The computer program product for interacting with a user in natural language as recited in claim 18 , wherein the at least one example input comprises natural language input.
References Cited (Backward Citations)
US4696003A
Cited
US5161110A
Cited
US5526407A
Cited
US5553218A
Cited
US5384893A
Cited
US6041141A
Cited
US5864844A
Cited
US5442786A
Cited
US5974405A
Cited
US5712987A
Cited
US6052656A
Cited
US5758323A
Cited
US5768499A
Cited
US5995921A
Cited
US5924089A
Cited
US6002868A
Cited
US5991897A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-07-09 | 2005-01-08 | 2005-07-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-07-09 | 2009-01-08 | 2009-07-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-07-09 | 2013-01-08 | 2013-07-10 | $7700.00 | Window Closed / Lapsed |