rigorous analysis of byzantine causal order using event-b
In this paper, we present a refinement approach using Event-B to develop models of distributed system that constructs a Byzantine Causal Order on messages. Event-B is a formal method that provides a complete framework for the development of the models of distributed system. This technique consists of describing rigorously the problem in an abstract model, introducing solutions or design details in the refinement steps to obtain more concrete specifications. We assume that processes communicate by broadcast of messages and the messages broadcasted by Non-Byzantine processes are delivered in Byzantine Causal Order. Nature of processes is identified by the follows relations in the acknowledgement which is piggybacked on the messages. We have used Pro-B model checker & Animator to analyze various invariant properties of Byzantine Causal Order.
byzantine causal order b-method