Trace Channel Nets

  • Authors:
  • Jean Fanchon

  • Affiliations:
  • -

  • Venue:
  • Proceedings of the 20th International Conference on Application and Theory of Petri Nets
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a new class of nets which includes and extends both Coloured Nets and Fifo Nets by defining weights on edges and markings of places as traces on a concurrent (trace) alphabet. Considering different independence relations on the alphabet, from the maximal one to the empty one (yielding words), Trace Channel Nets open a hierarchy of semantics on a single net structure. Furthermore a field of investigation results from the relationship between the independence on the alphabet and the behaviours of the net. In particular we show that the boundedness of a TCNet is related to particular independence relations, maximal w.r.t. boundedness, that TCNets can be applied to the study of Communicating Finite State Machines (using communication through a trace channel), and that they define a hierarchy of partial order semantics for Nets.