Source: https://patents.google.com/patent/US20070282570A1/en
Timestamp: 2019-05-26 16:33:19
Document Index: 254245245

Matched Legal Cases: ['art.\n2', 'art:\n4', 'art.\n6', 'art.\n13', 'art.\n14', 'art.\n15']

US20070282570A1 - Statechart generation using frames - Google Patents
Statechart generation using frames Download PDF
US20070282570A1
US20070282570A1 US11/421,012 US42101206A US2007282570A1 US 20070282570 A1 US20070282570 A1 US 20070282570A1 US 42101206 A US42101206 A US 42101206A US 2007282570 A1 US2007282570 A1 US 2007282570A1
US11/421,012
US7797672B2 (en
2006-05-30 Priority to US11/421,012 priority Critical patent/US7797672B2/en
2006-05-31 Assigned to MOTOROLA, INC. reassignment MOTOROLA, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: DAVIS, PAUL C., THOMPSON, WILLIAM K.
2007-12-06 Publication of US20070282570A1 publication Critical patent/US20070282570A1/en
2010-09-14 Publication of US7797672B2 publication Critical patent/US7797672B2/en
This application is related to co-pending U.S. patent applications docket number CML03559HI, titled “Hierarchical State Machine Generation from Interaction Management Using Goal Specification,” and docket number CML03562HI, titled “Frame Goals for Dialog System,” filed concurrently with the present application, both filed even date with this application.
FIG. 6 is a flow chart of a method, consistent with certain embodiments of the invention, for generating a Statechart from a frame. Following start block 602 in FIG. 3, a data model D and goals G are extracted from a given frame F at block 604. The data model D and goals G are derived from and consist of the declarative portion of the frame F. At block 606, data model D and goals G are transformed into a Statechart (HSM) H, as described in the co-pending application docket number CML03559HI. The remaining blocks of FIG. 6 describe the annotation of the Statechart H with procedural logic from the frame F. At block 608, initial rules, prompts and grammar of F are added to H on the initial transition, as actions. Corresponding rule pre-conditions may also be added as guards. At block 610, final rules of F are added to H on every final transition, as actions, and any rule pre-conditions are added as guards. At block 612 a state s of the Statechart is selected. The first goal g which refers to s is found at block 614 and, at block 616, the first unsatisfied atom a is found within the goal g. At block 620, the initial rules, prompts and grammar of field f (to which a refers) are added to s as entry actions and any corresponding rule pre-conditions are added as guards. This process is repeated at block 622 with the final rules of f, except these are added to s as exit actions. Again, any rule pre-conditions are added as guards. At block 624, the process is repeated with the event handlers of the frame f, except these are added to the state s as internal transitions, labeled by the event handled. Finally, the rules of the event handlers are added to the internal transitions and any rule pre-conditions are added as guards. At decision block 626, a check is made to determine if there are any more states in the Statechart. If there are more states, as depicted by the positive branch from decision block 626, flow returns to block 612, where a next state is selected. If there are no more states, as depicted by the negative branch from decision block 626, the process terminates at block 628.
1. A method for automatic generation of a Statechart for management of an interaction, the method comprising:
extracting a data model and a set of goals from a frame that describes the interaction, the data model comprising a set of data fields to be completed during the interaction;
generating a Statechart from the data model and the set of goals;
extracting procedural logic from the frame;
adding the procedural logic to the Statechart; and
outputting the Statechart.
2. A method in accordance with claim 1, wherein generating a Statechart from the data model and the set of goals comprises:
3. A method in accordance with claim 1, wherein adding the procedural logic to the Statechart comprises, for each state of the Statechart:
4. A method in accordance with claim 3, wherein adding the procedural logic to the Statechart further comprises adding initial rule pre-conditions to the state as guards on the entry actions and adding final rule pre-conditions to the state as guards on the final actions.
5. A method in accordance with claim 3, wherein adding the procedural logic to the Statechart further comprises:
adding initial rules, prompts and grammar on initial transitions of the Statechart; and
adding final rules on final transitions of the Statechart.
6. A method in accordance with claim 3, wherein adding the procedural logic to the Statechart further comprises adding event handlers for the field to the state as internal transitions.
7. A method in accordance with claim 1, wherein the Statechart comprises:
8. A computer readable medium storing programming instructions that, when executed on a processor, perform the method of claim 1.
9. A method in accordance with claim 1, wherein the frame comprises a representation stored on a computer readable representation.
10. A method in accordance with claim 1, further comprising presenting the Statechart to an interaction designer for modification.
11. A method in accordance with claim 1, further comprising combining the Statechart with a Statechart generated by a different method.
12. A system for automatic generation of a Statechart for management of an interaction, the system comprising:
an input for receiving a frame that describes the interaction;
extract a data model and a set of goals from a frame that, the data model comprising a set of data fields to be completed during the interaction;
extract procedural logic from the frame; and
an output for outputting the Statechart.
13. A system in accordance with claim 12, further comprising a memory for storing the Statechart.
14. A computer readable medium storing a program of instructions that, when executed on a processor, generate a Statechart for management of an interaction, the program of instructions comprising:
instructions to output the Statechart.
15. A computer readable medium in accordance with claim 14, wherein generating a Statechart from the data model and the set of goals comprises:
16. A computer readable medium in accordance with claim 14, wherein adding the procedural logic to the Statechart comprises, for each state of the Statechart:
US11/421,012 2006-05-30 2006-05-30 Statechart generation using frames Active 2029-07-15 US7797672B2 (en)
US11/421,012 US7797672B2 (en) 2006-05-30 2006-05-30 Statechart generation using frames
PCT/US2007/065574 WO2007143265A2 (en) 2006-05-30 2007-03-30 Statechart generation using frames
US20070282570A1 true US20070282570A1 (en) 2007-12-06
US7797672B2 US7797672B2 (en) 2010-09-14
ID=38791385
US11/421,012 Active 2029-07-15 US7797672B2 (en) 2006-05-30 2006-05-30 Statechart generation using frames
US (1) US7797672B2 (en)
WO (1) WO2007143265A2 (en)
US20080080678A1 (en) * 2006-09-29 2008-04-03 Motorola, Inc. Method and system for personalized voice dialogue
2006-05-30 US US11/421,012 patent/US7797672B2/en active Active
2007-03-30 WO PCT/US2007/065574 patent/WO2007143265A2/en active Application Filing
US9519860B2 (en) * 2010-06-10 2016-12-13 Micron Technology, Inc. Programmable device, hierarchical parallel machines, and methods for providing state information
US20140279796A1 (en) * 2010-06-10 2014-09-18 Micron Technology, Inc. Programmable device, hierarchical parallel machines, and methods for providing state information
US7797672B2 (en) 2010-09-14
WO2007143265A4 (en) 2008-12-31
WO2007143265A2 (en) 2007-12-13
WO2007143265A3 (en) 2008-11-06
US7761786B2 (en) 2010-07-20 Reusable XPath validation expressions
US20160117302A1 (en) 2016-04-28 General purpose annotation service for portal-based applications