程序切片技术在并发程序模型检查中的应用

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:ceng0606
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模型检查技术在硬件和协议设计方面已经取得很大成功,但在软件验证方面仍存在很多困难。其主要问题是如何从源代码中自动抽取验证所要模型并精简其状态空间。文中通过对程序切片技术的研究,来解决并发程序验证的建模问题,包括把验证公式映射到切片准则.并把得到的程序切片转化为验证所需的模型。经程序切片处理后,软件模型检查效率得到提高。
其他文献
Sankar K.Pal等最近提出了一种基于"粗糙熵"的图像分割算法,主要是按照目标和背景这两大类对图像进行分割,不足之处在于不能满足多类目标提取的需要。为此,基于商空间的粒度分解和粒度合成原理,综合粗糙集和聚类算法对之进行改进。通过对遥感图像进行分割处理,证明了改进后算法的有效性。
移动支付系统按照交易额的数量可分为宏支付和微支付。在宏支付中,由于交易数额较大,系统对安全性要求较高,因此,设计出一种安全的支付方案是系统成败的关键。介绍了宏支付的概念
提出构建数据仓库的一个新技术——内嵌式数据挖掘系统,给出了内嵌式数据挖掘系统的实现方法及其关键技术,使用决策树算法对内嵌式数据挖掘系统进行设计。所提出的内嵌式数据挖
传统的Hilbert Packed R-树是利用Hilbert值对空间实体依次进行压缩,算法简单快速,然而空间位置上邻近的空间实体的Hilbert值并不一定相邻,使得在数据分布不均匀时,查询效率
简要的介绍了高速公路的各种软基处理形式,并重点结合沪杭甬高速公路拓宽工程枫泾至沈士段这个具体项目,详细论述软基处理方案的选定.
针对现有知识管理系统缺乏语义支撑的问题,结合知识的社会化、外在化、组合化、内在化螺旋动态转化过程,把知识的处理过程转化为知识俘获、知识存储、知识处理、知识使用这样一个动态循环过程,设计了一个基于语义网的知识管理系统框架,最后概述了开发系统用到的关键技术。