同济博士论丛——基于Petri网精炼的系统建模与分析 PDF下载

编辑推荐

暂无

内容简介

　　《基于Petri网精炼的系统建模与分析/同济博士论丛》面向系统综合，着重从Pctri网语言角度讨论了Pctri网精炼操作的动态行为和系统性质。首先定义了一类Petri网的精炼操作，基于序列投影，建立了精炼Pctri网与原网、子网间的动态行为关联关系，并分析了该精炼操作的相关动态性质，给出了一组性质保持判据。

　　《基于Petri网精炼的系统建模与分析/同济博士论丛》可供本领域的研究人员阅读使用。

作者简介

暂无

同济博士论丛——基于Petri网精炼的系统建模与分析 PDF下载

总序
论丛前言
前言

第1章 绪论
1．1 Petri网理论发展与应用
1．2 系统建模与分析的Petri网方法
1．2．1 合成与分解
1．2．2 精炼与抽象
1．2．3 化简
1．3 Petri网精炼
1．4 研究动机与主要贡献
1．4．1 研究动机及主要研究内容
1．4．2 主要贡献
1．5 内容组织

第2章 基础知识
2．1 Petri网
2．1．1 Petri网定义
2．1．2 Petri网的结构和动态性质
2．2 语言及其运算
2．3 网的精炼操作

第3章 Petri网的精炼操作及其动态性质
3．1 Petri网的精炼操作
3．2 精炼Petri网的动态性质
3．3 基于库所的精炼操作
3．4 顺序资源共享系统示例
3．5 本章小结

第4章 精炼Petri网的子系统相关性
4．1 k-有序网系统的性质
4．2 精炼Petri网的子系统相关性
4．2．1 子系统一致相关
4．2．2 子系统受控相关
4．2．3 子系统溢出相关
4．3 应用示例
4．4 本章小结

第5章 工作流网的精炼操作
5．1 工作流网的精炼操作
5．1．1 工作流网
5．1．2 工作流网的精炼操作
5．2 精炼工作流网的动态性质
5．2．1 结构保持性
5．2．2 行为保持性
5．2．3 性质保持性
5．3 示例
5．4 工作流集成建模与分析
5．4．1 交通信息服务网格系统简述
5．4．2 分层工作流模型
5．4．3 工作流集成模型
5．5 本章小结

第6章 时间Petri网的精炼操作
6．1 时间Petri网的精炼操作
6．1．1 时间Petri网
6．1．2 时间Petri网的精炼操作
6．2 时间Petri网精炼操作的行为和性质保持性
6．2．1 行为保持性
6．2．2 性质保持性
6．3 精炼时间Petri网的可达性判定
6．4 示例
6．5 本章小结

第7章 Web组合服务的混合建模及其分析方法
7．1 基于同步合成技术的自底向上的建模及其分析方法
7．2 基于OWL-S的组合服务模型
7．2．1 控制流网
7．2．2 数据流网
7．2．3 组合服务的集成模型
7．3 组合Web服务的混合建模及其验证
7．3．1 建模方法
7．3．2 基于建模方法的验证
7．4 示例：在线购书服务BuyOnline
7．5 相关工作
7．6 本章小结

第8章 结论与展望
8．1 结论
8．2 进一步研究工作

参考文献
后记

前沿

精炼操作是Petri网论一类重要的综合方法。它可以为复杂系统提供自顶向下的、逐步求精的模块化和层次化建模和设计方法，而且有助于采用“分而治之”的思想将复杂网系统抽象为若干子系统，分别分析和验证，并最终实现复杂系统行为和性质的有效分析。然而，现有的研究主要关注于精炼操作模型的系统性质保持性问题，而缺少对精炼过程中的行为保持性进行深入的讨论。此外，对基于精炼操作系统综合过程中的Petri网模型之间的行为和性质关系未作研究。
　　循此要求，本书面向系统综合，着重从Petri网语言角度讨论了Petri网精炼操作的动态行为和系统性质。首先定义了一类Petri网的精炼操作，基于序列投影，建立了精炼Petri网与原网、子网间的动态行为关联关系，并分析了该精炼操作的相关动态性质，给出了一组性质保持判据。在此基础上，定义了精炼Petri网的子系统相关性，包括子系统一致相关、子系统受控相关和子系统溢出相关。并分别研究了各类相关性的行为和性质关系，以刻画和反映精炼过程中子系统之间的相互作用，揭示系统间交互行为机理。进而，面向工作流管理，定义了工作流网的精炼操作，提出了可靠工作流网的概念，证明了可靠工作流网满足结构、行为和性质的保持性，给出了可靠工作流网的行为表达式，进而将工作流网的精炼操作应用于工作流集成的建模和分析中，实现了交通信息服务网格系统工作流集成的分析和验证。针对实时系统建模和分析，给出了时间约束下的精炼操作行为保持性条件，在行为保持性基础上，研究了精炼操作的动态性质保持性，表明精炼操作满足有界性和活性性质的保持关系，进一步得到了一个基于原网和子网可达树的精炼Petri网可达性判定算法。最后，基于上述理论成果，面向Web服务组合，提出了OWL-S组合服务的混合建模和分析方法，即通过精炼操作实现组合服务控制流自顶向下的层次化建模，然后，利用Petri网合成运算实现数据流和控制流模型自底向上的协同建模，综合得到最终的集成Petri网模型；利用精炼和合成操作中的性质保持性，分析和验证集成模型的活性和有界性性质，实现了建模和分析方法的统一。