För att klara av stora datamängder, distribuerade data lagrar partitionera sina data över servrar. Real-world system brukar dock inte ge användbara transaktionssemantik för operationer som kommer åt flera partitioner på grund av de förseningar som är inblandade i att uppnå multi-partition konsekvens. Läs Atomic Multi-Partition (RAMP) transaktioner har nyligen föreslagits som effektiva lätta multi-partition transaktioner som garanterar läsa atomäritet: antingen alla uppdateringar eller inga uppdateringar av en transaktion är synliga för andra transaktioner. I det här dokumentet formaliserar vi RAMP-transaktioner i omskrivningslogik och utför modellkontrollverifiering av nyckelegenskaper med hjälp av Maude-verktyget. I synnerhet utvecklar vi detaljerade formella modeller-och formellt analysera-ett antal förlängningar och optimeringar av RAMP som endast kortfattat nämns av RAMP-utvecklare.
I REF formaliserade vi RAMP och några föreslagna tillägg, och använde Maude modellkontroll för att analysera deras korrekthet egenskaper.
Formal modeling and analysis of RAMP transaction systems
{'venue': "SAC '16", 'journal': None, 'mag_field_of_study': ['Computer Science']}