基于数据库的简单非函数依赖程序不变量动态检测

来源 :南华大学 | 被引量 : 6次 | 上传用户:helloliuhh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
迄今为止,计算机软件系统虽然仅仅只有短短的几十年历史,但是已经成为最广泛、最重要的应用系统之一。从而软件的质量成为人们目前广泛关注、高度重视的热点问题之一。基于合约的程序设计是提高软件质量的一种重要技术,已经得到了很大的发展。合约描述了程序内部的基本属性,良性运行的保证条件以及运行后的期望结果。程序不变量一般包含类不变量、前置条件和后置条件,它是一种基本的合约。本文研究并且建立了程序不变量动态生成系统的理论模型。在此理论模型中,针对函数依赖程序不变量和简单非函数依赖程序不变量动态生成理论、方法和技术进行了阐述;重点对简单非函数依赖程序不变量进行分析,基于数据库的理论提出了一种新的简单非函数依赖程序不变量动态检测的技术,针对各种的简单非函数依赖程序不变量类型建立了一系列检测方法。本文的不变量检测技术通过数据库中提供的SQL条件查询功能,灵活多变的检测各种常见类型的简单非函数依赖程序不变量,并且可以根据用户的实际需要随时指定新的程序不变量查询条件。最后,本文设计实现了一个简单非函数依赖程序不变量原型系统。该系统与现有的其它程序不变量检测工具(例如Daikon)比较具有明显的特色和优势:第一,基于关系数据库技术,具有良好的可扩展性;第二,使用SQL条件查询功能实现简单非函数依赖程序不变量检测,检测方法具有很好的灵活性。
其他文献
随着Internet的发展和后PC时代的到来,人们开始越来越多地接触到一个新概念——EI(Embedded Internet,嵌入式Internet)。EI是指把TCP/IP协议作为一种嵌入式应用,从而实现接入Inte
随着信息技术和网络技术的快速发展,人们对数据安全意识的增强,TB甚至PB级的数据需要被备份归档。由于拥有大容量的磁带库设备和共享的逻辑存储池,层次存储系统和网络存储系
随着石油工业和计算机技术的发展,利用图像处理算法分析地震剖面图已成为一种研究趋势,而基于地震剖面图的相似性分析对地质体进行分类已成为研究的热点。地震剖面图是典型的
工作流技术是进入90年代以后计算机应用领域的一个新的研究热点。当前,工作流技术已经应用在很多的领域,特别是在组织的运作当中。很多组织利用工作流系统来处理他们的业务流程
Web技术是推动Internet发展的重要里程碑。伴随着电子商务、电子政务以及网上教育、个人博客的蓬勃发展,Web服务在社会政治经济生活中发挥着越来越重要的作用。目前互联网上
工作流技术是实现业务过程自动化的一种有效手段,事务处理技术对于提高工作流管理系统WfMS(Workflow Management System)的可靠性具有重要作用。在20世纪90年代,人们将各种扩展
随着下一代网络技术的逐步推进,Web服务技术的深化,网络摄像机的智能化发展,网络技术、多媒体技术、异构平台的软件支撑技术日益成熟。语音、视频、数据等多种业务能够融合在
随着WEB技术的日益成熟和企业信息化的广泛应用,大量的数据充斥在各个企业的业务系统中,如何有效利用这些资源,发现知识已经成为企业研究数据应用的热点。正是在这样的背景下,客
随着个人PC、家用计算机、企业单位计算机的普及使用以及互联网的高速发展,高科技给我们的生活带来越来越多的便利;然而,任何事物都是一把“双刃剑”,在高速发展的同时所暴露出的
随着信息技术的发展,出现了一种新的数据类型——流数据,它是一种顺序、量大、快速、连续到达的数据序列,存在于人们生产和生活的各个领域,如网络监控、气象测控、股票交易、火车