Along the lines of Abramsky's "Proofs-as-Processes" program, we present an interpretation of multiplicative linear logic as typing system for concurrent functional programming. In particular, we study a linear multipleconclusion natural deduction system and show it is isomorphic to a simple and natural extension of γ-calculus with parallelism and communication primitives, called γ. We shall prove that γ satisfies all the desirable properties for a typed programming language: subject reduction, progress, strong normalization and confluence.
Par means parallel: multiplicative linear logic proofs as concurrent functional programs / F. Aschieri, F.A. Genco. - In: PROCEEDINGS OF ACM ON PROGRAMMING LANGUAGES. - ISSN 2475-1421. - 4:POPL(2020 Jan), pp. 18.1-18.28. [10.1145/3371086]
Par means parallel: multiplicative linear logic proofs as concurrent functional programs
F.A. GencoUltimo
2020
Abstract
Along the lines of Abramsky's "Proofs-as-Processes" program, we present an interpretation of multiplicative linear logic as typing system for concurrent functional programming. In particular, we study a linear multipleconclusion natural deduction system and show it is isomorphic to a simple and natural extension of γ-calculus with parallelism and communication primitives, called γ. We shall prove that γ satisfies all the desirable properties for a typed programming language: subject reduction, progress, strong normalization and confluence.| File | Dimensione | Formato | |
|---|---|---|---|
|
POPL.pdf
accesso aperto
Tipologia:
Publisher's version/PDF
Dimensione
655.14 kB
Formato
Adobe PDF
|
655.14 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.




