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:
extracting, via a processor, key data 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;
inputting the key data, as the dialog, to a finite state-based representation;
determining whether the finite state-based representation has accepted the dialog based on whether the finite-based representation accepts a sentence from the dialog in a grammar defined by a Backus-Naur Form implemented as the finite state-based representation, to yield a determination; and
when the determination indicates that the sentence is accepted, determining that the dialog is a valid dialog.
2. The method of claim 1 , wherein the extracting of key data from the dialog call detail record, the inputting of the key data to the finite state-based representation, and the determining that the dialog is valid are automatically performed by a computing device.
3. 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:
extracting, via a processor, key data 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;
inputting the key data, as the dialog, to a finite state-based representation;
determining whether the finite state-based representation has accepted the dialog based on whether the finite-based representation accepts a sentence from the dialog in a grammar defined by a Backus-Naur Form implemented as the finite state-based representation, to yield a determination; and
when the determination indicates that the sentence is accepted, determining that the dialog is a valid dialog.
4. The system of claim 3 , the computer-readable storage medium having additional instruction stored which result in the operations further comprising automatically extracting, and transmitting valid dialogs.
5. The system of claim 3 , wherein the extracting, inputting, and determining are performed automatically.