For the most recent entries see the Petri Nets Newsletter.

Bridging the Gap Between Place- and Floyd-Invariants with Applications to Preemptive Scheduling.

Valk, Rüdiger

In: Ajmone Marsan, M.: Lecture Notes in Computer Science, Vol. 691; Application and Theory of Petri Nets 1993, Proceedings 14th International Conference, Chicago, Illinois, USA, pages 433-452. Springer-Verlag, 1993.

Abstract: The notion of linear place-invariants for coloured nets is extended to sums of non-linear functions. The extension applies to such places where all tokens are removed by the occurrence of an output transition. It is shown how this covers the case of variable assignments and invariants in traditional programs. The result helps in understanding the relation of place-invariants of coloured nets in comparison with traditional Floyd-invariants of programs. In the second part the property of token clearing is introduced to the occurrence rule, showing that the results of the first part are still valid. Such types of nets are important for the modelling of fault tolerant applications.


Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography