1. On the concurrent computational content of intermediate logics.
- Author
-
Aschieri, Federico, Ciabattoni, Agata, and Genco, Francesco A.
- Subjects
- *
LOGIC , *PLEONASM , *LETTERS , *CALCULI , *CALCULUS , *SIALOLITHIASIS - Abstract
We provide a proofs-as-concurrent-programs interpretation for a large class of intermediate logics that can be formalized by cut-free hypersequent calculi. Obtained by adding classical disjunctive tautologies to intuitionistic logic, these logics are used to type concurrent λ -calculi by Curry–Howard correspondence; each of the calculi features a specific communication mechanism, enhanced expressive power when compared to the λ -calculus, and implements forms of code mobility. We thus confirm Avron's 1991 thesis that intermediate logics formalizable by hypersequent calculi can serve as basis for concurrent λ -calculi. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF