2012-2013第4章形式化技术.pptVIP

系统规格说明书是一个很庞大的文档，因此几乎不可避免地会出现含糊性。 首先抽象层次混乱是指在非常抽象的陈述中混进了一些关于细节的低层次陈述。这样的规格说明书使得读者很难了解系统的整体功能结构。 1. 形式化方法的优点 ⑴ 能简洁准确地描述物理现象、对象或动作的结果。 ⑵ 可以在不同的软件工程活动之间平滑地过渡。 ⑶ 提供了高层确认的手段。可以使用数学方法证明设计符合规格说明，程序代码正确地实现了设计结果。 2. 应用形式化方法的准则 对形式化方法也应该“一分为二”，既不要过分夸大它的优点也不要一概排斥。 (1) 应该选择一种适用于当前项目的形式化说明的技术。 (2)形式化也不要“过分”地追求。如果用形式化方法详实说明系统中易出错或关键化的部分，则可达到事半功倍、即只用适中的工作量就能获得较大回报。 (3) 应该估算成本。 (4) 不应该放弃传统的开发方法。把形式化方法和结构化方法或面向对象方法集成起来取长补短。 (5) 不应盲目依赖形式化的方法。 (6) 应该进行测试以进行验证。 (7) 应该使用“重用技术”，即使采用了形式化方法，软件重用仍然是降低软件成本和提高软件质量的惟一合理的方法。 一. 有穷状态机 1、引入概念 （为抽象的描述系统状态机制） 一个基本有穷状态机可以表示为一个5元组。 (J，K，T，S，F)， 其中： J 是一个有穷的非空状态集； K 是一个有穷的非空输入集； T 是一个从 (J-F)×K 到 J的转换函数； S∈J，是一个初始状态； F J，是终态集。 有穷状态机的概念在计算机系统中应用得非常广泛。 例如，每个菜单驱动的用户界面都是一个有穷状态机的实现。一个菜单的显示和一个状态相对应，键盘输入或用鼠标选择一个图标是使系统进入其他状态的一个事件。状态的每个转换都具有下面的形式： 当前状态〔菜单〕+ 事件〔所选择的项〕 下一状态 为了对一个系统进行规格说明，通常都需要对有穷状态机做一个很有用的扩展。 即在前述的 5 元组中加入第 6个组件——谓词集 P，从而把有穷状态机扩展为一个 6 元组，其中每个谓词都是系统全局状态 Y 的函数。转换函数 T 现在是一个从(J-F)×K×P到J的函数。现在的转换规则形式如下： 当前状态〔菜单〕+事件〔所选择的项〕+ 谓词 下个状态 例子: 在一幢 m 层的大厦中需要一套控制 n 部电梯的产品，要求这 n 部电梯按照约束条件 C1，C2和C3 在楼层间移动。(详情参阅教材P69) C1：每部电梯内有m个按钮，每个按钮代表一个楼层。当按下一个按钮时该按钮指示灯亮，同时电梯驶向相应的楼层，到达按钮指定的楼层时指示灯熄灭。 C2：除了大厦的最低层和最高层之外，每层楼都有两个按钮分别请求电梯上行和下行。这两个按钮之一被按下时相应的指示灯亮，当电梯到达此楼层时灯熄灭，电梯向要求的方向移动。 C3：当对电梯没有请求时，它关门并停在当前楼层。 FBOFF(d,f )+FBP(d,f )+not S(d,1…n,f ) FBON(d,f ) FBON(d,f )+EAF(d,1…n,f )+S(d,f ) FBOFF(d,f ) 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 ) 1 概念 并发系统中遇到的一个主要问题是定时问题。这个问题可以表现为多种形式，如同步问题、异步问题、竞争条件以及死锁问题。 用于确定系统中隐含的定时问题的一种有效技术是Petri网，这种技术的一个很大的优点是它可以用于设计中。 Petri(PN)网组成包含 4 种元素： 一组位置 P；一组转换 T；输入函数 I 以及输出函数O。下图说明了Petri 网的组成。 一组位置P为｛P1，P2，P3，P4｝，用圆圈代表。 一组转换T为｛t1，t2｝，用短直线表示转换。 两个用于转换的输入函数，用由位置指向转换的 箭头表示，它们是： I(t1) =｛P2，P4｝ I(t2) =｛P2｝ 两个用于转换的输出函数，用由转换指向位置的 箭头表示，它们是： O(t1) =｛P1｝ O(t2) =｛P3，P3｝ 注意，输出函数 O( t2 )中有两个P3，是因为有两个箭头由 t2 指向P3。更形式化的 Petri 网结构