Concurrent users
Unlimited
Authorized users
Authorized users
Document Delivery Supplied
Can lend chapters, not whole ebooks
Title
Petri nets : theoretical models and analysis methods for concurrent systems / Guanjun Liu.
ISBN
9789811963094 (electronic bk.)
9811963096 (electronic bk.)
9789811963087
9811963088
Published
Singapore : Springer, 2022.
Language
English
Description
1 online resource : illustrations (black and white, and color).
Item Number
10.1007/978-981-19-6309-4 doi
Call Number
QA267
Dewey Decimal Classification
511.3/5
Summary
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.
Access Note
Access limited to authorized users.
Source of Description
Description based on print version record.
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.