基于条件转移的模型检测研究及在Web服务验证中的应用

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:Dustin65928
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Web服务是一种面向服务计算的应用。不同的开发商通过使用不同的逻辑控制流将异构、多平台的Web服务组合成一个新的Web服务,称之为Web组合服务。Web组合服务控制流的安全性很难得到保障,本文的目的就是解决Web组合服务控制流的安全性。本文把Web组合服务看作是多主体系统,使用基于条件转移的模型检测方法对Web组合服务验证,这种模型检测方法以构建条件转移系统为基础。基于条件转移的模型检测方法分为基于动态建模方法的动态检测方法和基于静态建模方法的静态检测方法。基于条件转移模型检测方法的核心思想是根据规则集产生系统的状态集以及转移关系集合,动态检测方法在建模效率以及错误定位效率方面有很好的优越性,本文采用动态检测方法对Web组合服务验证。状态爆炸是模型检测过程中始终存在的问题,对于大规模的Web组合服务,状态爆炸问题依然存在,本文采用基于外存的条件转移模型检测方法解决该问题。本文结合宽度优先搜索算法和基于外存的思想提出了基于外存的条件转移模型检测算法,该算法使用条件转移模型检测方法的思想并对新产生的一层数量巨大的状态进行分块操作,该方法缓解了内存的压力,使得模型检测器验证大规模的系统成为了可能。本文给出了Web组合服务的规则集和根据规则集产生的Web组合服务的条件转移系统,并对Web组合服务的反例路径进行分析。本文改进模型检测器NuSMV并使用改进的模型检测器对Web组合服务验证,然后与其它的模型检测器(Spin,NuSMV等)进行实验对比,得出基于条件转移的模型检测方法具有验证更大规模Web组合服务安全性的能力。
其他文献
近年来,基于云计算的互联网服务不断涌现,其中MapReduce计算范式和HDFS分布式文件系统已逐渐成为开发大型数据密集型应用的首选模型。从硬件供应商的角度,这类应用部署的规模如
多频生物电阻抗成像技术(MFBEIT)依据各组织对激励信号频率敏感性不同的原理,在多个频率激励下测量生物体内的组织阻抗信息,通过分析组织阻抗分布图像区分不同的组织或同一组织
近年来,部队车辆的数目不断增多,管理的难度愈加增大。传统的管理方式实时性差、安全性低,不能满足管理人员对访客记录的实时查询需求,此外,由于所有的记录采用的都是纸质媒
随着互联网技术的迅猛发展,每天由网络产生的数据量越来越庞大。互联网企业面对这些浩繁的数据,常常陷入数据丰富而信息贫乏的尴尬境地。MapReduce是Google提出的一种用于大规
血压是人体基本的生命特征参数,也是临床上重要的监测要素之一。血压监测结果给诊断疾病、观察治疗效果以及预后判断提供了十分重要的依据。现今,在手术室、重症监护室等医疗
随着互联网应用的不断丰富,网络流量需求与网络带宽之间的矛盾日益增大,网络流量管理的作用显得尤为重要。在“尽力而为”的服务模型下,P2P文件传输等非关键流量消耗着大量的带
字符识别是模式识别的一个重要分支,它是一门研究如何利用计算机系统自动识别各种媒介上印刷的或手写的字符的技术。随着社会信息化进程不断提高,我们在日常工作中经常需要将大
  21世纪是一个数字化的时代,大量信息被采集、记录到企业各个信息系统中。这些被记录下来的业务流程数据由于相互隔离,很难为管理层提供运营分析和决策时的数据支持。商务智
近年来,在自然化、智能化的人机交互研究和情感智能领域已经取得令人瞩目的成果,其中一项关键的技术就是如何获取人的内心情感。表情是人们内心情感的重要表现形式,能够深刻地反
随着 Web2.0 的普及,在博客、论坛和商业网站中出现了大量包含丰富信息的用户评论,这些评论为用户分析提供了有价值的资料。由于发表评论的用户在注册时提供的用户信息可能是不