基于运行轨迹的任务逻辑关系的研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:wangchongzhan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代计算机系统的发展以及计算机软件在社会各领域中的广泛应用,软件的规模不断扩大,复杂度越来越高,不免会存在一些缺陷。随着社会生产生活的日益信息化,人们对软件功能的需求也在不断发生变化。为了满足人们不断变化的需求,发现系统的缺陷及提高软件系统的可靠性,相关人员需要对软件系统不断进行修改及升级。因此,理解软件运行行为就成了发现软件缺陷,了解软件性能以及对软件进行优化的关键。理解软件运行时的行为成了国内外众多专家学者研究的热点。系统调用是程序访问系统资源的接口,在充分考虑到软件运行与操作系统之间的交互的背景基础上,本文提出使用系统调用信息为踪迹对软件任务逻辑进行分析研究。首先,本文引入了获取软件运行时系统调用的方法——代码插装技术,通过对软件进行动态插装,根据分析需求标记需要监视的系统调用函数,在软件运行调用这些系统函数时,动态记录下函数的输入输出参数,最终获得软件运行时的系统调用信息。一方面,动态插装能够获取软件运行实时的系统调用信息,能够准确反映出软件的行为。另一方面,对于程序员来说,动态插装不需要阅读源代码等相关的预备知识。然后,本文提出了基于系统调用踪迹的软件任务逻辑关系分析方法。该方法主要以系统调用序列和系统调用参数为根据制定相关规则,并根据这些规则从截取的系统调用踪迹中提取出软件任务的原子操作及其逻辑关系。接着本文使用后缀数组算法在已提取的原子操作逻辑的基础上分析软件任务的层次结构。最后使用计算树逻辑在Kripke迁移系统上描述软件任务的表现形态及状态变迁情况。本文使用Auto Debug对FTP文件传输软件重复多次下载文件的任务过程中的系统调用进行记录,然后针对这些记录用本文提出的方法进行分析,提取出FTP软件该下载任务的原子操作和逻辑结构。通过实例验证,本文方法可以提取出软件任务各原子操作及其逻辑关系并推断出表达任务逻辑含义的层次结构,能表达出任务的状态变迁,对理解软件设计和提取软件模型起到关键作用。
其他文献
“主存墙”是限制高性能处理器系统性能的主要因素之一。主存储器的存取速度通常比处理器的计算速度慢两个数量级。为了减小这一差距,现代主存储器大多采用行缓冲优先请求调度
运动目标跟踪技术在军事和民用等领域具有广泛的应用前景。但由于应用环境的复杂性,跟踪过程中目标容易受到部分或全部遮挡、外观变化、姿态变化、光照变化、平面内旋转等综
随着经济和技术的迅速发展、网络购物等的逐渐流行,运输服务的作用日益显著,成为商业和日常生活的基础环节。车辆路径优化问题主要研究车辆路线的安排,以降低运输成本、节约
随着水资源可持续发展的需要,天然水资源在空间上和时间上的再分配引起各国的广泛重视。水坝的建造是水资源再分配的重要手段,但随之而来的洪水、大坝形变和渗透等安全问题严重
容迟网络(DTN)指具有延迟大、错误率高、间断性连接等通信特征的网络,其研究起源于上世纪美国国防研究部对星际网络的研究。2003年,Kevin Fall在国际会议上正式地提出了容迟网
场景分类是计算机视觉领域的研究热点以及难点,在图像检索、视频检索、医学应用和旅游导航等诸多领域有着重要的意义以及广阔的应用前景。图像自动分类与图像检索将成为未来
为了获取更好的性能,传统的linux设备驱动运行在内核空间,可以方便的取得内核的服务,但是这也造成了系统可靠性的降低,而随着硬件技术的快速发展,可靠性越来越成为制约系统发展的
随着手机的普及以及互联网的不断发展,图像的使用量大大增加,图像的像素数量以及图像的质量也逐渐提高,如何更加快速地处理图像成为了图像处理领域的一个重要研究方向。由于数字图像信息的连续性,图像中存在着大量的冗余信息,许多相邻像素具有相似的颜色和纹理。图像超像素分割是提高图像处理速度的一个重要手段,它将相邻的相似像素作为一个整体称为超像素,超像素取代像素作为图像处理的基本单元,由此可以提高图像处理的效率
学位
程序的等价测评技术在当今软件领域有着广泛的应用范围,在计算机学科基础教育领域中,如程序作业的测评、程序设计的在线考试、代码抄袭判定等。国内外比较常见的有基于程序属
由于点云在虚拟现实、机器视觉、医疗技术、数据可视化等领域中具有更广泛的应用前景,随着点云设备的普及,给基于点云的面绘制方法的研究带来了新的挑战和机遇。为此,本文基于三