项目掌握软点件工程中的形式化方法.pptxVIP

软件工程——理论、方法与实践;项目五 掌握软件工程中的形式化方法;任务1掌握形式化方法基本概念;任务1 掌握形式化方法基本概念;5.1.3 程序求精;任务2 掌握时态逻辑 ;操作的持续性 盘子的移动公理 (2)操作规划任务 初始状态 目标状态 (3)操作规划求取;5.2.2 计算树逻辑;任务3 掌握模型检测的方法;任务4 掌握Z语言表示方法;2.过程抽象 忽略任务具体完成的过程，而只精确描述该任务所要完成的功能，即描述了从输入到输出的映射，该映射的定义域和值域均使用数据抽象和操作抽象。;一个Z语言形式规约文档包括以下内容;5.4.2 Z语言表示;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;幂集 元组和笛卡尔积 关系与函数 队列和包 2.自由类型和模式 模式：对软件系统的抽象状态和操作功能具有较强的描述能力 （1）水平形式 （2）垂直形式;5.4.3 Z语言实例;（3）状态定义 每个系统有唯一的状态定义，可以为状态命名。本例中为系统状态命名为“停车场状态”。状态定义中首先声明一或多个表示系统状态的变量，这里的变量名为“停车数量”，类型为整数。该变量的约束条件为取值大于等于0，小于等于最大停车数量。 停车场状态 停车数量: Z/*状态变量声明*/ 停车数量≥0 停车数量≤停车场容量 ;（4）初始化 定义系统状态变量的初始值。系统的初始化定义是唯一的。 停车场初始化 停车数量= 0 ;（5）操作定义 每个系统可以定义若干个操作。 Z 语言中操作的定义是基于状态的，而不是基于过程的。 该操作如何改变了系统的状态变量的值？ 该操作有哪些输入变量？ 有哪些输出变量？ 当一个操作改变了某个系统状态变量x时，在操作定义的第一 行写出状态变化声明Δx。 当一个操作未改变任何系统状态变量时，即可以在操作定义 第一行写出以下状态声明Ξ状态变量（可省略）。 ;2.图书管理系统的例 一个小型图书管理系统需要支持以下功能： 图书的借出或归还 向书库添加图书或从书库移出图书 根据图书的作者和主题查询图书 查询某个读者的借书信息 查询某本图书的最后借阅人 （1）系统支持用户：管理员和读者 （2）内部变量：标题、作者和主题;（3）数据库中的信息包括：书库中所有藏书信息、目前在馆的书册信息、各册书的借出情况、各册书的最后一次借出纪录、各读者的当前借阅情况。 （4）系统初始化定义 管理员的公共操作——输入管理员名称 管理员的操作——加入书册 管理员的操作——归还书册 管理员的操作——移出书册 管理员的操作——查询某个读者的当前借书情况;管理员的操作——查询某册书的最后借阅人 读者的公共操作——输入读者名称 读者的操作——根据图书作者查阅图书信息 读者的操作——根据主题查阅图书信息 读者的操作——查询本人的当前借书情况 各操作模式的前置条件模式 操作成功时的反馈信息 操作出错情况下的操作定义;任务5 了解Petri网;5.5.1 基本定义;Petri网的结构;Petri网的概念;令牌通常表示对象 这些对象可能是具体的事物，也可能是抽象的信息。 2.点火 变迁t1（记录）从输入库所p1（申报）中获取令牌，然后释放到库所p3（审核）中，我们把这一行为称为对变迁的点火（firing） 前面Petri 网示例 每个令牌都表示一个保险索赔案例。 ;3.就绪 Petri 网的状态用库所中令牌的分布来描述，可以使用（1, 0, 0）描述当前状态。即p1（申报）中有一个令牌，而p2（审核）和p3（就绪）中一个都没有。 变迁只有满足可点火条件时才能点火，即每个输入库所中均至少有一个令牌，变迁才具有发生权，点火就绪。 如图，p1（申报）是就绪（enabled）的，其他两个都不是。 ;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;Petri 网具有丰富的结构描述能力，例如：可以描述顺序、并发、冲突、混合结构下的Petri 网模型。 ;5.5.2 petri网规格实例——信号灯;课后作业