Interaction categories and the foundations of typed concurrent programming

  title={Interaction categories and the foundations of typed concurrent programming},
  author={Samson Abramsky and Simon J. Gay and Rajagopal Nagarajan},
  booktitle={NATO ASI DPD},
We propose Interaction Categories as a new paradigm for the semantics of functional and concurrent computation. Interaction categories have speciications as objects , processes as morphisms, and interaction as composition. We introduce two key examples of interaction categories for concurrent computation and indicate how a general axiomatisation can be developed. The upshot of our approach is that traditional process calculus is reconstituted in functorial form, and integrated with type theory… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS


Publications citing this paper.
Showing 1-10 of 76 extracted citations


Publications referenced by this paper.
Showing 1-10 of 55 references

Algebraically complete categories

  • P. J. Freyd
  • A. Carboni et al., editors, Proc. 1990 Como…
  • 1991
Highly Influential
5 Excerpts

Outline of a mathematical theory of computation

  • D. S. Scott
  • Technical Monograph PRG-2,
  • 1970
Highly Influential
5 Excerpts

Interaction Categories I: Synchronous processes

  • S. Abramsky
  • Paper in preparation,
  • 1995
Highly Influential
4 Excerpts

Non-well-founded sets

  • P. Aczel
  • CSLI Lecture Notes 14. Center for the Study of…
  • 1988
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…