arrow
返回

EMCDM: Efficient model checking by data mining for verification of complex software systems specified through architectural styles

delete2016-12-01
delete17
PRE
AI
E
Einollah Pira
V
Vahid Rafe *
A
Amin Nikanjam
DOI:10.1016/j.asoc.2016.06.039delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Software architectural style is one of the best concepts to define a family of related architectures and their common properties. Despite the essential role of software architectures in the software engineering practice, the lack of formal description and analysis may hamper the quality of designed models. Hence, using proper formal languages seems necessary for architectural style description. In this case, it is possible to use model checking to verify the designed models automatically. However, the model checking of complex software systems suffers from the state space explosion problem. To handle this problem, data mining techniques may contribute to obtain the required knowledge for intelligent model checking i.e. searching only a portion of the state space. In this paper, to check the model of complex software systems which are designed according to an architectural style, an efficient approach is proposed using data mining techniques. These software systems must be specified through architectural styles and modeled by Graph Transformation Systems (GTS) formally. In the proposed approach, to check a large model based on a specific style intelligently, a specific knowledge is required. Such knowledge is acquired from mining the data of checking a smaller model consistent with the same style. These smaller models can be designed either by the designers or can be automatically generated consistent with the style. The proposed solution can be used to verify the reachability property and to refute the safety and liveness properties. This solution is implemented in GROOVE, a toolset for designing and model checking of graph transformation systems. The experimental results show that our method is faster and more accurate in comparison with the existing techniques in model checking of complex software systems. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Architectural styles
Model checking
State space explosion
Graph transformation system
Data mining
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

A
Arak University
学者数:
1.6K
论文数: 1.6K
被引数: 1.5K
K
K. N. Toosi University of Technology
学者数:
5.3K
论文数: 5.1K
被引数: 3
引用论文

引用论文

Alaska Mountain Wilderness Ski Classic: Alterations in Caloric Expenditure and Body Composition
err2018-06-01
err0
PREAI
errMichelle M. Johannsen; Kenneth J. Shin; Karolina Priebe; Robert H. Coker
err分享
err收藏
Negative regulation of erythropoiesis by caspase-mediated cleavage of GATA-1
err1999-09-01
err0
PREAI
errRuggero De Maria; Ann Zeuner; Adriana Eramo; Cristina Domenichelli; Desiree Bonci; Francesco Grignani; Srinivasa M. Srinivasula; Emad S. Alnemri; Ugo Testa; Cesare Peschle
err分享
err收藏
Involvement of Peritoneal Macrophage in the Induction of Cytotoxicity Due to Apoptosis in Ascitic Fluid Associated with Severe Acute Pancreatitis
err1999-04-01
err0
PREAI
errYoshifumi Takeyama; Junsuke Nishikawa; Takashi Ueda; Yuichi Hori; Masahiro Yamamoto; Yoshikazu Kuroda
err分享
err收藏
Load Dependency of Postural Control - Kinematic and Neuromuscular Changes in Response to over and under Load Conditions
err2015-06-08
err0
errOAAI
errRamona Ritzmann; Kathrin Freyler; Elmar Weltin; Anne Krause; Albert Gollhofer
err分享
err收藏
Intra- and Inter-Judge Reliabilities in Measuring the Skin-Fold Thicknesses of Ultra Runners under Field Conditions
err2010-08-01
err0
PREAI
errBeat Knechtle; Irena Joleska; Andrea Wirth; Patrizia Knechtle; Thomas Rosemann; Oliver Senn
err分享
err收藏
Body composition and inflammatory markers in pubertal girls: Comparison between athletes and non‐athletic controls
err2017-04-27
err0
PREAI
errJaak Jürimäe; Kristel Võsoberg; Anna‐Liisa Tamm; Katre Maasalu; Liina Remmel; Vallo Tillmann
err分享
err收藏
err分享
err收藏
学者 查看更多内容