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

最新推荐文章于 2023-05-06 01:02:20 发布
最新推荐文章于 2023-05-06 01:02:20 发布
阅读量3.3k 收藏 28
点赞数 16
分类专栏： 形式化验证 # 系统分析与验证 文章标签： 形式化验证 系统分析与验证 读书笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Campsisgrandiflora/article/details/109266349
版权

目录

什么是形式化验证？

为什么要用形式化验证？

形式化验证与测试的区别

形式化验证方法

模型检测的过程

模型检测技术

什么是形式化验证？

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

混成系统：

离散、连续模型

【2025软考高级架构师】重点笔记部分——3、系统规划、分析与设计
qq837993702的博客
04-22 1559
目录一. 系统规划1.1 项目的提出与选择1.2 可行性研究与效益分析1.3 方案的制订和改进1.4 新旧系统分析和比较二. 系统分析与设计2.1 定义问题与归结模型2.2 需求2.2.1 需求工程2.2.2 需求分析2.3 系统设计(软件设计)2.4 结构化分析与设计2.4.1 分析步骤2.4.2 分析工具2.4.3 结构化设计2.4.4 数据流图、 流程图2.5 面向对象分析与设计2.5.1 基本概念2.5.2 UML(统一建模语言)2.5.3 用例模型2.5.4 分析模型2.5.5 设计模型。
系统规划与管理师笔记——信息技术知识
u010570494的博客
12-09 1923
软件工程 软件测试与维护 软件测试伴随开发和维护过程，通常可以在概念上划分为单元测试、集成测试和系统测试3个阶段 软件维护有如下类型：①更正性维护——更正交付后发现的错误；②适应性维护——使软件产品能够在变化后或变化中的环境中继续使用；③完善性维护——改进交付后产品的性能和可维护性；④预防性维护——在软件产品中的潜在错误称为实际错误前，预测并更正它们 软件质量保证及质量评价 软件质量包括“内部质...
linux内核形式化验证,说说形式化验证（Formal Verification）吧
weixin_33307540的博客
05-07 1400
原标题：说说形式化验证(Formal Verification)吧 前言：被@暴走恭亲王点名，不得不写这个小文，笔者学识浅薄，而形式化验证这个题目不但大，而且深，笔者掌握的数学知识在专业人士里也就是幼儿园没毕业的水平，因此尽量不涉及任何数学问题，也欢迎真正的专家认真打脸。作者：王健 达闼说形式化验证(Formal Verification)之前，就不能不提一下形式化方法(Formal Method...
写给学生看的系统分析与验证笔记（五）——Program Graph
Campsisgrandiflora的博客
11-09 1162
数据相关系统 数据相关的系统执行的动作通常取决于条件分支的判断，例如我们有程序： if  x%2=1  then  x:=x+1  elsex:=2⋅x  fi if\; x\%2=1\; then \;x:=x+1\; else x:=2·x\;fi ifx%2=1thenx:=x+1elsex:=2⋅xfi 如果我们要把这个程序建模为Transition System(TS)，那么我们只能把转换的条件省略，并且用不确定性代替分支，这样做只会导致建立的TS模型非常的抽象，无法很好地描述系统的特性。这时候我
写给学生看的系统分析与验证笔记（九）——验证正则安全性(verifying regular safety properties)
Campsisgrandiflora的博客
11-28 1417
之前我们将系统建模为了抽象的模型，并且刻画了相应的性质，现在终于到了模型检测最后一步——验证(verification) 如果我们将真实的系统建模为了TS，并且刻画了线性时间属性Φ\PhiΦ，那么模型检测的任务就是检测TS是否满足Φ\PhiΦ 我们在这里要验证的不是全部的安全性，而是正则安全性(regular safety properties)，它是安全性的一个子集，当然我们在定义的时候会使用到一些概念，例如正则表达式什么的，可以翻翻前面的还有计算理论和自动机理论学习笔记 正则安全性 ...
写给学生看的系统分析与验证笔记（十八）—CTL与公平性
Campsisgrandiflora的博客
12-19 1215
目录回顾CTL公平性约束CTL公平性假设的语义 回顾 稍微回顾一下LTL与公平性相关的知识 我们知道，在LTL上的公平性约束可以表示为 设ϕ\phiϕ和ψ\psiψ是命题公式： 无条件的公平性：□◊ψ\Box\Diamond\psi□◊ψ 强公平性：□◊ϕ→□◊ψ\Box\Diamond\phi\rightarrow\Box\Diamond\psi□◊ϕ→□◊ψ 弱公平性：◊□ϕ→□◊ψ\Diamond\Box\phi\rightarrow\Box\Diamond\psi◊□ϕ→□◊ψ 并且，在LTL
写给学生看的系统分析与验证笔记（十九）—CTL+与CTL*
Campsisgrandiflora的博客
01-22 1709
目录CTL*CTL*的等价性CTL*模型检测带有公平性约束的CTL*模型检测模型检测时间复杂度CTL+ 前面呢已经介绍过了CTL，当然我们也知道了CTL也有其扩展，例如CTL*什么的，所以这节简单地介绍一样有关CTL的扩展。当然因为已经超过了课堂的东西，所以比较简洁，主要目的是为了知道有这么一个东西。 CTL* CTL*是一种比CTL+LTL表达能力更强的逻辑语言 CTL*在状态上的公式 Φ::= true | a | Φ1∧Φ2 | 
信息系统项目管理师学习笔记1——信息化与信息系统1
烧麦Star
09-06 836
写在前面 之前写过一半的学习笔记，是我在读教材时作为泛读笔记用，但是这种方法记忆点太多，没有重点，这次重新整理，突出重点，强化记忆点，而且知识全都更新至最新状态。 信息化与信息系统-1 1.1信息系统与信息化 1.1.1信息的基本概念 1.信息的特征 信息质量属性： 精确性：对事物状态描述的精准程度 完整性：对事物状态描述的全面程度，完整信息应包括所有重要事实 可靠性：指信息的来源、采集方法、传输过程是可信任的，符合预期 及时性：指获得信息的时刻与事件发生时刻的间隔长短 经济型：指信息获取、传输带来的成本
SystemVerilog与功能验证-学习笔记——第一章：功能验证技术与方法学概要（一）
树下等苹果的博客
04-10 1698
功能验证技术与方法学概要1.1 功能验证与验证平台1.1.1 专用芯片设计流程1.1.2 什么是验证1.1.3 验证平台可以做些什么1.1.4 功能验证流程1.2 验证技术和验证方法学1.2.1 黑盒、白盒与灰盒验证1.2.2 验证技术1.2.3 验证存在的挑战1.2.4 验证方法学1.2.5 断言验证1.2.6 覆盖率驱动验证   本章从芯片设计流程入手，讨论功能验证在整个流程中的位置及其所涵盖的内容，并介绍目前流行的各种验证技术和验证方法学，最后介绍常用的验证语言SystemVerilog、E、PSL
典型题解——第3章 电阻电路的一般分析-教程与笔记习题
05-20
标题和描述中提及了“典型题解——第3章 电阻电路的一般分析”这一概念，而内容部分则重复了“网学天地（***）”的网址，似乎是用来指明资料来源。由于内容部分没有提供实际的学习内容或题目，我们将侧重于解析标题...
写给学生看的系统分析与验证笔记（二）——Kripke structure
Campsisgrandiflora的博客
11-07 3611
目录Kripe结构一阶逻辑公式表示并发系统基础定义描述并发系统的状态描述并发系统的状态变迁从一阶逻辑公式构造KS Kripe结构 首先给出Kripke的定义： 令AP是原子命题，则AP上的四元组M称为Kripke结构，M=(S,S0,R,L)M=(S,S_{0},R,L)M=(S,S0​,R,L)，其中 SSS是一个有限的集合，它的每一个元素称为一个状态，即状态的有限集 S0⊆SS_{0}\subseteq SS0​⊆S是初始状态集 R⊆S×SR\subseteq S\times SR⊆S×S是变迁关
写给学生看的系统分析与验证笔记（八）——线性时间属性之公平性
Campsisgrandiflora的博客
11-26 1285
这里写目录标题公平性(Fairness)基于动作的公平性约束公平性假设(fairness assumption) 公平性(Fairness) 系统的一个重要方面是公平性，公平性排除了被认为是不现实(unrealistic)的无限行为，并且这一步通常是建立活性属性所必需的。 我们通过在并发系统中经常遇到的一个问题来说明公平的概念： 现有一个并发系统N，有进程P1,P2...PNP_{1},P_{2}...P_{N}P1​,P2​...PN​，它们在有需要时就会请求服务，但是现在只有一个服务进程名叫Serve
关于软件形式化验证
热门推荐
果乐果香
05-29 1万+
软件开发中一般使用“测试”来找bug，这种方法只能找到bug，不能证明程序没有bug。形式化验证是用逻辑来验证程序的可靠性，就是把一段程序用逻辑的方法证明一遍，证明它能得到预期的结果，没有bug。一般这类研究主要应用于昂贵的航天器材的操作系统、危险的医疗设备的程序之中。因为航天器材、医疗设备牵扯到人的生命，如果操作系统出现错误，那么很危险，又不能用测试一遍一遍的测，所以用形式化验证来做。比如美国航...
程序形式化验证之——谓词抽象技术
q1uTruth的博客
09-29 677
旨在自动化地证明程序的正确性，即程序在运行的过程中不会出错（从坏的方面），并且程序的功能可以被满足（功能正确性）。程序验证>形式化方法>模型检测模型检测Model Checking是形式化方法（formal method）的一种。主要思想是对系统的全局空间进行搜索，验证是否满足相关规范。对于已发布的程序有bug，可以通过编译但运行时出错，把软件错误控制在运行之前、运行早期，不要发生在生产环境。
形式化验证技术
DarkChecking的专栏
10-13 1万+
形式化验证就是基于已建立的形式化规格，对所规格系统的相关特性进行分析和验证，以评判系统是否满足期望的特性。形式化验证并不能完全确保系统的性能正确无误，但是可以最大限度地理解和分析系统，并尽可能地发现其中的不一致性、模糊性、不完备性等错误。形式化验证的主要技术包括模型验证和定理证明。 模型检验 1.概述 模型检验是一种基于有限模型并检验该模型的期望特性的一种
形式化验证学习——循环不变式、分离逻辑、有界程序验证、k归纳法、符号分析、区间分析
q1uTruth的博客
05-06 476
目前，大部分的静态分析算法都可以基于抽象解释框架进行描述。抽象解释的数学基础是格论（Lattice Theory）
形式化验证的原理和过程
biao2488890051的博客
10-22 6621
形式化验证就是通过数学方法对程序有一个精细的，准确的描述和认识。
操作系统形式化验证实践教程(3) - 自动证明工具
lusing的专栏
08-05 1392
操作系统形式化验证实践教程(3) - 自动证明工具 归纳推理的推广 在第一节，我们学习了自然性的归纳法推理。大家都学过数学归纳法，对此应该或清晰或模糊有个概念。 其实，大家打破思维限制，归纳推理其实可以应用在更广阔的领域。 比如，我们想一想，基于第二节所讲的列表，有哪些定理可以通过归纳法证明？ 我们举个例子，大家有没有想到，如何证明：将一个列表反转两次，所得的列表与原列表是相等的？ 我们来试着用之前的apply(induction)和apply(auto)的方法证明一下： lemma "rev (rev x
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值