The refined process structure tree (RPST), the hierarchy of non-overlapping single-entry single-exit (SESE) regions of a process model, has been utilized for better comprehension and more efficient analysis of business process models. Existing RPST methods, based on the triconnected components of edges, fail to identify a certain type of SESE region. The purpose of this paper is to introduce an alternative method for generating a complete RPST utilizing rather simple techniques.,The proposed method first focuses on the SESE regions of bonds and rigids, from the innermost ones to the outermost ones, utilizing dominance and post-dominance relations. Then, any SESE region of a series nested in a bond or a rigid is identified with a depth-first search variation. Two-phase algorithms and their completeness proofs, a software tool incorporating visualization of stepwise outcomes, and the experimental results of the proposed method are provided.,The proposed method utilizes simple techniques that allow their straightforward implementation. Visualization of stepwise outcomes helps process analysts to understand the proposed method and the SESE regions. Experiments with 604 SAP reference models demonstrated the limitation of the existing RPST methods. The proposed method, however, completely identified all types of SESE regions, defined with nodes, in less computation time than with the old methods.,Each triconnected component of the undirected version of a process model is associated with a pair of boundary nodes without discriminating between the entry and the exit. Here, each non-atomic SESE region is associated with two distinct entry and exit nodes from the original model in the form of a directed graph. By specifying the properties of SESE regions in more comprehensible ways, this paper facilitates a deeper understanding of SESE regions rather than relying on the resulting RPST.

中文翻译：

---

精制过程结构树（RPST）的替代方法

改进的流程结构树（RPST）是流程模型的不重叠单项单出口（SESE）区域的层次结构，已用于更好地理解和更有效地分析业务流程模型。现有的基于边的三连接成分的RPST方法无法识别某种类型的SESE区域。本文的目的是介绍一种使用相当简单的技术来生成完整RPST的替代方法。拟议的方法首先着眼于粘结和刚体的SESE区域，从最内层到最外层，利用支配性和后置力。优势关系。然后，使用深度优先搜索变量标识嵌套在键或刚性中的序列的任何SESE区域。两阶段算法及其完整性证明，一个软件工具，结合了逐步结果的可视化，并提供了所提出方法的实验结果。所提出的方法利用了简单的技术，可以直接实施。逐步结果的可视化有助于过程分析人员了解所建议的方法和SESE区域。使用604个SAP参考模型进行的实验证明了现有RPST方法的局限性。但是，与旧方法相比，所提出的方法能够以更少的计算时间完全识别出由节点定义的所有类型的SESE区域。过程模型的无向版本的每个三联组件都与一对边界节点相关联，而没有区别在入口和出口之间。这里，每个非原子SESE区域都以有向图的形式与原始模型的两个不同的入口和出口节点关联。通过以更易理解的方式指定SESE区域的属性，本文有助于对SESE区域的更深入了解，而不是依赖于由此产生的RPST。