基于属性的Minix3操作系统的分析与测试生成

来源 :内蒙古大学 | 被引量 : 2次 | 上传用户:lpc123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Minix操作系统是运行在PC机上的多用户、多任务的类Unix操作系统。Minix3是一款新的开源微内核操作系统,它松散的基于以前的Minix版本,它将大部分实现操作系统功能的服务移出了内核,内核代码数比以前的Minix版本更小,同其它体系结构的操作系统相比,具有高可靠性,高安全性以及易于扩展的优点。Minix系统基于模块化和分层设计,这种结构使得我们在将整个文件系统替换成别的不同的文件系统时变得更加容易,而无须重新编译内核。基于属性的测试技术关注程序中易于选定的待测属性进行测试,可以只针对一个或几个属性做测试,因此能减少测试量与增加测试效率,同时,在待测的属性中我们还可以加入系统中经常出现的错误,这样就增加了测试结果的可靠性。本文针对基于属性的Minix3操作系统的分析与测试生成工作展开,主要研究工作包括以下几个方面:首先,我们分析了微内核操作系统的特点,Minix3的体系结构以及Minix操作系统在结构上的改进,详细阅读了Minix3.1.1的源代码,深入分析了代码所实现的功能。其次,针对Minix3操作系统对属性做出了定义。对Minix3操作系统的28个内核调用建立了基于属性的Petri网模型,并对其模型进行了进一步的抽象,画出了Minix3内核实现的一些功能模型。再次,我们研究了程序切片和属性建模的关系,从中找出了一种基于程序切片和属性建模相结合方法来进行测试生成的途径,并设计了基于这种测试方法的测试生成系统。给出了程序切片技术在软件复用中的应用方法。最后,我们对Minix3操作系统一些重要的程序分别做了白盒测试、黑盒测试和基于属性的测试,并给出了测试结果。同时,我们对基于属性的测试的属性库进行了总结与归纳。下一步的研究重点是:为了减少软件模型复杂度,我们会考虑切片的粒度以及其它高层抽象的建模方法,并制定其抽象层次的标准。在以后的工作中,我们还将对属性进行形式化定义,并研究基于属性进行测试的测试覆盖的研究,以使得我们更加高效高质地对系统进行分析和测试。
其他文献
在SOA中,BPEL被广泛用来定义和执行业务流程组合。执行业务流程时,由于SOA本身具有松耦合、分布式等特点,因此在调用Web服务时可能会因为网络、服务失败或者提供服务的主机不
随着网络技术的发展和数字图像设备的普及,大容量图像数据库在各行各业有着广泛的应用,如何快速、有效地查找到图像库中相关的图像是一项具有挑战性的工作。于是,基于内容的
随着互联网即时通讯技术的发展和普及,手机短信、即时信息、基于互联网和手机短信的客户评论、新闻评论等短文本形式的信息大量出现,短文本信息处理领域的重要应用所迫切需求,使
本文主要研究了垂直搜索引擎实现的关键技术,从细节上对两个核心模块,即主题爬虫技术和索引技术进行了深入地研究分析。在主题爬虫的设计中,通过结合基于内容和链接分析的主
随着人类基因组计划(Human Genome Project, HGP)的完成以及模式生物基因组计划的蓬勃发展,产生了越来越多的分子序列数据。对这些序列数据进行科学的分析、处理、研究不仅推
随着普适计算和移动计算的发展,嵌入式系统的开发与应用日渐备受关注。各种嵌入式设备不断涌现,对系统开发的效率提出了更高的要求。与传统的嵌入式开发语言C/C++和汇编语言
糖尿病是最常见的慢性病之一。随着人们生活水平的提高,糖尿病的发病率呈逐年上升趋势。糖尿病视网膜病变是糖尿病的严重并发症,也是引起失明和视觉障碍的主要原因。如果能够
当前,伴随着经济建设的步伐银行信息化得到了快速的发展。但是,银行系统内部存在许多分散孤立的子系统,形成了一个个的“信息孤岛”。随着银行业务规模的不断扩大,集成已经成
节点定位问题是无线传感器网络(wireless sensor network,WSN)应用的基础。传统的定位技术主要有距离无关和距离相关两大类。距离无关算法虽然对硬件要求不高,但定位精度较低;而
彩色图像处理通常采用三通道分别处理的方案,不过该方案没有考虑到三通道的整体性和内在联系。因此,基于彩色图像四元数表示方法以及四元数代数理论,将彩色图像视为一个整体