| 摘要: |
| 程序结构测试可以分为4个阶段:静态分析、路径选择、测试数据生成和动态分析.本文应用区间算术在测试数据生成阶段对约束集求解.由于正则约束式的引入,能够处理复杂的逻辑表达式组,找到一组解以供第4阶段动态分析使用.文中提出的算法具有非常大的灵活性,可以处理非线性约束,经改进后,它甚至可以处理包含函数的表达式. |
| 关键词: 区间算术,区间削减,正则约束式,区间分裂,软件测试. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金和国家863高科技项目基金资助. |
|
| The Application of Interval Computation in Software Testing |
|
WANG Zhi-yan,LIU Chun-nian
|
| 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. |
| Key words: Interval computation, interval narrowing, normal forms of constraints, interval splitting, software testing. |
