Skip to Main content Skip to Navigation
Conference papers

Proving Correctness of Transformation Functions in Real-Time Groupware

Abdessamad Imine 1 Pascal Molli 2 Gérald Oster 2 Michaël Rusinowitch 1
1 CASSIS - Combination of approaches to the security of infinite states systems
FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174), Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
2 ECOO - Environment for cooperation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Operational transformation is an approach which allows to build real-time groupware tools. This approach requires correct transformation functions. Proving the correction 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 have verified the correctness of state-of-art transformation functions defined on Strings with surprising results. Counter-examples provided by the theorem prover have helped us to define new correct transformation functions for Strings.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Thursday, October 19, 2006 - 9:04:04 AM
Last modification on : Thursday, January 13, 2022 - 12:00:06 PM
Long-term archiving on: : Wednesday, March 29, 2017 - 12:55:25 PM


  • HAL Id : inria-00107652, version 1


Abdessamad Imine, Pascal Molli, Gérald Oster, Michaël Rusinowitch. Proving Correctness of Transformation Functions in Real-Time Groupware. 8th European Conference of Computer-supported Cooperative Work - ECSCW'03, 2003, Helsinki, Finland, 18 p. ⟨inria-00107652⟩



Les métriques sont temporairement indisponibles