位置:成果数据库 > 期刊 > 期刊详情页
Abstract Model Checking for Web Services
  • 期刊名称:Wuhan University journal of natural science
  • 时间:0
  • 页码:466-470
  • 语言:中文
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]Department of Computer Science and Technology, Guilin University of Electronic Technology, Guilin 541004, Guangxi,China
  • 相关基金:Foundation item: Supported by the National Natural Science Foundation of China (60663005, 60563005) and the Natural Science Foundation of Guangxi Province (0542036, 0728093, 0728089)
  • 相关项目:基于依赖公式抽象的软件模型检测研究
中文摘要:

万维网服务是高度分布式的程序,并且并发的软件是非常错误容易的。模型检查是一种强大的技术在并发的系统发现错误。然而,存在模型检查器没有足够的能力为为万维网服务使用的程序语言和通讯机制支持。我们建议把 Kripke 结构用作为万维网服务建模的工具。这篇论文论述一个自动化方法从为抽象模型检查用谓词抽象实现万维网服务的程序提取正式模型。抽象模型借助于一个模型检查器被检查实现自动抽象精炼。这些结果启用实现万维网服务的应用程序的确认。

英文摘要:

Web-services are highly distributed programs, and concurrent software is notoriously error-prone. Model checking is a powerful technique to find bugs in concurrent systems. However, the existing model checkers have no enough ability to support for the programming languages and communication mechanisms used for Web services. We propose to use Kripke structures as means of modeling Web service. This paper presents an automated way to extract formal models from programs implementing Web services using predicate abstraction for abstract model checking. The abstract models are checked by means of a model checker that implements automatic abstraction refinement. These results enable the verification of the applications that implement Web services.

同期刊论文项目
同项目期刊论文