Web组合服务的建模和验证

被引量 : 1次 | 上传用户:puweiaipk1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Web组合服务是一种基于面向服务的应用程序,它可以将多个异构的、跨平台的,不同开发者所开发Web应用程序加以组合,利用不同的逻辑控制流跳转,组成功能不一样的基于互联网的应用程序。在它产生以来,就引起了业界广泛的关注。而大规模的Web组合服务中由了很多异构的Web服务组成,它的控制流程很难得到保证,故本文利用模型检测的方法来验证大规模Web组合服务的系统安全性、可用性和验证其多主体认知逻辑。本文首先对相关的技术和基础知识做了介绍,并对当前学界对Web服务的模型检测验证研究现状进行了总结。接着本文将Web组合服务看做一个带有多主体的认知逻辑系统,并证明其可行性,给出BPEL语言中的活动的迁移元组。接着本文为了增强模型检测算法对于大规模系统的把控能力,更好地解决由于系统空间状态爆炸而产生的问题,引入了磁盘Mysql数据库对系统状态进行管理。通过对宽度优先状态搜索算法中,利用数据库减少每层计算机系统需要处理的模型系统状态。并且利用哈希算法,尽量减少算法的IO读取次数,在可接受的系统资源消耗的情况下,达到系统全空间状态搜索的目的,并返回系统所有可能的反例。最后本文根据日常生活中,电子商务的场景,构建出电子商务的交易模型,给出其Promela语言形式,并给出此模型的多主体认知逻辑到LTL的转化。并利于本论文提出算法的实现的模型检测器对交易模型的检测结果,与其他模型检测器(如Spin等)的检测结果作比较。本文从建模和算法实现的两方面入手,提出一种可以对大规模Web组合服务进行模型检测验证,并且能将其看做多主体系统,验证其认知逻辑属性的办法。从与其他模型检测算法的理论与实验结果的比较可看出,本论文提出的算法能找出模型中的所有反例,并且对于大规模系统的搜索效率也较其他模型检测算法高。与此同时,还可以成功验证Web组合服务多主体认知逻辑属性,充分体现了基于磁盘的宽度优先状态搜索算法的优势。
其他文献
血栓前状态的治疗可以减少远期栓塞性疾病的发生,也是中医"治未病"理论的精髓。目前西药抗血小板聚集及抗凝药物的常规剂量往往不能达到预期治疗效果,而增加治疗量又使出血风
沈从文的生命意识既源于他独特的人生经历,又源于巫楚文化、道家文化等东方传统文化的浸润,以及叔本华、尼采、柏格森等西方哲学大师的影响。
为了观察使用污染有低剂量鸡传染性贫血病毒(Chicken infectious anemia virus,CIAV)弱毒疫苗后对鸡免疫和体重的影响,本研究通过人工模拟试验观察了CIAV低剂量污染对SPF鸡体
目的通过对几种临床常用的粘接剂和复合树脂两两配伍使用,评价修复体的微渗漏情况,并初步探讨粘接剂和复合树脂粘接修复的配伍性。方法按照ISO/TS 11405标准要求,选择近期拔
<正>受害者哭诉传销者"叫板"6月22日,本刊第24期封面故事《南宁地下"纯资本运作"卧底调查》(下称《卧底调查》)发表的当天,即引起社会各界的广泛关注。在人民网、新华网、搜
<正> 不久前,内蒙古自治区农机技术推广站的赵诚同志带领30多名农业机械行业的管理干部学员到常州柴油机厂实习、参观半个多月,感受极深。回来后向自治区机械工业主管部门汇
目的 探讨miR-195-5p在补肾方含药血清干预大鼠原代骨髓间充质干细胞(bone mesenchymal stem cell,BM SC)中的表达及其对成脂分化的影响。方法 体外贴壁法原代培养的大鼠BM SC
自2009年以来,有线数字电视用户连续2年增长超过2000万户,有线数字化整体转换进入快速发展期。同时随着三网融合时代的到来,广电行业也面临着机遇与挑战并存的局面。特别是对
通过杭州市萧山区钱塘江以南一6层框架结构商住楼工程实例,认为经砂石桩处理后的浅部粉土承载力和密实度改善不大,而下部粉土承载力和密实度均得到明显提高,因此地基设计时应