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
Genco, Francesco A.
2020-01-01
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 in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
POPL.pdf
Accesso riservato
Dimensione
655.14 kB
Formato
Adobe PDF
|
655.14 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.