loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Miguel Carrillo 1 ; Vladimir Estivill-Castro 2 and David A. Rosenblueth 1

Affiliations: 1 Instituto de Investigaciones en Matemáticas Aplicadas y en Sistemas, Universidad Nacional Autónoma de Mexico, Apdo. 20-126, 01000 Mexico D.F., Mexico ; 2 School of Information and Communication Technology, Griffith University, Brisbane 4111, Queensland, Australia

Keyword(s): Model Checking, Kripke Structure, Value-domain Verification, Time-domain Verification.

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.191.236.255

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 - MODELSWARD; ISBN 978-989-758-400-8; ISSN 2184-4348, SciTePress, pages 287-298. DOI: 10.5220/0008910202870298

@conference{modelsward20,
author={Miguel Carrillo. and Vladimir Estivill{-}Castro. and David A. 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 - MODELSWARD},
year={2020},
pages={287-298},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008910202870298},
isbn={978-989-758-400-8},
issn={2184-4348},
}

TY - CONF

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