Data Consistency in Transactional Storage Systems: A Centralised Semantics

Shale Xiong, Andrea Cerone, Azalea Raad, Philippa Gardner, Tobias Pape, Robert Hirschfeld
2020 European Conference on Object-Oriented Programming  
We introduce an interleaving operational semantics for describing the client-observable behaviour of atomic transactions on distributed key-value stores. Our semantics builds on abstract states comprising centralised, global key-value stores and partial client views. Using our abstract states, we present operational definitions of well-known consistency models in the literature, and prove them to be equivalent to their existing declarative definitions using abstract executions. We explore two
more » ... plications of our operational framework: 1) verifying that the COPS replicated database and the Clock-SI partitioned database satisfy their consistency models using trace refinement, and 2) proving invariant properties of client programs.
doi:10.4230/lipics.ecoop.2020.21 dblp:conf/ecoop/XiongCRG19 fatcat:dsqhh5fykjgphjw2d7p2hkl3au