实验设备管理软件形式化描述的方法的研究.docVIP

实验设备管理软件形式化描述的方法的研究 　　摘 要针对常规的软件描述方法不够严谨，本文介绍了软件形式化方法的特点和技术类别，介绍了Z语言的表达方式及其各自的特点。然后本文使用Z语言分析了实验设备管理软件，给出了部分形式化分析结果。结果表明，Z语言能够将数理逻辑完备用于的描述软件的功能，有效避免描述的模糊性。 　　【关键词】软件形式化 Z语言 设备管理 　　1 形式化方法介绍 　　软件工程中形式化方法是一种基于数学的研究计算机科学有关的问题的方法，它可应用于软件工程的各个阶段，用形式化方法开发软件可提高软件的正确性和可靠性，是可信软件开发的重要方法。软件形式化主要通过形式化、规范化的数学理论，对软件建立数学模型，研究和提供一种基于数学的或形式语义学的规格说明语言，用这种语言严格地描述所开发的软件功能，并可通过推理验证来保证软件正确性和可靠性。 　　形式化方法包含两种技术，即形式规格说明技术和形式验证技术。这两种技术都是基于数学基础，例如集合论、逻辑和代数理论等。该方法优越之处在于它具有严格的数学基础和可描述性，因此，形式规格说明是精确，简洁和紧凑的。掌握了形式化方法的软件分析员、设计与编程人员、测试与验收人员间不会对形式规格说明产生误解，目标软件各方面的特性也能得到确切的说明。由于形式化方法基于数学理论，能很好的刻画数据和过程抽象性，但难以表示客观世界的动态行为，所以未能在软件工业界得到广泛的应用。 　　2 Z语言介绍 　　Z语言是一种形式化软件规范说明语言，其基于一阶谓词逻辑和集合论的规范，采用严格的数学基础理论，常用于状态空间和数据结构的描述。在软件建模过程中使用Z语言可以描述软件的需求和功能等形式规格说明问题，而形式规格说明方法在软件工程中起着重要的作用，因而Z语言为也称为软件工程语言。 　　Z的表示分为模式语言和数学语言，这两种语言互为补充。 　　Z的数学语言包括一阶逻辑、集合论、类型、关系、函数、序列和包等数据概念，使用状态模式和操作模式对目标软件的状态和操作进行说明，使描述具有简明和精确的特点。 　　模式语言包括公理定义、模式、通用式模式等，能够把一个规格说明中的共同部分抽取出来，并区别类似的结构间的差别，使一个规格说明中已存在的部分可以得到重用，并且使用户能够在软件开发的每一个阶段共享各种描述。Z的模式语言可以构造软件的文档的形式规格说明，能使用尽可能简单的上下文来描述规格说明中各个小部分，然后将其组合起来构成一个完整的规格说明，使软件变得更加全面和完整。 　　3 软件分析 　　3.1 问题简介 　　实验设备管理软件通常需要处理以下几个事务： 　　（1）设备的使用与使用解除； 　　（2）从实验中添加或移除设备； 　　（3）通过软件查询设备相关信息：编号，品牌，型号，名称，位置等； 　　（4）查询设备使用信息，用户使用设备的情况； 　　（5）查询设备的最后使用人。 　　实验设备管理软件中有两类用户：实验管理人员和设备使用者。实验管理人员可以进行以上所有事务的操作，设备使用者可以进行事务（1）的操作以及通过事务（3）（4）（5）查询设备信息与使用信息。 　　3.2 定义类型和枚举类型 　　规格说明使用了以下给定类型： 　　[Person， EquIdentify， EquType， EquBrand， EquName，Location] 　　Person：设备管理人员和使用人员集合； 　　EquIdentify：设备编号集合； 　　EquType：设备型号集合； 　　EquBrand： 设备品牌集合； 　　EquName：设备名称集合； 　　Location：设备的位置集合。 　　3.3 软件抽象规格说明 　　可利用Z语言的模式语言来描述该软件的抽象状态。将设备（Equipment），用户（User）、实验信息（Lab）以及用户与实验信息的关联（Rel）等四个部分用Z语言的模式语言抽象的表示出来，如图1所示的设备信息模式定义了设备信息：设备具有编号、型号、品牌、名称、位置等属性。 　　实验设备管理软件的用户Person分为实验管理人员admin和使用者users两类，可用图2的用户状态模式表示。 　　实验状态模式用于描述设备使用信息的数据库状态。实验（Lab）中的所有设备都可以使用或已在使用，identify表示设备集合对应的编号，available表示当前实验中可使用的设备集合；used表示设备正在被用户使用，该项可以用从设备到用户的部分函数形式表示；last_used是使用某ID?O备的人员信息的记录，该项信息可用于事件5的查询；equ_info是设备编号对应设备的有关信息，该项可以用从设备编号到设备的部分函数形式表示。图3表示了实验状态模式。