The chemical abstract machine

Abstract : Weintroducea new kind of abstract machine based on the chemical metaphor used in the G language of Banatre & 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 l-calculus out of the basic concepts of the chemical machine.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00075426
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 6:11:31 PM
Last modification on : Monday, November 12, 2018 - 11:03:00 AM
Long-term archiving on : Tuesday, April 12, 2011 - 11:05:42 PM

Identifiers

  • HAL Id : inria-00075426, version 1

Citation

Gérard Berry, Gérard Boudol. The chemical abstract machine. [Research Report] RR-1133, INRIA. 1989. ⟨inria-00075426⟩

Share

Metrics

Record views

431

Files downloads

644