基于多智能体系统模型检测与抽象技术的Web服务组合验证-计算机应用技术专业论文.docxVIP

Abstract Abstract 万方数据 万方数据 Abstract As the rising of service-oriented architecture, web service is the trend of service and software development. In most situations, single web services cannot satisfy users complex requirements, because of their single functions. A technology integrates multiple web services according to particular compositions, and provides a unique interface to users with different demands to access the services. However, Credibility of services, comprising correctness, reliability, security, usability, and timeliness, is challenged by dynamics of services and cooperations, by open and volatile operating environment of the internet, and by the nondeterminacy of services development and of services running caused by the loosely coupling development mode. To guarantee the credibilit y, researchers keep trying to verify specifications of services and compositions. Formal method is the main verification. Relative to ordinary formal methods, model checking works completely automatically, and returns counterexamples and witnesses for verified formulas. Another advantage of model checking is that, it determines the truth of formulas in the ve rified model instead of in the whole domain of the modal logic. Among verification techniques on the base of model checking, verifying based on model checking multi-agent systems performs better, because it verifies not only CTL specifications, LTL specifications, but also CTL* specifications, even epistemic specifications. State explosion problem remains the main problem of model checking. As a solution, abstracting attracts many researchers, resulting the constant rising of many achievements. In this paper, a graph-like counterexample-guide abstract and refinement for symbolic model checking multi-agent systems is raised, based on which, we provide a methodology of verification of web services compositions. The main contribution of the methodology is the r eduction of state explosion III 华侨大学硕士学位论文 华