loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

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

Affiliations: 1 Department of Engineering, Pompeu Fabra University, Roc Boronat 138, Barcelona 08018, Spain ; 2 Instituto de Investigaciones en Matemáaticas Aplicadas y en Sistemas, Universidad Nacional Autónoma de México, Apdo. 20-126, Ciudad de Mexico 01000, Mexico

Keyword(s): Reasoning About Models, Model Transformation, Executable Models, Formal Verification.

Abstract: As complexity of software systems increases, ensuring reliability becomes ever more crucial. Despite advances, behaviour-modelling techniques still face challenges due to semantic gaps. This work focuses on translating Logic-Labelled Finite-State Machines (LLFSMs) to the Temporal Logic of Actions (TLA), bridging the gap between a time-triggered formalism and common temporal logic for model checking. The translation is innovative as multi-threaded and distributed systems can now be designed using LLFSMs. We illustrate the translation with Fischer’s protocol (for multi-threaded systems), and release tools with examples for distributed systems. The approach addresses semantic gaps from three sources: differing finite-state machine semantics, variations in translating to executable models versus models for checking, and discrepancies between abstract and executable model translations.

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 216.73.216.157

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:
Estivill-Castro, V., Carrillo, M., Rosenblueth and D. (2025). LLFSMs to TLA+: A Model-to-Text Transformation of Executable Models Enabling Specification and Verification of Multi-Threaded and Concurrent Systems. In Proceedings of the 13th International Conference on Model-Based Software and Systems Engineering - MODELSWARD; ISBN 978-989-758-729-0; ISSN 2184-4348, SciTePress, pages 15-26. DOI: 10.5220/0013094700003896

@conference{modelsward25,
author={Vladimir Estivill{-}Castro and Miguel Carrillo and David Rosenblueth},
title={LLFSMs to TLA+: A Model-to-Text Transformation of Executable Models Enabling Specification and Verification of Multi-Threaded and Concurrent Systems},
booktitle={Proceedings of the 13th International Conference on Model-Based Software and Systems Engineering - MODELSWARD},
year={2025},
pages={15-26},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013094700003896},
isbn={978-989-758-729-0},
issn={2184-4348},
}

TY - CONF

JO - Proceedings of the 13th International Conference on Model-Based Software and Systems Engineering - MODELSWARD
TI - LLFSMs to TLA+: A Model-to-Text Transformation of Executable Models Enabling Specification and Verification of Multi-Threaded and Concurrent Systems
SN - 978-989-758-729-0
IS - 2184-4348
AU - Estivill-Castro, V.
AU - Carrillo, M.
AU - Rosenblueth, D.
PY - 2025
SP - 15
EP - 26
DO - 10.5220/0013094700003896
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic