Context-Free Session Types for Applied Pi-Calculus

  title={Context-Free Session Types for Applied Pi-Calculus},
  author={Jens Aagaard and Hans H{\"u}ttel and Mathias Jakobsen and Mikkel Kettunen},
  • Jens Aagaard, Hans Hüttel, +1 author Mikkel Kettunen
  • Published 2018
  • Mathematics, Computer Science
  • CoRR
  • 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 type equivalence. We present a quotiented type system defined on type equivalence classes for which type equivalence is built into the type system. Both type systems satisfy general soundness… CONTINUE READING


    Context-free session types
    • 23
    • Highly Influential
    • PDF
    Binary Session Types for Psi-Calculi
    • 2
    The Applied Pi Calculus
    • 50
    • PDF
    Process theory based on bisimulation semantics
    • 93
    • Highly Influential
    • PDF
    Communicating and mobile systems - the Pi-calculus
    • 2,491
    • Highly Influential
    • PDF
    Sessions, from Types to Programming Languages
    • 16
    • Highly Influential
    • PDF
    Language Primitives and Type Discipline for Structured Communication-Based Programming
    • 811
    • PDF
    A Fast Algorithm for Deciding Bisimilarity of Normed Context-Free Processes
    • 17
    Psi-calculi: a framework for mobile processes with nominal data and logic
    • 80
    • PDF