A capability calculus for concurrency and determinism

  • Authors:
  • Tachio Terauchi;Alex Aiken

  • Affiliations:
  • EECS Department, University of California, Berkeley;Computer Science Department, Stanford University

  • Venue:
  • CONCUR'06 Proceedings of the 17th international conference on Concurrency Theory
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a capability calculus for checking partial confluence of channel-communicating concurrent processes. Our approach automatically detects more programs to be partially confluent than previous approaches and is able to handle a mix of different kinds of communication channels, including shared reference cells.