How much is worth to remember? a taxonomy based on petri nets unfoldings

  • Authors:
  • G. Michele Pinna

  • Affiliations:
  • Dipartimento di Matematica e Informatica, Università degli Studi di Cagliari, Cagliari, Italy

  • Venue:
  • PETRI NETS'11 Proceedings of the 32nd international conference on Applications and theory of Petri Nets
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The notion of unfolding plays a major role in the so called non sequential semantics of Petri nets, as well as in model checking of concurrent and distributed systems or in control theory. In literature various approaches to this notion have been proposed, where dependencies among events are represented either taking into account the whole history of the event (the so called individual token philosophy) or considering the whole history irrelevant (the so called collective token philosophy). In this paper we propose two unfoldings where the history is partially kept. These notions are based on unravelling a net rather than unfolding it. We compare them with the classical ones and we put all of them together in a coherent framework.