Safe composition of distributed programs communicating over order-preserving imperfect channels

K Engelhardt, Y Moses - International Workshop on Distributed Computing, 2005 - Springer
The fundamental question considered in this paper is when program Q, if executed
immediately after program P, is guaranteed not to interfere with P and be safe from …

Single-bit messages are insufficient in the presence of duplication

K Engelhardt, Y Moses - International Workshop on Distributed Computing, 2005 - Springer
Ideal communication channels in asynchronous systems are reliable, deliver messages in
FIFO order, and do not deliver spurious or duplicate messages. A message vocabulary of …

Causing communication closure: safe program composition with reliable non-FIFO channels

K Engelhardt, Y Moses - Distributed Computing, 2009 - Springer
A rigorous framework for analyzing safe composition of distributed programs is presented. It
facilitates specifying notions of safe sequential execution of distributed programs in various …