Skip to main content
SpringerLink
Log in
Book cover

International Conference on Context-Aware Systems and Applications

International Conference on Nature of Computation and Communication

ICCASA 2019, ICTCC 2019: Context-Aware Systems and Applications, and Nature of Computation and Communication pp 3–10Cite as

Declarative Approach to Model Checking for Context-Aware Applications

  • Conference paper
  • First Online:

Abstract

Systems need to be formally verified to ensure that their claimed properties hold at all times of system operation. Deterministic Finite State Machines (FSM) are widely used as model checkers to verify system properties. However, for context-aware systems that have regular inputs and contextual inputs, FSM models become more complex and less intuitive, and do not precisely represent the system behavior. In this paper we use simple examples to introduce the declarative reasoning framework Contelog , a theoretically and practically well grounded work in progress, as a complementary approach that can be used to represent, reason, verify data-centric and contextual properties of context-aware systems.

This is a preview of subscription content, 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

Learn about institutional subscriptions

References

  1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases: the Logical Level. Addison-Wesley, Boston (1995)

    Google Scholar 

  2. Alsaig, A.: Book of examples: a prototype environment for reasoning with contexts (2017). http://www.contelog.com

  3. Alsaig, A., Alagar, V., Shiri, N.: Formal context representation and calculus for context-aware computing. In: Cong Vinh, P., Alagar, V. (eds.) ICCASA/ICTCC -2018. LNICST, vol. 266, pp. 3–13. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-06152-4_1

    Chapter  Google Scholar 

  4. Bresolin, D., El-Fakih, K., Villa, T., Yevtushenko, N.: Deterministic timed finite state machines: equivalence checking and expressive power. arXiv preprint arXiv:1408.5967 (2014)

  5. Brézillon, P.: Context in problem solving: a survey. Knowl. Eng. Rev. 14(1), 47–80 (1999)

    Article  Google Scholar 

  6. Buchanan, B.G., Shortliffe, E.H., et al.: Rule-Based Expert Systems, vol. 3. Addison Wesley, Reading (1984)

    Google Scholar 

  7. Carminati, B., Ferrari, E., Perego, A.: Rule-based access control for social networks. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM 2006. LNCS, vol. 4278, pp. 1734–1744. Springer, Heidelberg (2006). https://doi.org/10.1007/11915072_80

    Chapter  Google Scholar 

  8. Clancey, W.J.: The epistemology of a rule-based expert system–a framework for explanation. Artif. Intell. 20(3), 215–251 (1983)

    Article  Google Scholar 

  9. Clarke, E.M., Henzinger, T.A., Veith, H., Bloem, R.: Handbook of Model Checking. Springer, Heidelberg (2018)

    Book  Google Scholar 

  10. Lamperti, G., Zanella, M.: Rule-Based Diagnosis, pp. 193–233. Springer, Dordrecht (2003)

    MATH  Google Scholar 

  11. Le, H.A.: Formal modeling and verification of context-aware systems using event-b. EAI Endorsed Trans. Context-Aware Syst. Appl. 1, e4 (2014). https://doi.org/10.4108/casa.1.2.e4

    Article  Google Scholar 

  12. Liu, Y., Xu, C., Cheung, S.: Afchecker: effective model checking for context-aware adaptive applications. J. Syst. Soft. 86(3), 854–867 (2013)

    Article  Google Scholar 

  13. Schmidtke, H.R., Woo, W.: Towards ontology-based formal verification methods for context aware systems. In: Tokuda, H., Beigl, M., Friday, A., Brush, A.J.B., Tobe, Y. (eds.) Pervasive 2009. LNCS, vol. 5538, pp. 309–326. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-01516-8_21

    Chapter  Google Scholar 

  14. Skelin, M., Wognsen, E.R., Olesen, M.C., Hansen, R.R., Larsen, K.G.: Model checking of finite-state machine-based scenario-aware dataflow using timed automata. In: 10th IEEE International Symposium on Industrial Embedded Systems (SIES), pp. 1–10. IEEE (2015)

    Google Scholar 

  15. Strang, T., Linnhoff-Popien, C.: A context modeling survey. In: Workshop Proceedings (2004)

    Google Scholar 

  16. Wagner, F., Schmuki, R., Wagner, T., Wolstenholme, P.: Modeling Software with Finite State Machines: A Practical Approach. Auerbach Publications (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Concordia University, Montreal, QC, Canada

    Ammar Alsaig, Vangalur Alagar & Nematollaah Shiri

Authors
  1. Ammar Alsaig
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vangalur Alagar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nematollaah Shiri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ammar Alsaig .

Editor information

Editors and Affiliations

  1. Nguyen Tat Thanh University, Ho Chi Minh City, Vietnam

    Phan Cong Vinh

  2. The University of the West of England, Bristol, UK

    Abdur Rakib

Rights and permissions

Reprints and permissions

Copyright information

© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Alsaig, A., Alagar, V., Shiri, N. (2019). Declarative Approach to Model Checking for Context-Aware Applications. In: Vinh, P., Rakib, A. (eds) Context-Aware Systems and Applications, and Nature of Computation and Communication. ICCASA ICTCC 2019 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 298. Springer, Cham. https://doi.org/10.1007/978-3-030-34365-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-34365-1_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-34364-4

  • Online ISBN: 978-3-030-34365-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation