第1章 软件开发的形式化方法概述.ppt

形式化方法的主要内容 形式化方法是一系列用于描述和分析系统的符号表示法及相关技术，它们以一些数学理论为基础，如逻辑、自动机和图论等，且都致力于提高软硬件系统的质量 针对软件系统的的形式化方法，包括软件系统的 形式化规约(specification)和形式化验证(verification) 形式化规约：通过具有明确数学定义的文法和语义的方法或语言，对软件的期望特性、软件功能行为进行的精确且简洁的描述 例如：时序逻辑、有限自动机、Petri网、进程代数等 * 例子：UML描述（半形式化） * 一种具有良好语法和语义定义的形式描述方法 但无法支持以数学为基础的形式分析过程 例子：电梯控制系统（自然语言描述） * 例子：电梯控制系统（程序语言描述） * 例子：电梯控制系统（有限状态机描述） * 一种具有良好语法和语义定义的形式描述方法 有效支持以自动机理论为基础的形式分析过程 形式描述（建模）的必要性 We need the modeling before applying tools and techniques for increasing the reliability of a system Represent the system in terms of mathematical objects that reflect it observed propert