DOI

Operational transformation (OT) is an approach to concurrency control in groupware editors first proposed by C. Ellis and S. Gibbs in 1989. Google Wave and Google Docs are examples of better known OT-based systems and there are many other experimental ones described in the literature. In their recent articles A. Imine et al. have shown that many OT implementations contain mistakes and do not possess claimed consistency properties. The present work describes an experimental library which is based on SSReflect/Coq and contains several operational transformation algorithms and proofs of their correctness.

Язык оригиналаанглийский
Название основной публикацииInteractive Theorem Proving - 7th International Conference, ITP 2016, Proceedings
РедакторыJasmin Christian Blanchette, Stephan Merz
ИздательSpringer Nature
Страницы358-373
Число страниц16
ISBN (печатное издание)9783319431437
DOI
СостояниеОпубликовано - 1 янв 2016
Событие7th International Conference on Interactive Theorem Proving, ITP 2016 - Nancy, Франция
Продолжительность: 22 авг 201625 авг 2016

Серия публикаций

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том9807 LNCS
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

конференция

конференция7th International Conference on Interactive Theorem Proving, ITP 2016
Страна/TерриторияФранция
ГородNancy
Период22/08/1625/08/16

    Предметные области Scopus

  • Теоретические компьютерные науки
  • Компьютерные науки (все)

ID: 36088772