Skip to main content
Article thumbnail
Location of Repository

Craig Interpolation in Displayable Logics

By James Brotherston and Rajeev Goré


Abstract. We give a general proof-theoretic method for establishing Craig interpolation for displayable logics, based upon an analysis of the individual proof rules of their display calculi. Using this uniform method, we establish interpolation for a spectrum of display calculi differing in their structural rules, including those for multiplicative linear logic, multiplicative additive linear logic and ordinary classical logic. Our analysis at the level of proof rules also provides new insights into the reasons why interpolation fails, or seems likely to fail, in many substructural logics. Specifically, we identify contraction as being particularly problematic for interpolation except in special circumstances.

Year: 2011
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.