检索结果-内蒙古大学图书馆

计算机研究与发展 2008年第8期45卷 1417-1422页

作者：黄卫平邵阳学院信息工程系

针对软件模型检测目前很难处理大型程序的问题,提出用程序重构技术对待检的源代码进行预处理,以提高模型检测算法的效率.程序重构将大型程序分解成语义一致的小型过程的集合,由于模型检测算法中过程总结边可单独计算,而且在程序中对某... 详细信息

针对软件模型检测目前很难处理大型程序的问题,提出用程序重构技术对待检的源代码进行预处理,以提高模型检测算法的效率.程序重构将大型程序分解成语义一致的小型过程的集合,由于模型检测算法中过程总结边可单独计算,而且在程序中对某过程的调用可能有多次,这种预处理可以避免状态空间的重复搜索,从而降低模型检测算法在空间和时间上的开销.根据表达程序性质的线性时序逻辑LTL公式的构成,给出了程序重构预处理前后程序语义相等的充分条件;并给定程序和性质公式,用blast作为程序模型检测实验工具,比较程序重构预处理前后blast的运行结果.理论分析和部分程序上的实验表明:程序重构预处理能降低大型程序的模型检测开销,并满足软件模型检测的安全性要求.

关键词：软件模型检测谓词抽象程序重构状态爆炸过程总结

来源：评论

学校读者我要写书评

暂无评论

基于模块化Abstract-Refine算法框架的软件模型检测方法

引用

电子学报 2020年第5期48卷 997-1002页

作者：王舜杜晔韩臻北京交通大学计算机与信息技术学院北京100044

Abstract-Refine(抽象—精炼)方法是软件模型检测领域中较为有效的设计思想,具有较高的通用性和效率优势,但目前并没有一个框架可以对其精确进行描述及实现有效的模块化使用和替换.本文提出了一种模块化的Abstract-Refine算法框架,分析... 详细信息

Abstract-Refine(抽象—精炼)方法是软件模型检测领域中较为有效的设计思想,具有较高的通用性和效率优势,但目前并没有一个框架可以对其精确进行描述及实现有效的模块化使用和替换.本文提出了一种模块化的Abstract-Refine算法框架,分析和解释了Abstract-Refine算法所接受的输入程序的精细结构和特性,并对Abstract-Refine算法和相关子算法运用平衡操作符做以模块化解耦,使得子算法的修改和更换不需要依赖对上层的变更.经过实验验证,本方法可有效实现传统算法模块化解耦,同时不对原算法的性能造成冲击.

关键词：软件模型检测模块化方法抽象—精炼(Abstract-Refine) 通用算法抽象程序

来源：评论

学校读者我要写书评

暂无评论

软件模型检测中的抽象

引用

计算机科学 2006年第7期33卷 276-279页

作者：袁志斌徐正权王能超华中科技大学计算机科学与技术学院武汉430074

软件模型检测对保证软件的正确性和可靠性具有十分重要的意义,而抽象是减轻模型检测中状态爆炸问题最重要的技术之一。本文综述当前广泛应用于软件模型检测中的抽象技术,介绍了该领域的进展及研究方向。

关键词：软件模型检测抽象技术状态爆炸

来源：评论

学校读者我要写书评

暂无评论

程序条件化用于软件模型检测中的状态空间缩减

引用

西安交通大学学报 2006年第4期40卷 377-380页

作者：肖健宇张德运郑卫斌张勇西安交通大学电子与信息工程学院西安安智科技有限公司西安710049

针对软件模型检测中的状态爆炸问题,提出将程序条件化技术用于软件状态空间缩减的方案.以程序性质的线性时序逻辑公式可能出现的蕴涵式的前件作为条件化的约束条件,通过分析程序符号化执行语义,借助自动定理证明器,对语句的可达性条件... 详细信息

针对软件模型检测中的状态爆炸问题,提出将程序条件化技术用于软件状态空间缩减的方案.以程序性质的线性时序逻辑公式可能出现的蕴涵式的前件作为条件化的约束条件,通过分析程序符号化执行语义,借助自动定理证明器,对语句的可达性条件进行逻辑推理,删除那些与性质的可满足性无关的语句,以达到程序精简的目的.理论分析和实验结果表明,条件化可以有效缩减程序状态空间,而且缩减后的程序模型保留了原程序中与所需验证的性质有关的所有信息,满足软件模型检测对状态缩减的安全性要求.

