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

目录

什么是形式化验证?

为什么要用形式化验证?

形式化验证与测试的区别

形式化验证方法

模型检测的过程

模型检测技术


什么是形式化验证?

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.

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

为什么要用形式化验证?

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

形式化验证与测试的区别

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

形式化验证方法

写给学生看的系统分析与验证笔记(一)——形式化基础_第1张图片

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

模型检测的过程

写给学生看的系统分析与验证笔记(一)——形式化基础_第2张图片 建模 写给学生看的系统分析与验证笔记(一)——形式化基础_第3张图片 刻画 写给学生看的系统分析与验证笔记(一)——形式化基础_第4张图片 验证

模型检测技术

离散系统:​​

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

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

基于概率(统计)的模型检验:UPPAAL,Prism

混成系统:

离散、连续模型

你可能感兴趣的:(形式化验证,#,系统分析与验证,形式化验证,系统分析与验证,读书笔记)