Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › Рецензирование
Verified operational transformation for trees. / Sinchuk, Sergey; Chuprikov, Pavel; Solomatov, Konstantin.
Interactive Theorem Proving - 7th International Conference, ITP 2016, Proceedings. ред. / Jasmin Christian Blanchette; Stephan Merz. Springer Nature, 2016. стр. 358-373 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 9807 LNCS).Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › Рецензирование
}
TY - GEN
T1 - Verified operational transformation for trees
AU - Sinchuk, Sergey
AU - Chuprikov, Pavel
AU - Solomatov, Konstantin
PY - 2016/1/1
Y1 - 2016/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84984783313&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-43144-4_22
DO - 10.1007/978-3-319-43144-4_22
M3 - Conference contribution
AN - SCOPUS:84984783313
SN - 9783319431437
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 358
EP - 373
BT - Interactive Theorem Proving - 7th International Conference, ITP 2016, Proceedings
A2 - Blanchette, Jasmin Christian
A2 - Merz, Stephan
PB - Springer Nature
T2 - 7th International Conference on Interactive Theorem Proving, ITP 2016
Y2 - 22 August 2016 through 25 August 2016
ER -
ID: 36088772