写给学生看的系统分析与验证笔记（一）——形式化基础

目录

什么是形式化验证？

为什么要用形式化验证？

形式化验证与测试的区别

形式化验证方法

模型检测的过程

模型检测技术

---

什么是形式化验证？

In the context of hardware and software systems, formal verification is the act of proving or disproving the correctness of intended algorithms underlying a system with respect to a certain formal specification or property, using formal methods of mathematics.

一句话概括，形式化验证是用形式化的数学方法，来证明或者反证系统满足需求规范。

为什么要用形式化验证？

航空控制系统、医疗器械、电话交换网等领域的软件或者硬件对故障较为敏感，一旦出错将会造成巨大的损失，需要一种方式来保证系统设计的正确性。

形式化验证与测试的区别

测试是寻找错误，而验证是证明正确性。

形式化验证方法

因为我们课堂上学习的主要是模型检测相关的方法，所以之后的内容以及博文都会围绕模型检测这个主题

模型检测的过程

建模

刻画

验证

模型检测技术

离散系统：​​

基于Kripke结构模型检验：SMV,nuSMV,SPIN,VIS

基于时间自动机的检验模型：UPPAAL

基于概率(统计)的模型检验：UPPAAL，Prism

混成系统：

离散、连续模型