System and method for transforming graphical models

• US 9,774,699 B2
• Filed: 09/20/2005
• Issued: 09/26/2017
• Est. Priority Date: 09/20/2005
• Status: Active Grant

• Current Assignee: The MathWorks, Inc.
• Original Assignee: The MathWorks, Inc.
• Inventors: Ogilvie, Brian K., Devane, Charles J., Kintali, Kiran Kumar, Orofino, II, Donald Paul
• Primary Examiner(s): VU, TUAN A
• Application Number:
  US11/231,387
• Publication Number:
  US 20070067761A1
• Time in Patent Office: 4,389 Days
• Field of Search: 703 13, 703 21, 717120, 717106, 717140, 702183, 716 1, 715763
• CPC Class Codes: G06F 8/34 Graphical or visual programming
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416

Abstract

A mechanism for converting a graphical model of a system into an intermediate representation (IR) of a model is discussed. The mechanism alters the IR, and uses the altered IR to create a new or updated graphical model of the system that may be viewed and simulated by a user. Once the user is satisfied with the alterations to the IR, the IR or the graphical model may be used to generate code in a target language to enable the building of the physical system being designed. The use of the altered IR to generate a new or updated graphical model allows a more efficient and customizable design and simulation process than is typically found by simulating code that has been converted to target languages. The generation of the graphical model based on the altered IR allows a user to visually inspect the changes to the system, and the simulation of the graphical model based on the altered IR allows corrective action to be taken to account for any changes that occurred during the transformation of the model.

Claims

1. A method implemented with at least one processor equipped with memory units having stored thereon executable program instructions, which when executed by the processor, cause the processor to perform the method steps, comprising:

providing a first graphical model representing a system,

the first graphical model being in a source language compatible with a graphical programming environment;

converting, with a computing device, the first graphical model into an intermediate representation (IR),

data contained in the IR being non-specific to the source language of the first graphical model, and

converting the first graphical model into the IR including;

generating records associated with the IR,

the records describing blocks and connections analyzed from a source file associated with the first graphical model;

performing an optimization transformation on the IR to produce an altered IR by exposing the IR to another programming environment,

the other programming environment being different from the graphical programming environment, and

producing the altered IR altering the records associated with the IR,

the altered records including information that indicates modifications that produce the altered IR;

generating, using the computing device, a second graphical model based on the first graphical model and the altered records.

2. The method of claim 1, where the IR is stored as a graph.

3. The method of claim 1, where the optimization transformation changes a behavior of the system being represented by the first graphical model.

4. The method of claim 1, where the optimization transformation includes at least one of numerical changes or latency changes.

5. The method of claim 1, where the optimization transformation results in an elaboration of how the IR represents the system.

6. The method of claim 1, where the optimization transformation lowers a level of abstraction of the system represented by the IR.

7. The method of claim 1,

where the optimization transformation optimizes the first graphical model, and

where the optimization transformation is reflected in the second graphical model.

8. The method of claim 1, where a user specifies the optimization transformation.

9. The method of claim 1, where the optimization transformation employs at least one user-specified configuration.

10. The method of claim 1, where the second graphical model is an updated version of the first graphical model.

11. The method of claim 1, further comprising:

performing a simulation of the second graphical model.

12. The method of claim 11, further comprising:

generating code from the altered IR following the simulation of the second graphical model.

13. The method of claim 12, where the generated code is at least one of Verilog, VHDL, SystemC, C, C++, Java, or M code.

14. The method of claim 1, where the second graphical model is in at least one of a block diagram language, a statechart language, or a graphical circuit design language.

15. The method of claim 1, where the second graphical model is in a language different from the source language of the first graphical model.

16. The method of claim 1, further comprising:

converting the second graphical model into more than one graphical model based on a programming language different than the source language of the first graphical model.

17. The method of claim 1, further comprising:

converting the second graphical model into a textual program.

18. The method of claim 1, further comprising:

converting the second graphical model based on the altered IR into more than one textual program.

19. The method of claim 1, further comprising:

providing configurable control over user and programmatic access to the IR.

20. A system comprising:

a computing device implemented with at least one processor coupled with memory-stored executable program instructions, which when executed by the processor, cause the processor to;

provide a first graphical model representing a system,

the first graphical model being in a source language that is compatible with a graphical programming environment;

convert the first graphical model into an intermediate representation (IR),

data contained in the IR being non-specific to the source language of the first graphical model, and

when converting the first graphical model into the IR, the computing device is to;

generate records associated with the IR,

