Petri网应用

第一章 引子：基本观点 1

第二章 有向网与网系统 8

2.1 网模型的静与动 9

2.1.1 有向网：两类元素，两种关系 9

2.1.2 变迁规则：资源分布，容量 10

2.1.3 网系统：异步并发 12

2.1.4 局限：普适和效率 13

2.1.5 实例 14

2.2 形式定义 18

2.3 网系统层次 25

2.4 形式异化 29

第三章 网系统的性质和通用分析方法 31

3.1 动态性质 31

3.1.1 基本现象 31

3.1.2 动态性质——从实例入手 36

3.1.3 活性 38

3.1.4 公平性 43

3.1.5 有界性 44

3.2 分析方法 45

3.2.1 覆盖树和覆盖图 45

3.2.2 进程和进程块 49

3.3 结构性质 51

3.3.1 不变量 52

3.3.2 语义不变量 54

3.3.3 其他结构性质 54

3.3.4 结构分析 55

第四章 高级网系统 56

4.1 谓词／变迁系统 57

4.1.1 概念及定义 57

4.1.2 谓词／变迁系统之性质和分析方法 61

4.2 有色网系统 65

4.2.1 概述及定义 65

4.2.2 有色网性质及分析方法 70

4.3 自控网系统 71

4.3.1 概述及定义 72

4.3.2 自控网系统的性质与分析方法 74

4.3.3 自控网系统的不变量 76

第五章 电梯控制 78

5.1 一部电梯：变迁外延分析 79

5.1.1 着眼点：一个楼层 80

5.1.2 按钮 81

5.1.3 完整的楼层变迁 85

5.1.4 补遗拾漏 87

5.2 一部电梯组装：库所分析 89

5.2.1 单层楼组装：初装 89

5.2.2 库所局部 90

5.2.3 所有楼层组装：性质分析 91

5.3 N部电梯组装 95

5.4 电梯系统的有色网表示 96

5.4.1 一部电梯的颜色 96

5.4.2 有色网上的四类有向弧 101

第六章 同步距离 106

6.1 什么是同步距离 106

6.2 同步距离定义及计算 108

6.3 同步距离应用 114

6.3.1 过程控制和系统规范 114

6.3.2 同步距离与公平 115

第七章 C_net 119

7.1 Petri网在编程上能做什么 119

7.2 C_net变迁 121

7.3 操作表达式 124

7.4 C_net形式定义 127

7.5 读写冲突，并发及系统性质 130

第八章 工作流 140

8.1 业务和业务管理 140

8.2 任务间的逻辑依赖 141

8.3 同步与同步器 143

8.4 工作流逻辑网 144

8.5 工作流逻辑的性质 149

8.6 畅通性证明：化简规则 151

8.7 工作流语义 160

8.8 工作流管理 169

8.9 管理职责与规则 173

8.9.1 角色规则 174

8.9.2 跳规则 176

8.10 多案例处理与性能 178

8.11 工作流的定义 178

第九章 通用网论 180

9.1 网上的两种操作 180

9.2 网逻辑 181

9.2.1 事实 181

9.2.2 从命题到事实 182

9.2.3 用事实推理——作图法 183

9.2.4 事实向量和命题矩阵 186

9.2.5 矩阵推理——代数法 188

9.3 信息流网 190

9.3.1 信息和条件 190

9.3.2 箭头函数——守恒与可逆 192

9.3.3 P1和Q的网表示——如何实现箭头函数 196

9.3.4 一位噪声通道 198

9.4 网拓扑 199

9.4.1 无向网上的拓扑结构 200

9.4.2 有向网上的连续映射 201

9.5 并发 203

9.6 形式语用学 204

第十章 四季与八卦 205

10.1 八卦 205

10.2 四季 208

10.3 万有律试用 211

10.3.1 知识其实只是共识 211

10.3.2 源和洞 212

10.3.3 源洞合一：？ 213

10.3.4 万有律中的自由 214

10.3.5 没有设计师的伟大建筑 215

10.4 拾遗：八卦与阴阳鱼 216

参考文献 218

附录 220

《Petri网原理》一书前言（节选） 220

《Petri网原理与应用》前言（节选） 222