Disjunctive Axioms and Concurrent λ-Calculi: a Curry-Howard Approach

@article{Aschieri2018DisjunctiveAA,
  title={Disjunctive Axioms and Concurrent λ-Calculi: a Curry-Howard Approach},
  author={Federico Aschieri and Agata Ciabattoni and Francesco A. Genco},
  journal={ArXiv},
  year={2018},
  volume={abs/1802.00961}
}
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… CONTINUE READING
3
Twitter Mentions

Similar Papers

Figures, Tables, and Topics from this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 28 REFERENCES

Gödel logic: From natural deduction to parallel computation

  • 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
  • 2016
VIEW 8 EXCERPTS
HIGHLY INFLUENTIAL

From Axioms to Analytic Rules in Nonclassical Logics

  • 2008 23rd Annual IEEE Symposium on Logic in Computer Science
  • 2008
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Functions as Processes

  • Mathematical Structures in Computer Science
  • 1992
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Linearity

L. Caires, J. Pèrez
  • Control Effects, and Behavioral Types. ESOP, 229-259
  • 2017
VIEW 1 EXCERPT

Hyper Natural Deduction

  • 2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science
  • 2015
VIEW 2 EXCERPTS

Propositions as types

  • Commun. ACM
  • 2015
VIEW 1 EXCERPT