基于Petri网的WEB应用的模型检查的研究和应用

来源 :上海大学 | 被引量 : 0次 | 上传用户:babyface_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet的迅速发展和应用,WEB应用已经渗透到国计民生的各个领域。相比一般传统软件,WEB应用具有更高的质量需求。WEB应用本身的高复杂性使的对其验证、测试都相当困难,基于模型检查的Web应用验证方法是保证WEB应用质量的方法之一。   目前已有众多的模型检查方法和多种模型结构,Petri网是其中一种重要的模型描述工具,Petri网能够自然地描述并发、同步、资源竞争等系统特性,易于描述Web服务的动态行为。故基于Petri网的Web服务模型适于验证Web应用的运行过程。   本文对Web服务应用的验证模型构建进行研究,通过分析WEB应用描述语言SCXML,基于Petri网模型形式对系统模型进行模型检查。   本文主要工作如下:   1.分析了WEB应用建模语言SCXML,根据WEB应用的特征和SCXML语言具有的并发性、控制等性质,分析了WEB应用的行为、性质等。   2.通过对SCXML中元素属性的分析,实现了将现有的Web服务应用描述语言SCXML转化为模型检测器可以接受的模型------基于对扩展的Petri网的形式描述,达到SCXML到扩展Petri网的转化,使SCXML描述的并发、同步、资源竞争等WEB系统特性能够在扩展Petri网结构模型上得以体现,为Web服务转换性质的分析与验证提供有力的支持。   3.详细探讨了基于Petri网的模型检查算法,并引入on-the-fly技术进行Petri网的模型检查,同时对on-the-fly算法进行优化,以此来减缓状态空间爆炸的问题,使存储规范Petri网模型和待验证Petri网模型的交Petri网模型所占用的空间减少,从而很好地缓解内存不足的问题。   4.在提出了基于on-the-fly的Petri网的模型检查算法的基础上,用JAVA语言对算法进行了实现,并通过实例测试基于on-the-fly算法的Petri网模型检查算法的正确性。
其他文献
随着多线程等并发技术的发展,多线程编程技术被越来越广泛地应用于实际中。多线程技术通过提高CPU的利用率,减少资源的浪费,从而大大提高了程序执行的效率。各种编程语言,如J
信息全球化和家庭网络的兴起极大地改变了人们的家居生活方式,智能家居的概念应运而生。而嵌入式技术、网络技术以及人工智能技术等各学科的交叉应用,为智能家居的发展提供了
社会经济的快速发展情况下,交通工具的数量和种类也越来越多,从而道路上频繁出现交通阻塞,同时发生交通事故概率也在不断增加,因而不仅要对道路交通进行合理管理还要增加对交
传统单核处理器采用超标量和流水结构提高处理器的主频,充分开发指令级的细粒度并行以提高性能。但是在当前技术条件下,如果再单纯借助于提高主频获取性能,会遇到不可逾越的
基于身份的加密方案(Identity-Based Encryption)是近几年来密码学的热门研究领域之一。它大大降低了传统公钥密码系统中公钥和证书管理的难度,具有非常高的现实价值。2008年
随着多媒体和网络技术的高速发展,越来越多的数字多媒体产品通过网络进行传播。在信息获取与交流更加便捷的同时,由于多媒体产品可以轻易地被拷贝及复制,信息隐患也随之而来
粒子群算法是一种新型的进化计算技术。本文首先对中文分词技术和文本特征选择技术进行了深入研究,分析了这些技术的原理以及基本步骤,以及一些常见的算法,根据本文特点,对已
数据挖掘技术是信息技术研究领域的方向之一。目前,数据挖掘技术在电信、商业、银行以及企业的生产、市场营销等方面都得到了广泛的应用,而在教育界的应用相对较少。高校的教务
作为现代信息采集的重要技术,无线传感器网络(WSN)从诞生以来,一直是研究和应用的热点。受到传感器节点自身资源的制约,WSN在工业监控领域的应用受到很大的限制。针对工业监
随着3G网络技术的发展,IMS(IP Multimedia Subsystem)得到了越来越广泛的应用,它是下一代网络的核心技术方案之一。IMS是3GPP在Release5版本中提出的支持IP多媒体业务的子系