首页 | 本学科首页   官方微博 | 高级检索  
     

区间算术在软件测试中的应用
引用本文:王志言,刘椿年.区间算术在软件测试中的应用[J].软件学报,1998,9(6):438-443.
作者姓名:王志言  刘椿年
作者单位:北京工业大学计算机系,北京,100022
基金项目:本文研究得到国家自然科学基金和国家863高科技项目基金资助.
摘    要:程序结构测试可以分为4个阶段:静态分析、路径选择、测试数据生成和动态分析.本文应用区间算术在测试数据生成阶段对约束集求解.由于正则约束式的引入,能够处理复杂的逻辑表达式组,找到一组解以供第4阶段动态分析使用.文中提出的算法具有非常大的灵活性,可以处理非线性约束,经改进后,它甚至可以处理包含函数的表达式.

关 键 词:区间算术  区间削减  正则约束式  区间分裂  软件测试.
收稿时间:3/2/1997 12:00:00 AM
修稿时间:1997/6/16 0:00:00

The Application of Interval Computation in Software Testing
WANG Zhi-yan and LIU Chun-nian.The Application of Interval Computation in Software Testing[J].Journal of Software,1998,9(6):438-443.
Authors:WANG Zhi-yan and LIU Chun-nian
Affiliation:Department of Computer Science Beijing Polytechnic University Beijing 100022
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.
Keywords:Interval computation  interval narrowing  normal forms of constraints  interval splitting  software testing  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号