Formal verification of static software models in MDE: A systematic review

被引:39
|
作者
Gonzalez, Carlos A. [1 ]
Cabot, Jordi [1 ]
机构
[1] Ecole Mines Nantes, INRIA, LINA, AtlanMod Res Grp, F-44307 Nantes 3, France
关键词
MDE; Formal verification; OCL; Systematic literature review; UML CLASS DIAGRAMS; FINITE SATISFIABILITY; OCL; CONSTRAINTS; INDEPENDENCE; ENVIRONMENT;
D O I
10.1016/j.infsof.2014.03.003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Context: Model-driven Engineering (MDE) promotes the utilization of models as primary artifacts in all software engineering activities. Therefore, mechanisms to ensure model correctness become crucial, specially when applying MDE to the development of software, where software is the result of a chain of (semi)automatic model transformations that refine initial abstract models to lower level ones from which the final code is eventually generated. Clearly, in this context, an error in the model/s is propagated to the code endangering the soundness of the resulting software. Formal verification of software models is a promising approach that advocates the employment of formal methods to achieve model correctness, and it has received a considerable amount of attention in the last few years. Objective: The objective of this paper is to analyze the state of the art in the field of formal verification of models, restricting the analysis to those approaches applied over static software models complemented or not with constraints expressed in textual languages, typically the Object Constraint Language (OCL). Method: We have conducted a Systematic Literature Review (SLR) of the published works in this field, describing their main characteristics. Results: The study is based on a set of 48 resources that have been grouped in 18 different approaches according to their affinity. For each of them we have analyzed, among other issues, the formalism used, the support given to OCL, the correctness properties addressed or the feedback yielded by the verification process. Conclusions: One of the most important conclusions obtained is that current model verification approaches are strongly influenced by the support given to OCL. Another important finding is that in general, current verification tools present important flaws like the lack of integration into the model designer tool chain or the lack of efficiency when verifying large, real-life models. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:821 / 838
页数:18
相关论文
共 50 条
  • [1] A systematic literature review on formal verification of software-defined networks
    Souri, Alireza
    Norouzi, Monire
    Asghari, Parvaneh
    Rahmani, Amir Masoud
    Emadi, Ghazaleh
    [J]. TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2020, 31 (02)
  • [2] Formal Verification for Embedded Systems Design Based on MDE
    Moreira do Nascimento, Francisco Assis
    da Silva Oliveira, Marcio Ferreira
    Wagner, Flavio Rech
    [J]. ANALYSIS, ARCHITECTURES AND MODELLING OF EMBEDDED SYSTEMS, 2009, 310 : 159 - +
  • [3] A MDE based approach for bridging formal models
    Zhang, Tian
    Jouault, Frederic
    Bezivin, Jean
    Zhao, Jianhua
    [J]. TASE 2008: SECOND IFIP/IEEE INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF SOFTWARE ENGINEERING, PROCEEDINGS, 2008, : 113 - +
  • [4] SYSTEMATIC DEVELOPMENT OF FORMAL SOFTWARE PROCESS MODELS
    DEITERS, W
    GRUHN, V
    SCHAFER, W
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 387 : 100 - 117
  • [5] Automatic verification of static policies on software process models
    Reis, RQ
    Reis, CAL
    Schlebbe, H
    Nunes, DJ
    [J]. ANNALS OF SOFTWARE ENGINEERING, 2002, 14 (1-4) : 197 - 234
  • [6] MDE for BPM: A systematic review
    Perez, Jose Manuel
    Ruiz, Francisco
    Piattini, Mario
    [J]. SOFTWARE AND DATA TECHNOLOGIES, 2008, 10 : 127 - 135
  • [7] MDE for BPM - A systematic review
    Perez, Jose Manuel
    Ruiz, Francisco
    Piattini, Mario
    [J]. ICSOFT 2006: Proceedings of the First International Conference on Software and Data Technologies, Vol 1, 2006, : 118 - 124
  • [8] FORMAL VERIFICATION OF CONCURRENT SOFTWARE
    SCHNEIDER, FB
    [J]. PROCEEDINGS : THE THIRTEENTH ANNUAL INTERNATIONAL COMPUTER SOFTWARE & APPLICATIONS CONFERENCE, 1989, : 59 - 59
  • [9] A component-based approach to verification and validation of formal software models
    Desovski, Dejan
    Cukic, Bojan
    [J]. ARCHITECTING DEPENDABLE SYSTEMS IV, 2007, 4615 : 89 - +
  • [10] A feature-based classification of formal verification techniques for software models
    Sebastian Gabmeyer
    Petra Kaufmann
    Martina Seidl
    Martin Gogolla
    Gerti Kappel
    [J]. Software & Systems Modeling, 2019, 18 : 473 - 498