基于模型的规格说明测试方法的研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:liuyong402
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
形式规格说明语言基于严密的数学和逻辑,它是精确的,无二义性的语言。形式规格说明语言克服了非形式化语言的二义性,但是它并不能完全避免规格说明中的人为错误。本文研究的是形式规格说明的测试方法。通过研究和比较,测试相比其他形式规格说明的验证方法需要较少的人力、物力,却能达到很好的检测效果。在实际的应用中,测试相比其他的验证方法有更多的工具支持。本文所研究的是基于模型的形式规格说明的测试方法。 常见的基于模型的形式规格说明语言包括Z,Object-Z和VDM,这些基于模型的规格说明语言都是以谓词公式来描述系统功能的。本文提出了从两种角度对基于模型的形式规格说明进行测试:基于谓词错误的测试方法和基于谓词结构的测试方法。 基于谓词错误的测试方法假设形式规格说明的前置条件存在已知类型的谓词错误。本文提出的测试方法是通过选取合适的测试用例使得假设错误的谓词公式和假设正确的谓词公式的结果是异或的,发现前置条件的错误。基于两类谓词错误:表达式否定错误(Expression Negation Fault)和表达式多余错误(Expression Unwanted Fault),本文分别提出了两种不同的测试准则:ENF测试准则和EUF测试准则。ENF测试准则可以帮助测试人员构造测试用例,发现规格说明前置条件中的ENF错误。相对的,EUF测试准则可以发现前置条件中的EUF错误。基于谓词错误的测试方法可以覆盖谓词公式中所有一类错误的可能性,保证形式规格说明前置条件相对正确性。 基于谓词结构的测试方法是基于覆盖的测试准则。测试人员知道规格说明的前置条件和后置条件,对规格说明进行结构性的覆盖度测试。本文提出了5种不同的覆盖度准则。基于不同覆盖度准则的测试用例可以对形式规格说明的谓词部分有不同的覆盖度。 在测试领域中,测试的自动化是非常重要的。测试自动化是为了节省测试的成本以及简化测试的过程。本文基于谓词错误的测试方法,研究并开发了一套应用于基于模型的形式规格说明的测试工具PredTesting。它可以简化测试的过程,使测试用例生成的过程自动化。PredTesting是基于Java 6.0和Swing图形界面的图形化测试工具。该工具可以把测试用例导出为标准的XML文件格式。本文详细介绍了该工具的基本架构、设计和实现。最后,本文通过一个实例来演示工具的使用。
其他文献
数据挖掘(Data Mining),指从大型数据库或数据仓库中提取隐含的、未知的、非平凡并有潜在应用价值的信息或模式的过程,它融合了统计学、数据库、人工智能、机器学习等多个领
地理信息系统(Geographical Information System,简称GIS)是20世纪60年代开始迅速发展起来的管理分析新技术,是计算机科学、地理学、测量学、地图学、管理学多种学科交叉的产
对等网络以其大规模,自组织,以及健壮性等优特近年来受到学术界越来越多的关注。自第一代对等网络系统Napster开始,文件共享一直是对等网络的一个非常重要的应用。由于对等网
由于数据流具有实时性、连续性、无界性的特点,传统的数据库管理技术已不能适应对它的处理需求,数据流查询成为数据库理论研究的一个新领域。其中连接查询由于其应用广泛性和
互联网为用户提供了大量的学习教程,各种类型的教程网站层出不穷,为用户提供了丰富的学习资源,这些资源从很大程度上为用户提供了方便,人们在享受网络教程便捷性的同时,经常
无线传感器网络(Wireless Sensor Networks,WSN)是由一系列低功耗、低成本的微型传感器节点形成的自组织网络系统,在国防军事、医疗护理、农业监控等领域有着非常广泛的应用前景
当今针对公共场所的暴力恐怖事件时有发生,加强公共场所安全防护,依法打击犯罪,有效震慑犯罪分子,保障人们在公共场所的日常活动安全成为了各国政府关心的问题。公共场所中因其人
本文研究了基于S3C4510B的嵌入式通信控制器的设计与实现,从总体设计、HDLC通道驱动程序的实现、通信控制器应用软件的实现与测试来阐述。本文首先从分析设计要求出发,研究了
在20世纪90年代中期,Gartner提出了面向服务的架构(SOA)的概念。今天,SOA已经能够成功地运用到各大企业当中。但是我们发现:“组合服务”的发现和服务质量(QoS)的综合评估仍
非单调逻辑是人工智能研究领域的一个重要方向之一,为不同的逻辑规则提供相应的语义特征(即,建立表示定理)是非单调逻辑研究中的一个重要研究内容。本文探讨了算子在表示定理研究