Abstract
This paper presents liveness properties that need to be preserved by Event-B models of distributed systems. Event-B is a formal technique for development of models of distributed systems related via refinement. In this paper we outline how enabledness preservation and non-divergence are related to the liveness properties of the B models of the distributed systems. We address the liveness issues related to our model of distributed transactions and outline the construction of proof obligations that need to be discharged to ensure liveness.
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
Abrial, J.R.: The B Book. Assigning programs to meanings. Cambridge University Press, Cambridge (1996)
Abrial, J.-R., Butler, M., Hallerstede, S., Voisin, L.: An open extensible tool environment for Event-B. In: Liu, Z., He, J. (eds.) ICFEM 2006. LNCS, vol. 4260, pp. 588–605. Springer, Heidelberg (2006)
Butler, M.: Incremental Design of Distributed Systems with Event-B, Marktoberdorf Summer School 2008 Lecture Notes (2008), http://eprints.ecs.soton.ac.uk/16910
Butler, M.: An approach to the design of distributed systems with B AMN. In: Bowen, J., Hinchey, M., Till, D. (eds.) ZUM 2008. LNCS, vol. 1212. Springer, Heidelberg (2008)
Butler, M., Yadav, D.: An incremental development of mondex system in Event-B. Formal Aspects of Computting 20(1), 61–77 (2008)
Defago, X., Schiper, A., Urban, P.: Total order broadcast and multicast algorithms: Taxonomy and Survey. ACM Computing Survey 36(4), 372–421 (2004)
Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco (1993)
Kindler, E.: Safety and Liveness Properties: A Survey. Bulletin of the European Association for Theoitical Computer Science 53, 268–272 (1994)
Lamport, L.: Proving the Correctness of Multiprocess Programs. IEEE Transactions on Software Eng. 3(2), 125–143 (1977)
Metayer, C., Abrial, J.R., Voison, L.: Event-B Language. RODIN deliverables 3.2 (2005), http://rodin.cs.ncl.ac.uk/deliverables/D7.pdf
Yadav, D., Butler, M.: Rigorous Design of Fault-Tolerant Transactions for Replicated Database Systems Using Event B. In: Butler, M., Jones, C.B., Romanovsky, A., Troubitsyna, E. (eds.) Rigorous Development of Complex Fault-Tolerant Systems. LNCS, vol. 4157, pp. 343–363. Springer, Heidelberg (2006)
Yadav, D., Butler, M.: Formal Development of a Total Order Broadcast for Distributed Transactions Using Event B. LNCS, vol. 5454, pp. 152–176. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yadav, D., Butler, M. (2009). Verification of Liveness Properties in Distributed Systems. In: Ranka, S., et al. Contemporary Computing. IC3 2009. Communications in Computer and Information Science, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03547-0_59
Download citation
DOI: https://doi.org/10.1007/978-3-642-03547-0_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03546-3
Online ISBN: 978-3-642-03547-0
eBook Packages: Computer ScienceComputer Science (R0)