Skip to main content

2023 | OriginalPaper | Buchkapitel

Standalone Event-B Models Analysis Relying on the EB4EB Meta-theory

verfasst von : P. Rivière, N. K. Singh, Y. Aït-Ameur, G. Dupont

Erschienen in: Rigorous State-Based Methods

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Event-B is a state-based correct-by-construction system design formal method relying on proof and refinement where system models are expressed using set theory and First Order Logic (FOL). Through the generation and discharging of proof obligations (POs), Event-B natively supports the establishment of properties such as safety invariant, convergence and refinement. Other properties, relevant to system verification, may be studied as well, but need to be explicitly formalised by the designer, or expressed in another formal method. This process compromises reusability and is error-prone, especially on larger systems. Recently, the reflexive EB4EB framework has been proposed for formalising Event-B concepts as first-class objects. It allows manipulating these concepts using FOL and set theory in Event-B. In this paper, we propose a rigorous methodology for extending the EB4EB framework, to support new system analysis mechanisms associated to properties that are not natively present in core Event-B. Thanks to the reflexive nature of this framework, new generic and reusable system properties and their associated POs are expressed once and for all, and for any refinement level. For specific systems, designers instantiate these properties and the associated POs are automatically generated and submitted to Event-B’s provers. This methodology is used to define three analyses: deadlock-freeness, invariant weakness analysis and reachability, all of which are demonstrated on a case study.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Abrial, J.R.: Modeling in Event-b: System and Software Engineering. Cambridge University Press, Cambridge (2010)CrossRefMATH Abrial, J.R.: Modeling in Event-b: System and Software Engineering. Cambridge University Press, Cambridge (2010)CrossRefMATH
4.
Zurück zum Zitat Anand, A., et al.: CertiCoq: a verified compiler for Coq. In: CoqPL Workshop (2017) Anand, A., et al.: CertiCoq: a verified compiler for Coq. In: CoqPL Workshop (2017)
5.
Zurück zum Zitat Bertot, Y., Castéran, P.: Interactive Theorem Proving and Program Development: Coq’Art The Calculus of Inductive Constructions. Springer Publishing, Cham (2010)MATH Bertot, Y., Castéran, P.: Interactive Theorem Proving and Program Development: Coq’Art The Calculus of Inductive Constructions. Springer Publishing, Cham (2010)MATH
8.
Zurück zum Zitat Boespflug, M., Carbonneaux, Q., Hermant, O., Saillard, R.: Dedukti: a universal proof checker. In: Journées communes LTP - LAC. Orléans, France (2012) Boespflug, M., Carbonneaux, Q., Hermant, O., Saillard, R.: Dedukti: a universal proof checker. In: Journées communes LTP - LAC. Orléans, France (2012)
10.
Zurück zum Zitat Bühler, D.: Structuring an abstract interpreter through value and state abstractions: EVA, an evolved value analysis for frama-C. Ph.D. thesis, University of Rennes 1, France (2017) Bühler, D.: Structuring an abstract interpreter through value and state abstractions: EVA, an evolved value analysis for frama-C. Ph.D. thesis, University of Rennes 1, France (2017)
11.
Zurück zum Zitat Butler, M.J., Maamria, I.: Practical theory extension in Event-B. In: Theories of Programming and Formal Methods - Essays Dedicated to Jifeng He on the Occasion of His 70th Birthday, pp. 67–81 (2013) Butler, M.J., Maamria, I.: Practical theory extension in Event-B. In: Theories of Programming and Formal Methods - Essays Dedicated to Jifeng He on the Occasion of His 70th Birthday, pp. 67–81 (2013)
14.
Zurück zum Zitat Ebner, G., Ullrich, S., Roesch, J., Avigad, J., de Moura, L.: A metaprogramming framework for formal verification. Proc. ACM Program. Lang. 1(ICFP) (2017) Ebner, G., Ullrich, S., Roesch, J., Avigad, J., de Moura, L.: A metaprogramming framework for formal verification. Proc. ACM Program. Lang. 1(ICFP) (2017)
17.
Zurück zum Zitat Gargantini, A., Riccobene, E., Scandurra, P.: A metamodel-based language and a simulation engine for abstract state machines. J. Univers. Comput. Sci. 14(12), 1949–1983 (2008) Gargantini, A., Riccobene, E., Scandurra, P.: A metamodel-based language and a simulation engine for abstract state machines. J. Univers. Comput. Sci. 14(12), 1949–1983 (2008)
18.
Zurück zum Zitat Hoang, T.S., Dghaym, D., Snook, C.F., Butler, M.J.: A composition mechanism for refinement-based methods. In: 22nd International Conference on Engineering of Complex Computer Systems, ICECCS, pp. 100–109. IEEE (2017) Hoang, T.S., Dghaym, D., Snook, C.F., Butler, M.J.: A composition mechanism for refinement-based methods. In: 22nd International Conference on Engineering of Complex Computer Systems, ICECCS, pp. 100–109. IEEE (2017)
19.
Zurück zum Zitat Lamport, L.: Specifying a simple clock. In: Specifying Systems, The TLA+ Language and Tools for Hardware and Software Engineers, Chapter 2, pp. 15–22. Addison-Wesley (2002) Lamport, L.: Specifying a simple clock. In: Specifying Systems, The TLA+ Language and Tools for Hardware and Software Engineers, Chapter 2, pp. 15–22. Addison-Wesley (2002)
21.
Zurück zum Zitat Mendil, I., Riviere, P., Aït Ameur, Y., Singh, N.K., Méry, D., Palanque, P.A.: Non-intrusive annotation-based domain-specific analysis to certify event-b models behaviours. In: 29th Asia-Pacific Software Engineering Conference, APSEC, pp. 129–138. IEEE (2022) Mendil, I., Riviere, P., Aït Ameur, Y., Singh, N.K., Méry, D., Palanque, P.A.: Non-intrusive annotation-based domain-specific analysis to certify event-b models behaviours. In: 29th Asia-Pacific Software Engineering Conference, APSEC, pp. 129–138. IEEE (2022)
22.
Zurück zum Zitat Méry, D., Singh, N.K.: Automatic code generation from Event-B models. In: Symposium on Information and Communication Technology, pp. 179–188 (2011) Méry, D., Singh, N.K.: Automatic code generation from Event-B models. In: Symposium on Information and Communication Technology, pp. 179–188 (2011)
23.
Zurück zum Zitat Mitra, S., Archer, M.: PVS strategies for proving abstraction properties of automata. Electron. Notes Theor. Comput. Sci. 125(2), 45–65 (2005), proceedings of the 5th International Workshop on Strategies in Automated Deduction (2004) Mitra, S., Archer, M.: PVS strategies for proving abstraction properties of automata. Electron. Notes Theor. Comput. Sci. 125(2), 45–65 (2005), proceedings of the 5th International Workshop on Strategies in Automated Deduction (2004)
25.
Zurück zum Zitat Nipkow, T., Wenzel, M., Paulson, L.C.: Isabelle/HOL: A Proof Assistant for Higher-Order Logic. Springer-Verlag, Cham (2002)CrossRefMATH Nipkow, T., Wenzel, M., Paulson, L.C.: Isabelle/HOL: A Proof Assistant for Higher-Order Logic. Springer-Verlag, Cham (2002)CrossRefMATH
27.
Zurück zum Zitat Paul van der Walt: Reflection in AGDA. Master’s thesis (2012) Paul van der Walt: Reflection in AGDA. Master’s thesis (2012)
29.
Zurück zum Zitat Riviere, P., Singh, N.K., Aït Ameur, Y.: EB4EB: a framework for reflexive Event-B. In: International Conference on Engineering of Complex Computer Systems, ICECCS 2022, pp. 71–80. IEEE (2022) Riviere, P., Singh, N.K., Aït Ameur, Y.: EB4EB: a framework for reflexive Event-B. In: International Conference on Engineering of Complex Computer Systems, ICECCS 2022, pp. 71–80. IEEE (2022)
30.
Zurück zum Zitat Riviere, P., Singh, N.K., Aït Ameur, Y.: Reflexive Event-B: semantics and correctness the EB4EB framework. IEEE Trans. Reliab. 1–16 (2022) Riviere, P., Singh, N.K., Aït Ameur, Y.: Reflexive Event-B: semantics and correctness the EB4EB framework. IEEE Trans. Reliab. 1–16 (2022)
31.
Zurück zum Zitat Riviere, P., Singh, N.K., Aït Ameur, Y., Dupont, G.: Formalising liveness properties in Event-B. In: NASA Formal Methods 2023. LNCS (2023) Riviere, P., Singh, N.K., Aït Ameur, Y., Dupont, G.: Formalising liveness properties in Event-B. In: NASA Formal Methods 2023. LNCS (2023)
Metadaten
Titel
Standalone Event-B Models Analysis Relying on the EB4EB Meta-theory
verfasst von
P. Rivière
N. K. Singh
Y. Aït-Ameur
G. Dupont
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-33163-3_15

Premium Partner