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 条
  • [41] Compositional verification of reactive systems specified by graph transformation
    Heckel, R
    FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, 1998, 1382 : 138 - 153
  • [42] Deriving similarity for Semantic Web using similarity graph
    JuHum Kwon
    O-Hoon Choi
    Chang-Joo Moon
    Soo-Hyun Park
    Doo-Kwon Baik
    Journal of Intelligent Information Systems, 2006, 26
  • [43] Unfolding graph transformation systems:: Theory and applications to verification
    Baldan, Paolo
    Corradini, Andrea
    Koenig, Barbara
    CONCURRENCY, GRAPHS AND MODELS: ESSAYS DEDICATED TO UGO MONTANARI ON THE OCCASION OF HIS 65TH BIRTHDAY, 2008, 5065 : 16 - +
  • [44] Towards automated verification of layered graph transformation specifications
    Rafe, V.
    Rahmani, A. T.
    Baresi, L.
    Spoletini, P.
    IET SOFTWARE, 2009, 3 (04) : 276 - 291
  • [45] Linear Algorithm for a Cyclic Graph Transformation
    Lyubetsky V.A.
    Lyubetskaya E.
    Gorbunov K.
    Lobachevskii Journal of Mathematics, 2018, 39 (9) : 1217 - 1227
  • [46] A graph grammar approach to software architecture verification and transformation
    Kong, J
    Zhang, K
    Dong, J
    Song, GL
    27TH ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, PROCEEDINGS, 2003, : 492 - 497
  • [47] Deriving similarity for Semantic Web using similarity graph
    Kwon, JuHum
    Choi, O-Hoon
    Moon, Chang-Joo
    Park, Soo-Hyun
    Baik, Doo-Kwon
    JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2006, 26 (02) : 149 - 166
  • [48] A framework for model transformation verification
    Lano, Kevin
    Clark, T.
    Kolahdouz-Rahimi, S.
    FORMAL ASPECTS OF COMPUTING, 2015, 27 (01) : 193 - 235
  • [49] Model Transformation Specification and Verification
    Lano, Kevin
    Clark, David
    QSIC 2008: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON QUALITY SOFTWARE, 2008, : 45 - 54
  • [50] Comparison of Molecule Graph Representation with Similarity Consistency
    Wang, Bei
    Lyu, Xiaoqing
    Tang, Zhi
    Wang, Yifan
    2019 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2019, : 1250 - 1252