Context-Free Session Types for Applied Pi-Calculus

We present a binary session type system using context-free session types to a version of the applied pi-calculus of Abadi et. al. where only base terms, constants and channels can be sent. Session types resemble process terms from BPA and we use a version of bisimulation equivalence to characterize...

Full description

Bibliographic Details
Main Authors: Jens Aagaard, Hans Hüttel, Mathias Jakobsen, Mikkel Kettunen
Format: Article
Language:English
Published: Open Publishing Association 2018-08-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1808.08648v1