Skip to main content
Springer Nature Link
Log in

An Automatic Refinement for Event-B Through Annotated Temporal Logic Patterns

  • Conference paper
  • First Online:
Computational Collective Intelligence (ICCCI 2022)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 13501))

Included in the following conference series:

Abstract

Traditionally, formal methods have been mostly concerned by producing correct and certified code. Recently, the use of formal methods has shifted to requirements. Actually, formal methods are more and more used to formalize as well high level requirements as well as domain specific skills. In this paper, we investigate how patterns could be used in order to generate Event-B refinements automatically through DSL(s) for temporal, timed or distribution patterns. We are interested in behavioural patterns formalized as Büchi automata. One of our major concern is to produce Event-B machines such that the user can refine them further. Our ultimate goal is to produce certified code for distributed platforms starting from high level requirements.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    As we will see, this translation is not automatic since Event-B machines are event based while most of the tools are state based.

  2. 2.

    In the sense that they concern a unique process.

References

  1. Abid, N., Dal Zilio, S., Le Botlan, D.: Real-time specification patterns and tools. In: Stoelinga, M., Pinger, R. (eds.) FMICS 2012. LNCS, vol. 7437, pp. 1–15. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32469-7_1

    Chapter  Google Scholar 

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

    Book  MATH  Google Scholar 

  3. Alur, R., Dill, D.: A theory of timed automata. Theor. Comput. Sci. 126(1), 183–235 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  4. Aziz, B., Arenas, A., Bicarregui, J., Ponsard, C., Massonet, P.: From goal-oriented requirements to Event-B specifications. In: First NFM Symposium 2009, USA, 6–8 April 2009, pp. 96–105 (2009)

    Google Scholar 

  5. Babiak, T., Křetínský, M., Řehák, V., Strejček, J.: LTL to Büchi automata translation: fast and more deterministic. In: Flanagan, C., König, B. (eds.) TACAS 2012. LNCS, vol. 7214, pp. 95–109. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28756-5_8

    Chapter  MATH  Google Scholar 

  6. Basu, A., et al.: Rigorous component-based system design using the BIP framework. IEEE Softw. 28(3), 41–48 (2011)

    Article  Google Scholar 

  7. Berthomieu, B., Diaz, M.: Modeling and verification of time dependent systems using time Petri nets. IEEE Trans. Softw. Eng. 17(3), 259–273 (1991)

    Article  MathSciNet  Google Scholar 

  8. Dong, J.S., Qin, S., Yi, W., Sun, J., Hao, P.: Timed automata patterns. IEEE Trans. Softw. Eng. 34, 844–859 (2008)

    Article  Google Scholar 

  9. Duret-Lutz, A., Lewkowicz, A., Fauchille, A., Michaud, T., Renault, É., Xu, L.: Spot 2.0 – a framework for LTL and \(\omega \)-automata manipulation. In: Artho, C., Legay, A., Peled, D. (eds.) ATVA 2016. LNCS, vol. 9938, pp. 122–129. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46520-3_8

    Chapter  Google Scholar 

  10. Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: Patterns in property specifications for finite-state verification. In: Proceedings of the ICSE 1999, Los Angeles, CA, USA, 16–22 May 1999, pp. 411–420 (1999)

    Google Scholar 

  11. Salehi Fathabadi, A., Butler, M., Rezazadeh, A.: Language and tool support for event refinement structures in Event-B. Formal Aspects Comput. 27(3), 499–523 (2014). https://doi.org/10.1007/s00165-014-0311-1

    Article  MathSciNet  Google Scholar 

  12. Hoang, T.S., Fürst, A., Abrial, J.: Event-B patterns and their tool support. Softw. Syst. Model. 12(2), 229–244 (2013)

    Article  Google Scholar 

  13. Jonsson, B.: On decomposing and refining specifications of distributed systems. In: de Bakker, J.W., de Roever, W.-P., Rozenberg, G. (eds.) REX 1989. LNCS, vol. 430, pp. 361–385. Springer, Heidelberg (1990). https://doi.org/10.1007/3-540-52559-9_71

    Chapter  Google Scholar 

  14. Koymans, R.: Specifying real-time properties with metric temporal logic. Real-Time Syst. 2(4), 255–299 (1990)

    Article  Google Scholar 

  15. Raskin, J.-F., Schobbens, P.-Y.: State clock logic: a decidable real-time logic. In: Maler, O. (ed.) HART 1997. LNCS, vol. 1201, pp. 33–47. Springer, Heidelberg (1997). https://doi.org/10.1007/BFb0014711

    Chapter  Google Scholar 

  16. Requet, A.: BART: a tool for automatic refinement. In: Börger, E., Butler, M., Bowen, J.P., Boca, P. (eds.) ABZ 2008. LNCS, vol. 5238, pp. 345–345. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-87603-8_33

    Chapter  Google Scholar 

  17. Sabatier, D., Lartigue, P.: The use of the B formal method for the design and the validation of the transaction mechanism for smart card applications. Formal Methods Syst. Des. 17(3), 245–272 (2000)

    Article  Google Scholar 

  18. Siala, B., Bodeveix, J.P., Filali, M., Bhiri, M.: An Event-B development process for the distributed BIP framework, pp. 283–307 (2021)

    Google Scholar 

  19. Sifakis, J., Bensalem, S., Bliudze, S., Bozga, M.: A theory agenda for component-based design. In: De Nicola, R., Hennicker, R. (eds.) Software, Services, and Systems. LNCS, vol. 8950, pp. 409–439. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-15545-6_24

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MIRACL, FSS, University of Sfax, Sfax, Tunisia

    Badr Siala & Mohamed T. Bhiri

Authors
  1. Badr Siala
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed T. Bhiri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Badr Siala .

Editor information

Editors and Affiliations

  1. Wrocław University of Science and Technology, Wrocław, Poland

    Ngoc Thanh Nguyen

  2. Open University of Cyprus, Nicosia, Cyprus

    Yannis Manolopoulos

  3. University of Pau and Pays de l'Adour, Anglet, France

    Richard Chbeir

  4. Wrocław University of Science and Technology, Wrocław, Poland

    Adrianna Kozierkiewicz

  5. Wrocław University of Science and Technology, Wrocław, Poland

    Bogdan Trawiński

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Siala, B., Bhiri, M.T. (2022). An Automatic Refinement for Event-B Through Annotated Temporal Logic Patterns. In: Nguyen, N.T., Manolopoulos, Y., Chbeir, R., Kozierkiewicz, A., Trawiński, B. (eds) Computational Collective Intelligence. ICCCI 2022. Lecture Notes in Computer Science(), vol 13501. Springer, Cham. https://doi.org/10.1007/978-3-031-16014-1_49

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-16014-1_49

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-16013-4

  • Online ISBN: 978-3-031-16014-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics