Computer Laboratory Home Page Search A-Z Directory Help
University of Cambridge Home Logic and Semantics Seminar
15th October 2004: John Reynolds
Computer Laboratory > Research > TSG > Logic and Semantics Seminar > 15th October 2004: John Reynolds

Speaker: John Reynolds, Carnegie Mellon
Title: Toward a Grainless Semantics for Shared-Variable Concurrency
Time: 15th October 2004, 14:00
Venue: William Gates Building, room FW11
Abstract:

Conventional semantics for shared-variable concurrency suffers from the ``grain of time'' problem, i.e., the necessity of specifying a default level of atomicity. We propose a semantics that avoids any such choice by regarding all interference that is not controlled by explicit critical regions as catastrophic. It is based on three principles:

  • operations have duration and can overlap one another during execution;
  • if two overlapping operations touch the same location, the meaning of the program execution is ``wrong'';
  • if, from a given starting state, execution of a program can give ``wrong'', then no other possibilities need be considered.