文章基本信息

标题：Web Service Composition Verification of Safety Properties Based on Predicate Abstraction
本地全文：下载
作者：Wang, Yuying ; Yang, Ning
期刊名称：Journal of Software
印刷版ISSN：1796-217X
出版年度：2014
卷号：9
期号：4
页码：793-799
DOI：10.4304/jsw.9.4.793-799
语种：English
出版社：Academy Publisher
摘要：State space explosion is one of the biggestproblem in model checking. Predicate abstraction technique is used to reducethe size of state space of colored Petrinet models, and an algorithm was proposed to obtain the abstracted state spaceof a colored Petri net model without its original state space generated. Amethod to verify safety properties of Web service composition by abstractedstate space and the Counterexample-Guided AbstractionRefinement wasproposed. The problem of state space explosion is solved to some extend by thisway. Finally, with an example, an application of this method is illustrated,which its efficiency shown.
关键词：model checking;web service composition;safety property;predicate abstraction;colored Petri net