![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模型检测
文章平均质量分 82
qq_39110678
这个作者很懒,什么都没留下…
展开
-
并发缺陷分类及详述
在已开发的成熟的web服务器以及数据库管理系统 例如Mysql Apache中,通过统计这些应用历次进行并发缺陷修复时可以看到,大部分并发缺陷均为非死锁缺陷,有大概四分之一的缺陷为死锁缺陷非死锁缺陷:违反原子性(atomicity violation)缺陷和错误顺序(order violation)缺陷违反原子性:1Thread1:: 2if(thd->proc_info){ 3... 4 fputs(thd->proc_info,...); 5... 6} 7 8Th转载 2021-07-05 10:12:09 · 413 阅读 · 0 评论 -
阅读Model Checking笔记手册 第三章 模型验证
一个模型,从广义上来说,可以被认为是一个系统“在纸上”的描述,或者是一个“虚拟”系统。这与“真实”系统形成对比,后者可以被认为是一个物理组件例如一辆汽车、一个医疗设备、一个Java程序或一个股票市场。将Java程序或股票市场描述为“实体”可能看起来很奇怪;然而,抛开哲学上的考虑,大多数人会同意这些系统是具体而真实的,足以直接影响我们的生活。模型也影响我们的生活,但是是以一种更间接的方式,正如我们下面讨论的那样。模型的类型由其用途定义。现有系统的模型通常被简称为“模型”,而尚未建立的系统模型可以被称为“规.原创 2021-06-10 16:50:32 · 205 阅读 · 0 评论 -
阅读Model Checking笔记手册 第二章 时序逻辑以及公平离散系统
时序逻辑被哲学家用来推理世界随时间变化的方式。它在现代应用中被用来描述程序/设计状态的演变,从而产生了对执行的描述。时间逻辑可以根据它们对时间演化的观点分为线性或分支。在线性时间视图中,我们看到时间范围在线性总顺序上,并且执行是状态序列。当系统有多个可能的执行时(由于不确定性或读取输入),我们将它们视为独立的可能进化,系统有一组可能的行为。在分支时间视图中,一个时间点可能有多个可能的后继,因此执行是树状结构。根据这种观点,一个系统只有一个执行,它采取树的形式。我们从介绍公平离散结构开始这一章,我们在这个模型原创 2021-05-23 10:04:18 · 344 阅读 · 0 评论 -
阅读Model Checking笔记手册 第一章 模型检测的介绍
模型检测的过程:Modeling 建模 将设计转换为模型检测工具可接受的形式。Specification 规约 使用时序逻辑等方法描述设计所必须满足的特性或者说设计需要验证的性质。但模型检查提供了检查设计模型是否满足给定性质的方法,但是无法确定给定性质是否涵盖了系统应该满足的所有属性。Verification 验证 对于之前建模所建立的模型和规约所描述的性质进行自动验证,如果模型不符合性质则给出相应的反例路径。对于程序的不可判定性,可以通过控制其有界性来得到一个有限状态的系统,使得程序具有判定性。原创 2021-05-12 16:49:03 · 1153 阅读 · 0 评论 -
关于PTL(投影时序逻辑)的语义
PTL(投影时序逻辑)是一阶区间时序逻辑的一种扩展,相比之前的LTL(线性时序逻辑)和CTL(分支时序逻辑)引入了一种全新的投影操作符prj,PTL更适用于软件的描述和验证.转载 2021-04-27 09:33:47 · 1061 阅读 · 0 评论