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.
paper
Elementary net systems; Local state refinement; Morphisms;
English
International Workshop on Petri Nets and Software Engineering 2012, PNSE 2012 - 25 June 2012 through 26 June 2012
2012
Cabac, L; Duvigneau, M; Moldt, D
International Workshop on Petri Nets and Software Engineering 2012, PNSE 2012; Hamburg; Germany; 25 June 2012 through 26 June 2012
2012
851
141
155
http://ceur-ws.org/Vol-851/
none
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).
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/34661
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
Social impact