Skip to main content
SpringerLink
Log in

Formal Modeling and Verification of Context-Aware Systems Using Event-B

  • Conference paper
  • First Online:
Context-Aware Systems and Applications (ICCASA 2013)

Included in the following conference series:

  • 714 Accesses

Abstract

Context awareness is a computing paradigm that makes applications responsive and adaptive with their environment. Formal modeling and verification of context-aware systems are challenging issues in the development as they are complex and uncertain. In this paper, we propose an approach to use a formal method Event-B to model and verify such systems. First, we specify a context aware system’s components such as context data entities, context rules, context relations by Event-B notions. In the next step, we use the Rodin platform to verify the system’s desired properties such as safety properties. It aims to benefit from natural representation of context awareness concepts in Event-B and proof obligations generated by refinement mechanism to ensure the correctness of systems. We illustrate the use of our approach on a simple example.

The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-3-319-05939-6_37

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. B method web site. http://www.bmethod.com (2013)

  2. Event-b and the rodin platform. http://www.event-b.org (2013)

  3. Baldauf, M., Dustdar, S., Rosenberg, F.: A survey on context-aware systems. Int. J. Ad Hoc Ubiquitous Comput. 2(4), 263–277 (2007)

    Article  Google Scholar 

  4. Benselim, M.S., Seridi-Bouchelaghem, H.: Extended UML for the development of context-aware applications. In: Benlamri, R. (ed.) NDT 2012, Part I. CCIS, vol. 293, pp. 33–43. Springer, Heidelberg (2012)

    Google Scholar 

  5. Colman, A.W.: Role oriented adaptive design. Ph.D. thesis, Swinburne University of Technology (2006)

    Google Scholar 

  6. Ejigu, D., Scuturici, M., Brunie, L.: An ontology-based approach to context modeling and reasoning in pervasive computing. In: Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops ’07, pp. 14–19 (2007)

    Google Scholar 

  7. Henricksen, K., Indulska, J., Rakotonirainy, A.: Modeling context information in pervasive computing systems. In: Mattern, F., Naghshineh, M. (eds.) PERVASIVE 2002. LNCS, vol. 2414, pp. 167–180. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  8. Indulska, J., Robinson, R., Rakotonirainy, A., Henricksen, K.: Experiences in using CC/PP in context-aware systems. In: Chen, M.-S., Chrysanthis, P.K., Sloman, M., Zaslavsky, A. (eds.) MDM 2003. LNCS, vol. 2574, pp. 247–261. Springer, Heidelberg (2003)

    Google Scholar 

  9. Kjaergaard, M.B., Bunde-Pedersen, J.: Towards a formal model of context awareness. In: First International Workshop on Combining Theory and Systems Building in Pervasive Computing 2006 (CTSB 2006) (2006)

    Google Scholar 

  10. Samulowitz, M., Michahelles, F., Linnhoff-Popien, C.: Capeus: an architecture for context-aware selection and execution of services. In: Zieliski, K., Geihs, K., Laurentowski, A. (eds.) New Developments in Distributed Applications and Interoperable Systems. IFIP, vol. 70, pp. 23–39. Springer, Heidelberg (2002)

    Chapter  MATH  Google Scholar 

  11. Mostefaoui, S.: A context model based on uml and xml schema representations. In: IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2008, pp. 810–814 (2008)

    Google Scholar 

  12. Schilit, B., Adams, N., Want, R.: Context-aware computing applications. In:  Proceedings of the Workshop on Mobile Computing Systems and Applications, pp. 85–90. IEEE Computer Society (1994)

    Google Scholar 

  13. Shehzad, A., Ngo, H.Q., Pham, K.A., Lee, S.Y.: Formal modeling in context aware systems. In: Proceedings of The 1st International Workshop on Modeling and Retrieval of Context (MRC 2004) (2004)

    Google Scholar 

  14. Strang, T., Linnhoff-Popien, C.: A context modeling survey. In: Workshop on Advanced Context Modelling, Reasoning and Management, UbiComp 2004 - The Sixth International Conference on Ubiquitous Computing, Nottingham/England (2004)

    Google Scholar 

  15. Tran, M.H., Colman, A., Han, J., Zhang, H.: Modeling and verification of context-aware systems. In: Proceedings of the 2012 19th Asia-Pacific Software Engineering Conference, APSEC ’12, vol. 01, pp. 79–84. IEEE Computer Society, Washington, DC (2012)

    Google Scholar 

Download references

Acknowledgments

This work is partly supported by the research project “Methods and tools for program analysis and their applications in education”, No. QGTD.13.01, granted by Vietnam National University, Hanoi.

Author information

Authors and Affiliations

  1. University of Mining and Geology, Dong Ngac, Tu Liem, Hanoi, Vietnam

    Hong Anh Le

  2. VNU - University of Engineering and Technology, 144 Xuan Thuy, Cau Giay, Hanoi, Vietnam

    Ninh Thuan Truong

Authors
  1. Hong Anh Le
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ninh Thuan Truong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong Anh Le .

Editor information

Editors and Affiliations

  1. Faculty of Information Technology, Nguyen Tat Thanh University, Vietnam, Ho Chi Minh City, Vietnam

    Phan Cong Vinh

  2. Concordia University, Montreal, Canada

    Vangalur Alagar

  3. University of Limerick, Limerick, Ireland

    Emil Vassev

  4. University of Allahabad, Allahabad, India

    Ashish Khare

Rights and permissions

Reprints and permissions

Copyright information

© 2014 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Le, H.A., Truong, N.T. (2014). Formal Modeling and Verification of Context-Aware Systems Using Event-B. In: Vinh, P., Alagar, V., Vassev, E., Khare, A. (eds) Context-Aware Systems and Applications. ICCASA 2013. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 128. Springer, Cham. https://doi.org/10.1007/978-3-319-05939-6_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-05939-6_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-05938-9

  • Online ISBN: 978-3-319-05939-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation