第4章形式化方法 数据库原理课件精品.pptVIP

形式化方法定义 如果一个方法有良好的数学基础，那么它就是形式化的，典型地以形式化规约语言给出。这个基础提供一系列精确定义的概念， 如：不同的形式化方法的数学基础是不同的，有的以集合论和一阶谓词演算为基础（如Z和 VDM），有的则以时态逻辑为基础。形式化方法需要形式化规约说明语言的支持。 4.4 Z语言 4.4.1 简介 用Z语言描述的、最简单的形式化规格说明含有下述4个部分： 给定的集合、数据类型及常数。 状态定义。 初始状态。 操作。 1. 给定的集合 一个Z规格说明从一系列给定的初始化集合开始。所谓初始化集合就是不需要详细定义的集合，这种集合用带方括号的形式表示。对于电梯问题，给定的初始化集合称为Button，即所有按钮的集合，因此，Z规格说明开始于： 〔Button〕 一个Z规格说明由若干个“格(schema)”组成，每个格含有一组变量说明和一系列限定变量取值范围的谓词。例如，格S的格式如图4.12所示。 图4.12 Z格S的格式 在电梯问题中，Button有4个子集，即 floor_buttons(楼层按钮的集合)、 elevator_buttons(电梯按钮的集合)、 buttons(电梯问题中所有按钮的集合)以及 pushed(所有被按的按钮的集合，即所有处于打开状态的按钮的集合)。 2. 状态定义 3. 初始状态 抽象的初始状态是