An incremental development of the Mondex system in Event-B-Reference-Cited by-同舟云学术

An incremental development of the Mondex system in Event-B

Published:2008-01 Issue:1 Volume:20 Page:61-77
ISSN:0934-5043
Container-title:Formal Aspects of Computing
language:en
Short-container-title:Form. Asp. Comput.

Author:

Butler Michael¹,Yadav Divakar¹

Affiliation:

1. School of Electronics and Computer Science, University of Southampton, High field, S017 1BJ, Southampton, UK

Abstract

Abstract A development of the Mondex system was undertaken using Event-B and its associated proof tools. An incremental approach was used whereby the refinement between the abstract specification of the system and its detailed design was verified through a series of refinements. The consequence of this incremental approach was that we achieved a very high degree of automatic proof. The essential features of our development are outlined. We also present some modelling and proof guidelines that we found helped us gain a deep understanding of the system and achieve the high degree of automatic proof.

Publisher

Association for Computing Machinery (ACM)

Subject

Theoretical Computer Science,Software

Link

http://link.springer.com/content/pdf/10.1007/s00165-007-0061-4.pdf

Reference10 articles.

1. The B-Book

2. Abrial J-R Cansell D (2003) Click’n’Prove: Interactive Proofs within Set Theory. In: Theorem proving in higher order logics vol 2758 of LNCS pp 1–24

3. Abrial J-R Hallerstede S (2006) Refinement decomposition and instantiation of discrete models. Fundamentae Inform (to appear)

4. Back R (1990) Refinement calculus part II: Parallel and reactive programs. In: de Bakker JW de Roever W-P Rozenberg G (eds) Stepwise refinement of distributed systems vol 430 of Lecture Notes in Computer Science. Springer Heidelberg pp 67–93

5. Clearsy. B4free tool homepage. www.b4free.com

Cited by 39 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Formal Specification of Dynamic Load-Based Coordinator Selection Algorithm with Recovery in Distributed Systems;Proceedings of Third Doctoral Symposium on Computational Intelligence;2022-11-10

2. Scalable reaction network modeling with automatic validation of consistency in Event-B;Scientific Reports;2022-01-25

3. Leader Election Algorithm in Fault Tolerant Distributed System;Proceedings of Second Doctoral Symposium on Computational Intelligence;2021-09-20

4. Formal Verification of Liveness Properties in Causal Order Broadcast Systems Using Event-B;Proceedings of Second Doctoral Symposium on Computational Intelligence;2021-09-20

5. Reasoned Modelling: Harnessing the Synergies Between Reasoning and Modelling;Mathematical Reasoning: The History and Impact of the DReaM Group;2021