Skip to main content
SpringerLink
Log in

Event Ordering Using Graphical Notation for Event-B Models

  • Conference paper
  • First Online:
Computer Information Systems and Industrial Management (CISIM 2020)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 12133))

Abstract

System requirements are sometimes either too complex or undefined. Event-B is a formal modeling method and is being used increasingly to model various systems. Event-B models support atomicity decomposition and are quite useful for complex refinement structures. However, neither a Event-B model represents any explicit control flows among the events, nor does it support links between the new events during refinements. This work aims to model the Stop and Wait mechanism for an Automatic Repeat Request (ARQ) protocol to analyze the complexities due to communication errors during data re-transmissions. The limitation is the lack of control flows among the events during successive refinements. This has been graphically represented in this work and embedded with Event-B notations for the atomicity decomposition of the model. Finally, the successive refinements presented using an Event-B model, has been validated using the Rodin tool. This leads to a successful ARQ model.

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. Baier, C., Katoen, J.-P.: Principles of model checking. MIT Press, Cambridge (2008)

    MATH  Google Scholar 

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

    Book  Google Scholar 

  3. Jastram, M., Butler, M.: Rodin User’s Handbook: Covers Rodin v.2.8. CreateSpace, Scotts Valley (2014)

    Google Scholar 

  4. Filali, R., Bouhdadi, M.: Formal modeling and verification of time-constrained ARQ protocols with Event-B. Int. J. Eng. Technol. 8, 1807–1816 (2016)

    Article  Google Scholar 

  5. Best, E., Devillers, R., Koutny, M.: Petri Net Algebra. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-662-04457-5

    Book  MATH  Google Scholar 

  6. Floyd, C.: A comparative evaluation of system development methods. In: Proceedings of the IFIP WG 8.1 Working Conference on Information Systems Design Methodologies: Improving the Practice, pp. 19–54. North-Holland Publishing Co. (1986)

    Google Scholar 

  7. Salehi Fathabadi, A., Rezazadeh, A., Butler, M.: Applying atomicity and model decomposition to a space craft system in Event-B. In: Bobaru, M., Havelund, K., Holzmann, G.J., Joshi, R. (eds.) NFM 2011. LNCS, vol. 6617, pp. 328–342. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-20398-5_24

    Chapter  Google Scholar 

  8. Butler, M.: Decomposition structures for Event-B. In: Leuschel, M., Wehrheim, H. (eds.) IFM 2009. LNCS, vol. 5423, pp. 20–38. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-00255-7_2

    Chapter  Google Scholar 

  9. 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 

  10. Forouzan, A.B.: Data Communications & Networking (sie). Tata McGraw-Hill Education, New York (2007)

    Google Scholar 

  11. Salehi Fathabadi, A., Butler, M.: Applying Event-B atomicity decomposition to a multi media protocol. In: de Boer, F.S., Bonsangue, M.M., Hallerstede, S., Leuschel, M. (eds.) FMCO 2009. LNCS, vol. 6286, pp. 89–104. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-17071-3_5

    Chapter  Google Scholar 

  12. Dghaym, D., Trindade, M.G., Butler, M., Fathabadi, A.S.: A graphical tool for event refinement structures in Event-B. In: Butler, M., Schewe, K.-D., Mashkoor, A., Biro, M. (eds.) ABZ 2016. LNCS, vol. 9675, pp. 269–274. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-33600-8_20

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The University of Burdwan, Burdwan, India

    Rahul Karmakar

  2. Techno International, Rajarhat, Kolkata, India

    Bidyut Biman Sarkar

  3. University of Calcutta, Kolkata, India

    Nabendu Chaki

Authors
  1. Rahul Karmakar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bidyut Biman Sarkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nabendu Chaki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rahul Karmakar .

Editor information

Editors and Affiliations

  1. Bialystok University of Technology, Bialystok, Poland

    Khalid Saeed

  2. VSB - Technical University of Ostrava, Ostrava, Czech Republic

    Jiří Dvorský

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Karmakar, R., Sarkar, B.B., Chaki, N. (2020). Event Ordering Using Graphical Notation for Event-B Models. In: Saeed, K., Dvorský, J. (eds) Computer Information Systems and Industrial Management. CISIM 2020. Lecture Notes in Computer Science(), vol 12133. Springer, Cham. https://doi.org/10.1007/978-3-030-47679-3_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-47679-3_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-47678-6

  • Online ISBN: 978-3-030-47679-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation