Application of Coloured Petri Nets for Verification of Scenario Control Structures in UCM Notation

Application of Coloured Petri Nets for Verification of Scenario Control Structures in UCM Notation

This article presents a method for the analysis and verification of Use Case Maps (UCM) models with scenario control structures — protected components and failure handling constructs. UCM models are analyzed and verified with the help of coloured Petri nets (CPN) and the SPIN model checker. Algorithms...

Full description

Saved in:
Bibliographic Details
Main Authors: N. V. Vizovitin, V. A. Nepomniaschy, A. A. Stenenko
Format: Article
Language:English
Published: Yaroslavl State University 2016-12-01
Series:Моделирование и анализ информационных систем
Subjects:
verification
translation
ucm
coloured petri nets
spin
protected component
error handling
Online Access:https://www.mais-journal.ru/jour/article/view/407
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This article presents a method for the analysis and verification of Use Case Maps (UCM) models with scenario control structures — protected components and failure handling constructs. UCM models are analyzed and verified with the help of coloured Petri nets (CPN) and the SPIN model checker. Algorithms for translating UCM scenario control structures into CPN and CPN into SPIN input language Promela are described. The number of elements of the resulting CPN model and the number of Promela model states are estimated. The presented algorithm and the verification process are illustrated by the study of a network router firmware update.
ISSN:1818-1015
2313-5417

Similar Items