基于时序逻辑的并发系统测试用例生成

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:yvedy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
测试是当前工业界应用最为广泛的软硬件确认技术,近年来正在向系统化、规范化、自动化的方向发展。基于模型的测试成为研究关注的焦点之一。   作为引导测试用例选择的标准,测试目的在测试用例生成过程中起到重要的作用。然而,目前的测试目的描述方法通常只关注系统的时序特性,而忽视了事件参数之间的数据相关性关系。并且构造测试目的的过程通常比较繁琐,所得测试用例描述也比较复杂。   本文提出了带约束事件的时序逻辑TLCE,能够自然简洁的描述系统运行中输入/输出事件之间的时序关系以及事件参数上的数据相关性约束。在基于模型的并发系统测试框架下,采用以TLCE为测试目的描述的切片算法,实现了测试用例生成工具,可以自动生成有效的测试用例集。   主要工作如下:   定义了带约束事件的时序逻辑TLCE的语法、语义,并对比讨论了其表达能力。   阐述了一个基于模型的并发系统测试框架,采用TLCE描述测试目的,重新设计了测试用例生成算法和定制规则,实现了测试用例生成工具。   进行了缓存一致性协议和会议协议的实例研究,所生成的测试用例集显著优于随机测试用例集,说明TLCE作为测试目的描述的有效性,以及该基于模型的测试框架的优势。
其他文献
网络入侵检测系统作为网络安全中一项重要的动态安全技术,用来检测网络系统中的恶意行为,进而发现系统的安全隐患并改善安全性,得到了越来越广泛的应用。但网络入侵检测系统本身
学位
随着近几年互联网与信息技术的快速发展,网络向用户提供的信息和应用越来越多,在人们享受着网络所带来方便的同时信息过载现象也变得日趋严重,如何从海量数据中获取满足人们
门户通过对信息的集成为用户提供了访问丰富信息资源的统一平台。随着门户的广泛使用,仅仅提供各种信息的访问入口已经不能满足使用需求,需要对门户中的信息进行有效的管理,以降
学位
访问控制是对信息系统资源进行保护的重要措施,本文对下一代的访问控制统一框架--使用控制(Usage Control,UCON)做了详细的介绍,同时提出UCON参数化应用思想并成功应用于实际系
随着互联网技术的成熟,以及浏览器客户端Web应用程序的普及,Web安全漏洞已经成为互联网最严重的安全隐患之一,其中跨站脚本(XSS)漏洞是近年来较为流行的一种漏洞。由于JavaSc
目前,随着语义网的发展,本体越来越多地在各个领域被应用,使得本体演化开始受到越来越多的研究者重视。为本体提供一种有效的演化方法,使它能够及时地得到更新以适应各种变化成为
无线传感器网络(Wireless Sensor Networks,WSNs)因其巨大的应用前景和商业价值而受到学术界和工业界的广泛关注。基于WSNs的各类系统在军事、环境、医疗以及其他商业领域具
随着社会信息化网络化的发展,信息安全变的越来越重要。传统的身份认证方式已经难以满足信息社会的需要,因此人们将目光投向了生物特征识别这个广阔的领域。掌纹识别作为一种可
随着移动互联设备和各类传感器愈发普及,人们能够轻松地捕获周围发生的事物,并将其上传到网络上共享。我们所处的世界已经变成了一个感知世界。互联网上的信息在很大程度上可
面向服务体系结构的应用与发展对作为其主要实现方式的Web服务在交互方式的灵活性以及服务非功能属性的保障能力方面提出了更高的要求。在交互模式方面,面向服务体系架构不只
学位