Paradigms of Concurrency

Observations, Behaviours, and Systems - a Petri Net View
1. Auflage 2022
ISBN: 978-3-662-64819-3
Verlag: Springer

Buch, Englisch, Band 1020, 326 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 676 g

Reihe: Studies in Computational Intelligence

Paradigms of Concurrency: Observations, Behaviours, and Systems - a Petri Net View - Ryszard Janicki (McMaster University, CA) Jetty Kleijn (Leiden University, NL) Maciej Koutny (Newcastle University, UK) Lukasz Mikulski (Nicolaus Copernicus University, PL) 
Concurrency can be studied at different yet consistent levels of abstraction: from individual behavioural observations via more abstract concurrent histories that can be represented by causality structures capturing invariant dependencies between executed actions, to system level constructs such as Petri nets or process algebra expressions. Histories can then be understood as sets of closely related observations. Depending on the nature of the observed relationships between executed actions involved in a single concurrent history, one may identify different concurrency paradigms underpinned by different kinds of causality structures such as partial orders. This book studies fundamental mathematical abstractions to capture and relate observations, histories, and systems. In particular, taking a Petri net view, we present system models fitting various concurrency paradigms and their associated causality structures.

Zielgruppe

Research

Autoren/Hrsg.

Janicki, Ryszard

Kleijn, Jetty

Koutny, Maciej

Mikulski, Lukasz

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz

Inhaltsverzeichnis

Introduction.- Preliminaries.- Semantical Domains.- Concurrency Traces.