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 Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/inria-00107652
Contributor : Publications Loria <>
Submitted on : Thursday, October 19, 2006 - 9:04:04 AM
Last modification on : Wednesday, January 8, 2020 - 2:17:17 PM
Document(s) archivé(s) le : Wednesday, March 29, 2017 - 12:55:25 PM

Identifiers

  • HAL Id : inria-00107652, version 1

Citation

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⟩

Share

Metrics

Record views

379

Files downloads

273