摘要：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
