For the most recent entries see the Petri Nets Newsletter.

Models for concurrency - Towards a classification.

Sassone, Vladimiro; Nielsen, Mogens; Winskel, Glynn

In: Theoretical Computer Science, Vol. 170, No. 1--2, pages 297-348. December 1996.

Abstract: Models for concurrency can be classified with respect to three relevant parameters: behaviour/system, interleaving/noninterleaving, linear/branching time. When modelling a process, a choice concerning such parameters corresponds to choosing the level of abstraction of the resulting semantics.

In this paper, we move a step towards a classification of models for concurrency based on the parameters above. Formally, we choose a representative of any of the eight classes of models obtained by varying the three parameters, and we study the formal relationships between using the language of category theory.


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

Back to the Petri Nets Bibliography