关键词：程序条件化软件模型检测状态空间缩减符号化执行线性时序逻辑

来源：评论

学校读者我要写书评

暂无评论

软件模型检测中抽象-精炼方法的研究

软件模型检测中抽象-精炼方法的研究

引用

作者：王舜北京交通大学

学位级别：博士

软件模型检测是一种使用形式化方法验证软件可靠性的重要技术方法。根据采用方法逼近方向的不同,软件模型检测可以分为上逼近方法和下逼近方法。本文中所研究的抽象-精炼方法,是对上下逼近方法的融合,它涵盖了上逼近方法和下逼近方法并... 详细信息

软件模型检测是一种使用形式化方法验证软件可靠性的重要技术方法。根据采用方法逼近方向的不同,软件模型检测可以分为上逼近方法和下逼近方法。本文中所研究的抽象-精炼方法,是对上下逼近方法的融合,它涵盖了上逼近方法和下逼近方法并具有更好的性质。传统的软件模型检测根据所使用的程序状态模型的不同,分别使用上逼近和下逼近方法进行分析,因此与相应模型紧密耦合的算法也常具有较大区别。这种内在的区别使得软件模型检测算法之间难以复用,同时算法输出的结果间也难以相互使用。近年来,一些关于软件模型检测的上下逼近融合方法研究开始兴起,通过设计状态融合的操作运算,使得上下逼近方法的状态得以混合,在一定程度上做到了结果相互使用,但是这种使用依然是浅层的。不同范式的软件模型检测方法没有做到深入地融合,其根本原因在于缺少一个统一的对软件抽象状态进行描述的模型。现有的模型多是基于不同形式的逻辑建立的状态存储和推理系统,其本身是依附于具体状态之上,着重描述程序的分立状态,缺乏对程序整体结构信息的描述和分析。针对以上问题,本文的具体研究内容如下:(1)从软件模型检测中的下逼近方法入手,以有界模型检测作为切入点,分析了有界模型检测方法在处理一般输入程序时所遇到的困难。这种困难存在于状态空间的表示和程序实际的执行流之间在距离上并不一致,导致在使用有界模型检测方法进行状态遍历时,其遍历的状态与目标状态集产生偏差,即发生了冗余的状态遍历,并最终导致方法实际性能的下降。针对这种问题,本文提出了一种度量程序执行流的方法,其度量出的距离可以指导状态遍历的方向,从而使得状态空间与执行流更加贴合,并通过实验验证了其对一般的程序片段的有效性。通过对下逼近方法的研究,在改进了有界模型检测方法的基础上,同时发现了一般程序的状态空间存在的两个基本方向属性:深度和广度。(2)针对在上逼近中应用较为广泛的谓词抽象在处理循环结构时容易落入循环中产生冗余遍历的问题,本文提出了基于K-归纳法对谓词抽象技术的上逼近方法的改进方法。这种方法可生成循环不变量,将谓词抽象从完整的检测循环中分离,成为具有一定模块化特征的子方法,并将K-归纳法从具体状态空间中提升到抽象状态空间。本文基于抽象-精炼方法的思想设计了K-归纳法和谓词抽象的组合方法。通过实验验证了该方法在处理循环程序片段中的有效性,且不会对其它类型程序造成显著的性能影响。通过对上逼近方法的研究,本文改进了谓词抽象方法对循环程序等的检测性能,并且发现该方法具有模块化和参数化的特性。(3)基于以上研究,本文继而着手对抽象-精炼类算法的统一结构进行研究。分析了一般抽象-精炼软件模型检测方法的公共性质,并在此基础上分别对下逼近方法和上逼近方法进行了解耦,建立了统一的模块化抽象-精炼方法的算法表示。该算法具有更为强大的灵活性以及普适性,使得传统的模型检测方法经模块化后成为该算法的子方法,并通过实验证明了该模块化方法不会对传统方法产生额外性能影响。(4)本文最后针对软件模型统一状态空间的表示和它所具有的性质开展了研究,建立了针对程序结构信息的状态模型,并提出了模型所具有的重要属性--对偶性。以之为基础,本文分析和建立了模型中的正交特性,并对抽象-精炼方法的高效性进行了解释。最后,利用该特性将模型映射到度量空间,推导了模型所具有的不确定特性,给模型检测方法的性能提供了边界参考。

