Model-to-Model Transformations for Efficient Time-domain Verification of Concurrent Models by NuSMV Modules

Miguel Carrillo, Vladimir Estivill-Castro, David Rosenblueth

2020

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.

Paper Citation

in Harvard Style

Carrillo M., Estivill-Castro V. and Rosenblueth D. (2020). Model-to-Model Transformations for Efficient Time-domain Verification of Concurrent Models by NuSMV Modules. In Proceedings of the 8th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD, ISBN 978-989-758-400-8, pages 287-298. DOI: 10.5220/0008910202870298

in Bibtex Style

@conference{modelsward20,
author={Miguel Carrillo and Vladimir Estivill-Castro and David Rosenblueth},
title={Model-to-Model Transformations for Efficient Time-domain Verification of Concurrent Models by NuSMV Modules},
booktitle={Proceedings of the 8th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,},
year={2020},
pages={287-298},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008910202870298},
isbn={978-989-758-400-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 8th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,
TI - Model-to-Model Transformations for Efficient Time-domain Verification of Concurrent Models by NuSMV Modules
SN - 978-989-758-400-8
AU - Carrillo M.
AU - Estivill-Castro V.
AU - Rosenblueth D.
PY - 2020
SP - 287
EP - 298
DO - 10.5220/0008910202870298