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