System and method for the automatic validation of dialog run time systems
View Patent ↗A method, system and module for automatically validating dialogs associated with a spoken dialog service. The method comprises extracting key data from a dialog call detail record associated with a spoken dialog service, transmitting the key data as a dialog to a state-based representation (such as a finite-state machine) associated with a call-flow for the spoken dialog service and determining whether the dialog associated with the key data is a valid dialog for the call-flow.
1. A method comprising:
inputting key data to a finite state-based representation, wherein the key data is extracted from a dialog call detail record associated with a run-time behavior of a dialog between a spoken dialog service and a user, wherein the dialog call detail record traces and records turns in the dialog during a call by the user; and
determining, via a processor and during the call, whether the finite state-based representation has accepted the key data based on whether the finite-based representation accepts a sentence from the dialog in a grammar, wherein the grammar is defined by a Backus-Naur Form implemented as the finite state-based representation.
2. The method of claim 1 , wherein the call detail record comprises a prompt issued to a user and a response from the user.
3. The method of claim 2 , wherein the call detail record further comprises an interpretation of the response.
4. The method of claim 1 , wherein the Backus-Naur Form comprises a sequence of terminal elements and non-terminal elements.
5. The method of claim 4 , wherein only an “in class” terminal element requires a matching class token.
6. The method of claim 1 , further comprising when the finite state-based representation has accepted the key data, generating dialogs to automatically test the finite state-based representation.
7. The method of claim 6 , further comprising performing further testing of the finite state-based representation using stored real-call records.
8. A system comprising:
a processor; and
a computer-readable storage medium having instructions stored which, when executed by the processor, cause the processor to perform operations comprising:
inputting key data to a finite state-based representation, wherein the key data is extracted from a dialog call detail record associated with a run-time behavior of a dialog between a spoken dialog service and a user, wherein the dialog call detail record traces and records turns in the dialog during a call by the user; and
determining, via the processor and during the call, whether the finite state-based representation has accepted the key data based on whether the finite-based representation accepts a sentence from the dialog in a grammar, wherein the grammar is defined by a Backus-Naur Form implemented as the finite state-based representation.
9. The system of claim 8 , wherein the call detail record comprises a prompt issued to a user and a response from the user.
10. The system of claim 9 , wherein the call detail record further comprises an interpretation of the response.
11. The system of claim 8 , wherein the Backus-Naur Form comprises a sequence of terminal elements and non-terminal elements.
12. The system of claim 11 , wherein only an “in class” terminal element requires a matching class token.
13. The system of claim 8 , the computer-readable storage medium having additional instructions stored which result in operations comprising when the finite state-based representation has accepted the key data, generating dialogs to automatically test the finite state-based representation.
14. The system of claim 13 , the computer-readable storage medium having additional instructions stored which result in operations comprising performing further testing of the finite state-based representation using stored real-call records.
15. A computer-readable storage device having instructions stored which, when executed by a computing device, cause the computing device to perform operations comprising:
inputting key data to a finite state-based representation, wherein the key data is extracted from a dialog call detail record associated with a run-time behavior of a dialog between a spoken dialog service and a user, wherein the dialog call detail record traces and records turns in the dialog during a call by the user; and
determining, via the computing device and during the call, whether the finite state-based representation has accepted the key data based on whether the finite-based representation accepts a sentence from the dialog in a grammar, wherein the grammar is defined by a Backus-Naur Form implemented as the finite state-based representation.
16. The computer-readable storage device of claim 15 , wherein the call detail record comprises a prompt issued to a user and a response from the user.
17. The computer-readable storage device of claim 16 , wherein the call detail record further comprises an interpretation of the response.
18. The computer-readable storage device of claim 15 , wherein the Backus-Naur Form comprises a sequence of terminal elements and non-terminal elements.
19. The computer-readable storage device of claim 18 , wherein only an “in class” terminal element requires a matching class token.
20. The computer-readable storage device of claim 15 , the computer-readable storage medium having additional instructions stored which result in operations comprising when the finite state-based representation has accepted the key data, generating dialogs to automatically test the finite state-based representation.