Behavioural verification of limited resources systems under true concurrency semantics
No Thumbnail Available
Date
2021-05-25
Journal Title
Journal ISSN
Volume Title
Publisher
University of Oum El Bouaghi
Abstract
In this paper we propose a true concurrency semantics for limited resources systems using K-bounded Petri net as modeling formalism and maximality labeled transition system (MLTS) as semantics model. Indeed the model of MLTS expresses clearly the semantics of true parallelism of concurrent systems. The proposed operational maximality semantics for Kbounded Petri nets makes it possible to interpret any K-bounded Petri net in terms of MLTS. Through an example we show the interest of the proposed semantics in comparison with the interleaving semantics and the ST semantics.
The comparison concerns the preservation of true concurrency and the reduction of the size of the semantics model. Furthermore, we will show that expected CTL properties may be verified on the corresponding maximality labeled transition system of a modeled system using our developed tool.
Description
Keywords
Formal verification; maximality labeled transitions system; concurrent systems; K-bounded Petri net.