Verifying Temporal and Epistemic Properties of Web Service Compositions

  • Alessio Lomuscio
  • Hongyang Qu
  • Marek Sergot
  • Monika Solanki
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4749)


Model checking Web service behaviour has remained limited to checking safety and liveness properties. However when viewed as a multi agent system, the system composition can be analysed by considering additional properties which capture the knowledge acquired by services during their interactions. In this paper we present a novel approach to model checking service composition where in addition to safety and liveness, epistemic properties are analysed and verified. To do this we use a specialised system description language (ISPL) paired with a symbolic model checker (MCMAS) optimised for the verification of temporal and epistemic modalities. We report on experimental results obtained by analysing the composition for a Loan Approval Service.


Model Check Multi Agent System Service Composition Atomic Proposition Epistemic Modality 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Bertoli, P., Cimatti, A., Pistore, M., Roveri, M., Traverso, P.: MBP: a model based planner. In: Proc. of the IJCAI 2001 (2001)Google Scholar
  2. 2.
    Bordini, R., Fisher, M., Pardavila, C., Visser, W., Wooldridge, M.: Model checking multi-agent programs with CASP. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol. 2725, pp. 110–113. Springer, Heidelberg (2003)Google Scholar
  3. 3.
    Cimatti, A., Clarke, E., Giunchiglia, F., Roveri, M.: NuSMV: A new symbolic model verifier. In: Halbwachs, N., Peled, D.A. (eds.) CAV 1999. LNCS, vol. 1633, pp. 495–499. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  4. 4.
    Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning about Knowledge. MIT Press, Cambridge (1995)zbMATHGoogle Scholar
  5. 5.
    Fu, X., Bultan, T., Su, J.: Analysis of interacting BPEL web services. In: WWW 2004, pp. 621–630. ACM Press, New York (2004)CrossRefGoogle Scholar
  6. 6.
    Holzmann, G.J.: The model checker SPIN. IEEE Trans. on Software Eng. 23(5), 279–295 (1997)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Huang, H., Tsai, W.-T., Paul, R., Chen, Y.: Automated model checking and testing for composite web services. In: ISORC 2005, pp. 300–307. IEEE Computer Society, Los Alamitos (2005)Google Scholar
  8. 8.
    Lomuscio, A., Raimondi, F.: MCMAS: A model checker for multi-agent systems. In: Hermanns, H., Palsberg, J. (eds.) TACAS 2006 and ETAPS 2006. LNCS, vol. 3920, pp. 450–454. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    OASIS Web service Business Process Execution Language (WSBPEL) TC: Web service Business Process Execution Language Version 2.0 (2007)Google Scholar
  10. 10.
    Penczek, W., Lomuscio, A.: Verifying epistemic properties of multi-agent systems via bounded model checking. Fundamenta Informaticae 55(2), 167–185 (2003)zbMATHMathSciNetGoogle Scholar
  11. 11.
    Pistore, M., Barbon, F., Bertoli, P., Shaparau, D., Traverso, P.: Planning and monitoring web service composition. In: AIMSA, pp. 106–115 (2004)Google Scholar
  12. 12.
    Wooldridge, M.: An introduction to multi-agent systems. John Wiley, England (2002)Google Scholar
  13. 13.
    Fu, X., Bultan, T., Su, J.: Conversation Protocols: A Formalism for Specification and Verification of Reactive Electronic Services. In: Ibarra, O.H., Dang, Z. (eds.) CIAA 2003. LNCS, vol. 2759, pp. 188–200. Springer, Heidelberg (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Alessio Lomuscio
    • 1
  • Hongyang Qu
    • 1
  • Marek Sergot
    • 1
  • Monika Solanki
    • 1
  1. 1.Department of Computing, Imperial College LondonUK

Personalised recommendations