the records describing blocks and connections analyzed from a source file associated with the first graphical model;

perform an optimization transformation on the IR to produce an altered IR by exposing the IR to another programming environment,

the other programming environment being different from the graphical programming environment,

when performing the optimization transformation, the computing device is to;

alter the records associated with the IR, and

the altered records including information that indicates modifications that produce the altered IR;

generate a second graphical model based on the first graphical model and the altered records; and

provide, for display, the second graphical model.

21. The system of claim 20, where the second graphical model is an updated version of the first graphical model.

22. The system of claim 20, where the graphical programming environment comprises:

a simulator for use in performing a simulation of the second graphical model.

23. The system of claim 20, where the computing device is further to:

generate code for the second graphical model.

24. A non-transitory computer-readable medium storing instructions, the instructions comprising:

one or more instructions that, when executed by at least one computing device, cause the at least one computing device to;

provide a first graphical model representing a system,

the first graphical model being in a source language compatible with a graphical programming environment;

convert the first graphical model into an intermediate representation (IR),

data contained in the IR being non-specific to the source language of the first graphical model,

the IR including records, and

the records describing blocks and connections analyzed from a source file associated with the first graphical model;

perform an optimization transformation on the IR to produce an altered IR by exposing the IR to another programming environment,

the altered IR including altered records, and

the altered records including information that indicates modifications that produce the altered IR;

generate a second graphical model based on the first graphical model and the altered records.

25. The non-transitory computer-readable medium of claim 24, where the IR is stored as a graph.

26. The non-transitory computer-readable medium of claim 24, where the optimization transformation changes a behavior of the system being represented by the first graphical model.

27. The non-transitory computer-readable medium of claim 24, where the second graphical model is an updated version of the first graphical model.

28. The non-transitory computer-readable medium of claim 24, where the instructions further comprise:

one or more instructions that, when executed by at least one computing device, cause the at least one computing device to;

perform a simulation of the second graphical model.

29. The non-transitory computer-readable medium of claim 24, where the instructions further comprise:

one or more instructions that, when executed by at least one computing device, cause the at least one computing device to;

generate code from the altered IR.

30. The non-transitory computer-readable medium of claim 24, where the instructions further comprise:

one or more instructions that, when executed by at least one computing device, cause the at least one computing device to;

generate code from the second graphical model.

31. The non-transitory computer-readable medium of claim 24, where the second graphical model is in one of a block diagram language, a statechart language, or a graphical circuit design language.

32. A method implemented with at least one processor equipped with memory units having stored thereon executable program instructions, which when executed by the processor, cause the processor to perform the method steps, comprising:

providing, by a computing device, a first graphical model representing a system,

the first graphical model being in a source language compatible with a graphical programming environment;

converting, by the computing device, the first graphical model into an intermediate representation (IR),

data contained in the IR being non-specific to the source language, and

converting the first graphical model into the IR including;

generating records associated with the IR,

the records describing blocks and connections analyzed from a source file associated with the first graphical model;

performing, by the computing device, an optimization transformation on the IR to produce an altered IR by exposing the IR to another programming environment,

the other programming environment being different from the graphical programming environment, and

producing the altered IR causing altered records to be produced,

the altered records including information that indicates modifications that produce the altered IR; and

generating, by the computing device, a second graphical model based on the first graphical model and the altered records.

33. A method implemented with at least one processor equipped with memory units having stored thereon executable program instructions, which when executed by the processor, cause the processor to perform the method steps, comprising:

providing a first graphical model representing a system,

the first graphical model being in a source language compatible with a graphical programming environment, and

the providing the first graphical model being performed by a computing device;

converting the first graphical model into an intermediate representation (IR),

data contained in the IR being non-specific to the source language,

the converting the first graphical model into the IR including;

generating records associated with the IR,

the records describing blocks and connections analyzed from a source file associated with the first graphical model, and

the converting the first graphical model into the IR being performed by the computing device;

performing an optimization transformation on the IR to produce an altered IR by exposing the IR to another programming environment,

the other programming environment being different from the graphical programming environment, and

the performing the optimization transformation being performed by a computing device;

producing an altered IR based on performing the optimization transformation on the IR,

the producing the altered IR altering the records associated with the IR to produce altered records associated with the altered IR,

the altered records including information that indicates modifications that produce the altered IR, and

the producing the altered IR being performed by the computing device;

generating a second graphical model based on the first graphical model and the altered records,

the generating the second graphical model being performed by the computing device; and

simulating the second graphical model,

the simulating the second graphical model being performed by the computing device.