English

Disjunctive Axioms and Concurrent $\lambda$-Calculi: a Curry-Howard Approach

Logic 2018-02-14 v2 Logic in Computer Science

Abstract

We add to intuitionistic logic infinitely many classical disjunctive tautologies and use the Curry--Howard correspondence to obtain typed concurrent λ\lambda-calculi; each of them features a specific communication mechanism, including broadcasting and cyclic message-exchange, and enhanced expressive power with respect to the λ\lambda-calculus. Moreover they all implement forms of code mobility. Our results provide a first concurrent computational interpretation for many propositional intermediate logics, classical logic included.

Keywords

Cite

@article{arxiv.1802.00961,
  title  = {Disjunctive Axioms and Concurrent $\lambda$-Calculi: a Curry-Howard Approach},
  author = {F. Aschieri and A. Ciabattoni and F. A. Genco},
  journal= {arXiv preprint arXiv:1802.00961},
  year   = {2018}
}
R2 v1 2026-06-23T00:09:38.278Z