随着计算机软件技术的发展,软件产品的应用功能和系统结构日趋庞大和复杂,软件测试过程中产生的运行剖面越来越多,这给计算机软件开发后期的软件可靠性测试工作带来巨大的挑战。国内外许多研究者在探索软件测试方法上做了卓有成效的工作,但仍存在许多值得探索的领域。　　 软件测试用例的生成是软件可靠性测试的基础。软件测试用例生成的目的是在开发费用和时间有限的情况下,采用自动方法生成尽可能少的测试用例,覆盖软件的运行剖面,达到预定的测试效果。这是一个不确定性问题,寻求这种不确定性问题的解决方法正是目前软件测试理论发展的瓶颈之一。　　 粗糙集理论是用于处理不确定、不精确和不相容数据的有效数学工具。因此,将粗糙集理论应用于软件测试应该是可行的。但从查阅到的参考文献知,目前软件测试当中应用粗糙集理论的相关研究比较少,鲜见有令人满意的和得到公认的结论和方法。因此,我们探索将粗糙集理论和方法与软件测试用例的生成结合,获得新的用例生成方法,虽具有较大的风险性,但它的理论价值和应用意义是明显的。本文首先介绍了课题的背景及相关知识:软件可靠性测试的相关知识及不确定性;粗糙集理论的基本概念,信息表示方法,条件信息熵约简算法等;引出全文的研究思路。　　 其次,结合已有的剖面优化算法,综合考虑用户的使用习惯,提出一个相对客观的软件测试模型,并阐述该模型的意义。　　 接着,考虑到运行剖面所包含的操作数量不固定,在对软件功能进行测试时,存在冗余操作,这些冗余可以在保证完备性测试的条件下进行约简。提出基于运行剖面测试用例集优化模型和约简算法。　　 最后,通过例子说明操作的冗余存在,并应用简单的例子说明了模型建立的可行性。　　 本文研究的成果和创新点主要体现在:　　 第一,总结现有粗糙集熵理论在数据约简方面的能力,并引入软件测试当中,使得运行剖面产生过多的操作得到有效的控制,同时降低了软件测试的开销。　　 第二,提出了一个相对客观的基于运行剖面测试用例优化模型,通过算法优化后的软件运行剖面不仅反映了用户的使用习惯,也能体现测试的需求。基于这些剖面产生的测试用例是保证软件的可靠性的基础,也是保证软件测试成功的一个重要环节。　　 本文结论部分对课题的研究作了一个总结,并对粗糙集理论在软件测试及软件工程上的应用这一新的领域的研究作了展望。