106 10.6.2 Serialisability (SER) Causal Consistency (CC), Eventual Consistency (EC), vol.108, issue.108, p.10 ,
Consistency Tradeoffs in Modern Distributed Database System Design: CAP is Only Part of the Story Abrial. A system development process with event-b and the rodin platform, Proceedings of the Formal Engineering Methods 9th International Conference on Formal Methods and Software Engineering, ICFEM'07, pp.37-42, 2007. ,
Weak Consistency: A Generalized Theory and Optimistic Implementations for Distributed Transactions, 1999. ,
Causal memory, pp.37-49, 1995. ,
DOI : 10.1007/BFb0022435
Non-Monotonic Snapshot Isolation: scalable and strong consistency for geo-replicated transactional systems, 32nd Symposium on Reliable Distributed Systems (SRDS), pp.163-172, 2013. ,
Limitations of highly-available eventuallyconsistent data stores Semantics-based concurrency control: beyond commutativity, Symp. on Principles of Dist. Comp. (PODC), pp.385-394163, 1992. ,
Hellerstein, and Ion Stoica. Highly available transactions: Virtues and limitations, Proc. VLDB Endow, pp.181-192, 2013. ,
The network is reliable, Communications of the ACM, vol.57, issue.9, 2014. ,
DOI : 10.1145/2643130
Measurements of a distributed file system, Proceedings of the Thirteenth ACM Symposium on Operating Systems Principles, SOSP '91, pp.198-212, 1991. ,
What is a file synchronizer? In Int, Conf. on Mobile Comp. and Netw. (MobiCom '98, 1998. ,
Putting consistency back into eventual consistency, Proceedings of the Tenth European Conference on Computer Systems, EuroSys '15, pp.1-6, 2015. ,
DOI : 10.1145/2741948.2741972
URL : https://hal.archives-ouvertes.fr/hal-01248191
Extending eventually consistent cloud databases for enforcing numeric invariants. CoRR, abs/1503, p.9052, 2015. ,
The demarcation protocol: A technique for maintaining constraints in distributed database systems, The VLDB Journal, vol.11, issue.4 ,
DOI : 10.1007/BF01232643
Using strong consistency in Riak. https://docs.basho.com/riak, 2015. ,
A critique of ANSI SQL isolation levels, Int. Conf. on the Mgt. of Data (SIGMOD), pp.1-10, 1995. ,
A critique of ansi sql isolation levels, Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, SIGMOD '95, pp.1-10, 1995. ,
Concurrency Control and Recovery in Database Systems, 1987. ,
Multiversion concurrency control?theory and algorithms, ACM Transactions on Database Systems, vol.8, issue.4, pp.465-483, 1983. ,
Models and Separation Logics for Resource Trees, Journal of Logic and Computation, vol.17, issue.4, pp.687-726, 2007. ,
DOI : 10.1093/logcom/exm019
URL : https://hal.archives-ouvertes.fr/hal-00176793
Reliable communication in the presence of failures, ACM Transactions on Computer Systems, vol.5, issue.1 ,
DOI : 10.1145/7351.7478
Models and Software Model Checking of a Distributed File Replication System, Formal Methods and Hybrid Real-Time Systems, pp.1-23, 2007. ,
DOI : 10.1007/978-3-540-75221-9_1
Footprint Analysis: A Shape Analysis That Discovers Preconditions, Proceedings of the 14th International Conference on Static Analysis, SAS'07, pp.402-418, 2007. ,
DOI : 10.1007/978-3-540-74061-2_25
The scalable commutativity rule: Designing scalable software for multicore processors, Symp. on Op. Sys. Principles (SOSP), pp.1-17, 2013. ,
Spanner, Symp. on Op. Sys. Design and Implementation (OSDI), pp.251-264, 2012. ,
DOI : 10.1145/2518037.2491245
Consistency in a partitioned network: a survey, ACM Computing Surveys, vol.17, issue.3, pp.341-370, 1985. ,
DOI : 10.1145/5505.5508
Dynamo: Amazon's highly available key-value store, Symp. on Op. Sys. Principles (SOSP), volume 41 of Operating Systems Review Assoc. for Computing Machinery, pp.205-220, 2007. ,
Analyzing alloy constraints using an smt solver: A case study, 5th International Workshop on Automated Formal Methods (AFM), 2010. ,
Verification of a Virtual Filesystem Switch, Lecture Notes in Computer Science, pp.242-261, 2014. ,
DOI : 10.1007/978-3-642-54108-7_13
Allocating isolation levels to transactions, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '05, 2005. ,
DOI : 10.1145/1065167.1065193
Posix file store in z/eves: an experiment in the verified software repository, Engineering Complex Computer Systems 12th IEEE International Conference on, pp.3-14, 2007. ,
POSIX and the Verification Grand Challenge: A Roadmap, 13th IEEE International Conference on Engineering of Complex Computer Systems (iceccs 2008), pp.153-162, 2008. ,
DOI : 10.1109/ICECCS.2008.35
Read-only transactions in a distributed database, ACM Transactions on Database Systems, vol.7, issue.2, pp.209-234, 1982. ,
DOI : 10.1145/319702.319704
Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services, ACM SIGACT News, vol.33, issue.2, pp.51-59, 2002. ,
DOI : 10.1145/564585.564601
A critique of snapshot isolation, Euro ,
'Cause I'm strong enough: Reasoning about consistency choices in distributed systems, Symp. on Principles of Prog. Lang. (POPL), 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-01243192
The dangers of replication and a solution, Int. Conf. on the Mgt. of Data (SIGMOD), pp.173-182, 1996. ,
Consensus on transaction commit, ACM Transactions on Database Systems, vol.31, issue.1, pp.133-160, 2006. ,
DOI : 10.1145/1132863.1132867
Implementation of the ficus replicated file system, USENIX Conference Proceedings, pp.63-71, 1990. ,
Using crash hoare logic for certifying the fscq file system, Proceedings of the 25th Symposium on Operating Systems Principles, SOSP '15, pp.18-37, 2015. ,
Transactional boosting, Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming , PPoPP '08, pp.207-216, 2008. ,
DOI : 10.1145/1345206.1345237
Linearizability: a correctness condition for concurrent objects, ACM Transactions on Programming Languages and Systems, vol.12, issue.3, pp.463-492, 1990. ,
DOI : 10.1145/78969.78972
An axiomatic basis for computer programming, Communications of the ACM, vol.12, issue.10, pp.576-580, 1969. ,
DOI : 10.1145/363235.363259
Specifying a visual file system in z, Formal Methods in HCI: III, IEE Colloquium on, pp.3-4, 1989. ,
The maintenance of duplicate databases, Internet Request for Comments RFC Information Sciences Institute, vol.677, 1976. ,
Aether, Proc. VLDB Endow, pp.681-692, 2010. ,
DOI : 10.14778/1920841.1920928
Specification and design of (parallel) programs, IFIP Congress, 1983. ,
Verifying a file system implementation Consistency rationing in the cloud: Pay only when it matters, Formal Methods and Software Engineering Proc. VLDB Endow, pp.373-390253, 2004. ,
Modelling and proof of a tree-structured file system in event-b and rodin, Proceedings of the 10th International Conference on Formal Methods and Software Engineering, ICFEM '08, pp.25-44, 2008. ,
Exploiting the commutativity lattice, Conf. on Prog. Lang. Design and Implementation Assoc. for Computing Machinery, pp.542-555, 2011. ,
Optimistic parallelism benefits from data partitioning, Proceedings of the 13th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS XIII, pp.233-243, 2008. ,
Flexible and safe resolution of file conflicts, Usenix Tech. Conf, 1995. ,
Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, vol.21, issue.7, pp.558-565, 1978. ,
DOI : 10.1145/359545.359563
The temporal logic of actions, ACM Transactions on Programming Languages and Systems, vol.16, issue.3, pp.872-923, 1994. ,
DOI : 10.1145/177492.177726
Disconnected operation for afs, USENIX Conference Proceedings, pp.1-10, 1993. ,
Automating induction with an smt solver, Proceedings of the 13th International Conference on Verification, Model Checking, and Abstract Interpretation, VMCAI'12, pp.315-331, 2012. ,
Automating the choice of consistency levels in replicated systems, Proceedings of the 2014 USENIX Conference on USENIX Annual Technical Conference, USENIX ATC'14, pp.281-292, 2014. ,
Making geo-replicated systems fast as possible, consistent when necessary, Symp. on Op. Sys. Design and Implementation (OSDI), pp.265-278, 2012. ,
Don't settle for eventual, Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, SOSP '11, pp.401-416, 2011. ,
DOI : 10.1145/2043556.2043593
Simple, robust and highly concurrent b-trees with node deletion, Proceedings. 20th International Conference on Data Engineering, pp.18-28, 2004. ,
DOI : 10.1109/ICDE.2004.1319981
Consistency, availability, and convergence, 2011. ,
Consistency levels in DocumentDB. https://azure.microsoft.com/en-us/ documentation/articles/documentdb-consistency-levels, 2015. ,
Specification of the unix filing system. Software Engineering, IEEE Transactions, issue.102, pp.128-142, 1984. ,
Reasoning about the posix file system: Local update and global pathnames, Proceedings of the 2015 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2015, pp.201-220, 2015. ,
The escrow transactional method, Trans. on Database Systems, vol.11, issue.4, pp.405-430, 1986. ,
A trace-driven analysis of the unix 4.2 bsd file system ,
The serializability of concurrent database updates, Journal of the ACM, vol.26, issue.4, pp.631-653, 1979. ,
DOI : 10.1145/322154.322158
Flexible update propagation for weakly consistent replication Locus: A network transparent, high reliability distributed system, Symp. on Op. Sys. Principles (SOSP) Symp. on Op. Sys. Principles (SOSP), pp.288-301, 1981. ,
An algebraic approach to file synchronization, 2001. ,
Roam: a scalable replication system for mobile computing, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99, pp.96-104, 1999. ,
DOI : 10.1109/DEXA.1999.795151
Resolving file conflicts in the Ficus file system, Usenix Conf. Usenix, 1994. ,
Separation logic: A logic for shared mutable data structures, Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science, LICS '02, pp.55-74, 2002. ,
Oracle Database Concepts, 2011. ,
The Homeostasis Protocol, Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, SIGMOD '15, pp.1311-1326, 2015. ,
DOI : 10.1145/2723372.2723720
Coda: A highly available file system for a distributed workstation environment, IEEE Trans. on Computers, vol.39, issue.4, pp.447-459, 1990. ,
Conflict-Free Replicated Data Types, Int. Symp. on Stabilization, Safety, and Security of Distributed Systems (SSS), pp.386-400, 2011. ,
DOI : 10.1007/978-3-642-24550-3_29
URL : https://hal.archives-ouvertes.fr/inria-00609399
Declarative programming over eventually consistent data stores, PLDI, 2015. ,
Transactional storage for geo-replicated systems, Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, SOSP '11, pp.385-400, 2011. ,
DOI : 10.1145/2043556.2043592
The z notation: A reference manual, Engineering Complex Computer Systems 12th IEEE International Conference on, 1998. ,
Merging semantics for conflict updates in geo-distributed file systems, Proceedings of the 8th ACM International Systems and Storage Conference on, SYSTOR '15, pp.10-11, 2015. ,
DOI : 10.1145/2757667.2757683
URL : https://hal.archives-ouvertes.fr/hal-01248190
Session guarantees for weakly consistent replicated data, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems, pp.140-149, 1994. ,
DOI : 10.1109/PDIS.1994.331722
Consistency-based service level agreements for cloud storage, Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles, SOSP '13, 2013. ,
DOI : 10.1145/2517349.2522731
Managing update conflicts in Bayou, a weakly connected replicated storage system, Symp. on Op. Sys. Principles (SOSP), pp.172-182, 1995. ,
File system usage in windows nt 4.0, Proceedings of the Seventeenth ACM Symposium on Operating Systems Principles, SOSP '99, pp.93-109, 1999. ,
Eventually Consistent, Queue, vol.6, issue.6, pp.14-19, 2008. ,
DOI : 10.1145/1466443.1466448
Understanding the behavior of the conflict-rate metric in optimistic peer replication, Proceedings. 13th International Workshop on Database and Expert Systems Applications, pp.757-761, 2002. ,
DOI : 10.1109/DEXA.2002.1045989
Formalizing a hierarchical file system, Formal Aspects of Computing, vol.24, issue.1, pp.27-44, 2010. ,
Building replicated internet services using tact: a toolkit for tunable availability and consistency tradeoffs In Advanced Issues of E-Commerce and Web-Based Information Systems, pp.75-84, 2000. ,