CaltechAUTHORS
  A Caltech Library Service

Mutual Exclusion in a Token Ring in CC++

Binau, Ulla (1992) Mutual Exclusion in a Token Ring in CC++. Computer Science Technical Reports, California Institute of Technology , Pasadena, CA. (Unpublished) http://resolver.caltech.edu/CaltechCSTR:1992.cs-tr-92-11

[img]
Preview
Postscript - Submitted Version
See Usage Policy.

202Kb
[img]
Preview
PDF - Submitted Version
See Usage Policy.

253Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCSTR:1992.cs-tr-92-11

Abstract

This report describes a first attempt at using UNITY to verify reactive Compositional C++ (CC++) programs. We propose a distributed solution to the mutual exclusion problem using partially synchronous communication channels. The solution is described as a CC++ program, from which a small set of "basic" properties is derived. Using UNITY, we proof mutual exclusion and progress of the solution based on the set of properties derived from the code.


Item Type:Report or Paper (Technical Report)
Additional Information:© 1992 California Institute of Technology. A warm thanks to my colleagues at Caltech for many useful discussions. In particular to my fellow students, Peter Hofstee, Marcel van der Goot, and Rustan Leino, and to Ralph Back and Jan van de Snepscheut who all found time to read and discuss an earliear version of this report, supplied many useful comments, and pointed out a number of interesting references. Also thanks to Marcel van der Goot for producing an environment for presenting the CC++ programs overnight. Last (but definitely not least) to Mani Chandy who advised me in my work and without whom this would never have come through.
Group:Computer Science Technical Reports
Other Numbering System:
Other Numbering System NameOther Numbering System ID
Copmuter Science Technical Report92-11
DOI:10.7907/Z9JH3JC1
Record Number:CaltechCSTR:1992.cs-tr-92-11
Persistent URL:http://resolver.caltech.edu/CaltechCSTR:1992.cs-tr-92-11
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26755
Collection:CaltechCSTR
Deposited By: Imported from CaltechCSTR
Deposited On:25 Apr 2001
Last Modified:01 Aug 2017 19:32

Repository Staff Only: item control page