Proving correctness of transformation functions in real-time groupware

  • Authors:
  • Abdessamad Imine;Pascal Molli;Gérald Oster;Michaël Rusinowitch

  • Affiliations:
  • ECOO and CASSIS Teams - LORIA France;ECOO and CASSIS Teams - LORIA France;ECOO and CASSIS Teams - LORIA France;ECOO and CASSIS Teams - LORIA France

  • Venue:
  • ECSCW'03 Proceedings of the eighth conference on European Conference on Computer Supported Cooperative Work
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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.