Affiliation:
1. Xi’an University of Architecture and Technology
2. Xidian University
Abstract
The biggest problem in model checking is state space explosion. Using predicate abstraction, state space of colored Petri net models were abstracted, and an algorithm was proposed to obtain the abstracted state space of a colored Petri net model without its original state space generated. A method to verify safety properties of Web service composition by abstracted state space was proposed. The problem of state space explosion is solved to some extend in this way. Finally an application of the method is illustrated with an example, which its efficiency shown.
Publisher
Trans Tech Publications, Ltd.
Reference22 articles.
1. Clarke E M, Grumberg O, and Peled DA. Model checking[M]. MIT Press, Cambridge, MA, USA, (1999).
2. Lin H M, Zhang W H. Model Checking: Theory, Mothod and Application [J]．Chinese Journal of Electrinics, 2002, 12(3): 1906-912.
3. Huth M, Ryan M. Logic in Computer Science[M]. Cambridge University Press: (2005).
4. Khaxar M, Jalili S and Khakpour N. Monitoring Safety Properties of Composite Web Services at Runtime Using CSP[C]. proceeding of: Workshops Proceedings of the 12th IEEE International Enterprise Distributed Object Computing Conference, EDOCw 2009, September 2009, Auckland, New Zealand.
5. Breugel F van, Koshkina M. Models and Verification of BPEL [OL]. http: /www. cse. yorku. ca/~franck/research/drafts/tutorial. pdf. September (2006).