A concurrent model for linear logic - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

A concurrent model for linear logic

Emmanuel Beffara

Résumé

We build a realizability model for linear logic using a name-passing process calculus. The construction is based on testing semantics for processes, drawing ideas from spatial and modal logics, and yields a new type system for process calculi that ensures termination while allowing significantly concurrent behaviours. Then we study how embeddings of intuitionistic and classical logics into linear logic induce typed translations of lambda and lambda-mu calculi in which new concurrent instructions can be introduced, thus sketching the basis for a Curry-Howard interpretation of linear and classical proofs in terms of concurrent interaction.

Dates et versions

hal-00151820 , version 1 (05-06-2007)

Identifiants

Citer

Emmanuel Beffara. A concurrent model for linear logic. 2006, pp.147-168, ⟨10.1016/j.entcs.2005.11.055⟩. ⟨hal-00151820⟩
37 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More