Article ID Journal Published Year Pages File Type
714220 IFAC Proceedings Volumes 2012 6 Pages PDF
Abstract

This paper considers time Petri nets (TPN for short) and its classical semantics (Merlin's semantics). It discusses an alternative semantics, called FIFO-semantics. FIFO-semantics is based on ages of tokens and manages tokens w.r.t. FIFO (First In First Out) discipline (FIFO-TPN). This paper first shows that FIFO-TPN are very appropriate to deal with some conflicting situations (which cannot always be modelled by the classical semantics) and shows its conciseness for conflicts modeling. Then, it compares the theoretical expressiveness of FIFO-TPN vs classical-TPN and shows that, despite FIFO-TPN add expressiveness in the general case, for bounded models, they have the same expressive power w.r.t. weak timed bisimulation.

Related Topics
Physical Sciences and Engineering Engineering Computational Mechanics