反例引导的Web应用模型检验

来源 :上海大学 | 被引量 : 0次 | 上传用户:PoolD
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于B/S模式的Web应用既保留了C/S模式分布计算的特性,又便于集中管理,而且最重要的是对客户端的限制较少,因此极大地促进了Web应用的广泛使用。Web应用已经对商业、工业、财政、教育、政府和娱乐及人们的工作和生活产生了深远的影响。如何保证Web应用的正确性和可靠性得到业界的广泛关注。 Web应用的验证是一个较新的研究领域,由于Web应用的异构、分布、并发和平台无关等特性,使得对其验证比较困难。论文使用抽象技术来解决状态爆炸问题,引入“反例引导的抽象精化”框架,试图实现模型检验的自动化。 首先,研究模型检验技术,考察时态逻辑公式的特点。使用接口自动机对Web应用进行建模,通过接口自动机的组合来表达Web应用构件的组合。模型检验器的验证结果表明组合模型在验证中的效率要优于未组合模型,但组合模型有可能会存在状态空间爆炸问题。 其次,分析了状态爆炸问题,以及解决该问题的常见方法,给出了一种将组合和抽象相结合的方法。改进了“反例引导的抽象精化”框架,针对多构件Web应用,通过构造抽象模型的组合来构造组合模型的抽象。设计了抽象算法、组合算法、转换规则、反例确认算法和抽象精化算法。 最后,根据设计的算法,开发了一个基于“反例引导的抽象精化”框架的、图形化的Web应用模型检验辅助工具原型,自动解析用XML格式存储的模型集和待验证的性质,完成抽象、组合、转换和验证等功能。当伪反例出现的时候,自动进行抽象精化操作,并在控制台输出相应的验证信息,实现了Web应用验证的自动化。
其他文献
随着网络带宽的增加、安全需要的增长和网络业务的不断发展,报文分类技术在网络设备和网络应用的作用逐渐凸显,应用日趋广泛。作为报文分类技术的核心,报文分类算法的本质是计算
体数据的拓扑分析和可视化是体数据的两个重要研究方向。近年来的研究将两者结合,利用数据的拓扑特征增强体绘制取得了非常好的效果。但传统的拓扑分析方法均是基于离散框架,
词汇知识库是自然语言处理系统不可或缺的组成部分,语言知识库的规模和质量在很大程度上决定了自然语言处理系统的成败。这已经成为自然语言处理研究人员和系统开发者的共识
随着信息技术、计算机产业以及互联网技术的迅速发展,嵌入式系统成为了当前IT产业最瞩目的焦点之一。Linux操作系统凭借开放源代码的特点在嵌入式中得到广泛的应用。很多的开
龙芯处理器是我国自主研发的高性能通用处理器,它兼容MIPS64指令集和一些专用指令,采用先进的结构设计技术,充分开发指令级并行性,已跻身世界先进通用处理器的行列。龙芯处理
互联网的迅速发展为用户在网上发布和获取信息提供了极大的便利,但网络信息的迅速膨胀使得用户查找有价值的信息变得越来越困难。搜索引擎技术的发展在一定程度上为用户查找
传统的分布式流媒体系统主要使用客户端/服务器(C/S)模式,所有的用户都从服务器处获取资源。由于流媒体服务具有高带宽、长持续时间等特点,在这种模式下,一方面随着客户数目
薄膜太阳能生产线自动化系统是结合半导体制造技术和工厂自动化系统而开发出来的一整套软件系统。它通过采集薄膜太阳能生产线中所有设备和在制品的状态信息,对生产活动进行
随着数字存储技术和多媒体技术的发展,对海量的音视频资料进行存储、管理、检索和再利用成了摆在人们面前一个严峻的课题。媒体资产管理系统中的智能化检索技术克服了传统文
当今世界,互联网在一对一模式的应用上取得了巨大成功,点对点的可靠文件传输和即时消息服务大量涌现并为广大用户所青睐。近些年来,人们对流媒体数据的共享需求日益增加,这些需求