The chemical abstract machine

  • Authors:
  • Gerard Berry;Gerard Boudol

  • Affiliations:
  • LIX, Ecole Polytechnique, 91 128 Palaiseau, France and Ecole des Mines, Sophia-Antipolis, 06560 Valbonne, France;INRIA Sophia-Antipolis, 06560 Valbonne, France

  • Venue:
  • POPL '90 Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
  • Year:
  • 1989

Quantified Score

Hi-index 0.02

Visualization

Abstract

We introduce a new kind of abstract machine based on the chemical metaphor used in the &Ggr; language of Banâtre & al. States of a machine are chemical solutions where floating molecules can interact according to reaction rules. Solutions can be stratified by encapsulating subsolutions within membranes that force reactions to occur locally. We illustrate the use of this model by describing the operational semantics of the TCCS and CCS process calculi. We also show how to extract a higher-order concurrent &lgr;-calculus out of the basic concepts of the chemical abstract machine.