计算机科学 ›› 2012, Vol. 39 ›› Issue (1): 120-123.

• 软件工程 • 上一篇    下一篇

基于概率模型检测的Web服务组合验证

王晶 戎玫 张广泉 祝义   

  1. (苏州大学计算机科学与技术学院 苏州215006) (暨南大学深圳旅游学院 深圳518053) (中国科学院软件研究所计算机科学国家重点实验室 北京100080) (徐州师范大学计算机科学与技术学院 徐州221116)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Validation of Web Service Composition Based on Probabilistic Model Checking

  • Online:2018-11-16 Published:2018-11-16

摘要: Web服务组合验证对提高软件开发效率、实现服务增值具有重要意义。为了验证服务组合的有效性,提出了一种基于概率模型检测的Web服务组合验证方法。首先采用扩展的有限自动机模型建立Web服务组合模型,并将该模型转换为Markov模型,然后采用概率模型检测器PRISM验证服务组合的可靠性,最后通过实例进一步说明该方法的可行性。

关键词: Web服务组合,有限自动机,Markov模型,概率模型检测

Abstract: Web service composition validation is very important for improving the efficiency of software development.This paper presented a method based on probabilistic model checking to validate the service composition. We used an extended finite automaton to represent the service composition, and then converted it into a Markov model. A probabilistic model checker PRISM was used to validate the effectiveness of the service composition. Finally, we gave an example to illustrate the feasibility of this method.

Key words: Web service composition, Finite automata, Markov model, Probabilistic model checking

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!