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 条
  • [31] Graph-Transformation Verification using Monadic Second-Order Logic
    Inaba, Kazuhiro
    Hidaka, Soichiro
    Hu, Zhenjiang
    Kato, Hiroyuki
    Nakano, Keisuke
    PPDP 11 - PROCEEDINGS OF THE 2011 SYMPOSIUM ON PRINCIPLES AND PRACTICES OF DECLARATIVE PROGRAMMING, 2011, : 17 - 28
  • [32] A Graph Similarity Algorithm Based on Graph Partitioning and Attention Mechanism
    Miao, Fengyu
    Zhou, Xiuzhuang
    Xiao, Shungen
    Zhang, Shiliang
    ELECTRONICS, 2024, 13 (19)
  • [33] A Graph Clustering Algorithm Using Attraction-Force Similarity for Community Detection
    Zhou, Hongfang
    Xi, Bingyan
    Zhang, Yihui
    Li, Junhuai
    Zhang, Facun
    IEEE ACCESS, 2019, 7 : 13683 - 13692
  • [34] Software verification and graph similarity for automated evaluation of students' assignments
    Vujosevic-Janicic, Milena
    Nikolic, Mladen
    Tosic, Dugan
    Kuncak, Viktor
    INFORMATION AND SOFTWARE TECHNOLOGY, 2013, 55 (06) : 1004 - 1016
  • [35] Fine-Tuning an Algorithm for Semantic Document Clustering Using a Similarity Graph
    Stanchev, Lubomir
    INTERNATIONAL JOURNAL OF SEMANTIC COMPUTING, 2016, 10 (04) : 527 - 555
  • [36] Diagnosability and Diagnostic Algorithm for Pancake Graph under the Comparison Model
    Liu, Wenjun
    Lin, Cheng-Kuan
    JOURNAL OF INTERCONNECTION NETWORKS, 2015, 15 (1-2)
  • [37] An Efficient Algorithm for Workflow Graph Structural Verification
    Toure, Fode
    Baina, Karim
    Benali, Khalid
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS: OTM 2008, PART I, 2008, 5331 : 392 - +
  • [38] ALGORITHM FOR THE GRAPH-PARTITIONING PROBLEM USING A PROBLEM TRANSFORMATION METHOD
    MEKNASSI, M
    ABOULHAMID, EM
    CERNY, E
    COMPUTER-AIDED DESIGN, 1992, 24 (07) : 397 - 398
  • [39] Comparison of Behavioral Similarity use TARs and Naive Algorithm for Calculating Similarity in Business Process Model
    Rahmawati, Dewi
    Aini, Lusiana Nurul
    Sarno, Riyanarto
    Fatichah, Chastine
    Sunaryono, Dwi
    2017 3RD INTERNATIONAL CONFERENCE ON SCIENCE IN INFORMATION TECHNOLOGY (ICSITECH), 2017, : 115 - 120
  • [40] Modeling and Verification of Reliable Messaging by Graph Transformation Systems
    Goenczy, Laszlo
    Kovacs, Matc
    Varro, Daniel
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 175 (04) : 37 - 50