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.
Type de document :
Communication dans un congrès
8th European Conference of Computer-supported Cooperative Work - ECSCW'03, 2003, Helsinki, Finland, 18 p, 2003
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00107652
Contributeur : Publications Loria <>
Soumis le : jeudi 19 octobre 2006 - 09:04:04
Dernière modification le : vendredi 6 juillet 2018 - 15:06:09
Document(s) archivé(s) le : mercredi 29 mars 2017 - 12:55:25

Identifiants

  • 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, 2003. 〈inria-00107652〉

Partager

Métriques

Consultations de la notice

296

Téléchargements de fichiers

80