The Semantics and Proof Theory of the Logic of Bunched Implications

  • David J. Pym

Part of the Applied Logic Series book series (APLS, volume 26)

Table of contents

  1. Front Matter
    Pages i-xlix
  2. Propositional BI

    1. Front Matter
      Pages 1-1
    2. David J. Pym
      Pages 3-12
    3. David J. Pym
      Pages 13-31
    4. David J. Pym
      Pages 33-49
    5. David J. Pym
      Pages 51-66
    6. David J. Pym
      Pages 67-87
    7. David J. Pym
      Pages 89-95
    8. David J. Pym
      Pages 97-106
    9. David J. Pym
      Pages 107-119
    10. David J. Pym
      Pages 121-144
  3. Predicate BI

    1. Front Matter
      Pages 145-145
    2. David J. Pym
      Pages 147-156
    3. David J. Pym
      Pages 157-162
    4. David J. Pym
      Pages 163-177
    5. David J. Pym
      Pages 179-199
    6. David J. Pym
      Pages 263-269
  4. Back Matter
    Pages 271-290

About this book

Introduction

This is a monograph about logic. Specifically, it presents the mathe­ matical theory of the logic of bunched implications, BI: I consider Bl's proof theory, model theory and computation theory. However, the mono­ graph is also about informatics in a sense which I explain. Specifically, it is about mathematical models of resources and logics for reasoning about resources. I begin with an introduction which presents my (background) view of logic from the point of view of informatics, paying particular attention to three logical topics which have arisen from the development of logic within informatics: • Resources as a basis for semantics; • Proof-search as a basis for reasoning; and • The theory of representation of object-logics in a meta-logic. The ensuing development represents a logical theory which draws upon the mathematical, philosophical and computational aspects of logic. Part I presents the logical theory of propositional BI, together with a computational interpretation. Part II presents a corresponding devel­ opment for predicate BI. In both parts, I develop proof-, model- and type-theoretic analyses. I also provide semantically-motivated compu­ tational perspectives, so beginning a mathematical theory of resources. I have not included any analysis, beyond conjecture, of properties such as decidability, finite models, games or complexity. I prefer to leave these matters to other occasions, perhaps in broader contexts.

Keywords

calculus logic mathematical logic model theory proof proof theory sequent calculus type theory

Authors and affiliations

  • David J. Pym
    • 1
  1. 1.University of BathUK

Bibliographic information

  • DOI https://doi.org/10.1007/978-94-017-0091-7
  • Copyright Information Springer Science+Business Media B.V. 2002
  • Publisher Name Springer, Dordrecht
  • eBook Packages Springer Book Archive
  • Print ISBN 978-90-481-6072-3
  • Online ISBN 978-94-017-0091-7
  • Series Print ISSN 1386-2790
  • About this book
Industry Sectors
Telecommunications
Oil, Gas & Geosciences