常识软件工程第4章课程.pptVIP

第4章 形式化说明技术 4.1 概述 4.2 有穷状态机 4.3 Petri网 4.4 Z语言 4.5 小结 习题 软件工程使用的方法划分成： 非形式化、半形式化和形式化3类。 非形式化方法：用自然语言描述需求规格说明。 半形式化方法：用数据流图或实体-联系图建立模型。 形式化方法：基于数学的技术来描述系统性质。 2 形式化方法的定义 用于开发计算机系统的形式化方法是描述系统性质的基于数学的技术，这样的形式化方法提供了一个框架，可以在框架中以系统的而不是特别的方式刻划、开发和验 证系统。 如果一个方法有良好的数学基础，那么它就是形式化的，典型地以形式化规约语言给出。 3 形式化方法的研究内容 形式化方法的一个重要研究内容是形式规约 Formal Specification,也称形式规范或形式化描述 ,它是对程序“做什么” what to do 的数学描述,是用具有精确语义的形式语言书写的程序功能描述,它是设计和编制程序的出发点,也是验证程序是否正确的依据。 4 形式化方法的分类 根据说明目标软件系统的方式，形式化方法可以分为两类： 1）面向模型的形式化方法。面向模型的方法通过构造一个数学模型来说明系统的行为。 2）面向属性的形式化方法。面向属性的方法通过描述目标软件系统的各种属性来间接定义系统行为。 根据表达能力，形式化方法可以分为五类： 基于模型的方法：