BEGIN:VCALENDAR
VERSION:2.0
CALSCALE:GREGORIAN
PRODID:iCalendar-Ruby
BEGIN:VEVENT
LOCATION:Queen Mary\, University Of London Department of Computer Science R
 oom CS/446
SEQUENCE:0
CONTACT:pbo@dcs.qmul.ac.uk
ORGANIZER:Queen Mary\, University of London Department of Computer Science
DTEND:20070411T173000
DTSTART:20070411T163000
UID:2009-11-28T21:47:43-05:00_321733926@socialweb1
DTSTAMP:20091128T214743
DESCRIPTION:Hosts: Peter O'Hearn
\n
\nTITLE: A games model of bunched impli
 cations
\n
\n
\n(joint work with David Pym\, HP Labs\, Bristol)
\n
\n
\nABS
 TRACT:
\nA game semantics of the (--*\, --> ) fragment of the logic of bunc
 hed implications\, BI\, is presented. To date\, categorical models of BI ha
 ve been restricted to two kinds: functor category models\; and the category
  Cat itself. The game model is not of this kind. Rather\, it is  based on H
 yland-Ong-Nickau-style games and embodies a careful analysis of the notions
  of resource sharing and separation inherent in BI. The key to distinguishi
 ng between the additive and multiplicative connectives of BI is a semantic 
 notion of separation.
\n
\nThe main result of this work is that the model i
 s fully complete: every finite\, total strategy in the model is the denotat
 ion of a term of the alpha-lambda calculus\, the term language for the frag
 ment of BI under consideration.
\n
\n
\nIf there's time\, the extension of 
 the model to incorporate state\, including local variables\, will be discus
 sed.
SUMMARY:Joint QMUL/Imperial College London Theory Seminar: A games model of
  bunched implications
LAST-MODIFIED:20070403T113915
CREATED:20070403T113446
END:VEVENT
END:VCALENDAR