基于缺陷模式的自动测试技术及约束满足问题的研究

来源 :北京邮电大学 | 被引量 : 5次 | 上传用户:qqzlei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的飞速发展,人们对计算机的需求和依赖与日俱增。计算机软件的应用领域正在进一步的扩大,伴随而来的就是软件的规模和复杂性的不断增加,这给软件测试提出了更高的要求。软件测试自动化是提高软件测试效率的有效手段,自动化应该体现软件测试的各个阶段,尤其是缺陷的自动检测以及测试数据的自动生成,其中后者涉及的领域更大,而约束满足问题是其中最为重要的环节之一,所以对于约束问题的研究具有重要的理论意思和广阔的应用前景。本文提出了一种基于缺陷模式的软件缺陷自动检测方法,并在此基础上,设计和实现了一个基于状态机的缺陷检测系统---DTSJAVA,该系统通过JACC自动生成JAVA源程序的分析器,并在此基础上构造抽象语法树、控制流图等,最后,我们使用缺陷模型状态机技术,自主开发了该自动检测系统。并就约束满足问题进行了深入的研究,同时开发了面向JAVA程序缺陷的约束提取原型。实验结果表明,该系统是准确、高效、切实可行的。
其他文献
与Voronoi图不同,Power图有着精确限容的特性。在普通Power图上添加容量限制约束即得到容量限制Power图。现有生成容量限制Power图的算法时间复杂度高,速度较慢。本文提出了
因特网与音视频编解码技术的飞速发展使得更多的人可利用网络进行通信,这大大的刺激了网络语音(Voice over Internet Protocol)的发展。为了解决规模扩展及成本激增的问题,Pe
当今自动机理论及其相关的形式语言的理论得到了高度的发展,由其衍生出的知识也层出不穷。但经典自动机和语言理论也存在某方面的不足,特别是一些证明从数学的角度看仍不够完美
微粒群算法是基于群体智能理论的优化算法,通过群体中粒子间的合作与竞争产生的群体智能指导优化策略。微粒群算法与其它进化算法有许多共同之处,均使用“群体”概念,表示一
KVM(键盘、显示器和鼠标的缩写)系统的工作模型为客户/服务器模型。客户端通过RFB(远程帧缓冲)协议远程控制服务器。在KVM系统中,虚拟磁盘技术将客户端逻辑磁盘虚拟给服务器
图论是组合数学和离散数学最重要的分支之一,也是计算机科学、运筹学、系统科学的重要基础。图论的研究不仅具有重要的理论价值而且具有重要的应用背景,它已被广泛地用来解决信
随着计算机网络的空前发展,带宽已经成为制约其发展的一个瓶颈。而光纤由于其传输频带宽,通信容量大,损耗低,电磁干扰小,质量轻等优点,已经成为现在网络中最主要的一种传输介质。因
随着电子商务的迅速发展,网络上涌现了许多购物网站和产品论坛,这些购物网站和产品论坛不只介绍商家的产品,还为消费者提供了发表评论的平台,消费者能及时的将对商品的评论反馈给
随着信息技术的发展,作为传统实验教学的一种有效补充,虚拟实验教学已成为加强实践教学、提高教学质量的重要手段。虽然虚拟实验教学系统的研究与开发已经步入成熟,但是目前
近年来,物联网和移动通信技术的不断发展,使得人们对于基于位置服务的需求日益迫切。随着GPS卫星定位技术的广泛应用,其在室内环境中定位的缺陷显得越来越明显,基于近距离无