跳到主要内容
研究论文
开放式访问

基于Event-B的云方法复合服务验证

出版:2020年11月1日出版历史
跳过抽象节

摘要

摘要

验证云复合服务的正确性具有挑战性。事实上,来自不同云提供商、具有不同服务描述语言和通信协议的多组件服务参与了组合,这可能会引发不兼容问题,进而导致不一致的组合。在这项工作中,我们提出了一种正式的方法来建模和验证云复合服务。本文考虑了四个验证级别;结构、语义、行为和资源分配级别。因此,我们选择了Event-B形式化方法,该方法凭借其精化能力实现了复杂问题的分解。提出的方法已证明其在云复合服务建模和验证方面的效率。该模型由四个验证轴的四个抽象层次组成。将基于证明的方法应用于模型的验证。由于PROB工具提供的模型动画,我们还成功地验证了模型。形式化方法的使用为模型的校正提供了严格的推理和数学证明,从而确保了通过构造正确的复合服务的细化。

工具书类

  1. [ABH+10]Abrial J-R公司巴特勒MHallerstede S公司Hoang TS公司梅塔F沃伊辛LRodin:事件b中建模和推理的开放工具集国际J Softw Tools Technol Transf201012644746610.1007/s10009-010-0145年谷歌学者谷歌学者交叉引用交叉引用
  2. [Abr88]Abrial JR公司B工具(摘要)1988柏林施普林格8687谷歌学者谷歌学者
  3. 【Abr05】Abrial J-R公司B书——为程序赋予意义2005剑桥剑桥大学出版社915.68015谷歌学者谷歌学者
  4. [AGGH15]Abbassi I、Graiet M、Gaaloul W、Hadj-Alouane NB(2015)ATS和sla-ware web服务组合的基于遗传的方法。收录于:Web信息系统工程-WISE 2015-16国际会议,2015年11月1日至3日,美国佛罗里达州迈阿密,会议记录,第一部分,第369-383页谷歌学者谷歌学者
  5. 【AM98】Abrial J-R,Mussat L(1998)《在B中引入动态约束》。in:B'98:B方法开发和使用的最新进展,第二届国际B会议,法国蒙彼利埃,1998年4月22日至24日,会议记录,第83-128页谷歌学者谷歌学者
  6. [AM16]阿马托F莫斯卡托F基于模式的组合云服务编排和自动验证计算与电子工程2016568428532016年10月10日/j.compleceng.2016.08.06谷歌学者谷歌学者数字图书馆数字图书馆
  7. 【AMJS11】Abdelsadiq A、Molina-Jimenez C、Shrivastava S(2011)《验证服务协议的高级模型检查工具》。摘自:2011年IEEE第六届面向服务系统(SOSE)国际研讨会论文集,第297-304页谷歌学者谷歌学者
  8. [BKKM11]Byun E-K公司基Y-S金J-SMaeng S公司为应用程序工作流提供成本优化的弹性资源未来通用计算系统20112781011102610.1016/j.未来2011.05.001谷歌学者谷歌学者数字图书馆数字图书馆
  9. [黑色+17]Boubaker S公司Klai K公司施密茨K格雷特·MGaaloul W公司Maximilien M公司瓦莱西略A王杰Oriol M公司使用SOG对业务流程配置进行无死锁验证面向服务的计算2017查姆施普林格9611210.1007/978-3-319-69035-3_7谷歌学者谷歌学者数字图书馆数字图书馆
  10. [英国标准19]伯恩S萨博C盛QZ业务流程即服务配置中的事务行为验证IEEE Trans-Serv计算201912229030310.1109/TSC.2017.2667662谷歌学者谷歌学者交叉引用交叉引用
  11. 【BYO+14】Bessai K公司优素福S瓦拉马拉A哥达特C努尔坎S云环境中业务流程应用程序的调度策略国际J网格高性能计算2014565–7801谷歌学者谷歌学者
  12. 【CHH+12】Chen J,Huang L,Huangh H,Yu C,Li C(2012)web service应用程序中资源保护的正式模型。参加:2012年云和服务计算国际会议,第111–118页谷歌学者谷歌学者
  13. 【CM08】Cansell D,Méry D(2008)事件b建模方法:概念和案例研究。第47–152页谷歌学者谷歌学者
  14. 【CWG09】Cao Q,Wei Z,Gong W(2009)云计算中基于作业成本的任务调度优化算法。2009年第三届生物信息学和生物医学工程国际会议,第1-3页谷歌学者谷歌学者
  15. 【DOS12】Durán F,Ouederni M,Salaün Gwen(2012年7月)n协议兼容性检查的通用框架。科学计算程序77(7-8):870–886谷歌学者谷歌学者
  16. [EMAZ15]Elhag AAM,Mohamad R,Aziz MW,Zeshan F(2015)使用基于图的理论的系统复合服务设计建模方法。公共科学图书馆·综合10(4):1–26,04谷歌学者谷歌学者
  17. 【FE10】Bo Furht公司Escalante A公司云计算手册20101柏林施普林格1214.68034谷歌学者谷歌学者
  18. [FW12]Freitas L,Watson P(2012)《联合云上的工作流划分形式化:多级安全和成本》。2012年IEEE第八届世界服务大会,第219-226页谷歌学者谷歌学者
  19. 【GHMT17】格雷特·M哈默尔LMammar A公司塔塔S基于弹性组件的应用程序的验证和部署方法正式Asp计算2017296987101137233572007年10月10日/00165-017-0425-3谷歌学者谷歌学者数字图书馆数字图书馆
  20. [玻璃+15]Graiet M、Lahouij A、Abbassi I、Hamel L、Kmimech M(2015)《用事件b验证SCA组成的正式行为建模》。摘自:2015年IEEE网络服务国际会议,ICWS 2015,美国纽约州纽约市,2015年6月27日至7月2日,第17-24页谷歌学者谷歌学者
  21. [GMBG17]格雷特·MMammar A公司Boubaker S公司Gaaloul W公司在业务流程中实现正确的云资源分配IEEE Trans-Serv计算2017101233610.1109/TSC.2016.2594062谷歌学者谷歌学者交叉引用交叉引用
  22. [囤积13]Hoang TS(2013)事件B建模方法简介,第211–236页。07谷歌学者谷歌学者
  23. 【Hol97】霍尔兹曼GJ模型检查器旋转IEEE Trans软件工程199723527929510.1109/32.588521谷歌学者谷歌学者数字图书馆数字图书馆
  24. [HSD13]Hoenisch P、Schulte S、Dustdar S(2013)基于云的弹性流程执行的工作流调度和资源分配。2013年IEEE第六届面向服务计算和应用国际会议,第1-8页谷歌学者谷歌学者
  25. [HSDV13]Hoenisch P、Schulte S、Dustdar S、Venugopal S(2013)弹性流程执行的自适应资源分配。2013年IEEE第六届云计算国际会议,第220–227页谷歌学者谷歌学者
  26. 【JCM19】Jana B,Chakraborty M,Mandal T(2019)云环境下基于粒子群优化算法的任务调度技术。摘自:2017年SoCTA会议记录,第525-536页。01谷歌学者谷歌学者
  27. [KMCB17]Kallab L,Mrissa M,Chbeir R(2017)Borreau Pierre使用有色petri网验证restful服务组合。收录人:Panetto H、Debruyne C、Gaaloul W、Papazoglou M、Paschke A、Ardagna CA、Meersman R(编辑)《向有意义的互联网系统迈进》。OTM 2017会议。Springer International Publishing,Cham,第505–523页谷歌学者谷歌学者
  28. 【KTD11】Klai K、Tata S、Desel J(2009)企业间流程的符号抽象和无死锁验证。数据知识工程70(5):467–482。In:Business Process Management,2011年谷歌学者谷歌学者
  29. 【LB03】Leuschel M公司巴特勒M荒木K格内西语S曼德里奥利DProb:b的模型检查器FME 2003:正式方法2003柏林施普林格85587410.1007/978-3-540-45236-2_46谷歌学者谷歌学者
  30. 【LHG15】Lahouij A、Hamel L、Graiet M(2015)《利用事件b验证SCA动态组合的形式化建模》。摘自:第24届IEEE赋能技术国际会议:协作企业基础设施,WETICE 2015,塞浦路斯拉纳卡,2015年6月15日至17日,第29–34页谷歌学者谷歌学者
  31. [左侧+16]Lahouij A、Hamel L、Graiet M、Elkhalfa A、Gaaloul W(2016)云中聚合服务的全球sla-ware方法。In:走向有意义的互联网系统:2016年OTM会议-国际会议:CoopIS、C&TC和ODBASE 2016,2016年10月24日至28日,希腊罗德斯,会议记录,第363–380页谷歌学者谷歌学者
  32. 【LHG18】Lahouij A,Hamel L,Graiet M(2018)使用event-b.In对云复合服务进行无死锁验证:迈向有意义的互联网系统。2018年10月22日至26日,马耳他瓦莱塔,OTM 2018年会议-国际会议:CoopIS、C&TC和ODBASE 2018,会议记录,第一部分,第604-622页谷歌学者谷歌学者
  33. 【LHGM18】Lahouij A、Hamel L、Graiet M、Malki ME(2018)云复合服务验证的正式方法。摘自:第11届IEEE面向服务计算和应用会议,2018年11月20日至22日,法国巴黎,SOCA 2018,第161–168页谷歌学者谷歌学者
  34. [左焦+14]Leesatapornwongsa T,Hao M,Joshi P,Lukman JF,Gunawi HS(2014)Samc:语义感知模型检查,用于快速发现云系统中的深层错误。收录:第11届USENIX操作系统设计与实现会议记录,OSDI’14,第399–414页,美国加州伯克利谷歌学者谷歌学者
  35. [LTZ+13]莱利Y道F张磊程Y罗伊萨克BR私有云中云服务和计算资源双重调度的排序混沌算法计算Ind201364444846310.1016/j.compind.2013.02.008谷歌学者谷歌学者数字图书馆数字图书馆
  36. [MFBR15]Mastelic T、Fdhila W、Brandic I、Rinderle-Ma S(2015)《预测云中业务流程的资源分配和成本》。摘自:2015年IEEE世界服务大会,第47–54页谷歌学者谷歌学者
  37. 【MKS13】马利克·苏尔汗SU斯里尼瓦桑SK先进的基于虚拟机的云管理平台的建模和分析IEEE跨云计算2013111110.1109/TC.2013.3号合同谷歌学者谷歌学者交叉引用交叉引用
  38. [NSG+14]Naskos A、Stachtiari E、Gounaris A、Katsaros P、Tsoumakos D、Konstantinou I、Sioutas S(2014)《使用概率模型检查的云弹性》。05谷歌学者谷歌学者
  39. [第11页]Padidar S(2011)从软件工程的角度研究事件b在系统开发中的应用谷歌学者谷歌学者
  40. 【PF11】Papapanagiotou P,Fleuriot J(2011)使用线性逻辑和pi-calculus对web服务组合进行形式验证。2011年IEEE第九届欧洲网络服务会议,第31–38页谷歌学者谷歌学者
  41. [SMWZ15]太阳L马J王H张Y云服务描述模型:云服务usdl的扩展IEEE Trans-Serv计算20159911谷歌学者谷歌学者
  42. 【子04】W3C成员提交(2004)Owl-s:web服务的语义标记。https://www.w3.org/提交/OWL-S/谷歌学者谷歌学者
  43. [WD96]伍德科克J戴维斯J使用Z:规范、细化和证明1996美国新泽西州上鞍河Prentice-Hall公司855.68060谷歌学者谷歌学者数字图书馆数字图书馆
  44. [WDJ+16]王P丁字Z蒋C周M郑毅基于不确定性执行效果的web服务自动组合IEEE Trans-Serv计算20169455156510.1109/TSC.2015.2412943谷歌学者谷歌学者交叉引用交叉引用
  45. 【WDJZ14】王平(Wang P)丁字Z蒋C周Mweb服务组合的约束感知方法IEEE Trans-Syst Man-Cybern系统201444677078410.1109/TSMC.2013.2280559谷歌学者谷歌学者交叉引用交叉引用
  46. 【ZGOH09】曾C,郭X,欧W,韩D(2009)基于语义的云计算服务组合与搜索。在:第一届云计算国际会议论文集,CloudCom'09,柏林施普林格,第290–300页谷歌学者谷歌学者

建议

评论

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

登录

完全访问权限

  • 发布于

    封面图像计算的形式方面
    计算的形式方面 第32卷第4-6期
    2020年11月
    76页
    ISSN公司:0934-5043
    EISSN公司:1433-299X年
    期刊目录

    ©英国计算机学会2020

    出版商

    Springer-Verlag公司

    柏林,海德堡

    出版历史

    • 出版:2020年11月1日
    • 接受日期:2020年7月28日
    • 收到时间:2019年3月15日
    发布于传真第32卷第4-6期

    限定符

    • 研究论文

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器