Petri Nets

Theoretical Models and Analysis Methods for Concurrent Systems

Guanjun Liu (Autor)

Buch | Softcover

279 Seiten

2023 | 1st ed. 2022
Springer Verlag, Singapore
978-981-19-6311-7 (ISBN)

Artikel merken

This book provides essential information on Petri net theory and Petri net-based model checking methods. As for the Petri net theory, it involves the interleaving semantics and concurrency semantics of elementary net systems, some important net structures (e.g., invariant, repetitive vector, siphon, and trap), some classical net subclasses with special structures (e.g., state machine, marked graph, free-choice net,asymmetric-choice net, normal net, and weakly persistent net), and some basic properties (e.g., reachability, liveness, deadlock, and soundness). It also involves four high-level Petri nets: knowledge-oriented Petri nets, Petri nets with insecure places, time Petri nets, and plain time Petri nets with priorities, focusing on different fields of application. As for the model checking methods, this book introduces readers to computation tree logic (CTL), computation tree logic of knowledge (CTLK), and timed computation tree logic (TCTL), as well as Petri net-based methods for checking them. The basic principle of the reduced ordered binary decision diagram (ROBDD) is employed to compress the state space used in these model checking procedures. The book also covers time-soundness for time Petri nets and secure bisimulation for Petri nets with insecure places, both of which are based on the bisimulation theory. As such, it offers an introduction to basic information on bisimulation theory.

Dr. Guanjun Liu received his Ph.D. in Computer Software and Theory from Tongji University, China, in 2011. He was Post-Doctoral Research Fellow with the Singapore University of Technology and Design from 2011 to 2013 and Post-Doctoral Research Fellow with the Humboldt University of Berlin, Germany, from 2013 to 2014 (supported by the Alexander von Humboldt Foundation). He is currently Professor at the Department of Computer Science, Tongji University, China. He has authored over 120 articles and three monographs (two in Chinese and one in English). His research interests include Petri net theory, model checking, machine learning, information security, credit card fraud detection, real-time concurrent systems, and multi-agent systems.

Chapter 1 Elementary Net Systems.- Chapter 2 Structural Characteristics of Petri Nets.- Chapter 3 Petri Nets with Special Structures.- Chapter 4 Petri Nets Modeling Massage Passing and Resource.- Chapter 5 Verifying Computation Tree Logic Based on Petri Nets.- Chapter 6 Knowledge-oriented Petri Nets and Computation Tree Logic of Knowledge.- Chapter 7 Petri Nets with Insecure Places and Secure Bisimulation.- Chapter 8 Time Petri Nets and Time-soundness.- Chapter 9 Timed Computation Tree Logic and Plain Time Petri Nets with Priorities.

“This book focuses on the basic theory of Petri nets as well as the Petri-nets-based model-checking methods. … Each Chapter ends with a set of references. … The book is meant for beginners as well as senior researchers.” (T. C. Mohan, zbMATH 1512.68001, 2023)

Erscheinungsdatum	04.11.2023
Zusatzinfo	9 Illustrations, color; 63 Illustrations, black and white; XI, 279 p. 72 illus., 9 illus. in color.
Verlagsort	Singapore
Sprache	englisch
Maße	155 x 235 mm
Themenwelt	Mathematik / Informatik ► Informatik ► Software Entwicklung
	Mathematik / Informatik ► Informatik ► Theorie / Studium
	Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
Schlagworte	bisimulation • computation tree logic (CTL) • computation tree logic of knowledge (CTLK) • Concurrency • Model Checking • Petri Nets • real-time concurrent systems • reduced ordered binary decision diagram (ROBDD) • timed computation tree logic (TCTL) • Time Petri Nets
ISBN-10	981-19-6311-8 / 9811963118
ISBN-13	978-981-19-6311-7 / 9789811963117
Zustand	Neuware