Model transformation verification using similarity and graph comparison algorithm

被引:0
|
作者
Jong-Won Ko
Kyung-Yong Chung
Jung-Soo Han
机构
[1] KyungHee University,Department of Computer Engineering
[2] Sangji University,School of Computer Information Engineering
[3] Baekseok University,Division of Information & Communication
来源
关键词
MDA; Model transformation verification; Graph comparison algorithm;
D O I
暂无
中图分类号
学科分类号
摘要
Regarding the software development, MDA (Model Driven Architecture) of OMG can be regarded as the concept of making an independently-designed model according to the development environment and language and reusing it according to the desired development environment and language by expanding the reusable unit into the software model when developing software. The problem with these traditional research methods, but the first model, design model for checking the information with the model by defining a formal representation in the form of an abstract syntax tree, as you’ve shown how to perform validation of UML design model. Additional steps need to define more complex due to a software problem that is not the way to the model suitable for model transformation verification. In this paper, as defined in the verification based meta model for input and target model. And we also suggest how to perform model transformation verification using property matching based transformation similarity and graph comparison algorithm. This paper proposes model transformation verification using verification meta information and transformation similarity by property matching. In addition, in order to support verification of the target model generated from the source model, we define verification meta model for UML model, RDBMS model and RT-UML model. Recent researches from model-based architecture did partial tests focusing on phrase-correctness about the re-use in the perspective of converted software model. To overcome such limitations, this study suggests the ways to define transformation profiles using property information of system structure models as the test-based meta-model and transformation rules, improve graph comparison algorithm, and even supports the correctness of meanings. There were problems in existing methods of model transformation verification such as graph comparison or the one considering only syntax-correctness through pattern-matching. To remedy such problems, this study suggests a new verification method by defining the meta-model which has additional structural attributes and property information and the transformation profile, and using graph comparison algorithm which checks whether the information acquired from transformation is correct.
引用
收藏
页码:8907 / 8920
页数:13
相关论文
共 50 条
  • [1] Model transformation verification using similarity and graph comparison algorithm
    Ko, Jong-Won
    Chung, Kyung-Yong
    Han, Jung-Soo
    MULTIMEDIA TOOLS AND APPLICATIONS, 2015, 74 (20) : 8907 - 8920
  • [2] A Study on Model Transformation Mechanism using Graph Comparison Algorithm, Abstract Factory Pattern and Bridge Pattern
    Ko, Jong-won
    Song, Young-jae
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 2476 - 2481
  • [3] An Incremental Optimization Algorithm for Efficient Verification of Graph Transformation Systems
    Nejati, Faranak
    Hamid, Nor Asilah Wati Abdul
    Koohi, Sina Zangbari
    Zadeh, Zahra Rahmani
    IEEE ACCESS, 2023, 11 : 75748 - 75760
  • [4] Verification and Validation of Activity Diagrams Using Graph Transformation
    Rafe, Vahid
    Rafeh, Reza
    Azizi, Somayeh
    Miralvand, Mohamad Reza Zand
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT, VOL 1, 2009, : 201 - +
  • [5] Comparison of Graph Distance Measures for Movie Similarity Using a Multilayer Network Model
    Lafhel, Majda
    Cherifi, Hocine
    Renoust, Benjamin
    El Hassouni, Mohammed
    ENTROPY, 2024, 26 (02)
  • [6] Graph Partitioning Algorithm for Model Transformation Frameworks
    Laszlo Deak
    Gergely Mezei
    Tamas Vajk
    Krisztian Fekete
    2013 IEEE EUROCON, 2013, : 475 - 481
  • [7] A Graph Similarity Relation Defined by Graph Transformation
    Pfaltz, John L.
    2018 INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS & COMPUTATIONAL SCIENCE (ICAMCS.NET 2018), 2018, : 164 - 170
  • [8] Specification and Verification of Graph-Based Model Transformation Properties
    Selim, Gehan M. K.
    Lucio, Levi
    Cordy, James R.
    Dingel, Juergen
    Oakes, Bentley J.
    GRAPH TRANSFORMATION, 2014, 8571 : 113 - 129
  • [9] Model Transformation Using Graph Transactions
    Ribeiro, Leila
    Foss, Luciana
    da Silva, Bruno
    Nunes, Daltro
    FORMAL FOUNDATIONS OF REUSE AND DOMAIN ENGINEERING, PROCEEDINGS, 2009, 5791 : 95 - 105
  • [10] Graph Similarity Algorithm Evaluation
    Nkgau, Tallman
    Anderson, George
    2017 COMPUTING CONFERENCE, 2017, : 272 - 278