このページのリンク

Petri Nets : Theoretical Models and Analysis Methods for Concurrent Systems / by Guanjun Liu

データ種別 電子ブック
1st ed. 2022.
出版者 (Singapore : Springer Nature Singapore : Imprint: Springer)
出版年 2022
大きさ XI, 279 p. 72 illus., 9 illus. in color : online resource
著者標目 *Liu, Guanjun author
SpringerLink (Online service)

所蔵情報を非表示

URL
射水-電子 007 EB0001649 Computer Scinece R0 2005-6,2022-3

9789811963094

書誌詳細を非表示

一般注記 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 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
HTTP:URL=https://doi.org/10.1007/978-981-19-6309-4
件 名 LCSH:Computer science
LCSH:Software engineering
LCSH:Computer science -- Mathematics  全ての件名で検索
LCSH:Discrete mathematics
FREE:Models of Computation
FREE:Software Engineering
FREE:Discrete Mathematics in Computer Science
FREE:Theory and Algorithms for Application Domains
分 類 LCC:QA75.5-76.95
DC23:004.0151
書誌ID EB00001037
ISBN 9789811963094

 類似資料