Accueil > Recherche > Papiers > Projecting games on hypercoherences

Projecting games on hypercoherences

polarized bordered games

jeudi 7 avril 2005

Conférence ICALP 2004

We compare two interpretations of programming languages : game
semantics (a dynamic semantics dealing with computational traces) and
hypercoherences (a static semantics dealing with results of
computation). We consider polarized bordered games which are Laurent’s
polarized games endowed with a notion of terminated computation (the
border) allowing for a projection on hypercoherences. The main result
is that the projection commutes to the interpretation of linear terms
(exponential-free proofs of polarized linear logic). We discuss the
extension to general terms.