Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
714220 | IFAC Proceedings Volumes | 2012 | 6 Pages |
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