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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


