English

Linearity in the non-deterministic call-by-value setting

Logic in Computer Science 2012-09-12 v3

Abstract

We consider the non-deterministic extension of the call-by-value lambda calculus, which corresponds to the additive fragment of the linear-algebraic lambda-calculus. We define a fine-grained type system, capturing the right linearity present in such formalisms. After proving the subject reduction and the strong normalisation properties, we propose a translation of this calculus into the System F with pairs, which corresponds to a non linear fragment of linear logic. The translation provides a deeper understanding of the linearity in our setting.

Keywords

Cite

@article{arxiv.1011.3542,
  title  = {Linearity in the non-deterministic call-by-value setting},
  author = {Alejandro Díaz-Caro and Barbara Petit},
  journal= {arXiv preprint arXiv:1011.3542},
  year   = {2012}
}

Comments

15 pages. To appear in WoLLIC 2012

R2 v1 2026-06-21T16:44:14.725Z