I give a ‘totality space ’ model for linear logic [4], de-rived by taking an abstract view of computations on a datatype. The model has similarities with both the co-herence space model and game-theoretic models [1, 5], but is based upon a notion of total object. Using this model, I prove a full completeness result, along the lines of the results for game theoretic models in [1] and [5]. In other words, I show that the mapping of proofs to their interpretations (here collections of total objects uniform for a given functor) in the model is a surjection.
We introduce a new category of finite, fair games, and winning strategies, and use it to provide a s...
International audienceIn this paper, we present a denotational semantic for non-wellfounded proofs o...
We present the model construction technique called Linear Realizability. It consists in building a c...
Abstract. Finiteness spaces constitute a categorical model of Linear Logic (LL) whose objects can be...
short noteChristine Tasson introduced an algebraic notion of totality for a denotational model of li...
International audienceFiniteness spaces constitute a categorical model of Linear Logic (LL) whose ob...
Completeness is a precious and rather uncommon property of abstract interpretations, which depends o...
The major contributions of this thesis are in the areas of Geometry of Interaction (GoI) and full co...
A new concurrent form of game semantics is introduced. This overcomes the problems which had arisen ...
Goedel's completeness theorem is concerned with provability, while Girard'stheorem in ludics (as wel...
ion/Full-Completeness proofs of Game Semantics, we identify conditions on the adjoint model which g...
Completeness is an important, but rather uncommon, property of abstract interpretations, ensuring th...
<p>Game logic was introduced by Rohit Parikh in the 1980s as a generalisation of propositional dynam...
This gentle introduction to logic and model theory is based on a systematic use of three important g...
We present a game semantics for Linear Logic, in which formulas denote games and proofs denote winni...
We introduce a new category of finite, fair games, and winning strategies, and use it to provide a s...
International audienceIn this paper, we present a denotational semantic for non-wellfounded proofs o...
We present the model construction technique called Linear Realizability. It consists in building a c...
Abstract. Finiteness spaces constitute a categorical model of Linear Logic (LL) whose objects can be...
short noteChristine Tasson introduced an algebraic notion of totality for a denotational model of li...
International audienceFiniteness spaces constitute a categorical model of Linear Logic (LL) whose ob...
Completeness is a precious and rather uncommon property of abstract interpretations, which depends o...
The major contributions of this thesis are in the areas of Geometry of Interaction (GoI) and full co...
A new concurrent form of game semantics is introduced. This overcomes the problems which had arisen ...
Goedel's completeness theorem is concerned with provability, while Girard'stheorem in ludics (as wel...
ion/Full-Completeness proofs of Game Semantics, we identify conditions on the adjoint model which g...
Completeness is an important, but rather uncommon, property of abstract interpretations, ensuring th...
<p>Game logic was introduced by Rohit Parikh in the 1980s as a generalisation of propositional dynam...
This gentle introduction to logic and model theory is based on a systematic use of three important g...
We present a game semantics for Linear Logic, in which formulas denote games and proofs denote winni...
We introduce a new category of finite, fair games, and winning strategies, and use it to provide a s...
International audienceIn this paper, we present a denotational semantic for non-wellfounded proofs o...
We present the model construction technique called Linear Realizability. It consists in building a c...