模块单子切片性质研究及扩展

来源 :东南大学 | 被引量 : 0次 | 上传用户:lovashan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
程序切片是一种程序分解技术。因目前切片方法缺乏模块性和灵活性,我们实验室曾提出一种新的形式化切片方法——模块单子切片。目前,模块单子切片的基本理论已初见规模,但是模块单子切片的一些性质尚未有深入探讨,所处理的语言机制还有待完善扩充。本文在已有工作的基础上,部分完善了模块单子切片的基本理论,并将之扩展以处理含指针的程序。主要工作包括:(1)模块单子切片算法终止性的精确证明。在现有理论的基础上,利用指称技术及不动点理论给出终止性证明。(2)定义模块单子切片与基于依赖图的切片方法的一致性。(3)含指针程序的模块单子切片。主要研究内容是切片算法的扩展。通过将指向分析融入已有的模块单子切片,改进的模块单子切片可以处理含指针的程序。不同于将指向分析与切片计算分开的传统切片算法,改进的模块单子切片将正向程序切片思想与数据流迭代分析相结合后,可同时进行切片计算和指向分析,从而保证了较高的精度,而且比一般的数据流迭代方法节省空间。
其他文献
频繁模式的挖掘是数据挖掘中的一个基础和核心问题,具有广泛的应用领域。由于它是数据挖掘过程中最耗时的部分,挖掘算法的好坏直接影响数据挖掘尤其是关联挖掘的效率和应用范
近年来,地理信息产业快速发展,如何高效的搜索、使用这些海量的地理信息数据已成为人们研究的热点。元数据管理是地理信息数据进行整合的工具,设计出高效的地理信息元数据管理系
网络技术的发展日新月异,使得在线商务、政务等活动成为我们生活中的普遍现象。可以预见,电子商务、电子政务、在线处理生活及工作中的各项事务将是未来信息社会活动的重要方式
为了评价端到端体系中的网络性能,网络单向延迟等性能参数的测量至关重要。但由于网络中各主机的时钟不同步,使得单向延迟测度值难于准确测量。为此,本论文研究并设计实现了
离散事件系统的仿真中,事件的发生常是随机的,或者事件的属性值的确定具有偶然性,因此几乎在所有的仿真模型中都需要有某种发生器来产生随机数。但如果是真正意义上的随机数,仿真
随着对入侵检测技术的深入研究和入侵检测产品的广泛应用,入侵检测系统进行测试和评估的需求也越来越迫切。对入侵检测系统进行测试和评估可以更好地认识理解IDS的处理方法、
Web Graph是互联网上网页之间的一个宏观抽象,其节点是互联网上的网页,有向边为节点之间的超链接。由于互联网上网页数量庞大,因此存储Web Graph时,需要占用大量的空间,而且在Web
在当前的网络信息时代,数据信息不仅庞大而且来自于不同的数据源,信息集成技术是充分利用Web上数据信息的有效手段。我们利用XML这种通用的数据交换工具来作为公共信息的媒介,从
工作流是一类能够完全或者部分自动执行的经营过程,它能使一系列过程规则、文档、信息或任务能够在不同的执行者之间进行传递与执行。而工作流管理系统则是一个软件系统,它完
随着网络信息化的日益发展,人们对网络安全性要求也日益增加传统的身份识别技术存在诸多缺陷,己不能满足现今需求在这种情况下,安全,稳定,快捷的生物识别技术应运而生而掌纹识别就