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 -calculi; each of them features a specific communication mechanism, including broadcasting and cyclic message-exchange, and enhanced expressive power with respect to the -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}
}