Denotation of Contextual Modal Type theory

Add to your list(s) Download to your calendar using vCal

• Murdoch Gabbay
• Monday 01 July 2013, 14:00-15:00
• FW26, Computer Laboratory, William Gates Building.

If you have a question about this talk, please contact Dominic Orchard.

Nanevski in his PhD thesis introduced and studied Contextual Modal Theory Theory. This is a lambda-calculus based via the Curry-Howard correspondence on an extension of the modal logic S4 with multiple modalities, one for each variable. The application is to meta-programming, where the intuitive denotation of Box A is “syntax of type A”.

The language itself is pretty, and we developed a denotational semantics for this which is quite attractive and displays some interesting properties. I will give a tour of the system and discuss future work. The associated journal paper on “Denotations of CMTT ” is online (http://gabbay.org.uk/papers.html#dencmt http://www.sciencedirect.com/science/article/pii/S157086831200050X)

This talk is part of the Computer Laboratory Programming Research Group Seminar series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge talks
• Computer Laboratory Programming Research Group Seminar
• Department of Computer Science and Technology talks and seminars
• FW26, Computer Laboratory, William Gates Building
• Interested Talks
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31

Note that ex-directory lists are not shown.