Structural transformations that preserve properties of formal models of concurrent systems make their verification easier. We define structural transformations that allow to abstract and refine elementary net systems. Relations between abstract models and their refinements are formalized using morphisms. Transformations proposed in this paper induce morphisms between elementary net systems as well as preserve their behavioral properties. We also show application of the proposed transformations to the construction of a correct composition of interacting workflow net components.
Bernardinello, L., Lomazova, I., Nesterov, R., Pomello, L. (2020). Property-Preserving transformations of elementary net systems based on morphisms. In CEUR Workshop Proceedings (pp.49-67). CEUR-WS.
Property-Preserving transformations of elementary net systems based on morphisms
Bernardinello L.
;Nesterov R.
;Pomello L.
2020
Abstract
Structural transformations that preserve properties of formal models of concurrent systems make their verification easier. We define structural transformations that allow to abstract and refine elementary net systems. Relations between abstract models and their refinements are formalized using morphisms. Transformations proposed in this paper induce morphisms between elementary net systems as well as preserve their behavioral properties. We also show application of the proposed transformations to the construction of a correct composition of interacting workflow net components.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.