Skip to main content
SpringerLink
Log in

Contextual Dependency in State-Based Modelling

  • Chapter
  • First Online:
Implicit and Explicit Semantics Integration in Proof-Based Developments of Discrete Systems

  • 157 Accesses

Abstract

In conceptual modelling, context-awareness should be precisely highlighted. In this chapter, we recall and detail preliminary results on contextualization and dependency in state-based modelling using the Event-B modelling language. The contextualization of Event-B models is based on knowledge provided from domains classified into constraints, hypotheses, and dependencies according to truthfulness in proofs. The dependency mechanism between two models makes it possible to structure the development of system models, by organizing phases identified in the analyzed process. We illustrate via two simple case studies and on a voting protocol.

This work was supported by grant ANR-13-INSE-0001 (The IMPEX Project http://impex.loria.fr) from the Agence Nationale de la Recherche (ANR).

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Notes

  1. 1.

    Leads to: Under the fairness assumptions L of the model \(\mathcal {M}\), the specification of the model \(\mathcal {S}pec(\mathcal {M})\) satisfies the property \(P \leadsto Q \), if for all traces \(\sigma \in tfair(\mathcal {M}, L)\), the following property holds:\(\forall i. (i \ge 0 \wedge P(\sigma _i) \Rightarrow \exists j. (j \ge i \wedge Q(\sigma _j)) )\).

  2. 2.

    We will talk, indifferently, about Event-B contexts or models in partonomic relation.

References

  1. J-R. Abrial, Modeling in Event-B: System and Software Engineering (Cambridge University Press, Cambridge, 2010)

    Google Scholar 

  2. Jean-Raymond Abrial, Dominique Cansell, Dominique Méry, A mechanically proved and incremental development of IEEE 1394 tree identify protocol. Formal Asp. Comput. 14(3), 215–227 (2003)

    Article  Google Scholar 

  3. Y. Ait Ameur, D. Méry, Making explicit domain knowledge in formal system development. Sci. Comput. Program. 121(100–127) (2016)

    Google Scholar 

  4. M.B. Andriamiarina, Développement d’algorithmes répartis corrects par construction (Université de Lorraine; Loria & Inria Grand Est, Thése, 2015)

    Google Scholar 

  5. Patrick Barlatier, Conception et implantation d’un modèle de raisonnement sur les contextes basée sur une théorie des types et utilisant une ontologie de domaine (Université de Savoie, Thése, 2009)

    Google Scholar 

  6. N. Benaïssa, D. Mér,. Cryptographic protocols analysis in event B, in Perspectives of Systems Informatics, 7th International Andrei Ershov Memorial Conference, PSI 2009, Novosibirsk, Russia, June 15-19, 2009. Revised Papers, ed. by A. Pnueli, I. Virbitskaite, A. Voronkov, volume 5947 of Lecture Notes in Computer Science (Springer, 2009), pp. 282–293

    Google Scholar 

  7. Dines Bjørner, Manifest domains: analysis and description. Formal Asp. Comput. 29(2), 175–225 (2017)

    Article  MathSciNet  Google Scholar 

  8. P. Brézillon, C. Tijus, Représentation contextualisée des pratiques des utilisateurs, in Extraction des connaissances : Etat et perspectives (Ateliers de la conférence EGC’2005), ed. by J-M. Petit, N. Vincent, F. Cloppet, vol. E-5 of RNTI, Cépaduès-Éditions (2005), pp. 81–88

    Google Scholar 

  9. ClearSy. Atelier B. http://www.atelierb.eu/

  10. Véronique Cortier, Georg Fuchsbauer, David Galindo, BeleniosRF: a strongly receipt-free electronic voting scheme. IACR Cryptol. 2015, 629 (2015)

    Google Scholar 

  11. Véronique Cortier, David Galindo, Stéphane Glondu, Malika Izabachène, A generic construction for voting correctness at minimum cost - application to helios. IACR Cryptol. 2013, 177 (2013)

    Google Scholar 

  12. J.L. Crowley, J. Coutaz, G. Rey, P. Reignier, Perceptual Components for Context Aware Computing (Springer, Berlin, Heidelberg, 2002), pp. 117–134

    Google Scholar 

  13. Richard Dapoigny, Patrick Barlatier, Modeling contexts with dependent types. Fundam. Inform. 104(4), 293–327 (2010)

    Article  MathSciNet  Google Scholar 

  14. Philippe Dhaussy, Frédéric Boniol, Mise en œuvre de composants MDA pour la validation formelle de modèles de systèmes d’information embarqués. Ingénierie des Systèmes d’Information 12(5), 133–157 (2007)

    Article  Google Scholar 

  15. P. Dockhorn Costa, J.P. Andrade Almeida, L. Ferreira Pires, G. Guizzardi, M.J. van Sinderen, Towards conceptual foundations for context-aware applications, in AAAI Workshop on Modeling and Retrieval of Context 2006, ed. by T.R. Roth-Berghofer, S. Schulz, D.B. Leake, AAAI Technical Report, vol. WS-06, Menlo Park, CA, USA (AAAI Press, 2006), pp. 54–58

    Google Scholar 

  16. Paul Dourish, Seeking a foundation for context-aware computing. Human-Comput. Interact. 16(2–4), 229–241 (2001)

    Article  Google Scholar 

  17. P-A. Fouque, Le partage de clés cryptographiques: Théorie et Pratique. Thése de doctorat, Université Paris 7 (2001)

    Google Scholar 

  18. Igor Nai Fovino and Marcelo Masera. Through the description of attacks: A multidimensional view. In Janusz Górski, editor, Computer Safety, Reliability, and Security, 25th International Conference, SAFECOMP 2006, Gdansk, Poland, September 27-29, 2006, Proceedings, volume 4166 of Lecture Notes in Computer Science, pages 15–28. Springer, 2006

    Google Scholar 

  19. J. Paul Gibson, S. Kherroubi, D. Méry, Applying a dependency mechanism for voting protocol models using event-B, in Formal Techniques for Distributed Objects, Components, and Systems - 37th IFIP WG 6.1 International Conference, FORTE 2017, Held as Part of the 12th International Federated Conference on Distributed Computing Techniques, DisCoTec 2017, Neuchâtel, Switzerland, June 19-22, 2017, Proceedings, ed. by A. Bouajjani, A. Silva textitLecture Notes in Computer Science, vol. 10321 (Springer, 2017), pp. 124–138

    Google Scholar 

  20. G. Guizzardi, Ontological Foundations for Structural Conceptual Models. Ph.D. thesis, University of Twente, 2005. Published as the book “Ontological Foundations for Structural Conceptual Models”, Telematica Instituut Fundamental Research Series No. 15, ISBN 90-75176-81-3 ISSN 1388-1795; No. 015; CTIT PhD-thesis, ISSN 1381-3617; No. 05-74

    Google Scholar 

  21. G. Holzmann, The spin model checker. IEEE Trans. Softw. Eng. 16(5), 1512–1542 (1997)

    Google Scholar 

  22. S. Kherroubi, D. Méry, Contextualisation et dépendance en Event-B, in Approches Formelles dans l’Assistance au Développement de Logiciels (AFADL), Montpellier, France (2017)

    Google Scholar 

  23. S. Kherroubi, D. Méry, Contextualization and dependency in state-based modelling - application to event-B, in 7th International Conference on Model and Data Engineering (MEDI 2017), Model and Data Engineering, Barcelona, Spain (2017)

    Google Scholar 

  24. A. Kofod-Petersen, J. Cassens, Using activity theory to model context awareness, in Modeling and Retrieval of Context, Second International Workshop, MRC 2005, Edinburgh, UK, July 31 - August 1, 2005, Revised Selected Papers, ed. by T. Roth-Berghofer, S. Schulz, D.B. Leake, Lecture Notes in Computer Science, vol. 3946 (Springer, 2005), pp 1–17

    Google Scholar 

  25. G. Kotonya, I. Sommerville, Requirements Engineering: Processes and Techniques, 1st edn. (Wiley Publishing, New York, 1998)

    Google Scholar 

  26. G.T. Leavens, J-R. Abrial, D.S. Batory, M.J. Butler, A. Coglio, K. Fisler, E. C.R. Hehner, C.B. Jones, D. Miller, S.L. Peyton Jones, M. Sitaraman, D.R. Smith, A. Stump, Roadmap for enhanced languages and methods to aid verification, in GPCE, ed. by S. Jarzabek, D.C. Schmidt, T.L. Veldhuizen (ACM, 2006), pp. 221–236

    Google Scholar 

  27. J. McCarthy, Notes on formalizing context, in Proceedings of the 13th International Joint Conference on Artifical Intelligence - Volume 1, IJCAI’93, San Francisco, CA, USA (Morgan Kaufmann Publishers Inc, 1993), pp. 555–560

    Google Scholar 

  28. J. McCarthy Notes on formalizing context, in Proceedings of the 13th International Joint Conference on Artificial Intelligence. Chambéry, France, August 28 - September 3, 1993, ed.by R. Bajcsy (Morgan Kaufmann, 1993), pp. 555–562

    Google Scholar 

  29. D. Méry, M. Poppleton, Towards an integrated formal method for verification of liveness properties in distributed systems. Softw. Syst. Model. (SoSyM) (2015)

    Google Scholar 

  30. D. Méry, S. Rushikesh, A. Tarasyuk, Integrating domain-based features into event-B: a nose gear velocity case study, in Model and Data Engineering - 5th International Conference, MEDI 2015, ed. by L. Bellatreche, Y. Manolopoulos, LNCS, vol. 9344 (Springer, Rhodes, Greece, 2015), pp. 89–102

    Google Scholar 

  31. project RODIN. Rigorous open development environment for complex systems. http://rodin-b-sharp.sourceforge.net/ (2004). 2004–2007

  32. A.G. Sutcliffe, S. Fickas, M. Moore Sohlberg, PC-RE: a method for personal and contextual requirements engineering with some experience. Requir. Eng. 11(3), 157–173 (2006)

    Google Scholar 

  33. The Coq Development Team. The Coq Proof Assistant. INRIA, http://coq.inria.fr (1999–2017)

  34. The FoCaLiZe Development Team. FoCaLiZe. INRIA, http://focalize.inria.fr/

  35. The Frama-C Development Team. Frama-C . CEA, https://frama-c.com/

  36. The Isabelle Development Team. Isabelle. Cambridge University and TUM, http://www.cl.cam.ac.uk/research/hvg/Isabelle/index.html (1988–2017)

  37. M. Theodorakis, A. Analyti, P. Constantopoulos, N. Spyratos, Contextualization as an abstraction mechanism for conceptual modeling. Technical Report TR255, University of Crete (1999)

    Google Scholar 

  38. Y. Tsiounis, M. Yung, On the security of elgamal based encryption, in Public Key Cryptography, First International Workshop on Practice and Theory in Public Key Cryptography, PKC ’98, Pacifico Yokohama, Japan, February 5-6, 1998, Proceedings, ed. by H. Imai, Y. Zheng, Lecture Notes in Computer Science, vol. 1431 (Springer, 1998), pp. 117–134

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université de Lorraine, LORIA UMR CNRS 7503, Campus scientifique, BP 239 - 54506, Vandœuvre-lès-Nancy, France

    Souad Kherroubi & Dominique Méry

Authors
  1. Souad Kherroubi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dominique Méry
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dominique Méry .

Editor information

Editors and Affiliations

  1. Department of Computing and Applied Mathematics, IRIT/INPT-ENSEEIHT, Toulouse, France

    Yamine Ait-Ameur

  2. National Institute of Informatics, Tokyo, Japan

    Shin Nakajima

  3. Telecom Nancy, University of Lorraine, Vandœuvre-lès-Nancy, France

    Dominique Méry

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Kherroubi, S., Méry, D. (2021). Contextual Dependency in State-Based Modelling. In: Ait-Ameur, Y., Nakajima, S., Méry, D. (eds) Implicit and Explicit Semantics Integration in Proof-Based Developments of Discrete Systems. Springer, Singapore. https://doi.org/10.1007/978-981-15-5054-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-5054-6_9

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-5053-9

  • Online ISBN: 978-981-15-5054-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation