In the design of concurrent and distributed systems, modularity and refinement are basic conceptual tooł. We propose a notion of refinement/abstraction of local states for a basic class of Petri Nets, associated with a new kind of morphisms. The morphisms, from a refined system to an abstract one, associate suitable subnets to abstract local states. The main results concern behavioural properties preserved and reflected by the morphisms. In particular, we focus on the conditions under which reachable markings are preserved or reflected, and the conditions under which a morphism induces a bisimulation between net systems.
Bernardinello, L., Mangioni, E., POMELLO CHINAGLIA POMELLO, L. (2012). Local state refinement on Elementary Net Systems: an approach based on morphisms. In International Workshop on Petri Nets and Software Engineering 2012, PNSE 2012; Hamburg; Germany; 25 June 2012 through 26 June 2012 (pp.141-155).
Local state refinement on Elementary Net Systems: an approach based on morphisms
BERNARDINELLO, LUCA
;MANGIONI, ELISABETTA;POMELLO CHINAGLIA POMELLO, LUCIA
2012
Abstract
In the design of concurrent and distributed systems, modularity and refinement are basic conceptual tooł. We propose a notion of refinement/abstraction of local states for a basic class of Petri Nets, associated with a new kind of morphisms. The morphisms, from a refined system to an abstract one, associate suitable subnets to abstract local states. The main results concern behavioural properties preserved and reflected by the morphisms. In particular, we focus on the conditions under which reachable markings are preserved or reflected, and the conditions under which a morphism induces a bisimulation between net systems.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.