Models for Name-Passing Processes: Interleaving and Causal

  • Authors:
  • Gian Luca Cattani;Peter Sewell

  • Affiliations:
  • -;-

  • Venue:
  • LICS '00 Proceedings of the 15th Annual IEEE Symposium on Logic in Computer Science
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study syntax-free models for name-passing processes. For interleaving semantics, we identify the indexing structure required of an early-labeled transition system to support the usual pi-calculus operations, defining Indexed Labeled Transition Systems. For non-interleaving causal semantics, we define Indexed Labeled Asynchronous Transition Systems, smoothly generalizing both our interleaving model and the standard Asynchronous Transition Systems model for CCS-like calculi. In each case, we relate a denotational semantics to an operational view, for bisimulation and causal bisimulation respectively. This is a first step towards a uniform understanding of the semantics and operations of name-passing calculi.