Lightweight causal and atomic group multicast
ACM Transactions on Computer Systems (TOCS)
Advanced Concepts in Operating Systems
Advanced Concepts in Operating Systems
The Database State Machine Approach
Distributed and Parallel Databases
Exploiting Atomic Broadcast in Replicated Databases (Extended Abstract)
Euro-Par '97 Proceedings of the Third International Euro-Par Conference on Parallel Processing
Using Broadcast Primitives in Replicated Databases
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
Replicated Database Recovery Using Multicast Communication
NCA '01 Proceedings of the IEEE International Symposium on Network Computing and Applications (NCA'01)
Total order broadcast and multicast algorithms: Taxonomy and survey
ACM Computing Surveys (CSUR)
An incremental development of the Mondex system in Event-B
Formal Aspects of Computing
A system development process with Event-B and the Rodin platform
ICFEM'07 Proceedings of the formal engineering methods 9th international conference on Formal methods and software engineering
Optimistic algorithms for partial database replication
OPODIS'06 Proceedings of the 10th international conference on Principles of Distributed Systems
| Hi-index | 0.00 |
A reliable broadcast eventually delivers messages to all participating sites. A total order broadcast is a stronger notion of a reliable broadcast that deliver messages to all processes in a same delivery order. A formal rigorous reasoning is required to precisely understand behaviour of such techniques and an assurance is required to understand how they achieve the objectives. Event-B is a formal technique used for specifying and reasoning about complex systems. In this technique, a system is developed incrementally by adding more details in refinement to obtain more concrete specifications. In this paper, we present a formal development of Byzantine immune total order broadcast system using Event-B. We outline an abstract model specifying total order broadcast using fixed sequencer and introduce more details at refinement level for moving sequencer and detection of Byzantine sequencer.