Proving correctness of transformation functions in collaborative editing systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2005

Proving correctness of transformation functions in collaborative editing systems

Pascal Urso
  • Function : Author
  • PersonId : 830668
Pascal Molli

Abstract

Operational transformation (OT) is an approach which allows to build real-time groupware tools. This approach requires correct transformation functions regarding two conditions called TP1 and TP2. Proving correctness of these transformation functions is very complex and error prone. In this paper, we show how a theorem prover can address this serious bottleneck. To validate our approach, we verifed correctness of state-of-art transformation functions de ned on strings of characters with surprising results. Counter-examples provided by the theorem prover helped us to design the tombstone transformation functions. These functions verify TP1 and TP2, preserve intentions and ensure multi-effect relationships.
Fichier principal
Vignette du fichier
RR-5795.pdf (416.79 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00071213 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071213 , version 1

Cite

Gérald Oster, Pascal Urso, Pascal Molli, Abdessamad Imine. Proving correctness of transformation functions in collaborative editing systems. [Research Report] RR-5795, INRIA. 2005, pp.45. ⟨inria-00071213⟩
714 View
530 Download

Share

Gmail Facebook X LinkedIn More