• 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