Modeling system

• US 7,099,809 B2
• Filed: 03/15/2001
• Issued: 08/29/2006
• Est. Priority Date: 05/04/2000
• Status: Active Grant

• Current Assignee: Opcat Systems Limited
• Original Assignee: Dov Dori
• Inventors: Dori, Dov
• Primary Examiner(s): Rodriguez, Paul L.
• Assistant Examiner(s): PROCTOR, JASON SCOTT
• Application Number:
  US09/808,781
• Publication Number:
  US 20020038206A1
• Time in Patent Office: 1,993 Days
• Field of Search: 717/105, 717/106, 717/109, 717/113, 717/104, 717/132, 345/762, 345/763, 434/157, 434/169, 434/176, 704/2, 704/3, 704/4, 703/22, 703/6, 703/13
• US Class Current: 703/6
• CPC Class Codes: G06F 40/58 Use of machine translation, e.g. for multi-lingual retrieval, for server-side translation for client devices or for real-time translation
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/101 Collaborative creation, e.g. joint development of products or services

Abstract

Disclosed herein are techniques for generating textual descriptions of a graphic model and vice-versa. The techniques may be used, for example, in conjunction with a scheme that models objects and processes as independent entities. The techniques have a wide variety of applications including automatic code generation, system simulation, and language translation.

Claims

1. A computer-implemented method of modeling, the method comprising:

receiving input specifying at least one graphic element of a model diagram, different graphic elements in the diagram including a first graphic element representing a process and a second graphic element representing an object, wherein said model diagram represents one or more functional aspects, one or more structural aspects, and one or more behavioral aspects of a system, and wherein said model diagram includes symbols representing stateful objects associated with states and processes, structural links, procedural links, and control links;

identifying a graphical pattern corresponding to a combination of one or more processes and one or more objects in said model diagram;

based on the received input and said graphical pattern, generating a textual description of the diagrammed model, wherein said textual description is consistent with at least a subset of a natural language; and

in response to modification of said diagrammed model, modifying said textual description to reflect the modification of the diagrammed model.

2. The method of claim 1, wherein the graphic elements correspond to a notation, modeling objects and processes as independent elements.

3. The method of claim 2, wherein the notation comprises a notation in accordance with a system that models objects and processes as independent entities.

4. The method of claim 1, wherein generating the textual description comprises:

determining one or more context-free grammar production rules corresponding to the input; and

generating a context-free grammar expression from the one or more context-free grammar production rules.

5. The method of claim 4, wherein the production rules comprise production rules consistent with at least a subset of a natural language.

6. The method of claim 1, wherein at least a portion of the model diagram and at least a portion of the textual description are displayed simultaneously.

7. The method of claim 1, wherein the received input comprises receiving user input.

8. The method of claim 7, wherein generating the textual description comprises generating the description in real-time response to the received user input.

9. The method of claim 1, wherein generating the textual description comprises generating in a batch mode.

10. The method of claim 1, further comprising receiving input specifying a level of detail to depict.

11. The method of claim 10, further comprising determining a portion of the textual description to display based on the received user input specifying the level of detail.

12. The method of claim 1, further comprising translating a label of a graphic element from a subset of said first natural language to a subset of a second natural language.

13. The method of claim 12, wherein generating the textual description comprises generating the textual description using production rules of a context-free grammar for the subset of the second natural language.

14. The method of claim 1, further comprising using the generated text as input for a generic code generator, able to further receive as input a set of rules for translating the generated text into a specific programming language.

15. The method of claim 1, further comprising using the generated textual description to provide a simulation of a modeled system.

16. The method of claim 1, comprising:

automatically generating documentation of the model diagram, said documentation having graphics and text included in at least one file.

17. The method of claim 1, comprising:

allowing a plurality of users to work in real time on said model diagram.

18. The method of claim 1, comprising:

importing at least a portion of said model diagram from another model diagram.

19. The method of claim 1, comprising:

based on said model diagram, enforcing a set of business rules pertaining to a domain.

20. The method of claim 1, comprising:

based on said model diagram, automatically generating at least one diagram in accordance with a modeling language.

21. The method of claim 1, comprising:

based on said model diagram, automatically generating at least one diagram in accordance with Unified Modeling Language.

22. A computer-implemented method of modeling, the method comprising:

receiving a textual description of a model;

identifying at least a portion of said textual description as being convertible to a graphical pattern corresponding to a combination of one or more processes and one or more stateful objects of said model;

