基于状态空间的无界Petri网分析技术
文献类型：学位论文
| 作者 | 江波 |
| 学位类别 | 博士 |
| 答辩日期 | 2008-05-28 |
| 授予单位 | 中国科学院软件研究所 |
| 授予地点 | 软件研究所 |
| 关键词 | 标识 有界性 活性 无死锁性 分支进程 展开 前缀 |
| 其他题名 | On the Analysis Techniques of Unbounded Petri Nets Based on the State Space |
| 中文摘要 | Petri 网提供了一种以图形和数学为基础的形式化建模方法。现在它已经成为建模和分析工业系统的成熟工具，其应用领域也越来越广泛，涉及到工作流管理，软件工程，并发程序设计，异步电路，协议验证等等。 目前对Petri 网的理论研究更多的是限于有界的情形，并且已经取得了相当大的成功，而无界Petri 网方面的研究进度则相对缓慢。在验证无界Petri 网系统的性质时往往面临着严重的状态爆炸问题。无界Petri 网系统的状态爆炸问题主要体现在两个方面：其一是变迁序列的周期性执行，其二是并发行为的交错执行。 针对第一种情形的状态爆炸，一般采用构造可达图的有限形式，即可覆盖树，但是可覆盖树有很大的局限性，例如不能验证网系统的可达性和活性等等。本文采用一种改进的可达树技术，一方面改进的可达树是有限的（即可以缓解这类状态爆炸问题），另一方面，我们可以直接使用改进的可达树来验证网系统的可达性和活性。 针对第二种情形的状态爆炸，方法之一是采用基于偏序语义的ω-分支进程技术。ω-分支进程结合了分支进程和可覆盖树两种技术，在验证系统的性质方面，它和可覆盖树一样具有一定的局限性，例如不能用来验证可达性问题。为使ω-分支进程能够验证可达性问题，本文结合改进的可达树技术，对ω-分支进程的改进工作做了初步的探讨。 |
| 语种 | 中文 |
| 公开日期 | 2011-03-17 |
| 页码 | 58 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/6974]  |
| 专题 | 软件研究所_中科院软件所_中科院软件所 |
| 推荐引用方式 GB/T 7714 | 江波. 基于状态空间的无界Petri网分析技术[D]. 软件研究所. 中国科学院软件研究所. 2008. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。