Journal of Software:1998.9(6):438-443

The Application of Interval Computation in Software Testing
WANG Zhi-yan,LIU Chun-nian
Chart / table
Similar Articles
Article :Browse 3851   Download 3889
Received:March 02, 1997    Revised:June 16, 1997
> 中文摘要: 程序结构测试可以分为4个阶段:静态分析、路径选择、测试数据生成和动态分析.本文应用区间算术在测试数据生成阶段对约束集求解.由于正则约束式的引入,能够处理复杂的逻辑表达式组,找到一组解以供第4阶段动态分析使用.文中提出的算法具有非常大的灵活性,可以处理非线性约束,经改进后,它甚至可以处理包含函数的表达式.
Abstract:There are four phases in structural testing: static analysis, path selection, case generation and dynamic analysis. In this paper, the authors use interval computation as deduction in the third phase, case generation. Because of the introduction of normal forms of constraints, the authors can analyze complicated logic expressions now, and get the answer. This method is very flexible, with the capability of dealing with non-linear constraints. And when extended, it can even deal with functions in expressions.
文章编号:     中图分类号:    文献标志码:
基金项目:本文研究得到国家自然科学基金和国家863高科技项目基金资助. 本文研究得到国家自然科学基金和国家863高科技项目基金资助.
Foundation items:
Reference text:


WANG Zhi-yan,LIU Chun-nian.The Application of Interval Computation in Software Testing.Journal of Software,1998,9(6):438-443