APP下载

Petri网的角色扩展探讨

2014-05-30张永亮

企业技术开发·下旬刊 2014年8期

张永亮

摘 要:Petri网具有严格的数学表述方式和直观的图形表达方式,在软件设计、工作流管理、工作流模式、数据分析、并行程序设计、协议验证等方面得到广泛的应用。随着Petri网的研究和应用的发展,产生了许多扩展Petri网的建模表达方式,包括:着色Petri网、时间Petri网、层次Petri网。现时的软件设计方法以面向对像为主流,在需求分析阶段要对业务流程进行建模工作,需要对业务过程中的人和事进行表述。使用Petri网对业务流程进行建模,一方面,Petri网可以很好地表现业务数据的变迁,却未能表达出相关业务数据变迁所涉及到的实际操作角色。另一方面,使用基于UML和Petri网的混合设计,要做大量的规则映射,不便于最终用户阅读。文章尝试讨论在经典Petri网的基础上,不改变Petri网的數学性质,为Petri网的变迁增加角色属性的描述,使之更有效地适应具体业务流程建模。

关键词:Petri网;工作流;面向对像

中图分类号:TP311.52 文献标识码:A 文章编号:1006-8937(2014)24-0091-02

1 工作流的建模原理

经典Petri网是由库所和变迁、有向弧和托肯元素组成。在Petri网的基础上,Aalst提了出了工作流的概念。

2 经典扩展Petri网

随着Petri网的建模研究发展,实践者对Petri网进行扩充,以适应不同的应用场景,例如着色Petri网、时间Petri网、层次Petri网等。

2.1 着色Petri网

通过给标记赋值,就好比给它们涂上了不同的颜色,通过它对标记进行区分。变迁实施所产生的标记,取决于实施时被消耗的标记的值,生产出的标记的值也可以依赖于那些被消耗的标记的值。与传统的Petri网不同,生产的标记数目也是变化的,即生产的标记数目由消耗的标记值决定。……

登录APP查看全文