Compacting Petri nets behaviors means to develop a more succinct representation of all the possible executions of a net, still giving the capability to reason on properties fulfilled by the computations of the net. To do so suitable equivalences on alternative executions have to be engineered. We introduce a general notion of merging relation covering the existing approaches to compact behaviors, we state some properties this relation may satisfy, and we investigate on some extensions.

An unifying framework for compacting Petri nets behaviors / Casu, G., Pinna, G.M.. - 1720:(2016), pp. 245-250. (17th Italian Conference on Theoretical Computer Science, ICTCS 2016 Lecce, Italy ).

An unifying framework for compacting Petri nets behaviors

PINNA, GIOVANNI MICHELE
2016

Abstract

Compacting Petri nets behaviors means to develop a more succinct representation of all the possible executions of a net, still giving the capability to reason on properties fulfilled by the computations of the net. To do so suitable equivalences on alternative executions have to be engineered. We introduce a general notion of merging relation covering the existing approaches to compact behaviors, we state some properties this relation may satisfy, and we investigate on some extensions.
2016
17th Italian Conference on Theoretical Computer Science, ICTCS 2016
Petri nets; Compact representation; Merging relations
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
An unifying framework for compacting Petri nets behaviors / Casu, G., Pinna, G.M.. - 1720:(2016), pp. 245-250. (17th Italian Conference on Theoretical Computer Science, ICTCS 2016 Lecce, Italy ).
File allegati a 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/11573/1777157
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact