Almost-sure termination is an important correctness property for probabilistic programs, and
a number of program logics have been developed for establishing it. However, these logics …

Derecho is a C++ framework for distributed programming leveraging high performance
communication primitives such as RDMA. At its core is the shared state table (SST), a …

Isolation levels, consistency guarantees among concurrently execution transactions in local-
and distributed systems, have been formalized in a number of models. Thus far, no model …

Busy-waiting is an important, low-level synchronization pattern that is used to implement
higher-level abstractions for synchronization. Its termination depends on cooperation by …

Concurrent software is notoriously difficult to write correctly, so to increase confidence in it, it
is often desirable to apply formal verification techniques. One technique that is especially …

Distributed systems are notoriously difficult to design, implement, and reason about. This is
especially true for liveness properties which state that a desired state of the system is …

Conflict-free replicated data types (CRDTs) are distributed 6 data structures designed for
fault tolerance and high availability. CRDTs 7 have historically been taxonomized into …

Today, computer software is playing a remarkable role, and improving its quality and
robustness has become vital for the development and safety of society. For this purpose …