System and method for system automation based on interpreting a tree sequence of operations

• US 9,317,307 B2
• Filed: 10/28/2010
• Issued: 04/19/2016
• Est. Priority Date: 12/04/2009
• Status: Active Grant

• Current Assignee: Umicore AG & Company KG (Umicore S.A.)
• Original Assignee: Umicore AG & Company KG (Umicore S.A.)
• Inventors: Van Setten, Barry, Romeis, Christian, Haeske, Christian
• Primary Examiner(s): Schechtman, Sean
• Assistant Examiner(s): Garland, Steven
• Application Number:
  US13/513,395
• Publication Number:
  US 20130006392A1
• Time in Patent Office: 2,000 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 9/45508 Runtime interpretation or emulation, e g. emulator loops, bytecode interpretation

Abstract

The invention relates to a system and method for automating a system wherein an interpreter generates and executes an execution code based on instructions received in form of a tree sequence, and wherein the tree sequence comprises information of parallel operations to define the respective automation procedure. The definition of the tree sequence may be based on a standardized human and machine readable format, such as e.g. an XML document.

Claims

1. An automated system comprising a controller and a plant connected by at least one actor unit and at least one sensor unit, wherein the at least one sensor unit collects and outputs information about the plant to the controller and the controller calculates based on the received information a control signal and outputs the control signal to the at least one actor unit, the controller comprising a processing unit to calculate and output the control signal by the controller, wherein

the automated system further comprises an interpreter for generating and executing an execution code on the processing unit, wherein the interpreter receives instructions in the form of a tree sequence comprising a subsequence, wherein the subsequence comprises at least one step, wherein the at least one step comprises at least one statement, wherein the at least one statement is a control flow statement used to initiate a new subsequence,

the execution code generated and executed by the interpreter causes the processing unit to sequentially execute steps of each subsequence, such that each of the steps is executed by the processing unit until all statements comprised in the respective step have been completed, and

statements initiated by the same step are executed in a parallel or in a quasi-parallel manner by the processing unit.

2. The system according to claim 1, wherein the instructions received by the interpreter are defined in an XML document.

3. The system according to claim 1, wherein the control flow statement is defined to initiate the new subsequence in a while-loop, a for-loop, an if-then-else construct, a repeat construct, a select-case construct, a do-while construct, or a subprocedure construct.

4. The system according to claim 1, wherein the plant is an automotive-function test rig, a chemical reactor system, or an analytical instrument.

5. The system according to claim 1, wherein the at least one sensor unit measures a rotational speed, a force, a temperature-value, a concentration of a component, a voltage, a current pressure, a mass, a flow rate, or a logical state of a digital output.

6. The system according to claim 1, wherein the automated system further comprises a display connected to the controller, and the tree sequence comprises at least one statement that outputs a message to the display for display to a human operator of the automated system.

7. The system according to claim 1, wherein the generation of an execution code by the interpreter involves an intermediate step of generating an intermediate representation code.

8. The system according to claim 1, wherein the tree sequence received by the interpreter represents a source code which the interpreter executes directly on the processing unit.

9. The system according to claim 1, wherein the interpreter is a linearizer which generates and executes a linearized execution code based on the received tree sequence.

10. The system according to claim 9, wherein the linearizer generates linear stacks of referenced data from tree sequences, and executes the linear stacks of referenced data on the processing unit in a linear fashion with a high-speed processing rate enabling the quasi-parallel processing of the statements comprised by different subsequences initiated by control flow statements that are contained in the respective step.

11. The system according to claim 1, wherein the interpreter executes a precompiled code.

12. The system according to claim 1, wherein the interpreter receives instructions in form of a plurality of tree sequences, wherein each tree sequence comprises a root sequence and whereby the processing unit executes the multiple tree sequences in parallel.

13. The system according to claim 1, wherein the processing unit runs in a real-time kernel or a real-time operating system.

14. The system according to claim 1, wherein the new subsequence initiated by the control flow statement comprises at least one step, wherein the at least one step comprises at least one statement.

15. The system according to claim 1, wherein the subsequence further comprises an assignment statement defining computational or peripheral procedures to be performed by said controller, and a suspend statement used to suspend execution at a position of the suspend statement without suspending other statements comprised in the respective step.

16. A method for automating a system comprising a controller with a processing unit and a plant connected by at least one actor unit and at least one sensor unit, wherein the at least one sensor unit collects and outputs information about the plant to the controller and the controller uses the processing unit to calculate a control signal based on the received information and to output the calculated control signal to the at least one actor unit, wherein

the system comprises an interpreter that receives instructions in the form of a tree sequence comprising a subsequence, wherein the subsequence comprises at least one step, wherein the at least one step comprises at least one statement, wherein the at least one statement is a control flow statement used to initiate a new subsequence,

based on the received instructions, the interpreter generates and executes an execution code on the processing unit, by having the processing unit sequentially execute steps of each subsequence, such that each of the steps is executed until all statements comprised in the respective step have been completed, and

statements initiated by the same step are executed in a parallel or in a quasi-parallel manner.

17. A non-transitory computer readable medium having instructions adapted to cause a computer to control the interpreter to perform the generation and execution of an execution code for automating the system in accordance with the method of claim 16.

18. A non-transitory computer readable medium having instructions adapted to cause the interpreter, via instructions in the form of the tree sequence receivable by the interpreter, to automate the system in accordance with the method of claim 16.

19. A non-transitory computer readable medium having instructions adapted to cause a computer to control the interpreter to receive instructions in the form of at least one tree sequence and to perform the generation and execution of an execution code for automating the system in accordance with the method of claim 16.

20. The method according to claim 16, wherein the instructions received by the interpreter are defined in an XML document.

21. The method according to claim 16, wherein the generation of an execution code by the interpreter involves an intermediate step of generating an intermediate representation code.

22. The method according to claim 16, wherein the interpreter receives instructions in form of a plurality of tree sequences, wherein each tree sequence comprises a root sequence and whereby the processing unit executes the multiple tree sequences in parallel.

23. The method according to claim 16, wherein the new subsequence initiated by the control flow statement comprises at least one step, wherein the at least one step comprises at least one statement.

24. The method according to claim 16, wherein the subsequence further comprises an assignment statement defining computational or peripheral procedures to be performed by said controller, and a suspend statement used to suspend execution at a position of the suspend statement without suspending other statements comprised in the respective step.