Skip to main content
SpringerLink
Log in

Deadlock-Freeness Verification of Cloud Composite Services Using Event-B

  • Conference paper
  • First Online:
On the Move to Meaningful Internet Systems. OTM 2018 Conferences (OTM 2018)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 11229))

Abstract

With the emergence of the Cloud computing paradigm, interests were focused on representing and verifying the Cloud architecture in a formal way in order to prevent eventual failures and deadlocks. Service composition promotes reuse, interoperability, and loosely coupled interaction. However, verifying the correctness of a composite service remains a tedious task. To ensure the correctness of a composition, critical properties such as deadlock freeness must be verified. In this paper, we propose a novel formal approach to verify Cloud composite services correctness based on the Event-B method. We consider that both behavioral incompatibilities and conflicted resource may lead the composite service execution to failure. Event-B provides rigorous mathematical reasoning that helps building trust on developed software. A verification and validation approach combining both model proofs and model checking is finally performed to check the soundness of the proposed model.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Event-B and the Rodin platform. http://www.event-b.org/

  2. Abdelsadiq, A., Molina-Jimenez, C., Shrivastava, S.: A high-level model-checking tool for verifying service agreements. In: Proceedings of 2011 IEEE 6th International Symposium on Service Oriented System (SOSE), pp. 297–304, December 2011

    Google Scholar 

  3. Abrial, J.R.: The B tool (abstract). In: Bloomfield, R.E., Marshall, L.S., Jones, R.B. (eds.) VDM 1988. LNCS, vol. 328, pp. 86–87. Springer, Heidelberg (1988). https://doi.org/10.1007/3-540-50214-9_8

    Chapter  Google Scholar 

  4. Abrial, J.R.: Faultless systems: yes we can! Computer 42(9), 30–36 (2009)

    Article  Google Scholar 

  5. Abrial, J.: The B-Book - Assigning Programs to Meanings. Cambridge University Press, Cambridge (2005)

    MATH  Google Scholar 

  6. Abrial, J.-R., Butler, M., Hallerstede, S., Voisin, L.: An open extensible tool environment for Event-B. In: Liu, Z., He, J. (eds.) ICFEM 2006. LNCS, vol. 4260, pp. 588–605. Springer, Heidelberg (2006). https://doi.org/10.1007/11901433_32

    Chapter  Google Scholar 

  7. Abrial, J.-R., Mussat, L.: Introducing dynamic constraints in B. In: Bert, D. (ed.) B 1998. LNCS, vol. 1393, pp. 83–128. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0053357

    Chapter  Google Scholar 

  8. Boubaker, S., Klai, K., Schmitz, K., Graiet, M., Gaaloul, W.: Deadlock-freeness verification of business process configuration using SOG. In: Maximilien, M., Vallecillo, A., Wang, J., Oriol, M. (eds.) ICSOC 2017. LNCS, vol. 10601, pp. 96–112. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-69035-3_7

    Chapter  Google Scholar 

  9. Cansell, D., Méry, D.: The Event-B modelling method: concepts and case studies. In: BjØrner, D., Henson, M.C. (eds.) Logics of Specification Languages. EATCS, pp. 47–152. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-74107-7_3

    Chapter  MATH  Google Scholar 

  10. Chen, J., Huang, L., Huang, H., Yu, C., Li, C.: A formal model for resource protections in web service applications. In: 2012 International Conference on Cloud and Service Computing, pp. 111–118, November 2012

    Google Scholar 

  11. Durán, F., Ouederni, M., Salaün, G.: A generic framework for n-protocol compatibility checking. Sci. Comput. Program. 77(7–8), 870–886 (2012)

    Article  Google Scholar 

  12. Freitas, L., Watson, P.: Formalising workflows partitioning over federated clouds: multi-level security and costs. In: 2012 IEEE Eighth World Congress on Services, pp. 219–226, June 2012

    Google Scholar 

  13. Furht, B., Escalante, A.: Handbook of Cloud Computing, 1st edn. Springer, Boston (2010). https://doi.org/10.1007/978-1-4419-6524-0

    Book  MATH  Google Scholar 

  14. Graiet, M., Mammar, A., Boubaker, S., Gaaloul, W.: Towards correct cloud resource allocation in business processes. IEEE Trans. Serv. Comput. 10(1), 23–36 (2017)

    Article  Google Scholar 

  15. Graiet, M., Hamel, L., Mammar, A., Tata, S.: A verification and deployment approach for elastic component-based applications. Formal Asp. Comput. 29(6), 987–1011 (2017)

    Article  MathSciNet  Google Scholar 

  16. Graiet, M., Lahouij, A., Abbassi, I., Hamel, L., Kmimech, M.: Formal behavioral modeling for verifying SCA composition with Event-B. In: 2015 IEEE International Conference on Web Services, ICWS 2015, New York, NY, USA, 27 June–2 July 2015, pp. 17–24 (2015)

    Google Scholar 

  17. Holzmann, G.J.: The model checker spin. IEEE Trans. Softw. Eng. 23(5), 279–295 (1997)

    Article  Google Scholar 

  18. Klai, K., Tata, S., Desel, J.: Symbolic abstraction and deadlock-freeness verification of inter-enterprise processes. Data Knowl. Eng. 70(5), 467–482 (2011). Business Process Management 2009

    Article  Google Scholar 

  19. Lahouij, A., Hamel, L., Graiet, M.: Formal modeling for verifying SCA dynamic composition with Event-B. In: 24th IEEE International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises, WETICE 2015, Larnaca, Cyprus, 15–17 June 2015, pp. 29–34 (2015)

    Google Scholar 

  20. Lahouij, A., Hamel, L., Graiet, M., Elkhalfa, A., Gaaloul, W.: A global SLA-aware approach for aggregating services in the cloud. In: Debruyne, C. (ed.) OTM 2016. LNCS, vol. 10033, pp. 363–380. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-48472-3_21

    Chapter  Google Scholar 

  21. Laili, Y., Tao, F., Zhang, L., Cheng, Y., Luo, Y., Sarker, B.R.: A ranking chaos algorithm for dual scheduling of cloud service and computing resource in private cloud. Comput. Ind. 64(4), 448–463 (2013)

    Article  Google Scholar 

  22. Leesatapornwongsa, T., Hao, M., Joshi, P., Lukman, J.F., Gunawi, H.S.: SAMC: semantic-aware model checking for fast discovery of deep bugs in cloud systems. In: Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation, OSDI 2014, pp. 399–414. USENIX Association, Berkeley (2014)

    Google Scholar 

  23. Lemos, A.L., Daniel, F., Benatallah, B.: Web service composition: a survey of techniques and tools. ACM Comput. Surv. 48(3), 33:1–33:41 (2015)

    Article  Google Scholar 

  24. Malik, S.U.R., Khan, S.U., Srinivasan, S.K.: Modeling and analysis of state-of-the-art VM-based cloud management platforms. IEEE Trans. Cloud Comput. 1(1), 1 (2013)

    Article  Google Scholar 

  25. Naskos, A., et al.: Cloud elasticity using probabilistic model checking, May 2014

    Google Scholar 

  26. Padidar, S.: A study in the use of Event-B for system development from a software engineering viewpoint. http://www.ai4fm.org/papers/MSc-Padidar.pdf

  27. Papapanagiotou, P., Fleuriot, J.: Formal verification of web services composition using linear logic and the pi-calculus. In: 2011 IEEE Ninth European Conference on Web Services, pp. 31–38, September 2011

    Google Scholar 

  28. Woodcock, J., Davies, J.: Using Z: Specification, Refinement, and Proof. Prentice-Hall Inc., Upper Saddle River (1996)

    MATH  Google Scholar 

  29. Yang, Y., Tan, Q., Xiao, Y.: Verifying web services composition based on hierarchical colored petri nets. In: Proceedings of the First International Workshop on Interoperability of Heterogeneous Information Systems, IHIS 2005, pp. 47–54. ACM, New York (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ISITCOM, Sousse, Tunisia

    Aida Lahouij

  2. ISIMM, Monastir, Tunisia

    Lazhar Hamel

  3. ENSAI RENNES, Bruz, France

    Mohamed Graiet

Authors
  1. Aida Lahouij
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lazhar Hamel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Graiet
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aida Lahouij .

Editor information

Editors and Affiliations

  1. CNRS, University of Lorraine, Vandoeuvre-les-Nancy, France

    Hervé Panetto

  2. Trinity College Dublin, Dublin, Ireland

    Christophe Debruyne

  3. Luxembourg Institute of Science and Technology, Esch-sur-Alzette, Luxembourg

    Henderik A. Proper

  4. Università degli Studi di Milano, Crema, Italy

    Claudio Agostino Ardagna

  5. SINTEF and University of Oslo, Oslo, Norway

    Dumitru Roman

  6. TU Graz, Graz, Austria

    Robert Meersman

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lahouij, A., Hamel, L., Graiet, M. (2018). Deadlock-Freeness Verification of Cloud Composite Services Using Event-B. In: Panetto, H., Debruyne, C., Proper, H., Ardagna, C., Roman, D., Meersman, R. (eds) On the Move to Meaningful Internet Systems. OTM 2018 Conferences. OTM 2018. Lecture Notes in Computer Science(), vol 11229. Springer, Cham. https://doi.org/10.1007/978-3-030-02610-3_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-02610-3_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-02609-7

  • Online ISBN: 978-3-030-02610-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation