主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
王志言,刘椿年.区间算术在软件测试中的应用.软件学报,1998,9(6):438-443
区间算术在软件测试中的应用
The Application of Interval Computation in Software Testing
投稿时间:1997-03-02  修订日期:1997-06-16
DOI:
中文关键词:  区间算术,区间削减,正则约束式,区间分裂,软件测试.
英文关键词:Interval computation, interval narrowing, normal forms of constraints, interval splitting, software testing.
基金项目:本文研究得到国家自然科学基金和国家863高科技项目基金资助.
作者单位
王志言 北京工业大学计算机系,北京,100022 
刘椿年 北京工业大学计算机系,北京,100022 
摘要点击次数: 3576
全文下载次数: 3494
中文摘要:
      程序结构测试可以分为4个阶段:静态分析、路径选择、测试数据生成和动态分析.本文应用区间算术在测试数据生成阶段对约束集求解.由于正则约束式的引入,能够处理复杂的逻辑表达式组,找到一组解以供第4阶段动态分析使用.文中提出的算法具有非常大的灵活性,可以处理非线性约束,经改进后,它甚至可以处理包含函数的表达式.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利