Distribuerade grupprogramsystem ger datorstöd för att hantera objekt som ett textdokument eller ett filsystem som delas av två eller flera geografiskt åtskilda användare. Datareplikation är en teknik för att förbättra prestanda och tillgänglighet av data i distribuerade grupprogramsystem. Varje användare har faktiskt en lokal kopia av de delade objekten, på vilka han kan utföra uppdateringar. Lokalt utförda uppdateringar överförs sedan till de andra användarna. Denna replikering kan emellertid potentiellt leda till divergerande (dvs. olika) kopior. I detta avseende tillämpas algoritmer för operativ omvandling (OT) för att uppnå konvergens av alla kopior, dvs. alla användare ser samma objekt. Använda dessa algoritmer användare kan utbyta sina uppdateringar i vilken ordning som helst eftersom konvergensen bör säkerställas i alla fall. Utformningen av sådana algoritmer är dock en svår och felbenägen aktivitet, eftersom man genom att bygga rätt uppdateringar för att upprätthålla goda konvergensegenskaper hos de lokala kopiorna måste undersöka ett stort antal situationer. I den här artikeln presenterar vi modellering och deduktiv verifiering av OT-algoritmer med algebraiska specifikationer. Vi visar i synnerhet att många OT-algoritmer i litteraturen inte uppfyller konvergensegenskaperna till skillnad från vad som angavs av deras författare.
Forskare i distribuerade applikationer har gjort samma sak för operativa omvandlingar REF.
Formal design and verification of operational transformation algorithms for copies convergence
{'venue': 'Theoretical Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}