高级软件工程(第5章节形式化开发方法1_petri网定义).pptVIP

例：在下图所示的Petri网中 p2 p1 p3 p4 p5 M0=(1, 1, 0, 0, 0) 此时M0[t1＞且M0[t3＞（并发），若t3发生，则有M=(1, 0, 1, 0, 0) ● p2 p1 p3 p4 p5 使 M[t1＞且M[t2＞，出现“冲突”，因共享p1中的一个“资源”， 说明“并发”的存在，使原没有“冲突”，出现了“冲突”。 说明：存在“混惑’’的系统不是好系统，因为在这种系统中， 冲突忽隐忽现，使得外部环境对系统难以控制。 关于“并发’’和“冲突”两个概念的形式化（完整）描述 1．并发 设M为Petri网∑的一个标识，若存在t1和t2使得M[t1 和M[t2，并满足： M[t1M1= M 1 [t2 且 M[t2M2= M 2 [t1 则称t1和t2在M下并发。 即：在M标识下，t1和t2都可发生，且它们当中任一个转 移发生都不会使另一个转移不发生。 2．冲突 设M为Petri网∑的一个标识，若存在t1和t2使得M[t1 和M[t2，并满足： M[t1M1= ]M 1[t2 且 M[t2M2= ]M 2 [t1 则称t1和t2在M下冲突。 即：M标识下，t1和t2都可发生，但t1和t2中只有一个能 发生，而且其中任一个转移发生都会使另一个转移 不发生。 ·简单Petri网：（习惯上把）满足下述条件的Petri网 (1) ?p∈P：K(p)=ω (2) ?(x，y)∈F：W(x，y)=1 对于简单Pet ri网，可以简记为： ∑=（N，M）=（P，T；M） 对于简单Pet ri网，其运行发生规则可以简化为： 发生条件：若M[t＞==?p∈P: M(p)≥1 发生结果：M(p)-1 当p∈*t - t* M(p)= M(p)+1 当p∈t*-*t M(p) 其它（包括p∈t*∩*t） 说明：简单Petri网即为传统的Petri网。而把有限容量和 权值为任意大于等于1的整数的Pet ri网称为P/T网 P/T网：满足下述条件的Petri网 (1) ?p∈P：K(p)=i (i=n) 有限容量 (2) ?(x，y)∈F：W(x，y)=j (j=1) 说明：可以证明，每个P/T网都可以改造成为其行 为等效的（并行化）简单Petri网。所以， 下面讨论的简单Petri网的基本性质，也都 适用于P/T网。 第5章 形式化开发方法 形式化方法：是建立在严格数学基础上，具有精确数学 表达形式和语义的开发方法。 其中：形式化方法的基本含义是借助数学的方法来研究软 件工程中的有关问题。 特点： 1. 可以用数学方法进行验证。如代数方法； 2. 可以用算法进行识别和变换。 例如： 形式语言（BNF）、有限自动机（FA）等是形式化方法 描述算法的程序流程图、类pascal、类C等算法描述语言 则是非形式化方法。 形式化方法分类 1. 根据说明目标软件系统的方式，可以分为两类： 　 1) 面向模型的形式化方法 通过构造一个数学模型来说明系统的行为。 　 2) 面向属性的形式化方法 通过描述目标软件系统的各种属性来间接定义系统行为。 2. 根据表达能力，可以分为五类： 　 1) 基于模型的方法 给出系统状态和状态变换操作的显式但亦是抽象的定义，即通 过定义系统状态和操作建立系统模型。但对于并发没有显式的表 示。 如：Z语言，VDM，B方法等。 2) 基于逻辑的方法 用逻辑描述系统预期的性能，包括底层规约、时序和可能性行 为。采用与所选逻辑相关的公理系统证明系统具有预期的性能。 用具体的编程构造扩充逻辑从而得到一种广谱形式化方法，通过 保持正确性的细化步骤集来开发系统。 如： ITL (区间时序逻辑), TAM (时序代理模型)，RTTL (实时时序逻辑)等 3) 代数方法 通过联系不同操作间的行为关系而给出操作的显式定 义，而不定义状态，同样它亦未给出并发的显式表示. 如