DocumentCode :
3113196
Title :
Modified Realizability Interpretation of Classical Linear Logic
Author :
Oliva, Paulo
Author_Institution :
Univ. of London, London
fYear :
2007
fDate :
10-14 July 2007
Firstpage :
431
Lastpage :
442
Abstract :
This paper presents a modified realizability interpretation of classical linear logic. The interpretation is based on work of de Paiva (1989), Blass (1995), and Shirahata (2006) on categorical models of classical linear logic using Godel´s Dialectica interpretation. Whereas the Dialectica categories provide models of linear logic, our interpretation is presented as an endo-interpretation of proofs, which does not leave the realm of classical linear logic. The advantage is that we obtain stronger versions of the disjunction and existence properties, and new conservation results for certain choice principles. Of particular interest is the simple branching quantifier used in order to obtain a completeness result for the modified realizability interpretation.
Keywords :
formal logic; branching quantifier; classical linear logic; modified realizability interpretation; Computer science; Logic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Logic in Computer Science, 2007. LICS 2007. 22nd Annual IEEE Symposium on
Conference_Location :
Wroclaw
ISSN :
1043-6871
Print_ISBN :
0-7695-2908-9
Type :
conf
DOI :
10.1109/LICS.2007.32
Filename :
4276586
Link To Document :
بازگشت