首页计算机计算机软件高级软件工程 02 第二章 需求分析工程.pptx

02 第二章 需求分析工程.pptx

页数:49页文件大小:978.3 KB来源: 高级软件工程ppt课件

本课件围绕“把需求当作一项工程”展开,先说明需求分析的地位与需求工程的概念、角色和最终目标,再依次讲解需求获取、需求分析、编写需求规格说明书与验证四个步骤,最后介绍时序图、有限状态机与Petri网三类需求分析与动态建模技术及其局限与扩展。

需求分析的重要性讲解页,析工程件开发过程中最重要的阶段,如果不清楚系统“做什么?”,也就谈不上“怎么做”
软件生命周期中要点页,在软件生命周期中,一个错误发现越晚,修复错误的费用越高
什么是需求工程讲解页,需求:是一个待开发软件中各个有意义陈述的集合,它必须是清晰的、简洁的、一致的和无二义性的
查看本课件的文字版(共 49 页,供检索与复制)

第1页:需求分析的重要性

析工程件开发过程中最重要的阶段,如果不清楚系统“做什么?

”,也就谈不上“怎么做”。

把需求当作一项工程,足见需求分析的重要

第2页:软件生命周期中

  • 在软件生命周期中,一个错误发现越晚,修复错误的费用越高。
  • 许多错误是潜伏的,且在错误产生后很长一段时间才被检测出。
  • 需求分析中会产生大量错误。
  • 需求分析中的错误多为疏忽、不一致和二义性。
  • 需求错误是可以被检测出来的。因此,有必要将需求过程上升为需求工程。2.1概述一、问题的引出软件危机引起人们对需求分析的重视。以下五个事实说明了这一点

第3页:什么是需求工程

二、什么是需求工程需求:是一个待开发软件中各个有意义陈述的集合,它必须是清晰的、简洁的、一致的和无二义性的。

需求工程:是指应用已证实有效的原理、方法,通过合适的工具和记号,系统地描述待开发软件及其行为和相关约束。

需求工程有四个步骤:(1)需求获取(2)需求分析(3)编写需求规格说明书(SRS)(4)验证

第4页:需求工程的最终目标

需求工程的最终目标:得到待开发软件的系统模型。

它必须是清晰的、易于理解的、一致的和无二义性的。

模型:是对现实系统的描述,是现实系统的抽象和简化。

原型:是系统的早期版本,是系统的物理模型,只实现了系统的一些最基本的功能,反映系统的行为特性,但不一定满足全部需求

第5页:需求工程

  • 需求工程中的角色需求工程会涉及到三方面人员:
  • 需求方对软件开发起决定作用的一方,个人或企业等。需开发软件者。不一定是最终用户。
  • 系统分析方(系统分析员)对待开发软件的需求进行详细描述。不一定与开发方同一个企业(代理,趋势)。
  • 开发方构造系统。设计员、编程员和项目管理员

第6页:用户程序员系统分析

用户程序员系统分析员SRS系统分析员的作用

第7页:需求工程的四个步骤

个步骤:(1)需求获取(2)需求分析(3)编写需求规格说明书(SRS)(4)验证需求工程即包括这四个方面的工作

第8页:需求获取主要工作

一、需求获取主要工作:收集信息,理解需求,归纳整理。

功能要求非功能要求弄清需求澄清概念保留合理需求抛弃不可能需求获取的困难之处:误解、交流障碍、缺乏共同语言、需求不完备、需求不稳定、用户意见不统一、错误的要求、认识混淆等,都会影响需求的获取。

解决方法:仔细研究需求分析资料,深入进行市场调查,多与用户沟通,请教应用领域专家,考察现场等

第9页:需求分析

二、需求分析需求获取后,必须对需求进行分析。目的:细化、精化软件的作用范围,确定软件的功能和性能、约束、环境等。

从两个方面分析用户的需求:功能性需求,非功能性需求。指系统必须完成的所有功能性能要求运行要求未来要求数据要求如联机系统的响应时间,系统需要的存储容量以及系统的健壮性和安全性等方面的要求。

指系统运行所需要的软硬件环境。指系统将来可能的扩充要求、可重用性、可移植性等。

指系统所要处理的数据以及它们之间的联系

第10页:需求分析工程

  • 需求分析工程最重要的结果是《软件需求规格说明书》。编写SRS的指导性原则:
  • 从实现中分离功能,即描述“做什么”,不必描述“怎么做”;
  • 要求有一个面向处理的系统规格说明语言,以描述系统级的动态行为;
  • 必须对以该软件为元素的系统进行说明,以描述清楚系统各元素之间的关系;
  • 必须对系统的运行环境进行说明,以保持系统接口描述的一致性;
  • 编写需求规格说明书(SRS)

