4_形式化说技术.ppt

为了定义与这些事件和状态相联系的状态转换规则，同样也需要一个谓词，它是S(d,e,f)，它的定义如下: S(d,e,f)：电梯e停在f层并且移动方向由d确定为向上(d=U)或向下(d=D)或待定(d=N)。 4.2.2 例子 织辉砧秘磨允那好疥瑚誉修刊阉饲鱼咸境讯鄂唾谓辐纲眩气垮劈桔堕眨元4_形式化说技术4_形式化说技术 使用谓词S(d,e,f)，形式化转换规则为： FBOFF(d,f)+FBP(d,f)+notS(d,1…n,f)?FBON(d,f) 反之 FBON(d,f)+EAF(1…n,f)+S(d,1…n,f)?FBOFF(d,f) 其中，d=U or D。 4.2.2 例子 冻嗓拨弄嚷坊感滤斩绒样姬漳页才咒诉叠槐抨盟激聘物躲砚栏憾又翅咐狈4_形式化说技术4_形式化说技术 在讨论电梯按钮状态转换规则时定义的谓词V(e,f)，可以用谓词S(d,e,f)重新定义如下： V(e,f)=S(U,e,f)or S(D,e,f)or S(N,e,f) 电梯的状态及其转换规则: 一个电梯状态实质上包含许多子状态,下面定义电梯的3个状态： M(d,e,f)：电梯e正沿d方向移动，即将到达的是第f层 S(d,e,f)：电梯e停在f层，将朝d方向移动(尚未关门) W(e,f)：电梯e在f层等待(已关门) 4.2.2 例子 刻侵咎堕祟杜珊拟龋甭乒皇栗翠柴钳括扫什骡钮百瞅融财脖秽爽樊锻臼田4_形式化说技术4_形式化说技术 4.2.2 例子 图4.4 电梯的状态转换图 耿终缮鄙评行横居枷枢锨溢垦匝饼将颈睛鹰棕拒塞冶蚁污厄危憋兜东叛雷4_形式化说技术4_形式化说技术 图4.4中包含了下述3个可触发状态发生改变的事件。 DC(e,f)：电梯e在楼层f关上门 ST(e,f)：电梯e靠近f层时触发传感器，电梯控制器决定在当前楼层电梯是否停下 RL：电梯按钮或楼层按钮被按下进入打开状态，登录需求 4.2.2 例子 般订季晒膜及萧佣是颓刑娇涤余芋瘩工织瓣端昨炬舔焙进芦牺斡撅株咙聚4_形式化说技术4_形式化说技术 最后，给出电梯的状态转换规则。为简单起见，这里给出的规则仅发生在关门之时。 S(U,e,f)+DC(e,f) ? M(U,e,f+1) S(D,e,f)+DC(e,f) ? M(D,e,f-1) S(N,e,f)+DC(e,f) ? W(e,f) 4.2.2 例子 账砧斟蛤辜刘促枪内晋俐扯呵喜雅薄沛虾蘸劫特彝乞陵光豁扇跟俱靡郑瘪4_形式化说技术4_形式化说技术 4.2.3 评价 有穷状态机方法描述规格说明： 当前状态+事件+谓词?下个状态 优点： 规格说明易于书写、易于验证，而且可以比较容易地把它转变成设计或程序代码。有穷状态机方法比数据流图技术更精确，而且和它一样易于理解。 缺点： 在开发一个大系统时三元组(即状态、事件、谓词)的数量会迅速增长。此外，和数据流图方法一样，形式化的有穷状态机方法也没有处理定时需求。 荷久峡蕉诲癸蹿是帧窄创经硼拥享殊脾腑抹遵睛碰纺谚暴弃初桅捕漾莲撂4_形式化说技术4_形式化说技术 第4章 形式化说明技术 4.1 概述 4.2 有穷状态机 4.3 Petri网 4.4 Z语言 骋猾烙吁哎膝侍瞻爱垛衡绒寒不梗路权艳充拘忿眨淬抠贿占真改咱夜纶绳4_形式化说技术4_形式化说技术 4.3 Petri网 4.3.1 概念 并发系统中需要解决的主要问题是定时问题：包括同步问题、竞争条件以及死锁问题。 定时问题常常是因不好的设计或有错误的实现引起的，归根到底又是由不好的规格说明造成的. Petri网技术可用于确定系统中隐含的定时问题。 Petri网技术在计算机领域应用较多，已经证明，用Petri网可以有效地描述并发活动。 朴霖苫步线馁呜耪瓮白床惑沂屯药弊谤仑弘筑熔暮官染臣宁圈优拐统刨菱4_形式化说技术4_形式化说技术 Petri网包含4种元素： 一组位置P 一组转换T 输入函数I 输出函数O 4.3.1 概念 位置 转换 输入 输出 渗穷爹畸蘑姿耍晒焉局扦柞抱句查隆缝山瓣矾霸秘城檀蕴精贵促蛰夕侵渝4_形式化说技术4_形式化说技术 如图举例说明了Petri网的组成： 一组位置P为｛P1，P2，P3，P4｝：用圆圈代表； 一组转换T为｛t1，t2｝：图中用短直线表示转换；两个用于转换的输入函数，用由位置指向转换的箭头表示，它们是：I(t1)=｛P2，P4｝ I(t2)=｛P2｝ 两个用于转换的输出函数，用由转换指向位置的箭头表示，它们是：O(t1)=｛P1｝ O(t2)=｛P3，P3｝ 讫俭坷攻沟疲排臆井腺懒霞摔久艾剖疏豹搭胸妇尧建舱萎耸位即浮妨煮爆4_形式化说技术4_形式化说技术 Petri网是一个四元组C=(P