【摘 要】
:
程序切片是一种重要的程序分析技术,它通过提取程序中直接或间接影响某个特定程序点变量值的语句达到分解程序的目的。随着对程序切片技术研究的深入,其应用领域由软件调试、
论文部分内容阅读
程序切片是一种重要的程序分析技术,它通过提取程序中直接或间接影响某个特定程序点变量值的语句达到分解程序的目的。随着对程序切片技术研究的深入,其应用领域由软件调试、测试、软件维护扩展到逆向工程、再工程和程序验证等。面向对象技术仍是目前软件开发方法的主流,其中封装、继承、多态、并发等特征都为程序的理解与分析提出了新的问题。本文针对面向对象程序的并发机制,介绍了程序的图形化表示方法——面向对象并发系统依赖图,提出利用变量缓存表分析程序语句间依赖关系的方法,根据分析结果构造面向对象并发系统依赖图,并在此基础上采用改进的两步遍历图可达性算法计算动态切片。程序验证面临的主要问题是由于程序规模的增大,尤其是并发分量的增加,所带来的状态空间爆炸问题。程序切片可以将程序中不影响待验证性质的语句删除以减小针对该程序抽象出的模型的复杂性,从而缩减其对应的状态空间,在一定程度上缓解状态空间爆炸问题。本文提出一种从待验证的线性时序逻辑(LTL)性质中提取出切片准则对程序进行切片的方法,切片后的程序与原程序关于待验证的LTL性质具有相同的可满足性,而其对应的状态转换图中的状态个数明显减少。随着Internet技术和WWW技术的发展,Web应用涉及的范围越来越广,程序规模在不断扩大,其复杂性也越来越高。针对Java Web开发中关键技术的实现机制,把程序切片技术引入到Web应用程序的分析中,定义了Web应用程序中存在的依赖关系,提出了一种构造Web程序系统依赖图并计算程序切片的方法。在以上工作的基础上,本文以Java语言实现的典型并发程序为例对以上提出的方法在实际开发中的应用进行了说明、分析。
其他文献
西宁750kV变电站海拔高度2620米,施工环境恶劣,风沙大,西宁变电站750kV GIS共分为Ⅰ、Ⅱ、Ⅲ期扩建建成,Ⅲ期扩建GIS长度为120米,Ⅲ期扩建工程结束后GIS总长度为415米,安装长
本文在Fairclough提出的批评话语分析(CDA)三维分析框架的基础上,与阅读教学不同阶段相结合,构建适合英语阅读教学的批评性阅读分析框架,并结合不同阅读文本进行实例分析,探
高校经营性资产监管,是校办产业规范化建设的关键,也是高校国有资产管理的重要部分。文章从规范公司法人治理结构,完善财务监督体系,推进全面预算管理,加强管理队伍建设等方
<正> 枪管的原材料规定为50AE钢,其化学成份和调质处理后的机械性能指标按YB481—80规定。该零件最终热处理按产品图规定为局部淬火,要求从大头端面起70~80毫米以内淬火并回火
容载比是变电容量与最高负荷的比值,该指标表明了给定区域内变压器安装容量与最高实际运行容量的比值关系,反映容量备用情况。容载比是衡量城市电网规划方案合理性的重要评估
桥梁结构可靠性评定及结构可靠性设计,是我国工程界亟待解决的问题,也是国内外学术界和工程界关注的热点问题之一。但是由于桥梁可靠性评估中目标和影响因素的模糊性以及评价
文章对桐照小学二一六年级学生进行调查,发现农村小学存在着阅读面窄、阅读量不足、阅读低效等方面的问题。主要是由教师缺乏引导、学生没有良好的阅读氛围等原因造成的。因
研究三角模糊数互补判断矩阵的性质和排序问题.建立了三角模糊数互反判断矩阵与互补判断矩阵之间的相互转化关系,给出了三角模糊数互补判断矩阵完全一致性、严格强传递性以及
MDA是由OMG提出的一种以模型为主要开发产品的软件开发方法。开发人员首先建立与具体技术平台的实现细节无关的高抽象程度的平台无关模型(Platform Independent Model,PIM)。
<正>随着教育改革的不断深入和信息化建设的不断推进,多媒体教室越来越多地走进学校。整合了现代多媒体教学优势的交互式电子白板,作为一种新的教育技术,也已悄然地走