第11页:必须是认识的模型

  • 必须是认识的模型而不是实现的模型,即它必须以用户能够接受和理解的形式进行描述,将实际规则、条例组合到规格说明中;
  • 必须是可操作的;
  • 必须可容忍不完备性和可修改性;
  • 必须局部化和松散耦合,使得信息发生变化时只有唯一的一个片段(理想情况下)需要修改

第12页:验证验证即是对需求工程

四、验证验证即是对需求工程的结果——SRS进行评审,纠正错误,弥补缺陷,以保证SRS的质量。从以下几个方面评审:正确性,无二义性,完整性,可验证性,一致性,非计算机人员能理解,可修改性,可跟踪性,注释。

指SRS中对需求的描述与用户要求一致。指SRS中陈述的事情有且仅有一种解释。

包含软件要做的全部事情。注明系统对有效和无效输入的反应。

注明页码、图和表等的编号。存在技术和经济上可行的手段对需求验证和确认。

术语、特性和定时等的一致,不矛盾。形式化和非形式化的矛盾。

修改方便。每个需求的来源和流向清晰。

向用户和设计者给出提示

第13页:需求分析技术概述

  • 析工程有:
  • 结构化分析技术(SAT);
  • 结构化分析与设计技术(SADT);
  • 面向对象技术(OOT);
  • 时序图(5)有限状态机(FSM);
  • Petri网;等等。
  • 、
  • 、
  • 用于(控制)系统动态分析

第14页:时序图可以描述系统

时序图可以描述系统中处理事件的时序与相应的处理时间。

下图中事件e被功能1、功能2和功能3处理的时间共为(T1+T2+T3),功能间的切换时间为0

第15页:进程间通信的扩充时序图

右图采用扩充时序图表示进程间的通信流,可以用于分析几个事件的交错执行。

右图可以做出如下分析:“必须设计成HOST1在等待C1的应答R1期间要能够接收从HOST2发出的命令C2。

”

第16页:基本模型

  • 基本模型有限状态机(Finite State Machine,FSM)是一种描述控制方面特性为主的建模方法。FSM应用于软件生存周期的所有阶段。FSM描述如下:
  • 一个有限的状态集合Q;
  • 一个有限的输入集合I;
  • 一个变迁函数:QIQ是一个状态函数。在某一状态下,给定输入后FSM转入该函数产生的新状态

第17页:有限状态机的图表示

顶点:表示状态;

有向边:表示状态的变迁。

从弧尾状态向弧头状态变迁。

边上的值:表示在该值的输入下状态发生变迁。

开关按下关按下开q0q1q3q2aabbc有限状态机变迁函数(q1,a)=q2表示在输入值a下状态q1转变为状态q2。

左上图有四个状态q0,q1,q2,q3,输入集有三个元素a,b,c。

FSM用有向图表示

第18页:化学反应控制系统FSM

例:化学反应控制系统的FSM。问题描述:某化工设备中的一个控制部件。

考虑安全,要观察和控制生产中温度和压力,安装一些传感器。当某个传感器测量到的温度和压力中有一个超过安全值时就报警和关闭该装置。

正常后,手工重新启动。开关高压/示警重新启动系统的有限状态机高温/示警正常关闭系统的改进有限状态机压力反应温度反应温度信号温度信号压力信号压力信号恢复成功恢复成功恢复不成功恢复不成功FSM在需求分析中的作用:描述系统内状态以及状态之间的转换。

状态: (开,关)输入: (高温,高压,启动)

第19页:FSM的计算能力局限

  • “计算能力”有限FSM最大的优点是简单,但系统复杂时就成了弱点,“计算能力”有限,因为它只能存储有限的状态。当状态很多(无限)时,就无法用FSM建模。改进的办法:
  • 简化。放弃系统的细节。(如前述的化学反应控制系统)(2)转换。改用其他模型或用FSM的变形。
  • 扩充。增加新特性扩充FSM的能力。
  • FSM存在的问题

第20页:生产者与消费者问题的FSM

例:生产者和消费者问题。

另外,FSM是同步模型,不能描述异步。

<1,P1,C2>状态表示缓冲区有一个消息,生产者进程处于状态P1,消费者进程处于状态C2。

当缓冲区容量增加后,则合并后的FSM的状态将增加,规模增大,无法完成分析,出现复合增长问题。

2.复合增长问题三个分离的FSM,合并(复合)后的FSM有12个状态

第21页:概述Petri网的思想

一、概述Petri网的思想是62年由德国人C.A.Petri提出,Peterson详细定义和描述。

Petri提出该网是用来表达异步系统的控制的,但现在已广泛用于硬件和软件系统的开发中。

