共查询到19条相似文献,搜索用时 46 毫秒
1.
路径表达式的构造方法及路径测试 总被引:3,自引:1,他引:2
软件测试是软件设计中一个重要阶段,也是保证软件可靠性的重要手段。路径测试是软件测试中一种重要方法,而测试的关键是确定路径数目和设计测试用例。程序路径表达式是路径测试中路径的一种表示方法。本文讨论了利用程序图进行路径测试中的路径表达式的构造方法。 相似文献
2.
3.
4.
施冬梅 《计算机测量与控制》2010,18(10)
路径覆盖是软件测试中一种十分重要的方法,它使程序的每个分支至少执行一次;针对嵌入式软件测试的特点,提出了嵌入式软件路径覆盖测试的策略,通过模拟测试通用型智能水量计量仪C430主控程序的各个步骤,运用基本路径插桩策略分析计算插桩探针的位置、个数,统计计算整个探针的覆盖面,构造基本路径和实际程序执行路径;测试覆盖率达到71.1%,取得了一定的效果,对增强软件测试方案设计的系统性,提高软件测试质量和效率,起到了较好的作用. 相似文献
5.
詹泽梅 《数字社区&智能家居》2014,(9):5898-5901
覆盖测试是软件测试中的重要方法,路径覆盖测试中路径集的自动生成能提高测试效率。该文提出了一种描述程序分支情况的分支关系图,给出了基于分支关系图的路径集自动生成算法,实验证明了该方法的正确性,能有效地求出程序路径集。 相似文献
6.
詹泽梅 《数字社区&智能家居》2014,(25):5898-5901
覆盖测试是软件测试中的重要方法,路径覆盖测试中路径集的自动生成能提高测试效率。该文提出了一种描述程序分支情况的分支关系图,给出了基于分支关系图的路径集自动生成算法,实验证明了该方法的正确性,能有效地求出程序路径集。 相似文献
7.
基于DDGRAPH图的路径覆盖研究 总被引:3,自引:0,他引:3
软件测试分为静态分析、路径选择、测试数据生成和动态分析四个阶段,而路径选择的自动生成是软件测试的关键技术之一。路径覆盖是软件测试中一种十分重要的方法,它使程序的每个分支至少执行一次。文中通过对DDGRAPH图的分析,提出了DDGRAPH图中弧的支配树和蕴含树的表示方法,然后给出由支配树和蕴含树确定非限制弧的方法,通过近似最少谓词覆盖策略以确定覆盖所有非限制弧的路径测试子集。 相似文献
8.
软件测试分为静态分析、路径选择、测试数据生成和动态分析四个阶段,而路径选择的自动生成是软件测试的关键技术之一.路径覆盖是软件测试中一种十分重要的方法,它使程序的每个分支至少执行一次.文中通过对DDGRAPH图的分析,提出了DDGRAPH图中弧的支配树和蕴含树的表示方法,然后给出由支配树和蕴含树确定非限制弧的方法,通过近似最少谓词覆盖策略以确定覆盖所有非限制弧的路径测试子集. 相似文献
9.
路径覆盖测试是基于白盒的软件测试中覆盖率最高的测试方法;为了实现复杂程序的全路径覆盖测试,提出了一种基于谓词的全路径覆盖软件测试方法;首先研究了谓词覆盖的基本理论,然后对移除谓词后的孤立链进行测试,根据集成测试的观点,将谓词和对应孤立链集成以实现全路径覆盖,同时在算法中加入基本路径覆盖以实现对程序主要路径的重点测试;应用结果表明,该方法实用、高效,具有一定的推广价值。 相似文献
10.
软件测试是保证软件可靠性的一个重要手段.面向路径测试是软件测试中一种重要方法.提出了一种分支函数线性逼近的测试数据自动生成算法.结合赵瑞莲给出的谓词切片算法和程序DUC表达方式以及本文提出的算法,给出了一个基于程序执行的路径测试及测试数据自动生成新算法.由于算法采用DUC表达式,不仅可以从源端判断子路径是否可行,而且有效地降低了不可行路径对算法性能的影响.另外,与现有文献中单纯利用分支函数极小化方法的算法相比,新算法由于有机结合了分支函数线性逼近和极小化方法的长处,因此减少了测试用例的数量,提高了测试效率. 相似文献
11.
在无线ATM网中发生交换机间移交时,为了在连接期间保证连接的带宽和时延,提出一种结合路径扩展和路径优化的连接路由更改协议,路径扩展参照带宽-时延-受限路由问题加以解决当存在一条可能的移交路径,它时时延超过时延限制时就激活路径优化进程对移交段进行优化。 相似文献
12.
论述路由器在网络通信中的工作原理,引出了路由器在通信时的路径选择问题.本文从以下几个方面进行阐述:路由器的定义和功能、路由器的优点和缺点、路由器的工作原理以及路由选择时三种最短路径的算法. 相似文献
13.
本文在对公交乘客出行心理特征进行分析的基础上,考虑了乘客选择公交线路决策的因素,建立了基于时间价值和换乘次数的公交线路选择模型,完成了系统的设计。系统运用了动态缓存技术对常用公交线路进行缓存,能获得很高的运算速度。 相似文献
14.
XML and other semi-structured data can be represented by a graph model. The paths in a data graph are used as a basic constructor of a query. Especially, by using patterns on paths, a user can formulate more expressive queries. Patterns in a path enlarge the search space of a data graph and current research for indexing semi-structured data focuses on reducing the search space. However, the existing indexes cannot reduce the search space when a data graph has some references.
In this paper, we introduce a partitioning technique for all paths in a data graph and an index graph which can effectively find appropriate path partitions for a path query with patterns. 相似文献
15.
基于访问路径树的Web频繁访问路径挖掘算法研究 总被引:2,自引:0,他引:2
频繁访问路径发现是Web数据挖掘的重要研究内容。提出了一种挖掘连续频繁访问路径的高效算法:PS2算法,该算法利用访问路径树挖掘频繁扩展子路径,只需一次数据库扫描,试验表明该算法在效率上优于类Apriori的算法。 相似文献
16.
17.
针对Ad-hoc网络中由于节点移动导致的链路断裂和RREQ(Route Request)分组泛洪的问题,提出了基于路径收集的路由协议.采用路径收集机制和链路不相交的多路径算法,提高节点获取路由的能力,增加节点的平均有效路由数量,提高RREQ分组被应答的可能性,从而限制RREQ的广播范围和转发次数;依据路径维持时间的概率密度呈指数分布的特点,设计优先使用最新路径、兼顾路径长度的路由选择策略,以在概率上延长通信路径的维持时间.NS2的仿真结果表明,与AODV、AOMDV以及AODV_PA协议相比,提出的协议提高了分组投递率,并显著地减少了路由开销和通信时延. 相似文献
18.
The crossing function and its application to zig-zag tool paths 总被引:2,自引:0,他引:2
S. E. Reference to Sarma 《Computer aided design》1999,31(14):881-890
In zig-zag paths, which are used to sweep planar areas in applications such as machining and surveillance, the number of switch-backs in the path is a major contributor to cutting time. We develop algorithms to pick the direction in which a zig-zag path on a polygon will have the minimum number of switch-backs. We introduce the concept of a crossing function of a two-dimensional contour, which is a measure of how many times a finely pitched set of parallel raster-lines at some angle intersects with the contour. We show that minimizing the crossing-function minimizes the number of switch-backs. We then show that for polygons, the crossing-function is minimized at a finite set of orientations parallel to the edges of the polygon. We show that the problem of minimizing the crossing function can be reduced to minimizing the width of an equivalent convex polygon, and develop an algorithm that takes n log(n) time for an n-sided polygon. Finally, we discuss how these algorithms are useful in machining. 相似文献