The CISE Tool: Proving Weakly-Consistent Applications Correct

Abstract : Designers of a replicated database face a vexing choice between strong consistency, which ensures certain application invariants but is slow and fragile, and asynchronous replication, which is highly available and responsive, but exposes the programmer to unfamiliar behaviours. To bypass this conundrum, recent research has studied hybrid consistency models, in which updates are asynchronous by default, but synchronisation is available upon request. To help programmers exploit hybrid consistency, we propose the first static analysis tool for proving integrity invariants of applications using databases with hybrid consistency models. This allows a programmer to find minimal consistency guarantees sufficient for application correctness.
Document type :
Reports
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01279495
Contributor : Marc Shapiro <>
Submitted on : Wednesday, March 2, 2016 - 6:46:55 PM
Last modification on : Thursday, October 10, 2019 - 4:34:03 PM
Long-term archiving on : Sunday, November 13, 2016 - 7:06:05 AM

Files

RR-8870-published.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01279495, version 2

Citation

Mahsa Najafzadeh, Alexey Gotsman, Hongseok Yang, Carla Ferreira, Marc Shapiro. The CISE Tool: Proving Weakly-Consistent Applications Correct. [Research Report] RR-8870, Inria Paris Rocquencourt. 2016. ⟨hal-01279495v2⟩

Share

Metrics

Record views

234

Files downloads

180