A HIGHER-ORDER TRANSFORMATION APPROACH TO THE FORMALIZATION AND ANALYSIS OF BPMN USING GRAPH TRANSFORMATION SYSTEMS

被引:0
|
作者
Krauter, Tim [1 ]
Rutle, Adrian [1 ]
Konig, Harald [1 ,2 ]
Lamo, Yngve [1 ]
机构
[1] Western Norway Univ Appl Sci, Bergen, Norway
[2] Univ Appl Sci, FHDW, Hannover, Germany
关键词
BPMN; Higher-order model transformation; Graph transformation; Model checking; Formalization;
D O I
10.46298/LMCS-20(4:4)2024
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
. The Business Process Modeling Notation (BPMN) is a widely used standard notation for defining intra- and inter-organizational workflows. However, the informal description of the BPMN execution semantics leads to different interpretations of BPMN elements and difficulties in checking behavioral properties. In this article, we propose a formalization of the execution semantics of BPMN that, compared to existing approaches, covers more BPMN elements while also facilitating property checking. Our approach is based on a higher-order transformation from BPMN models to graph transformation systems. To show the capabilities of our approach, we implemented it as an open-source web-based tool.
引用
收藏
页数:31
相关论文
共 50 条
  • [1] Formalization and Analysis of BPMN Using Graph Transformation Systems
    Krauter, Tim
    Rutle, Adrian
    Koenig, Harald
    Lamo, Yngve
    GRAPH TRANSFORMATION, ICGT 2023, 2023, 13961 : 204 - 222
  • [2] A Higher-Order Calculus for Graph Transformation
    Department of Computer Science, King's College, Strand, London WC2R 2LS, United Kingdom
    不详
    Electron. Notes Theor. Comput. Sci., 2007, 1 SPEC. ISS. (45-58):
  • [3] LEGENDRE TRANSFORMATION FOR REGULAR LAGRANGIAN SYSTEMS OF HIGHER-ORDER
    DELEON, M
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1982, 295 (02): : 123 - 125
  • [4] GHOST: Graph-based higher-order similarity transformation for classification
    Battistella, Enzo
    Vakalopoulou, Maria
    Paragios, Nikos
    Deutsch, Eric
    PATTERN RECOGNITION, 2024, 155
  • [5] Higher-order transformation of logic programs
    Seres, S
    Spivey, M
    LOGIC BASED PROGRAM SYNTHESIS AND TRANSFORMATION, 2001, 2042 : 57 - 68
  • [6] Higher-order matching for program transformation
    de Moor, O
    Sittampalam, G
    THEORETICAL COMPUTER SCIENCE, 2001, 269 (1-2) : 135 - 162
  • [7] Rule-based transformation of graph rewriting rules: Towards higher-order graph grammars
    Machado, Rodrigo
    Ribeiro, Leila
    Heckel, Reiko
    THEORETICAL COMPUTER SCIENCE, 2015, 594 : 1 - 23
  • [8] Conformal Invariance of Higher-Order Lagrange Systems by Lie Point Transformation
    Huang Wei-Li
    Cai Jian-Le
    CHINESE PHYSICS LETTERS, 2011, 28 (11)
  • [9] Deterministic higher-order patterns for program transformation
    Yokoyama, T
    Hu, ZJ
    Takeichi, M
    LOGIC BASED PROGRAM SYNTHESIS AND TRANSFORMATION, 2003, 3018 : 128 - 142
  • [10] A HIGHER-ORDER OPTICAL TRANSFORMATION FOR NONMAGNETIC CLOAKING
    Gallina, Ilaria
    Castaldi, Giuseppe
    Galdi, Vincenzo
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2008, 50 (12) : 3186 - 3190