Flexible microinstruction system for constructing microprograms which execute tasks, gateways, and events of BPMN models

• US 10,037,197 B2
• Filed: 03/15/2013
• Issued: 07/31/2018
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Barletta, Patricio Osvaldo, Sanchez, Julian Esevich, Cominguez, Eduardo Adrian
• Primary Examiner(s): Rutten, James D.
• Application Number:
  US13/834,595
• Publication Number:
  US 20140282366A1
• Time in Patent Office: 1,964 Days
• Field of Search: 717140
• CPC Class Codes: G06F 11/3668 Software testing software testing in telephone exchanges H04M3/242, testing of hardware G06F11/22
• CPC Class Codes: G06F 8/41 Compilation
• CPC Class Codes: G06Q 10/0631 Resource planning, allocation, distributing or scheduling for enterprises or organisations
• CPC Class Codes: G06Q 10/0633 Workflow analysis
• CPC Class Codes: G06Q 10/067 Enterprise or organisation modelling

Abstract

In accordance with embodiments of the invention, a set of Microinstructions define a set of primitives or instructions to execute a business process modeling language in accordance with the semantics defined by the language. The Microinstructions define atomic operations that can be executed as part of a running process. The Microinstructions can be combined into Microprograms which map to business processes of the business process modeling language, for example BPMN. The Microprograms can be compiled using a suitable compiler into any execution language. The Microinstructions thereby provide flexibility for executing business process modeling languages in any business process execution language.

Claims

1. A method for executing a business process from a business process model recorded in a non-executable business process modeling language, the method comprising:

providing a set of microinstructions wherein each microinstruction defines an atomic operation that can be executed as part of a running business process in accordance with semantics defined by the non-executable business process modeling language;

compiling, via a compiler operating on one or more microprocessors, a business process model for a business process recorded in the non-executable business process modeling language into a compiled business process model comprising a plurality of microprograms,

wherein each microprogram comprises a minimal set of microinstructions selected from the set of microinstructions that together execute at least one of an activity, an event or a gateway of the business process model,

wherein the microinstructions constitute an intermediate code portable to different runtime environments,

wherein the compiler is configured to

statically analyze the business process model to determine a process flow of the business process model representing a sequence of process steps and configurations for activities, events and gateways of the business process model that comprise the process steps,

select, subsequent to and based on statically analyzing the business process model, the minimal set of microinstructions for each of the plurality of microprograms, and

generate the plurality of microprograms using the selected microinstructions to achieve execution of the business process model,

wherein the microinstructions that comprise the minimal set of microinstructions are selected for each microprogram according to semantic execution of that microprogram within the process flow, and according to

target runtime performance of the business process,

ability to reuse a microinstruction in other microprograms within the compiled business process model, and

compliance with the underlying state machine implementation, and

wherein said compiling resolves conditional code in said business process model recorded in said non-executable business process modeling language, and

wherein at runtime said compiled business process model is executable on an execution platform.

2. The method of claim 1, wherein the business process modeling language is Business Process Model and Notation language.

3. The method of claim 1, further comprising:

executing said plurality of microprograms on the execution platform.

4. The method of claim 1, further comprising:

simulating said business process using said plurality of microprograms.

5. The method of claim 1, further comprising:

testing said business process using said plurality of microprograms.

6. The method of claim 1, further comprising:

executing said plurality of microprograms on the execution platform; and

testing said business process using said plurality of microprograms.

7. The method of claim 1, further comprising:

developing the business process model using a graphic user interface of a business process modeling language.

8. A non-transitory computer readable storage medium including instructions stored thereon for supporting execution of a business process from a business process model recorded in a non-executable business process modeling language, which instructions, when executed by a computer, cause the computer to perform steps comprising:

providing a set of microinstructions wherein each microinstruction defines an atomic operation that can be executed as part of a running business process in accordance with semantics defined by the non-executable business process modeling language;

compiling, via a compiler operating on one or more microprocessors, a business process model for a business process recorded in the non-executable business process modeling language into a compiled business process model comprising a plurality of microprograms,

wherein each microprogram comprises a minimal set of microinstructions selected from the set of microinstructions that together execute at least one of an activity, an event or a gateway of the business process model,