用于各种系统的模型化。

它适于描述与分析并发执行的处理系统——相互独立、协同操作的处理系统。

在软件分析与设计阶段都可使用。

析工程

第22页:Petri网

  • Petri网简称PNG(Petri Net Graph),是一种有向图,它有两种结点:
  • 位置(库所)○:表示系统的状态,或使系统工作的条件。
  • 转移(变迁)—或|:表示系统中的事件。
  • 有向边:表示对转移的输入,或由转移输出:符号:表示事件发生的前提,即对转移(事件)的输入;符号|:表示事件的结束,即由转移(事件)输出。处于静止状态的系统二、基本理论

第23页:转移的激发与标记

称转移的起动为激发(fire),它是转移的输出。

只有作为输入的所有位置(库所)的条件都满足时(“使能”)才能引起激发。

为了描述系统的动态行为,引入标记或令牌(token)(黑点),表示处理要求的到来。

例如,P3和P5出现了标记,表示它们有了处理的要求,即转移t3激发的条件已经具备,转移t3激发。

执行的结果,P3和P5的标记移去,转移到P4上。

标记在PNG上的移动,就出现了“状态的迁移”

第24页:

第25页:

第26页:Petri网的冲突与饿死

(1)冲突。

左图中存在两个独立的动作流,共享一个公共资源(P3)。

两个动作流中只有一个获得资源并被激发,而哪一个获得是不确定的,称这种情况为两个转移(变迁)是冲突的。

进程同步机制的PNG。

(2)饿死。

左边的动作流总竞争到资源而不断执行,右边的进程将“饿死”。

并行系统模型,可以用Petri网描述之

第27页:冲突和资源竞争的调整

(3)冲突和资源竞争的调整。

在P3中设有两个标记(两个共享资源),则t3和t4就不会发生冲突和资源竞争,可以并发执行。

改进

第28页:死锁

(4)死锁。

执行序列<t1,t3’,t2,t4’>,将死锁。

Petri网很好地描述了该模型

第29页:可达树

可达树PR1:写数据到缓冲区PR2:从缓冲区读数据若出现叶结点,则系统中有死锁

第30页:生产者与消费者Petri网示例

三、示例——生产者和消费者Petri网能解决FSM存在问题。

Petri网状态空间复杂度是各子系统的状态数相加,FSM是相乘的关系

第31页:生产者与消费者Petri网

31<生产,写入,生产,读出,消费,写入,读出,消费>FSM不能描述异步问题。

Petri网可以描述异步问题。

初始状态

第32页:生产者与消费者执行序列

32<生产,写入,生产,读出,消费,写入,读出,消费><生产,写入,生产,读出,消费,写入,读出,消费>

第33页:生产者与消费者状态迁移

33<生产,写入,生产,读出,消费,写入,读出,消费>

第34页:Petri网的令牌与信息内容

四、Petri网的局限性及扩展1、令牌缺乏表示信息内容的能力令牌只是表示动作控制的流向,无法表达信息的内容。

通道1通道2P右图转发消息,若消息形式正确(消息中含偶数个1),则从通道1转发;

若消息形式不正确(消息中含奇数个1),则从通道2转发。

但是,令牌并未表达消息的内容和数值,因此,无法确定向哪个通道转发

第35页:消息转发与令牌赋值

对Petri网扩展,使令牌可以携带适当类型的值,以改善令牌缺乏表示信息内容的能力。准备好元组:令牌的值满足谓词要求的元组。

右图中令牌被赋值为整数。t1的谓词逻辑:P2>P1, P4:=P1+P2t2的谓词逻辑:P3=P2,P4:=P3-P2,P5:=P3+P2t1有两个准备好元组:<3,7>,<3,4>t2有一个准备好元组:<4,4>若用<3,4>激发t1,则t2变为非“使能”;

若用<3,7>激发t1,则可以用<4,4>激发t2。t1令牌赋值的Petri网P13P2147P34t2P4P5通道1通道2P扩展方案同样可解决通道选择问题

第36页:Petri网缺乏选择策略

362、缺乏描述选择“使能”变迁的策略存在激发序列<t1,t3,t5>无限循环,而<t2,t4,t6>被“饿死”,原因是Petri网不能描述选择策略。可以对Petri网扩展,使转移带一定的优先级。

如果存在多个转移处于“使能”,则只有最大优先级的转移被激发。但在一般情况下Petri网无力描述选择策略,而不确定的Petri网是不实用的。

修改Petri网,强制它使用一种选择策略,避免了t3在t4激发之前激发两次

第37页:Petri网的定时问题

373、定时问题Petri网不能描述有定时要求的计算问题,而很多系统的定时问题则很重要。

