Petri Nets: Theoretical Models and Analysis Methods for Concurrent Systems

This book provides an introduction to Petri net theory and model checking methods, covering interleaving semantics, net structures, subclasses, and properties. It also introduces high-level Petri nets and discusses computation tree logic, CTLK, TCTL, and Petri net-based methods. It covers time-soundness and secure bisimulation for time Petri nets and secure bisimulation for Petri nets with insecure places, based on the bisimulation theory.

Format: Hardback
Length: 279 pages
Publication date: 04 November 2022
Publisher: Springer Verlag, Singapore

This comprehensive book offers invaluable insights into the realm of Petri net theory and its applications in model checking methods. Delving into the core aspects of Petri net theory, it explores the intricate interplay between interleaving semantics and concurrency semantics, encompassing a wide range of net structures, subclasses, and properties. The book delves into the fundamentals of Petri nets, including invariant, repetitive vector, siphon, and trap net systems, as well as classical net subclasses such as state machines, marked graphs, free-choice nets, asymmetric-choice nets, normal nets, and weakly persistent nets. Additionally, it delves into essential properties such as reachability, liveness, deadlock, and soundness, providing a solid foundation for understanding these complex systems.

Furthermore, the book introduces readers to four high-level Petri nets: knowledge-oriented Petri nets, Petri nets with insecure places, time Petri nets, and plain time Petri nets with priorities. Each of these nets is designed to address specific fields of application, highlighting their unique features and applications.

In terms of model checking methods, this book provides a comprehensive introduction to computation tree logic (CTL), computation tree logic of knowledge (CTLK), and timed computation tree logic (TCTL). It explains the basic principles of these logic systems and their application in model checking Petri nets. The reduced ordered binary decision diagram (ROBDD) is employed as a powerful tool to compress the state space used in these model checking procedures, enhancing efficiency and accuracy.

Moreover, the book delves into time-soundness for time Petri nets and secure bisimulation for Petri nets with insecure places. These topics are based on the fundamental concept of bisimulation theory, providing a solid foundation for understanding and verifying the behavior of Petri net-based systems.

By offering a comprehensive and in-depth exploration of Petri net theory and its applications in model checking methods, this book serves as a valuable resource for researchers, practitioners, and students in the field of computer science and software engineering. Its clear and concise writing style, coupled with extensive illustrations and examples, makes it accessible to a wide audience, regardless of their prior knowledge of Petri net theory or model checking techniques.

Weight: 606g
Dimension: 235 x 155 (mm)
ISBN-13: 9789811963087
Edition number: 1st ed. 2022