什么是形式化方法?
1.定义:
用于构造、开发和推理一个系统行为的数学模型的描述性符号系统和分析方法。简而言之,形式化方法=形式化模型+形式化分析。(形式化模型是形式化方法的基础。)形式化方法的一个重要研究内容是形式规约,它是对程序“做什么”(what to do)的数学描述,是用具有精确语义的形式语言书写的程序功能描述,它是设计和编制程序的出发点,也是验证程序是否正确的依据。
2.形式化方法的分类
根据说明目标软件系统的方式,形式化方法可以分为两类:
1)面向模型的形式化方法。面向模型的方法通过构造一个数学模型来说明系统的行为。
2)面向属性的形式化方法。面向属性的方法通过描述目标软件系统的各种属性来间接定义系统行为。
根据表达能力,形式化方法可以分为五类:
1)基于模型的方法。
2)基于逻辑的方法。
3)代数方法。
4)进程代数方法。
5)基于网络的方法。