Symbolic Model-Checking of Optimistic Replication Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Symbolic Model-Checking of Optimistic Replication Algorithms

Abstract

The Operational Transformation (OT) approach, used in many collaborative editors, allows a group of users to concurrently update replicas of a shared object and exchange their updates in any order. The basic idea of this approach is to transform any received update operation before its execution on a replica of the object. This transformation aims to ensure the convergence of the different replicas of the object. However, designing transformation algorithms for achieving convergence is a critical and challenging issue. In this paper, we address the verification of OT algorithms with a symbolic model-checking technique. We show how to use the difference bound matrices to explore symbolically infinite state-spaces of such systems and provide symbolic counterexamples for the convergence property.
Fichier principal
Vignette du fichier
IFMSymbolicOT_89.pdf (218.75 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00524535 , version 1 (08-10-2010)

Identifiers

  • HAL Id : inria-00524535 , version 1

Cite

Hanifa Boucheneb, Abdessamad Imine, Manal Najem. Symbolic Model-Checking of Optimistic Replication Algorithms. 8th International Conference on Integrated Formal Methods - IFM 2010, INRIA Nancy Grand Est, Oct 2010, Nancy, France. pp.89-104. ⟨inria-00524535⟩
306 View
270 Download

Share

Gmail Facebook X LinkedIn More