右图也可能存在定时问题,但它不能表达出来。

比如,要求t2在t3之前被点燃,Petri网不能表达出来。

对Petri网扩展,将时间序对<tmin,tmax>与变迁关联,则可解决Petri网的定时问题

第38页:时间Petri网

加上时间序对的Petri网称为时间Petri网。

时间Petri网的思想:即使一个变迁处于使能状态,它也必须经过tmin之后才能被点燃,且必须在tmax之前。

例1,P2中获得一个令牌。

t1和t2都有可能被点燃,但只能点燃一个。

例2,P4中获得一个令牌。

t1和t3都有可能被点燃,但只能点燃一个

第39页:时间Petri网中的变迁

将时间Petri网中的变迁与优先级关联,则可更加详细地描述系统的定时问题。

例: P2中获得一个令牌。

t1t2t30 1 2 3 4 5P4中获得一个令牌

第40页:时间Petri网示例

下面是时间Petri网示例。

(2)建模一旦发现消息的两个拷贝相同,便立即接受该消息。

tvoting1的逻辑谓词:PC1=PC2tvoting2的逻辑谓词:PC1=PC3tvoting3的逻辑谓词:PC2=PC3(1)问题描述消息被复制为三份,三份拷贝必须经过三个不同的物理通道转发,而接收端至少接收到三个消息中的两个相同的拷贝才认为转发成功,并接受该消息

第41页:需求解释的表决方案

右图形式化地表示了需求的另外一个不同的解释。

此方案要求所有的消息都到达以后才进行判断,决定接受什么。

tvoting的逻辑谓词:PC1=PC3或PC2=PC3;tvoting的函数:if PC1=PC3then PC1elseif PC2=PC3then PC2elseif PC1=PC3then PC1else ERROR

第42页:Petri网用于系统分析

五、Petri网用于系统分析——电梯控制系统设计和实现一个系统,用于控制一个高层建筑中电梯的运行。

要求必须高效合理地调度电梯

第43页:电梯控制系统实例

  • 一个有m层的楼中有n部电梯。控制规则已给定:
  • 每部电梯都有一系列的接钮,每层对应一个按钮。如果按下一个按钮,则该按钮就点亮,并且使电梯运行到相应的楼层。
  • 每一层都有两个接钮(UP和DOWN),按下后要点亮。电梯到达相应楼层后,该楼层的按钮将熄灭。同时,或者在请求服务的方向上继续运行,或者不再有未完成的请求。如果两个按钮都被按下,那么只能有一个相应的按钮将熄灭。控制算法会决定应该先对哪一个请求进行服务,并在最少的等待时间内使两个请求都获得服务。
  • 问题描述

第44页:果一部电梯没有任何请求需要服务

  • 如果一部电梯没有任何请求需要服务,那么就停在最后一次服务的目的地,关闭电梯门,等待下一次服务请求。
  • 所有楼层上发出的所有要求电梯服务的请求最终都要获得服务,所有的楼层具有相同的优先级。
  • 所有在电梯内发出的请求最终都要获得服务,而且按照电梯运行的顺序进行服务。
  • 每一部电梯的内部都有一个紧急情况按钮,按下它电梯就会向电梯管理员发出-个报警信号,这部电梯就会被认为“终止服务”。每一部电梯都有一种机制使电梯脱离“终止服务”状态

第45页:初步分析

452.初步分析(1)对说明缺省知识的补充。

“每一层都有两个接钮”。

(召唤面板)(2)分清模糊不清的含义。

“电梯到达相应楼层后,该楼层的按钮将熄灭。

”(3)查出不严密处。

“控制算法会决定应该先对哪一个请求进行服务,并在最少的等待时间内使两个请求都获得服务。

”

第46页:电梯控制系统的简单模型

463.电梯控制系统的简单模型按钮模型电梯在第j层电梯在第j+1层按钮点亮按下第j+1层内部按钮该模型太简单,太抽象,也存在一些问题,如描述不全面、还存在一些错误。

但它揭示了电梯位置和决定电梯运动的事件,可以此为起点,通过细化(或分解)来得到系统的完整模型

第47页:构造策略需求分析的常用手段

(1)构造策略需求分析的常用手段:分解和抽象。

分解成一系列模块,每个模块用Petri网描述系统的一个部件。

(2)系统描述结构n部电梯类型的说明模块m个楼层类型的说明模块各模块的关系及规则电梯位置类型模块:电梯所处楼层电梯按钮类型模块:电梯内部按钮状态向上服务请求按钮模块向下服务请求按钮模块4.电梯控制系统的Petri网模型

第48页:各模块的Petri网模型

(3)各模块的Petri网模型按下tmin=(C)=(C)=0.

第49页:

顶部目录