English

Linear Contextual Metaprogramming and Session Types

Logic in Computer Science 2024-04-09 v1 Programming Languages

Abstract

We explore the integration of metaprogramming in a call-by-value linear lambda-calculus and sketch its extension to a session type system. We build on a model of contextual modal type theory with multi-level contexts, where contextual values, closing arbitrary terms over a series of variables, may then be boxed and transmitted in messages. Once received, one such value may then be unboxed (with a let-box construct) and locally applied before being run. We present a series of examples where servers prepare and ship code on demand via session typed messages.

Keywords

Cite

@article{arxiv.2404.05475,
  title  = {Linear Contextual Metaprogramming and Session Types},
  author = {Pedro Ângelo and Atsushi Igarashi and Vasco T. Vasconcelos},
  journal= {arXiv preprint arXiv:2404.05475},
  year   = {2024}
}

Comments

In Proceedings PLACES 2024, arXiv:2404.03712