Abstract

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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call