A fault-tolerant programming model for distributed interactive applications
Ubiquitous connectivity of web, mobile, and IoT computing platforms has fostered a variety of
distributed applications with decentralized state. These applications execute across multiple …
distributed applications with decentralized state. These applications execute across multiple …
Transaction chopping for parallel snapshot isolation
Modern Internet services often achieve scalability and availability by relying on large-scale
distributed databases that provide consistency models for transactions weaker than …
distributed databases that provide consistency models for transactions weaker than …
Safety of live transactions in transactional memory: TMS is necessary and sufficient
One of the main challenges in stating the correctness of transactional memory (TM) systems
is the need to provide guarantees on the system state observed by live transactions, ie …
is the need to provide guarantees on the system state observed by live transactions, ie …
Consistency models with global operation sequencing and their composition
A Gotsman, S Burckhardt - 31st International Symposium on …, 2017 - drops.dagstuhl.de
Modern distributed systems often achieve availability and scalability by providing
consistency guarantees about the data they manage weaker than linearizability. We …
consistency guarantees about the data they manage weaker than linearizability. We …
Proving opacity of a pessimistic STM
Transactional Memory (TM) is a high-level programming abstraction for concurrency control
that provides programmers with the illusion of atomically executing blocks of code, called …
that provides programmers with the illusion of atomically executing blocks of code, called …
Home, safehome: smart home reliability with visibility and atomicity
Smart environments (homes, factories, hospitals, buildings) contain an increasing number of
IoT devices, making them complex to manage. Today, in smart homes when users or …
IoT devices, making them complex to manage. Today, in smart homes when users or …
Mechanized proofs of opacity: a comparison of two techniques
Software transactional memory (STM) provides programmers with a high-level programming
abstraction for synchronization of parallel processes, allowing blocks of codes that execute …
abstraction for synchronization of parallel processes, allowing blocks of codes that execute …
Proving opacity via linearizability: a sound and complete method
Transactional memory (TM) is a mechanism that manages thread synchronisation on behalf
of a programmer so that blocks of code execute with the illusion of atomicity. The main safety …
of a programmer so that blocks of code execute with the illusion of atomicity. The main safety …
[HTML][HTML] A verified durable transactional mutex lock for persistent x86-TSO
E Vafeiadi Bila, B Dongol - Formal Methods in System Design, 2024 - Springer
The advent of non-volatile memory technologies has spurred intensive research interest in
correctness and programmability. This paper addresses both by developing and verifying a …
correctness and programmability. This paper addresses both by developing and verifying a …
Checking opacity and durable opacity with FDR
B Dongol, J Le-Papin - … Conference on Software Engineering and Formal …, 2021 - Springer
Software transactional memory (STMs) is a software-enabled form of transactional memory,
typically implemented as a language library, that provides fine-grained concurrency control …
typically implemented as a language library, that provides fine-grained concurrency control …