Towards Automated fUML Model Verification with Petri Nets

Francesco Bedini, Ralph Maschotta, Alexander Wichmann, Armin Zimmermann

2019

Abstract

One of the goals of the Foundational UML Subset (fUML) is a consistent and well-defined execution of UML activity diagrams. However, the specification is not done in a formal mathematical model and leaves room for implementation-specific tool details. This paper shows how this may lead to problems for concurrent program semantics. To this end, the paper introduces a transformation and basic analysis methods for activity diagrams under the current fUML sequential execution semantics. The analysis is conducted using Petri nets, which are mathematical models with a graphical representation to describe distributed systems. There are numerous well-established analysis methods to validate specific desirable properties of a concurrent program including liveliness, the absence of deadlocks, fairness, mutual exclusion, and detection of unreachable states. In this paper, we show that the intuitive translation to Petri nets does not fit the current fUML execution implementation; therefore, we introduce a new model-to-model transformation realized with QVTo, that translates a set of the most used fUML elements to Petri nets. Moreover, we propose methods to analyze the models with the tool TimeNET.

Paper Citation

in Harvard Style

Bedini F., Maschotta R., Wichmann A. and Zimmermann A. (2019). Towards Automated fUML Model Verification with Petri Nets.In Proceedings of the 7th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD, ISBN 978-989-758-358-2, pages 300-308. DOI: 10.5220/0007371403000308

in Bibtex Style

@conference{modelsward19,
author={Francesco Bedini and Ralph Maschotta and Alexander Wichmann and Armin Zimmermann},
title={Towards Automated fUML Model Verification with Petri Nets},
booktitle={Proceedings of the 7th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,},
year={2019},
pages={300-308},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007371403000308},
isbn={978-989-758-358-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,
TI - Towards Automated fUML Model Verification with Petri Nets
SN - 978-989-758-358-2
AU - Bedini F.
AU - Maschotta R.
AU - Wichmann A.
AU - Zimmermann A.
PY - 2019
SP - 300
EP - 308
DO - 10.5220/0007371403000308