Advertisement

Model Checking for BPEL4WS with Time

  • Chunming Gao
  • Jin Li
  • Zhoujun Li
  • Huowang Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4537)

Abstract

The mobile ambient is a formal model for mobile computation, but the real-time property of the mobility has not been well described. We extend mobile ambient with time, and then present discrete time mobile ambient calculus (DTMA). We also propose a modal logic for DTMA, and then give a model checking algorithm for DTMA on a subset of its logic formulas. Based on DTMA, we investigate the modelling and model checking for web service composition orchestration that has time constraint. Our work is a foundation for the model checking of the real-time mobile computation.

Keywords

Timed Mobile Ambient modal logic model checking BPEL 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Milner, R.: Communicating and Mobile Systems:The π-Calculus. Cambridge University Press, Cambridge (1999)Google Scholar
  2. 2.
    Koshkina, M., van Breugel, F.: Verication of business processes for web services. Technical Report CS-2003-11, Department of Computer Science, York University (2003)Google Scholar
  3. 3.
    Chen, L.: Timed Processes: Models, Axioms and Decidability. Laboratory for Foundations of Computer Science (Theses and Dissertations), University of Edinburgh (1992)Google Scholar
  4. 4.
    Andrews, T., Curbera, F., et al.: Business process execution language for web services, version1.1 (2003), www-128.ibm.com/developerworks/library/specification/ws-bpel
  5. 5.
    Cardelli, L., Gordon, A.D.: Mobile ambients. In: Nivat, M. (ed.) ETAPS 1998 and FOSSACS 1998. LNCS, vol. 1378, pp. 140–155. Springer, Heidelberg (1998)Google Scholar
  6. 6.
    Jing, C.: Study of Real-time Value-passing and Real-time Mobile System. PhD thesis. Institute of Software, Chinese Academy of Science. Beijing, China ( 2003)Google Scholar
  7. 7.
    Cardelli, L., Gordon, A.D.: Anytime,anywhere?Modal logics for mobile ambients. In: Proceedings POPL 2000, pp. 365–377. ACM, New York (2000)Google Scholar
  8. 8.
    Charatonik, W., Talbot, J.M.: The Decidability of Model Checking Mobile Ambients. In: FOSSACS 2004. LNCS, Springer, Heidelberg (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Chunming Gao
    • 1
    • 2
  • Jin Li
    • 1
  • Zhoujun Li
    • 2
  • Huowang Chen
    • 2
  1. 1.College of Mathematics and Computer Science, Hunan Normal University, 410081 ChangshaChina
  2. 2.School of Computer Science, National University of Defense Technology, 410073 ChangshaChina

Personalised recommendations