内容简介：

本书主要介绍Petri网的元展这一用于并发系统模型检测的方法，利用元展检测并发系统健壮性、兼容性与死锁，并利用元展检测能够表达更多的并发系统设计需求的计算树逻辑，同时还探讨了健壮性、兼容性、死锁等判定问题的复杂度。全书共10章，具有严格的形式化定义、丰富的示例与图文解释、严谨的定理及其证明以及清晰的算法描述。
本书可供从事并、Petri网理论、形式化方法、模型检测、工作流管理系统、分布式系统、离散事件动态系统方向的研究生使用，也可供相关教师、科研人员和工程技术人员参考。

目录

序言

第1章 绪论

1.1 研究背景

1.2 研究现状与问题

1.3 研究内容

第2章 基本知识

2.1 袋集

2.2 并发系统的Petri网模型

2.2.1 Petri网的定义

2.2.2 可达性、活性、死锁与活锁

2.2.3 结构良好的Petri网子类及其性质

2.2.4 工作流网及其健壮性

2.2.5 跨组织工作流网及其兼容性

2.2.6 资源分配网及其无死锁性

2.3 计算树逻辑

第3章 并发系统若干判定问题的复杂度

3.1 一些经典的 PSPACE与NP问题

3.1.1 线性有界自动机接受问题

3.1.2 布尔可满足性问题与Tautology问题

3.1.3 划分问题

3.2 工作流网健壮性判定问题的复杂度

3.2.1 健壮性判定问题是PSPACE难的

3.2.2 有界工作流网健壮性问题是PSPACE的

3.3 一些特殊结构的工作流网健壮性问题的复杂度

3.3.1 无环工作流网健壮性问题是co-NP的

3.3.2 非对称选择工作流网健壮性问题是co-NP难的

3.3.3 无环非对称选择工作流网健壮性等价于弱健壮性

3.3.4 自由选择工作流网健壮性等价于弱健壮性

3.4 跨组织工作流网兼容性判定问题的复杂度

3.5 资源分配网死锁判定问题的复杂度

3.5.1 的资源分配网死锁判定问题是NP的

3.5.2 赋权的资源分配网死锁判定问题是NP的

第4章 Petri网的元展

4.1 Petri网的展开

4.1.1 并发与冲突

4.1.2 分程

4.1.3 展开

4.2 Petri网的元展的定义

4.2.1 切与可能扩展

4.2.2 元展

4.3 Petri网元展的有限性

4.4 有界Petri网元展的完整性

4.5 Petri网元展的生成算法

4.5.1 展开的生成算法

4.5.2 元展的生成算法

第5章 基于元展的工作流系统健壮性检测

5.1 工作流网元展的特性

5.1.1 无界工作流网元展的特性

5.1.2 有界工作流网元展的特性

5.2 基于元展的健壮性判定

5.2.1 充分必要条件

5.2.2 充分性证明

5.2.3 必要性证明

5.3 应用实例：电梯调度系统

5.3.1 电梯调度系统描述

5.3.2 电梯调度系统的工作流网模型

5.3.3 基于元展分析电梯调度系统

第6章 基于元展的跨组织工作流网兼容性检测

6.1 基于元展判定跨组织工作流网兼容性

6.2 允许简单回路的跨组织工作流网：SCIWF-网

6.3 SCIWF-网的T-构件与帽的定义

6.3.1 无环FCWF-网的T-构件与帽

6.3.2 SCIWF-网的T-构件与帽

6.4 基于T-构件与帽的SCIWF-网兼容性判定

6.4.1 充要条件

6.4.2 判定弱兼容性的算法

6.4.3 判定兼容性的算法

6.5 应用实例：三方交互的订货流程

6.5.1 三方交互的订货流程简介及其 SCIWF-网模型

6.5.2 三方交互的兼容性分析

第7章 基于元展的资源分配系统死锁检测

7.1 资源分配网元展的特性

7.2 基于元展的资源分配网死锁检测

7.3 应用实例一：哲学家就餐问题

7.3.1 哲学家就餐问题描述

7.3.2 哲学家就餐问题的资源分配网模型

7.3.3 基于元展分析哲学家就餐问题

7.4 应用实例二：柔性制造系统

7.4.1 柔性制造系统描述

7.4.2 柔性制造系统的资源分配网模型

7.4.3 基于元展分析柔性制造系统

第8章 基于元展的计算树逻辑公式检测

8.1 基于元展检测计算树逻辑的思路

8.2 原子命题在元展上的标记算法

8.2.1 求解元展中并发关系

8.2.2 基于无向图极大团求解切

8.2.3 原子命题的标记

8.3 经典逻辑算子在元展上的标记算法

8.3.1 ╕φ的标记

8.3.2 φ1∨φ2 的标记

8.3.3 φ1∧φ2 的标记

8.4 时序算子在元展上的标记算法

8.4.1 EXφ的标记

8.4.2 EFφ的标记

8.4.3 E[φ1Uφ2] 的标记

8.4.4 AXφ的标记

8.4.5 AFφ的标记

8.4.6 A[φ1Uφ2] 的标记

8.5 应用实例：无饥饿的哲学家就餐

8.5.1 无饥饿的哲学家就餐问题描述及其Petri网模型

8.5.2 基于元展检测无饥饿性

8.5.3 实验结果

第9章 模型检测工具BUCKER简介

第10章 总结与展望

参考文献

关键词中英文对照表