关键词：软件模型检测可靠性抽象-精炼上逼近方法下逼近方法模块化方法

来源：评论

学校读者我要写书评

暂无评论

软件模型检测新技术研究

引用

微计算机信息 2007年第36期23卷 250-251,311页

作者：化志章吴传孙揭安全薛锦云江西省高性能计算技术重点实验室江西师范大学计算机信息工程学院江西南昌330022

软件模型检测以其潜在的商业价值一直为学术界和工业界关注.本文通过剖析模型检测工具SLAM,探讨软件模型检测的机理、方法及若干核心技术,并总结出软件模型检测的一些新策略.

关键词：软件模型检测形式验证 SLAM

来源：评论

学校读者我要写书评

暂无评论

面向源代码的软件模型检测及其实现

引用

计算机科学 2009年第1期36卷 267-272页

作者：何恺铎顾明宋晓宇李力李江清华大学软件学院北京100084 清华大学计算机科学与技术系北京100084 Dept.ECE Portl and State University

模型检测应用于检测软件可靠性具有重要意义。介绍了一种基于谓词抽象和反例引导抽象求精技术对源程序进行建模和验证的模型检测方法,并结合自行研发的Jchecker工具详细介绍了该软件模型检测技术的运作过程和关键算法。

关键词：软件模型检测源程序验证谓词抽象抽象求精面向源代码

来源：评论

学校读者我要写书评

暂无评论

基于抽象-验证-细化范例的软件模型检测

引用

计算机科学 2006年第12期33卷 255-260页

作者：刘吉锋孙吉贵吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012

如何保证软件系统的正确性和可靠性是当前软件开发面临的主要问题之一。模型检测作为一种重要的自动化验证技术在软件的分析与验证中正取得越来越多的成功。本文以微软的SLAM和加州大学伯克利分校的BLAST为例综述性地介绍了基于抽象-验... 详细信息

如何保证软件系统的正确性和可靠性是当前软件开发面临的主要问题之一。模型检测作为一种重要的自动化验证技术在软件的分析与验证中正取得越来越多的成功。本文以微软的SLAM和加州大学伯克利分校的BLAST为例综述性地介绍了基于抽象-验证-细化范例的软件模型检测。

关键词：模型检测软件模型检测谓词抽象反例驱动的细化

来源：评论

学校读者我要写书评

暂无评论

并行软件模型检测

引用

计算机工程 2008年第19期34卷 23-25,29页

作者：邝宏斌罗贵明清华大学信息科学与技术国家实验室北京100084 清华大学软件学院北京100084

并行化是提高模型检测效率的重要手段。该文研究了基于标号迁移系统的C程序模型检测,提出一种软件模型检测并行化的方法。该方法利用软件模型检测工具模块化验证(MAGIC)的模块化特性对C程序进行组件分解,将各组件均衡地分发到若干计算节... 详细信息

并行化是提高模型检测效率的重要手段。该文研究了基于标号迁移系统的C程序模型检测,提出一种软件模型检测并行化的方法。该方法利用软件模型检测工具模块化验证(MAGIC)的模块化特性对C程序进行组件分解,将各组件均衡地分发到若干计算节点,由节点调用MAGIC完成验证。由于保证节点间只有少量的通信与同步,该方法能达到较好的并行加速比,具有良好的可扩展性。实验结果显示,该方法大幅压缩了检测时间,有利于大规模软件的形式化验证。

关键词：并行模型检测软件模型检测标号迁移系统模块化验证

来源：评论

学校读者我要写书评

暂无评论

基于层次单元划分的软件模型检测技术

引用

计算机应用 2008年第8期28卷 2109-2112页

作者：陈晨陈永生同济大学电子与信息工程学院上海201804

通过对近年来软件模型检测领域流行的几种技术进行综述,提出了一种基于层次单元划分,使用引导式搜索方式的软件模型检测方案。本方案分为预处理、单元划分、状态空间搜索三个阶段,其中使用on-the-fly技术提高了搜索性能。实验证明,该方... 详细信息

通过对近年来软件模型检测领域流行的几种技术进行综述,提出了一种基于层次单元划分,使用引导式搜索方式的软件模型检测方案。本方案分为预处理、单元划分、状态空间搜索三个阶段,其中使用on-the-fly技术提高了搜索性能。实验证明,该方案在解决状态爆炸问题上有较好的效果。

关键词：软件模型检测层次单元划分引导式搜索

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：