This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
14th Annual IEEE Symposium on Logic in Computer Science (LICS'99)
On Bunched Predicate Logic
Trento, Italy
July 02-July 05
ISBN: 0-7695-0158-3
David J. Pym, University of London
We present the logic of bunched implications, BI,in which a multiplicative (or linear) and an additive (or intuitionistic) implication live side-by-side. The propositional version of BI arises from an analysis of the proof-theoretic relationship between conjunction and implication, and may be viewed as a merging of intuitionistic logic and multiplicative, intuitionistic linear logic. The predicate version of BI includes, in addition to usual additive quantifiers, multiplicative (or intensional) quantifiers 8new and 9new ,which arise from observing restrictions on structural rules on the level of terms as well as propositions. Moreover, these restrictions naturally allow the distinction between additive predication and multiplicative predication for each propositional connective. We provide a natural deduction system, a sequent calculus, a Kripke semantics and a BHK semantics for BI. We mention computational interpretations, based on locality and sharing, at both the propositional and predicate levels. We explain BI's relationship with intuitionistic logic, linear logic and other relevant logics.
Citation:
David J. Pym, "On Bunched Predicate Logic," lics, pp.183, 14th Annual IEEE Symposium on Logic in Computer Science (LICS'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.