based on the received textual description and at least said convertible portion, generating a model diagram composed of different graphic elements, the different graphic elements including a first graphic element representing a process and a second graphic element representing an object, wherein said model diagram represents one or more functional aspects, one or more structural aspects, and one or more behavioral aspects of a system, and wherein said model diagram includes symbols representing objects associated with states and processes, structural links, procedural links, and control links; and

in response to modification of said textual description, modifying said diagrammed model to reflect the modification of the textual description.

23. The method of claim 22, wherein the graphic elements correspond to a notation, modeling objects and processes as independent elements.

24. The method of claim 23, wherein the notation comprises a notation in accordance with a system that models objects and processes as independent entities.

25. The method of claim 22, wherein the received textual description comprises a textual description in a context-free grammar.

26. The method of claim 25, wherein the context-free grammar comprises a grammar having production rules consistent with at least a subset of a natural language.

27. The method of claim 26, wherein generating the model comprises parsing the received input in accordance with the production rules.

28. The method of claim 22, wherein at least a portion of the model diagram and at least a portion of the textual description are displayed simultaneously.

29. The method of claim 22, wherein the input comprises user input.

30. The method of claim 29, wherein generating the model diagram comprises generating the diagram in real-time response to the received user input.

31. The method of claim 22, wherein receiving the textual description comprises receiving in a batch mode.

32. The method of claim 22, further comprising receiving input specifying a level of detail to depict.

33. The method of claim 32, further comprising determining a portion of the model diagram to display based on the received input specifying the level of detail.

34. The method of claim 22, further comprising using the generated text as input for a generic code generator, able to further receive as input a set of rules for translating the generated text into a specific programming language.

35. The method of claim 22, further comprising using the received input to provide an animated simulation of a modeled system, wherein dynamics of said modeled system are shown by at least animated flow of control, process execution, object creation, object destruction, and object state modification.

36. A method of translating text from a first natural language to a second natural language, the method comprising:

receiving input specifying a diagram including elements labeled in accordance with a first natural language, the diagram including at least one independent object and at least one independent process, wherein said diagram represents one or more functional aspects, one or more structural aspects, and one or more behavioral aspects of a system, and wherein said diagram includes symbols representing stateful objects associated with states and processes, structural links, procedural links, and control links;

identifying a graphical pattern corresponding to a combination of one or more processes and one or more objects in said diagram;

translating the element labels from the first natural language to the second natural language;

generating text in the second natural language in accordance with a grammar associated with the diagram elements; and

in response to modification of said input diagram, modifying said text in the second natural language to reflect the modification of said input diagram.

37. The method of claim 36, wherein the diagram comprises a diagram in accordance with a system that models objects and processes as independent entities.

38. The method of claim 36, wherein generating text comprises generating text using a context-free grammar associated with the diagram elements, the context-free grammar being consistent with the syntax of a subset of the second language.

39. A computer program product, disposed on a computer readable medium, for modeling, the computer program including instructions for causing a processor to:

receive input specifying at least one graphic element of a model diagram, different graphic elements in the diagram including a first graphic element representing a process and a second graphic element representing an object, wherein said model diagram represents one or more functional aspects, one or more structural aspects, and one or more behavioral aspects of a system, and wherein said model diagram includes symbols representing stateful objects associated with states and processes, structural links, procedural links, and control links;

identify a graphical pattern corresponding to a combination of one or more processes and one or more objects of said model diagram;

based on the received input and said graphical pattern, generate a textual description of the diagrammed model, wherein said textual description is consistent with at least a subset of a natural language; and

in response to modification of said diagrammed model, modify said textual description to reflect the modification of the diagrammed model.

40. A computer program product, disposed on a computer readable medium, for modeling, the computer program including instructions for causing a processor to:

receive a textual description of a model;

identify at least a portion of said textual description as being convertible to a graphical pattern corresponding to a combination of one or more processes and one or more stateful objects of said model; and

based on the received textual description and at least said convertible portion, generate a model diagram composed of different graphic elements, the different graphic elements including a first graphic element representing a process and a second graphic element representing an object, wherein said model diagram represents one or more functional aspects, one or more structural aspects, and one or more behavioral aspects of a system, and wherein said model diagram includes symbols representing objects associated with states and processes, structural links, procedural links, and control links; and

in response to modification of said textual description, modify said diagrammed model to reflect the modification of the textual description.