wherein the microinstructions constitute an intermediate code portable to different runtime environments,

wherein the compiler is configured to

statically analyze the business process model to determine a process flow of the business process model representing a sequence of process steps and configurations for activities, events and gateways of the business process model that comprise the process steps,

select, subsequent to and based on statically analyzing the business process model, the minimal set of microinstructions for each of the plurality of microprograms, and

generate the plurality of microprograms using the selected microinstructions to achieve execution of the business process model,

wherein the microinstructions that comprise the minimal set of microinstructions are selected for each microprogram according to semantic execution of that microprogram within the process flow, and according to

target runtime performance of the business process,

ability to reuse a microinstruction in other microprograms within the compiled business process model, and

compliance with the underlying state machine implementation, and

wherein said compiling resolves conditional code in said business process model recorded in said non-executable business process modeling language, and

wherein at runtime said compiled business process model is executable on an execution platform.

9. The non-transitory computer readable storage medium of claim 8, wherein the business process modeling language is Business Process Model and Notation language.

10. The non-transitory computer readable storage medium of claim 8, including instructions stored thereon which, when executed by a computer, cause the computer to perform further steps comprising:

executing said plurality of microprograms on the execution platform.

11. The non-transitory computer readable storage medium of claim 8, including instructions stored thereon which, when executed by a computer, cause the computer to perform further steps comprising:

simulating said business process using said plurality of microprograms.

12. The non-transitory computer readable storage medium of claim 8, including instructions stored thereon which, when executed by a computer, cause the computer to perform further steps comprising:

testing said business process using said plurality of microprograms.

13. The non-transitory computer readable storage medium of claim 8, including instructions stored thereon which, when executed by a computer, cause the computer to perform further steps comprising:

executing said plurality of microprograms on the execution platform; and

testing said business process using said plurality of microprograms.

14. The non-transitory computer readable storage medium of claim 8, including instructions stored thereon which, when executed by a computer, cause the computer to perform further steps comprising:

developing the business process model using a graphic user interface of a business process modeling language.

15. A system for executing a business process from a business process model recorded in a non-executable business process modeling language, the system comprising:

one or more microprocessors and a memory;

a set of microinstructions wherein each microinstruction defines an atomic operation that can be executed as part of a running business process in accordance with semantics defined by the non-executable business process modeling language;

a compiler operating on said one or more microprocessors and memory; and

wherein the compiler is adapted to compile a business process model for a business process recorded in the non-executable business process modeling language into a compiled business process model comprising a plurality of microprograms,

wherein each microprogram comprises a minimal set of microinstructions selected from the set of microinstructions that together execute at least one of an activity, an event or a gateway of the business process model,

wherein the microinstructions constitute an intermediate code portable to different runtime environments,

wherein the compiler is configured to

statically analyze the business process model to determine a process flow of the business process model representing a sequence of process steps and configurations for activities, events and gateways of the business process model that comprise the process steps,

select, subsequent to and based on statically analyzing the business process model, the minimal set of microinstructions for each of the plurality of microprograms, and

generate the plurality of microprograms using the selected microinstructions to achieve execution of the business process model,

wherein the microinstructions that comprise the minimal set of microinstructions are selected for each microprogram according to semantic execution of that microprogram within the process flow, and according to

target runtime performance of the business process,

ability to reuse a microinstruction in other microprograms within the compiled business process model, and

compliance with the underlying state machine implementation, and

wherein said compiling resolves conditional code in said business process model recorded in said non-executable business process modeling language, and

wherein at runtime said compiled business process model is executable on an execution platform.

16. The system of claim 15, further comprising:

a process development system including a graphical user interface for designing the business process model and recording the business process model in the business process modeling language.

17. The system of claim 15, further comprising:

a process development system including a graphical user interface for designing the business process model and recording the business process model in the business process modeling language wherein the business process modeling language is Business Process Model and Notation language.

18. The system of claim 15, further comprising:

an execution platform for executing said plurality of microprograms to thereby execute the business process.

19. The system of claim 15, further comprising:

an execution platform for executing said plurality of microprograms to thereby simulate the business process.

20. The system of claim 15, further comprising:

an execution platform for executing said plurality of microprograms to thereby test the business process.