Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Singhal, M., Shivratri, N.G.: Advanced Concepts in Operating Systems. Tata McGraw-Hill Book Company, India (2001)
Pedone, F., Guerraoui, R., Schiper, A.: The Database State Machine Approach. Distributed and Parallel Databases 14(1), 71–98 (2003)
Agrawal, D., Alonso, G., Abbadi, A., Stanoi, I.: Exploiting Atomic Broadcast in Replicated Databases (extended abstract). In: Lengauer, C., Griebl, M., Gorlatch, S. (eds.) Euro-Par 1997. LNCS, vol. 1300, pp. 496–503. Springer, Heidelberg (1997)
Holliday, J.: Replicated Database Recovery Using Multicast Communication. In: NCA 2001: IEEE International Symposium on Network Computing and Applications, Cambridge, MA, USA, October 8-10, pp. 104–107. IEEE Computer Society (2001)
Schiper, N., Schmidt, R., Pedone, F.: Optimistic Algorithms for Partial Database Replication. In: Shvartsman, A. (ed.) OPODIS 2006. LNCS, vol. 4305, pp. 81–93. Springer, Heidelberg (2006)
Stanoi, I., Agrawal, D., Abbadi, A.: Using Broadcast Primitives in Replicated Databases. In: Proc. of 18th IEEE Int. Conf. on Distributed Computing System, ICDCS 1998, pp. 148–155. IEEE Computer Society (1998)
Défago, X., Schiper, A., Urbán, P.: Total Order Broadcast and Multicast Algorithms: Taxonomy and Survey. ACM Computing Surveys 36(4), 372–421 (2004)
Yadav, D., Butler, M.: Application of Event B to Global Causal Ordering for Fault Tolerant Transactions. In: REFT 2005: Workshop on Rigorous Engineering of Fault Tolerant Systems, Newcastle upon Tyne, pp. 93–103 (2005)
Butler, M., Yadav, D.: An Incremental Development of the Mondex System in Event-B. Formal Aspects of Computing 20(1), 61–77 (2008)
Metayer, C., Abrial, J.R., Voison, L.: Event-B language. Technical Report, Deliverables 3.2, EU Project IST-511599-RODIN (2005), http://rodin.cs.ncl.ac.uk/deliverables/D7.pdf
Abrial, J.R.: A System Development Process with Event-B and the Rodin Platform. In: Butler, M., Hinchey, M., Larrondo-Petrie, M.M. (eds.) ICFEM 2007. LNCS, vol. 4789, pp. 1–3. Springer, Heidelberg (2007)
Birman, K.P., Schiper, A., Stephenson, P.: Lightweight Causal and Atomic Group Multicast. ACM Trans. on Computer Systems 9(3), 272–314 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Suryavanshi, R., Yadav, D. (2012). Formal Development of Byzantine Immune Total Order Broadcast System Using Event-B. In: Kannan, R., Andres, F. (eds) Data Engineering and Management. ICDEM 2010. Lecture Notes in Computer Science, vol 6411. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27872-3_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-27872-3_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27871-6
Online ISBN: 978-3-642-27872-3
eBook Packages: Computer ScienceComputer Science (R0)