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

被引:44
作者
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
相关论文
共 71 条
[1]  
Abrial Jean-Raymond, 1996, The B-Book - Assigning Programs to Meanings
[2]  
Ali T., 2007, 2007 IEEE INT MULT C, P1
[3]  
Anastasakis K, 2007, LECT NOTES COMPUT SC, V4735, P436
[4]   On challenges of model transformation from UML to Alloy [J].
Anastasakis, Kyriakos ;
Bordbar, Behzad ;
Georg, Geri ;
Ray, Indrakshi .
SOFTWARE AND SYSTEMS MODELING, 2010, 9 (01) :69-86
[5]  
[Anonymous], 1999, MODEL CHECKING
[6]  
[Anonymous], 2006, ECL SUMM EUR ECL MOD
[7]  
Artale A, 2007, LECT NOTES COMPUT SC, V4801, P277
[8]  
Artale A., 2010, 23 INT WORKSH DESCR, V573
[9]  
Artale A., 2007, 20 INT WORKSH DESCR, V250
[10]  
Artale A, 2010, LECT NOTES COMPUT SC, V6412, P317, DOI 10.1007/978-3-642-16373-9_23