Web Service Composition Verification of Safety Properties Based on Predicate Abstraction
Yuying Wang, Ning Yang · Journal of Software · 2014
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.