基于函数调用路径的软件设计与实现一致性研究

来源 :北京信息科技大学 | 被引量 : 0次 | 上传用户:jiangchao1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件是否严格按照设计要求实现,是软件质量评估的重要标准,是软件测试的一项重要工作。人工遍历的方法分析软件设计与实现的一致性是复杂费力的,并且需要测试人员具备丰富的编程经验和较强的算法分析能力。随着软件维护成本的不断增加,软件迭代速度不断加快,自动化的完成软件设计与实现的一致性验证工作变得越来越重要。快速准确判定设计与实现的一致性,能够有效的提高工作效率。  论文提出的基于函数调用路径的软件设计与实现一致性验证方法,以函数调用路径为基础,建立设计功能簇模型和实现功能簇模型,然后对比模型中的功能点,实现功能级一致性验证。功能簇模型依据函数的调用关系建立,功能簇模型对比依赖函数功能提取算法获取函数功能。  论文提出的基于控制流图的函数调用路径提取方法,首先通过编译器获取函数的预处理信息,静态分析后得到带有函数调用信息的控制流图。然后设计控制流图到函数调用图的转换算法,实现控制流图到函数调用图的转换,从而得到函数调用关系。最后使用可达路径的方法分析函数调用图,进而得到函数调用路径。  论文提出的基于函数特征的函数功能提取方法,首先将函数的特征分为数字特征和结构特征,选择相似度计算方法计算数字特征和结构特征的相似度。然后提取已知函数功能及其实现方式的函数模板集的函数特征,形成特征模板集。最后计算被测函数特征属性与模板集中的函数特征的相似度,得到被测函数的功能和实现方式,为实现函数功能及其实现方式的一致性验证提供基础。  针对函数调用路径、函数功能提取、设计与实现一致性验证,分别设计了实验。实验结果表明,算法能够准确获得软件结构以及函数功能,能够对软件设计与实现的一致性做出有效判定,为软件设计与实现一致性验证提出一种新思路。
其他文献
搜索引擎面对不断爆炸性增长的互联网信息,为了保证搜索的全面性和页面的有效性,就要求有更短的更新周期,于是对Web Spider的采集效率提出了更高的要求。单机的Web Spider的采集
随着医学影像技术的快速发展,出现了多种模态的医学影像。在临床上,使用多种成像技术并适当地将其加以融合,可为临床诊断和手术治疗提供更加全面准确的信息。而图像配准是融
基于组件的开发已逐渐成为软件开发的趋势,它不仅可以提高组件的重用率,避免了重复开发,还提高了整个软件开发的效率并降低了开发的成本。但是,基于组件的系统对于组件间的互
随着市场经济的发展,洗钱活动更加多样化,更加隐蔽化,给银行和金融行业的监控和管理带来很大难度和障碍。一方面,洗钱活动危害金融机构的声誉和效益。不正常的金融交易影响银行信
随着数字化城市的发展,城市管理进入信息化时代,百姓通过数字化平台反映城市管理中存在的问题。由于他们年龄、学历、表达方式存在差异,导致城市管理投诉语料存在格式不规范,表达
网格是90年代中期学术界的新名词,最初用来表示能象传统的电力和水资源一样随时提供计算服务的分布式计算系统。随着技术的演进和网格概念扩展到商业领域,网格的定义有了些微并
面对互联网中各种各样的威胁与攻击,信息的接收方有必要对其收到的信息进行消息认证。消息认证的目的在于鉴别信息发送者的身份,验证信息在传送过程中是否被第三方损坏、修改
随着计算机技术和网络技术的发展,电子政务迅速地在各国得到广泛应用。然而,来自网络、单位内部的安全威胁严重制约着电子政务的发展。访问控制是网络安全的一个重要组成部分
地震是人类最具威胁的自然灾害之一,它具有突发性和不可预测性。破坏性地震会给国家经济建设和人民生命财产安全带来巨大的危害和损失。地震灾害规模的大小及其造成损失的程度
办公文档作为办公信息的重要载体,如今随着网盘、云存储、文库等技术的发展已广泛应用于互联网信息传输和资源共享。但是目前的在线文档处理技术还不能很好处理办公文档的多人