Model-to-model transformations for efficient time-domain verification of concurrent models by NuSMV modules
File version
Version of Record (VoR)
Author(s)
Estivill-Castro, V
Rosenblueth, DA
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
Size
File type(s)
Location
Valletta, Malta
Abstract
We introduce and describe an algorithmic transformation from the formalism of arrangements of logic-labelled finite-state machines (LLFSMs) into NuSMV modules (and its implementation as a model-to-model ATL transformation from an Ecore meta-model to the NuSMV language). Our transformation benefits from using modules and integers of NuSMV to improve the efficiency in the construction and verification of the model. Moreover, we can handle predicates about time. Thus, we enable verification of LLFSMs in the time domain. Our transformation is a considerable improvement in efficiency. Compared with earlier transformation algorithms developed by us, the one presented here produces concise NuSMV files (in an example, 130,295 lines were reduced to 418). We thus show that it is possible to automatically translate arrangements of LLFSMs to concise models that can be efficiently and formally verified.
Journal Title
Conference Title
MODELSWARD 2020 - Proceedings of the 8th International Conference on Model-Driven Engineering and Software Development
Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
© 2020 by SCITEPRESS – Science and Technology Publications, Lda. All rights reserved. This is an Open Access article distributed under the terms of the Creative Commons Attribution-NonCommercial-NoDerivs 4.0 International (CC BY-NC-ND 4.0) License, which permits unrestricted, non-commercial use, distribution and reproduction in any medium, providing that the work is properly cited.
Item Access Status
Note
Access the data
Related item(s)
Subject
Artificial intelligence
Computational complexity and computability
Data structures and algorithms
Persistent link to this record
Citation
Carrillo, M; Estivill-Castro, V; Rosenblueth, DA, Model-to-model transformations for efficient time-domain verification of concurrent models by NuSMV modules, MODELSWARD 2020 - Proceedings of the 8th International Conference on Model-Driven Engineering and Software Development, 2020, pp. 287-298