Analyzing Singularity Channel Contracts

Free registration required

Executive Summary

This paper presents techniques for analyzing channel contract specifications in Microsoft Research's Singularity operating system. A channel contract is a state machine that specifies the allowable interactions between a server and a client through an asynchronous communication channel. The authors show that, contrary to what is claimed in the Singularity documentation, processes that faithfully follow a channel contract can deadlock. They present a realizability analysis that can be used to identify channel contracts with problems.

  • Format: PDF
  • Size: 235.8 KB