BPMN to BPEL Conversion via Token Flow Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Converting Business Process Modeling Notation (BPMN) processes to Business Process Execution Language (BPEL) is challenging due to the inherent difficulty in transforming flow languages into block languages, especially for unbalanced and unstructured BPMN processes, which are not well-suited for existing conversion algorithms.
Innovation Solution
The implementation of a two-pass technique, deferred gateway data structure, and fractional end-tokens data structure to handle unbalanced components and loops, along with error message handling for components that cannot be converted, facilitates the conversion of BPMN to BPEL processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If existing conversion algorithms are used to convert BPMN to BPEL, then well-structured and balanced BPMN processes can be converted, but unbalanced and unstructured BPMN processes cannot be properly converted
Solution Approach 1:
The patent segments the BPMN process diagram into multiple components (gateways, events, activities, sequences) and analyzes each component's token flow independently. This segmentation allows the system to handle unbalanced and unstructured processes by breaking them down into manageable parts that can be individually evaluated and converted to BPEL constructs.
Solution Approach 2:
The patent performs preliminary token flow analysis on the BPMN diagram before conversion. By tracing token flows through all possible paths and identifying join points, loop points, and termination points in advance, the system prepares the necessary information structure to handle unbalanced processes during the conversion phase, ensuring reliable BPEL generation even for complex unstructured diagrams.
2Ease of operation
If BPMN diagrams are made more flexible and unstructured to better represent real-world processes, then human understanding improves, but conversion to BPEL becomes more difficult
Solution Approach 1:
The patent introduces token flow analysis as an intermediary mechanism between BPMN diagrams and BPEL conversion. Tokens are placed on edges and propagated through the diagram to identify structural characteristics (joins, loops, terminations) without requiring the BPMN diagram to conform to strict block structures. This intermediary analysis layer enables conversion of flexible, human-understandable BPMN diagrams while managing the complexity of unstructured processes.
3Manufacturing precision
If a formal mapping mechanism is implemented to convert BPMN to BPEL, then conversion accuracy improves, but the complexity of handling unbalanced components increases
Solution Approach 1:
The patent extracts specific structural information (join points, loop points, termination points) from the BPMN diagram through token flow analysis, separating these critical conversion markers from the rest of the diagram structure. By extracting only the necessary structural characteristics needed for BPEL conversion, the system achieves formal mapping precision while reducing processing complexity by focusing on key elements rather than analyzing the entire diagram structure.
Data Source
AI summary
Systems, methods, and other embodiments associated with business process diagram (BPD) component analysis are described. One example method includes accessing a BPD having a BPD component for which a mapping to a business process execution language (BPEL) component is to be automatically produced by a computer. The example method may also include detecting a join gateway in the BPD. The example method may also include manipulating the mapping to identify that resolution of the join gateway is to be determined by gateway resolution upon determining that the join gateway is not going to receive a loop back edge.