Total order broadcast and multicast (also called atomic broadcast/multicast) present an
important problem in distributed systems, especially with respect to fault-tolerance. In short …

For twenty years the Nuprl (“new pearl”) system has been used to develop software systems
and formal theories of computational mathematics. It has also been used to explore and …

Total order broadcast and multicast (also called atomic broadcast/multicast) is an important
problem in distributed systems, especially with respect to fault-tolerance. In short, the …

A non-repudiation protocol of Zhou and Gollmann [18] has been mechanically verified. A
non-repudiation protocol gives each party evidence that the other party indeed participated …

Dynamic composition of services from components at runtime can help to provide flexible
service infrastructures, but requires advanced composition techniques. To address this …

Replication plays an essential role for in-memory distributed transactional platforms, given
that it represents the primary means to ensure data durability. Unfortunately, no single …

In this paper we propose the mutable consensus protocol, a pragmatic and theoretically
appealing approach to enhance the performance of distributed consensus. First, an …

Consensus is a basic building block in middleware configuration services [4, 18]. While such
services are designed to tolerate crash failures in asynchronous settings, they may not stand …

In this paper, we study dynamic protocol update (DPU). Contrary to local code updates on-
the-fly, DPU requires global coordination of local code replacements. We propose a novel …

Proof systems for expressive type theories provide a foundation for the verification and
synthesis of programs. But despite their successful application to numerous programming …