Coinductive Interpreters for Process Calculi

Citation:
Barbosa LS, Oliveira JN.  2002.  Coinductive Interpreters for Process Calculi. Proceedings of 6th International Symposium on Functional and Logic Programming - FLOPS . 2441:183–197.

Tertiary Title:

Lecture Notes in Computer Science

Date Presented:

September

Abstract:

This paper suggests functional programming languages with coinductive types as suitable devices for prototyping process calculi. The proposed approach is independent of any particular process calculus and makes explicit the different ingredients present in the design of any such calculi. In particular structural aspects of the underlying behaviour model (e.g. the dichotomies such as active vs reactive, deterministic vs nondeterministic) become clearly separated from the interaction structure which defines the synchronisation discipline. The approach is illustrated by the detailed development in Charity of an interpreter for a family of process languages.

Citation Key:

lsbflops

DOI:

10.1007/3-540-45788-7_11

PreviewAttachmentSize
lsbflops.pdf298.39 KB